Question-4(b)

As information centers are progressively centered on energy efficiency, it gets to be imperative to create Low control usage of the different applications that run on them. Data or Information compression plays a basic part in information centers to reduce storage capacity and communication costs. This work pivot on building a Low control, High performance execution usage for canonical Huffman encoding.

Suppose given Letters I, Q, R, A, C, M, P, U, S with following frequencies.

Frequency Table

Character Frequency

I 20

Q 11

R 8

A 12

C 49

M 10

P 5

U 5

S 33

1. Create a Single Huffman tree to determine the Binary codes for each character.
2. Encode the following secret message sequence using Huffman encoding scheme.

IQRACAMPUS

3. Compress and encode the given Information using Huffman coding Scheme.

STAY HOME STAY SAFE

Rubrics:

Standards = 2 Marks

Program execution = 4 Marks

Correct output = 2 Marks

Personal Code = 2 Marks

NOTE: SOLVE USING JAVA LANGUAGE