NLP Lineage

1948 · Language modelling

Information theory

A Mathematical Theory of Communication

C. E. Shannon

Date
1948
What the date marks
Journal
Kind
Research paper
Organisation
Bell Telephone Laboratories
Access
Not applicable
Threads
In the guided tour
Chapter 1. Language as probability
Learning phases
2. How LLMs are trained

A milestone: 1 later milestone descends directly from it, and its descendants reach 2 of the 10 threads. How levels are decided

Full summary in progress. Until then, this page shows the milestone's record from the research data.

What it changed

Before it

Language was studied as grammar and meaning, not as a measurable signal.

The problem

No way to quantify how predictable a stretch of text is.

What it introduced

Entropy, and the idea that a text source can be modelled as a probability distribution over the next symbol.

Why it matters

Every language model since scores itself on how surprised it is by the next token. That is Shannon's measure.

What modern models inherit

Cross-entropy loss, perplexity, and the framing of language as prediction.

What came next

Statistical speech recognition and machine translation at IBM through the 1970s-80s.

Before and after

The milestones it descends from, and the milestones that descend from it. Work developed alongside it is not counted. Weak links are left out unless you include them.

Before: where it came from

No documented ancestors are recorded for Information theory without weak links.

No documented ancestors are recorded for Information theory without weak links.

No recorded ancestors are recorded for Information theory.

No recorded ancestors are recorded for Information theory.

After: what it led to

Information theory has 1 documented descendants across 1 chapter, reaching forward to Class-based n-grams in 1992. Showing all of them.

Information theory has 1 documented descendants across 1 chapter, reaching forward to Class-based n-grams in 1992. Showing all of them.

Information theory has 2 recorded descendants, including indirect ones, across 1 chapter, reaching forward to Class-based n-grams in 1992. Showing all of them.

Information theory has 2 recorded descendants, including indirect ones, across 1 chapter, reaching forward to Class-based n-grams in 1992. Showing all of them.

  1. 1948Information theoryThis milestone.
  2. 1992Class-based n-gramswas influenced by Information theoryChapter 1. Language as probability
  1. 1948Information theoryThis milestone.
  2. 1990Statistical MTwas influenced by Information theory (a later reading, not a stated link)Chapter 1. Language as probability
  3. 1992Class-based n-gramswas influenced by Information theoryChapter 1. Language as probability

Direct links and their sources

Where it came from

None recorded in the sources used.

What it led to

Influenced

Terms