Shannon–Fano coding

From Just Solve the File Format Problem
Revision as of 16:34, 28 January 2022 by Jsummers (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search
File Format
Name Shannon–Fano coding
Ontology

Shannon–Fano coding is an algorithm for constructing a bit-oriented prefix code, for use in data compression. It is analogous to Huffman coding.

From a file format perspective, most formats that purportedly use Shannon–Fano coding do not actually rely on any particular algorithm, so you can often think of Shannon–Fano coding as a synonym for Huffman coding. An exception would be if a format uses adaptive Shannon–Fano coding.

Links

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox