<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>Shannon-Fano coding (SFC) and Huffman coding (HC) are classic and well-known algorithms, but still in use today. The search for the simplest example that proves HC overperforms SFC is still of interest. The problem is not as trivial as it looks like at first view because of several decisions that must be considered. We perform a full-search of the stream data space for a maximum stream length of 100. Depending on additional requests we impose, the simplest solution we found is {1,1,1,1,3} when we accept to select a specific cutting, {2,3,3,3,7} when we accept only deterministic (unique) cuttings and {4,5,6,7,14} when we also ask for different frequencies for symbols as well.</p>
</abstract>

Shannon-Fano coding (SFC) and Huffman coding (HC) are classic and well-known algorithms, but still in use today. The search for the simplest example that proves HC overperforms SFC is still of interest. The problem is not as trivial as it looks like at first view because of several decisions that must be considered. We perform a full-search of the stream data space for a maximum stream length of 100. Depending on additional requests we impose, the simplest solution we found is {1,1,1,1,3} when we accept to select a specific cutting, {2,3,3,3,7} when we accept only deterministic (unique) cuttings and {4,5,6,7,14} when we also ask for different frequencies for symbols as well.

In search for the simplest example that proves Huffman coding overperforms Shannon-Fano coding

Computer Science and Electrical and Electronics Engineering Department, Faculty of Engineering

International Journal of Advanced Statistics and IT&C for Economics and Life Sciences

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Shannon-Fano coding (SFC) and Huffman coding (HC) are classic and well-known algorithms, but still in use today. The search for the simplest example that...

In search for the simplest example that proves Huffman coding overperforms Shannon-Fano coding

Online veröffentlicht: 05. Jan. 2023

Seitenbereich: 3 - 10

DOI: https://doi.org/10.2478/ijasitels-2022-0001

Schlüsselwörter
Shannon-Fano, Huffman, coding, simplest example

© 2022 Macarie Breazu et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

In search for the simplest example that proves Huffman coding overperforms Shannon-Fano coding

Online veröffentlicht: 05. Jan. 2023

Seitenbereich: 3 - 10

DOI: https://doi.org/10.2478/ijasitels-2022-0001

SchlüsselwörterShannon-Fano, Huffman, coding, simplest example

© 2022 Macarie Breazu et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Schlüsselwörter
Shannon-Fano, Huffman, coding, simplest example