Difference Between Huffman Coding and Shannon Fano Coding

Software & CodingSoftware Engineeringserver

In this post, we will understand the difference between Huffman coding and Shannon Fano coding −

Huffman coding

  • It was invented in the year 1952.

  • It has good efficiency.

  • It was developed by David Huffman.

  • It provides high optimization.

  • It is based on the source symbol probabilities.

Shannon Fano coding

  • It was invented in the year 1949.

  • It has moderate efficiency.

  • It was developed by Claude Shannon and Robert Fano.

  • It provides low optimization.

  • It is based on the cumulative distribution function.

raja
Updated on 27-Apr-2021 06:55:39

Advertisements