A Fano-Huffman Based Statistical Coding Method

Creative Commons License

Shamilov A., ASMA Ş.

JOURNAL OF MODERN APPLIED STATISTICAL METHODS, vol.6, no.1, pp.265-278, 2007 (ESCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 6 Issue: 1
  • Publication Date: 2007
  • Doi Number: 10.22237/jmasm/1177993440
  • Journal Name: JOURNAL OF MODERN APPLIED STATISTICAL METHODS
  • Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus
  • Page Numbers: pp.265-278
  • Keywords: Fano-Huffman based statistical coding method, probability distribution of language, entropy, information, optimal code
  • Anadolu University Affiliated: Yes

Abstract

Statistical coding techniques have been used for lossless statistical data compression, applying methods such as Ordinary, Shannon, Fano, Enhanced Fano, Huffman and Shannon-Fano-Elias coding methods. A new and improved coding method is presented, the Fano-Huffman Based Statistical Coding Method. It holds the advantages of both the Fano and Huffman coding methods. It is more easily applicable than the Huffman coding methods and it is more optimal than Fano coding method. The optimality with respect to the other methods is realized on the basis of English, German, Turkish, French, Russian and Spanish.