Design Huffman Code

1.8kviews

Design Huffman Code

written 8.8 years ago by

teamques10 ★ 69k

• modified 4.9 years ago

For a source which generates letters from an alphabet $A= { a1 , a2 , a3 , a4 , a5 }$ with $P (a_1 ) = P (a_3) = 0.2 , P (a_2 ) = 0.4, P (a_4 ) = P (a_5 ) = 0.1$ also calculate entropy of the source.

data compression and encryption

ADD COMMENT EDIT

1 Answer

9views

written 8.8 years ago by

teamques10 ★ 69k

• modified 8.8 years ago

enter image description here

$P ( a_4‘)= P (a_4 ) + P (a_5 ) = 0.1 + 0.1 = 0.2$

$C (a_4 ) = α_1 * 0$

$C (a_5 ) = α_1 * 1$

enter image description here

$P (a_3’ ) = P (a_3 ) + P (a_4’ ) = 0.2 + 0.2 =0.4$

$C ( a_3 ) …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.