AI Foundationspredict · compress · act

concepts → Mechanism

Mechanism

Prefix code

timeless2 connectionsdraft

a code where no codeword is the start of another, so it is readable as it arrives

Where it sits

The prism has six jobs across and eight layers down. Its primary cell isrepresent × L0. Hatched cells cannot exist — a GPU does not learn, an institution does not infer.

What must come first — and what it unlocks

Left to right is reading order, derived from the prerequisite_of edges. Nothing here is hand-ordered: the diagram is the graph.

nothing comes first — this is a starting pointPrefix codenothing depends on it yet — a leaf in the reading order

What kind of thing it is — and what it is made of

Examples of it: Huffman coding.

It is part of: Source coding theorem.

Where to read it

The chapter that introduces it, and any chapter that uses it again.

05Codesact 1 · The Substrate

Where it comes from

bookElements of Information Theory (2nd ed.)Thomas M. Cover, Joy A. Thomas · 2006

Every connection

All 2 edges touching this node, grouped by relation family — the sections above are highlights from this list. Colours match the relation families inthe atlas.

Structure · 2
is part ofSource coding theoremTheorem
has as an instanceHuffman codingAlgorithm

This page is a projection of one node in src/data/concepts.ts. It has no prose file of its own — 230 declared edges produce all 236 of these pages. Edit an edge and both endpoints change.