Given below is the table of 8 symbols and their frequency of occurrences. Give Huffman code for each symbol.

0

1.7kviews

Given below is the table of 8 symbols and their frequency of occurrences. Give Huffman code for each symbol.

written 7.8 years ago by

teamques10 ★ 64k

• modified 3.9 years ago

Symbol	S1	S2	S3	S4	S5	S6	S7	S8
Frequency	0.25	0.15	0.06	0.08	0.21	0.14	0.07	0.04

image processing

ADD COMMENT EDIT

1 Answer

0

21views

written 7.8 years ago by

teamques10 ★ 64k

enter image description here

Symbol	Probability	Codeword	Length of code
S1	0.25	01	2
S2	0.15	001	3
S3	0.06	1010	4
S4	0.08	0000	4
S5	0.21	11	2
S6	0.14	100	3
S7	0.07	0001	4
S8	0.04	1011	4

ADD COMMENT EDIT

Please log in to add an answer.