1.

What Are The Three Techniques Used For Lossless Compression?

Answer»

Huffman CODING:

  • An entropy encoding algorithm.
  • It uses variable length code table for encoding source symbol. 

Shannon Fano Coding:

  • It is used to construct a prefix code that is based on a SET of symbols.
  • It suboptimal. The lowest expected code word length will not be achieved.

Arithmetic Coding:

  • A variable-length entropy encoding form.
  • It is used for IMPLEMENTING loss less data compression.
  • FEWER bits are OCCUPIED when frequently used characters are represented. More bits are occupied when not-so-frequently used characters are represented.

Huffman Coding:

Shannon Fano Coding:

Arithmetic Coding:


Discussion

No Comment Found

Related InterviewSolutions