Activity No.

Source Encoder

1. From the word COMMUNICATIONS, write the equivalent code made by a source encoder
using Prefix coding. Draw the tree diagram, complete the table below, and check if the prefix
code will satisfy the properties.

SYMBOL EQUIV. CODE PER SYMBOL PROBABILITY

2. From the string of character/ symbol aaaabababaaab$, determine the compressed code
word using Lempel Ziv coding. Solve for the total and compressed bits.

3. From the table below , Solve the coded word using Huffman Coding. Identify the efficiency of
the coded word between 50/50 and 40/60 Shannon Fano Coding.

A 0.30
B 0.10
C 0.02
D 0.15
E 0.40
F 0.03