ConceptMathematics
Prefix-free code
A code where no codeword is a prefix of any other codeword, allowing unambiguous sequential decoding symbol by symbol.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Binary encoding1Binary tree1Source coding1Uniquely decodable1Variable-length codes1Variable-length encoding1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
2Each in their own terms, from the easiest level.
Ryan O'Donnell
A variable-length code in which no code word is a prefix of another code word in the set.
Connections
9The lectures that define it or assume it, and the concepts next to it.
Concepts7
- Binary encoding
- Binary tree
- Variable-length codes
- Expected length of a code
- Huffman coding
- Huffman's algorithm