On Generalizations and Improvements to the Shannon-Fano Code

  • D Várkonyi ELTE
  • P Hudoba
Keywords: compression, lossless, entropy, Shannon-Fano

Abstract

This paper examines the possibility of generalizing the Shannon-Fano code for cases where the output alphabet has more then 2 (n) symbols. This generalization is well-known for the famous Huffman code. Furthermore, we will be looking at possible improvements to the algorithm, as well as other entropy based lossless data compression techniques, based on the same ideas as the Shannon-Fano code. All algorithms discussed in the paper were implemented by us in C++, and we will be illustrating our hypotheses with test results, made on an average performance PC.

Author Biography

D Várkonyi, ELTE
PhD student at ELTE, Faculty of Informatics, Department of Numerical Analysis
Published
2017-03-06
How to Cite
Várkonyi, D. and Hudoba, P. (2017) “On Generalizations and Improvements to the Shannon-Fano Code”, Acta Technica Jaurinensis, 10(1), pp. pp. 1-12. doi: https://doi.org/10.14513/actatechjaur.v10.n1.405.
Section
Information Technology and Electrical Engineering