Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Department of E&TC
_______________________________________________________________
Class: TE (E&TC) Assignment No. 2 Subject: SCET
THEORY:
Huffman algorithm is more efficient than Shannon Fano algorithm. It generates an
optimum code with the highest efficiency.
Both algorithms are described below:
1
User inputs for part a):
1. Discrete memory less Source probabilities.
2. Choice for the algorithm
Also calculate Kraft inequality parameter K= ∑(2-Ni) and verify that K ≤1 and
_
Code Variance σ =∑ Pi *(N - Ni)2
2
Study questions:
1. What is the disadvantage of Huffman algorithm?
2. What is an extended Huffman code?
3. Compare LZW algorithm with Huffman algorithm.
4. What is an Optimum source code?
5. What is prefix free condition?