Shannon–Fano coding
From Just Solve the File Format Problem
(Difference between revisions)
(Created page with "{{FormatInfo |formattype=electronic |subcat=Compression }} '''Shannon–Fano coding''' is a general-purpose data compression algorithm. It is similar to Huffman coding. It...") |
|||
(One intermediate revision by one user not shown) | |||
Line 3: | Line 3: | ||
|subcat=Compression | |subcat=Compression | ||
}} | }} | ||
− | '''Shannon–Fano coding''' is a | + | '''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 == | == Links == | ||
* [[Wikipedia:Shannon–Fano coding|Wikipedia article]] | * [[Wikipedia:Shannon–Fano coding|Wikipedia article]] |
Latest revision as of 16:34, 28 January 2022
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.