The Alice and Bob After-Dinner Address (1984)

Speaker: John Gordon
Venue: Zurich Seminar, April 1984
Host: Professor James Massey

---

🥂 An Introduction to "Relaxation"

Good evening, everyone. At a technical gathering such as this, there inevitably comes a moment where we all crave a mental break—a chance to set aside the rigors of professional labor and engage with something refreshingly different.

I realize some of you may not be specialists in coding theory; perhaps you were dragged here against your will coerced into attending. To remedy this, I propose a condensed, five-minute "graduate course" in the field.

The Protagonists: Alice and Bob

The primary focus of coding theory is the intimate and often illicit private lives of two individuals: Alice and Bob. In the academic literature, theorists avoid generic labels like "Party A" and "Party B," opting instead for these two names.

Across hundreds of research papers, we can piece together a fragmented but vivid biography of this duo. Their history includes:

• Attempting to swindle insurance firms.
• Playing high-stakes poker via postal mail.
• Exchanging clandestine messages over intercepted phone lines.

Character Profiles

📞 The Logistics of Subversion

Alice and Bob communicate exclusively via electronic mail or telephone. However, they face several significant hurdles:

1. Financial Constraints: The phone service is exorbitant. Therefore, Alice's primary goal is to $\text{minimize}(\text{cost})$.
2. Signal Degradation: The lines are plagued by interference, making it nearly impossible to hear.
3. State Surveillance: The secret police and tax authorities monitor every word, often impersonating Bob to trick Alice.
4. Interpersonal Friction: Crucially, Alice does not trust Bob. An unspecified "incident" has poisoned their relationship.

The Paradox: Despite a noisy line, state surveillance, a lack of trust, and a partner who might actually be a government agent, Alice is perfectly happy to coordinate a coup d'état and commit tax fraud—all while trying to keep the phone bill low.

Alice is completely insane. $\rightarrow$ A coding theorist is simply someone who believes Alice's behavior is perfectly logical.

---

ℹ️ The Concept of Information

Coding theorists are obsessed with information. Some view information similarly to currency—they refuse to believe it can be created or destroyed. They spend their careers adjusting records to ensure that every bit of information leaving one point is accounted for elsewhere.

🛠️ The Three Pillars of Coding Theory

Coding theory is partitioned into three distinct domains, much like the geography of Gaul:

1. Source Coding

This is the tool Alice uses to reduce her phone expenses. It focuses on data compression—making the message as short as possible.

The "Joke" Analogy: A student once entered a classroom where professors were laughing at numbers.

• Professor A: "52" $\rightarrow$ (Laughter)
• Professor B: "713" $\rightarrow$ (Laughter)

The student asked if they were telling jokes. The tutor explained that since they had worked together for so long, they knew the jokes by heart; the number was simply an index.

# Conceptual Source Coding
joke_database = {
    52: "A funny story about a physicist...",
    713: "A joke about a mathematician..."
}

def tell_joke(index):
    return joke_database.get(index, "Joke not found")

print(tell_joke(52)) # Short input, full meaning

The student eventually managed to make the professors roar with laughter, not by the content of the joke, but by the way it was delivered.

2. Channel Coding

This is how Alice fights the noise on the line. It involves adding redundancy so the receiver can cross-check the data. If a piece of the message vanishes, it can be reconstructed.

Many high-stakes organizations use a phonetic alphabet for this:

• Military
• Aviation
• Police

Instead of saying "M" and "N" (which sound identical over a bad line), they use Mike and November.

Example Scenario: Alice is telling Bob that her husband, Michael, is suspicious.

• Bob: "I missed that, spell it!"
• Alice: "Mike India Kilo Echo"
• Bob: "Got India Kilo Echo... what was the first part?"
• Alice: "Mike!"
• Bob: "Spell that?"
• Alice: "Mike India Kilo Echo!"

Historically, these systems evolved:

• Old System: Able, Baker, Charlie...
• Geographic System: Africa, Brazil, Chile, Denmark, England, France, Greenland, Holland, India, Japan, Khazakistan, Lithuania, Morocco, Nig...