http://fileformats.archiveteam.org/index.php?action=history&feed=atom&title=Shannon%E2%80%93Fano_coding 2026-04-19T14:12:18Z Revision history for this page on the wiki MediaWiki 1.19.2 http://fileformats.archiveteam.org/index.php?title=Shannon%E2%80%93Fano_coding&diff=42011&oldid=prev 2022-01-28T16:34:53Z

<p></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr valign='top'> <td colspan='2' style="background-color: white; color:black;">← Older revision</td> <td colspan='2' style="background-color: white; color:black;">Revision as of 16:34, 28 January 2022</td> </tr><tr><td colspan="2" class="diff-lineno">Line 3:</td> <td colspan="2" class="diff-lineno">Line 3:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>|subcat=Compression</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>|subcat=Compression</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>}}</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>}}</div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>'''Shannon–Fano coding''' is a <del class="diffchange diffchange-inline">general</del>-<del class="diffchange diffchange-inline">purpose </del>data compression <del class="diffchange diffchange-inline">algorithm</del>. It is <del class="diffchange diffchange-inline">similar </del>to [[Huffman coding]].</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>'''Shannon–Fano coding''' is <ins class="diffchange diffchange-inline">an algorithm for constructing </ins>a <ins class="diffchange diffchange-inline">bit</ins>-<ins class="diffchange diffchange-inline">oriented ''prefix code'', for use in </ins>data compression. It is <ins class="diffchange diffchange-inline">analogous </ins>to [[Huffman coding]].</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>[[<del class="diffchange diffchange-inline">ZIP</del>]]'<del class="diffchange diffchange-inline">s #6 &quot;implode&quot; compression method, and [[PKWARE DCL Implode]], are both said to make use of </del>Shannon–Fano coding.</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">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 </ins>[[<ins class="diffchange diffchange-inline">Huffman coding</ins>]]<ins class="diffchange diffchange-inline">. An exception would be if a format uses ''adaptive'</ins>' Shannon–Fano coding.</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>== Links ==</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>== Links ==</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* [[Wikipedia:Shannon–Fano coding|Wikipedia article]]</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* [[Wikipedia:Shannon–Fano coding|Wikipedia article]]</div></td></tr> </table>

Jsummers http://fileformats.archiveteam.org/index.php?title=Shannon%E2%80%93Fano_coding&diff=30989&oldid=prev 2019-03-11T20:01:56Z

<p></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr valign='top'> <td colspan='2' style="background-color: white; color:black;">← Older revision</td> <td colspan='2' style="background-color: white; color:black;">Revision as of 20:01, 11 March 2019</td> </tr><tr><td colspan="2" class="diff-lineno">Line 3:</td> <td colspan="2" class="diff-lineno">Line 3:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>|subcat=Compression</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>|subcat=Compression</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>}}</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>}}</div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>'''Shannon–Fano coding''' is a general-purpose data compression algorithm. It is similar to [[Huffman coding]]<del class="diffchange diffchange-inline">. It is rare nowadays, but was once widely used thanks to PKZIP 1.x's &quot;Implode&quot; compression scheme</del>.</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>'''Shannon–Fano coding''' is a general-purpose data compression algorithm. It is similar to [[Huffman coding]].</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">== Related formats ==</del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>[[ZIP]]<ins class="diffchange diffchange-inline">'s #6 &quot;implode&quot; compression method, and </ins>[[<ins class="diffchange diffchange-inline">PKWARE DCL Implode</ins>]]<ins class="diffchange diffchange-inline">, are both said to make use of Shannon–Fano coding.</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">* </del>[[ZIP]]</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div></div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">* </del>[[<del class="diffchange diffchange-inline">TTComp archive</del>]]</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>== Links ==</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>== Links ==</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* [[Wikipedia:Shannon–Fano coding|Wikipedia article]]</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>* [[Wikipedia:Shannon–Fano coding|Wikipedia article]]</div></td></tr> </table>

Jsummers http://fileformats.archiveteam.org/index.php?title=Shannon%E2%80%93Fano_coding&diff=19421&oldid=prev 2014-10-26T15:20:14Z

<p>Created page with &quot;{{FormatInfo |formattype=electronic |subcat=Compression }} &#039;&#039;&#039;Shannon–Fano coding&#039;&#039;&#039; is a general-purpose data compression algorithm. It is similar to <a href="/wiki/Huffman_coding" title="Huffman coding">Huffman coding</a>. It...&quot;</p> <p><b>New page</b></p><div>{{FormatInfo<br /> |formattype=electronic<br /> |subcat=Compression<br /> }}<br /> '''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 &quot;Implode&quot; compression scheme.<br /> <br /> == Related formats ==<br /> * [[ZIP]]<br /> * [[TTComp archive]]<br /> <br /> == Links ==<br /> * [[Wikipedia:Shannon–Fano coding|Wikipedia article]]</div>

Jsummers