Radu Crețulescu

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

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

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 …