H(X)
Analysis · Concept hubDeep story

Information Entropy

1948 CE20th-century United States (Shannon, building on Nyquist and Hartley; later international coding research)

Can uncertainty be measured without reading what a message means?

Where two intuitions collide

By ignoring meaning and measuring only surprise, the limits of compression and communication became calculable.

This voyage is an editorial path for understanding, not a claim of direct historical influence or sole invention.

Understand it in one breath

Treat rarer symbols as more informative and measure average uncertainty in bits. A fair coin has entropy 1 bit; if 26 English letters were equally likely, one letter would have log₂26≈4.70 bits. Real language has unequal frequencies and context, so its value differs. Building on Nyquist’s bandwidth bounds and Hartley’s logarithmic measure, Shannon placed probability distributions and noisy channels in one framework. Entropy links lossless-compression limits, communication, and some learning objectives, but it does not measure depth of meaning, cryptographic safety, or the ZIP byte size of one file.

At a glance

p (probability of heads)

H(p) [bits]

Meaning

00

Certain (no surprise)

0.10.47

0.250.81

0.51

Maximum — greatest uncertainty

0.750.81

0.90.47

10

Certain

Entropy is maximal at p=0.5 (a fair coin): exactly 1 bit.

Concept

A bit-valued measure of average uncertainty in a probability distribution. Building on Nyquist and Hartley, Shannon’s 1948 theory treats source-coding and noisy-channel limits under distinct assumptions; it does not directly measure semantic depth or one file’s compressed size.

Key formula

H(X)=ipilog2pi[bits]H(X) = -\sum_i p_i \log_2 p_i \quad \text{[bits]}

Worked examples

  1. 1

    Q.Entropy of a fair six-sided die

Ports in time

This concept was not invented in one instant

Follow the scenes to see problems, notation, standards of proof, and applications changing across different times and places.

1
AD 1928Scene 1 / 5New York

Nyquist and Hartley — bandwidth and logarithmic information

Nyquist related distinguishable signaling rates to bandwidth, while Hartley measured equiprobable alternatives logarithmically. These were distinct telegraph results, not yet Shannon entropy or noisy-channel capacity.

The recorded place matches a canonical map anchor

Continue this scene on the map
2
AD 1948Scene 2 / 5Bell Labs

Shannon — A Mathematical Theory of Communication

At Bell Labs, Claude Shannon defined source entropy and channel capacity in a probabilistic communication model. The measure deliberately abstracts away semantic meaning.

The recorded place matches a canonical map anchor

Continue this scene on the map
3
AD 1950Scene 3 / 5Bell Labs

Hamming — locating and correcting one flipped bit

Hamming codes turned redundancy into parity coordinates that identify a single-bit error. Hamming(7,4) is a specific model, not a promise to repair arbitrary damage.

The recorded place matches a canonical map anchor

Continue this scene on the map
4
AD 1977Scene 4 / 5Haifa

Lempel–Ziv compression

The Lempel–Ziv family introduced adaptive dictionary compression without requiring a known source distribution. Later formats combine different LZ variants with additional coding; an LZ phrase count is not a ZIP byte count.

The recorded place matches a canonical map anchor

Continue this scene on the map
5
AD 2009Scene 5 / 5Ankara

Polar codes and the road to 5G

Polar codes gave an explicit efficient construction that asymptotically achieves the symmetric capacity of binary-input memoryless channels. Improved finite-length forms were later selected for parts of 5G control signaling, not all of 5G.

The recorded place matches a canonical map anchor

Continue this scene on the map

Modern applications

The theoretical limits of ZIP, MP3, and JPEG compression; channel capacity in wireless networks; cross-entropy loss in machine learning; and password-strength estimates.

Beyond MathVoyage

Curated sources and problems. Bring one discovery back from OEIS, Project Euler, MathOverflow, or arXiv.

No concept belongs to one person

Follow people who played different roles

These are not inventor credits. They are different ports: opening a problem, sharpening a language, or carrying it into another world.

Number lenses

A concept looks different when its world of numbers changes

These numbers are editorial lenses for the voyage, not required prerequisites.

Concept genealogy

What supports it, and what does it open?

Concepts arriving from before

Current port

Information Entropy

Concepts opened from here

No direct successor port is curated yet.

Only direct editorial links are shown; this is not a complete learning order or historical influence line.