Live briefing
Everything about Prefix code
Set of codewords, none a prefix of another
A prefix code is a type of code system distinguished by its possession of the prefix property, which requires that there is no whole code word in the system that is a prefix of any other code word in the system. It is trivially true for fixed-length codes, so only a point of consideration for variable-length codes. Wikipedia →
🧠Start here: a 6-step reading path
- Read the overview: Prefix codeA 5-minute orientation
- Skim a recent paper: OCDM-SDM Optical Transmission System Based on Polar Interleaved Prefix-Free Code Distribution Matching Probability Amplitude ShapingInfluential work since 2022
- Pick up a classic book: BibleThe most-reprinted book on the subject
- Read the landmark paper: Scalable code clone detection and search based on adaptive prefix filteringCited 45 times
- Go sideways: Variable-length encodingA closely related topic
- Go sideways: CodeA closely related topic
đź“– Definitions
Noun Alternative form of prefix coding.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Scalable code clone detection and search based on adaptive prefix filtering
Prefix-Free Code Distribution Matching for Probabilistic Constellation Shaping
Efficient Generation of Optimal Prefix Code
FPGA Implementation of Rate-Adaptable Prefix-Free Code Distribution Matching for Probabilistic Constellation Shaping
Bidirectionally decodable streams of prefix code-words
Energy-Efficient Prefix Code Based Backscatter Communication for Wirelessly Powered Networks
On the dynamics of cellular automata induced from a prefix code
The construction of Huffman-equivalent prefix code in NC
🆕 Influential since 2022
OCDM-SDM Optical Transmission System Based on Polar Interleaved Prefix-Free Code Distribution Matching Probability Amplitude Shaping
SPMAC: Scalable Prefix Verifiable Message Authentication Code for Internet of Things
Variational Prefix Tuning for diverse and accurate code summarization using pre-trained language models
On the Maximum Size of a Prefix Code
On Some Properties of Graph of Prefix Code
đź“š Books worth reading
BibleBible · 1200
Code civilFrance · 1802
Acts and laws, passed by the General Court or Assembly of His Majesty's English colony of Connecticut, in New-England, in AmericaConnecticut. · 1702- 📕Acts passed at a General Assembly of the Commonwealth of VirginiaVirginia · 1782
INISInternational Atomic Energy Agency. · 1969
Clean CodeRobert C. Martin · 2008
Discrete and combinatorial mathematicsRalph P. Grimaldi · 1985
Code CompleteSteve McConnell · 1993
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
đź”— Related topics
- Variable-length encoding In coding theory, variable-length encoding is a symbol encoding scheme in which codes of differing lengths are used to encode symbols for representation…
- Code In communications and information processing, a code is a system of rules to convert information—such as a letter, word, sound, image, or gesture—into…
- Self-synchronizing code In coding theory, especially in telecommunications, a self-synchronizing code is a uniquely decodable code in which the symbol stream formed by a portion…
- Sardinas–Patterson algorithm In coding theory, the Sardinas–Patterson algorithm is a classical algorithm for determining in polynomial time whether a given variable-length code is…
- Huffman coding In computer science and information theory, a Huffman code is a particular type of optimal prefix code that is commonly used for lossless data compression…
- Universal code (data compression) In data compression, a universal code for integers is a prefix code that maps the positive integers onto binary codewords, with the additional property…
- Canonical Huffman code In computer science and information theory, a canonical Huffman code is a particular type of Huffman code with unique properties which allow it to be described…
- Shannon–Fano coding In the field of data compression, Shannon–Fano coding, named after Claude Shannon and Robert Fano, is one of two related techniques for constructing a…