Have a personal or library account? Click to login
In search for the simplest example that proves Huffman coding overperforms Shannon-Fano coding Cover

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

Open Access
|Jan 2023

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.

DOI: https://doi.org/10.2478/ijasitels-2022-0001 | Journal eISSN: 2559-365X | Journal ISSN: 2067-354X
Language: English
Page range: 3 - 10
Published on: Jan 5, 2023
Published by: Lucian Blaga University of Sibiu
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2023 Macarie Breazu, Daniel I. Morariu, Radu G. Crețulescu, Antoniu G. Pitic, Adrian A. Bărglăzan, published by Lucian Blaga University of Sibiu
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.