Shannon–Fano coding

From Just Solve the File Format Problem
(Difference between revisions)
Jump to: navigation, search
(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...")
 
Line 3: Line 3:
 
|subcat=Compression
 
|subcat=Compression
 
}}
 
}}
'''Shannon–Fano coding''' is a general-purpose data compression algorithm. It is similar to [[Huffman coding]]. It is rare nowadays, but was once widely used thanks to PKZIP 1.x's "Implode" compression scheme.
+
'''Shannon–Fano coding''' is a general-purpose data compression algorithm. It is similar to [[Huffman coding]].
  
== Related formats ==
+
[[ZIP]]'s #6 "implode" compression method, and [[PKWARE DCL Implode]], are both said to make use of Shannon–Fano coding.
* [[ZIP]]
+
* [[TTComp archive]]
+
  
 
== Links ==
 
== Links ==
 
* [[Wikipedia:Shannon–Fano coding|Wikipedia article]]
 
* [[Wikipedia:Shannon–Fano coding|Wikipedia article]]

Revision as of 20:01, 11 March 2019

File Format
Name Shannon–Fano coding
Ontology

Shannon–Fano coding is a general-purpose data compression algorithm. It is similar to Huffman coding.

ZIP's #6 "implode" compression method, and PKWARE DCL Implode, are both said to make use of Shannon–Fano coding.

Links

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox