VU Answer Provides a Complete **CS301 Assignment 3 Solution Spring 2021**. Easy to View CS301 Assignment 3 Solution 2021 and Download PDF File.

CS301 UPDATE ASSIGNMENT 3 SOLUTION SPRING 2021

Provide by VU Answer

According to Announcement Section CS301 Assignment format will Be updated you can follow this Correct solution file.

**
**

STEP 1:

Count all the letters including space from the given text message.

SOLUTION:

Text Message = “virtual university”

Total No. of Letters = 18

STEP 2:

Draw a table with columns name letter, frequency, original bits, encoded bits

**
**

SOLUTION:

STEP 3:

Fill the table with letters, frequency and original bits (for original bits get ASCII code of each letter convert the decimal ASCII into 8 bits binary code).

SOLUTION:

STEP 4:

Draw final Huffman encoding tree with the help of frequency table. (Step by step construction of Huffman encoding tree is not required).

**
**

SOLUTION:

Huffman Encoding Tree:

Recommend Draw your diagram using Data Flow Diagram (DLD) Software

STEP 5:

Get the encoded bits from tree and fill code of each letter in last column of table constructed in step 2.

SOLUTION:

Total Encoding Bits = 63

STEP 6:

Calculate the efficiency of Huffman encoding technique.

(For efficiency use total original bits, total compressed (encoded) bits and find what percentage of memory is saved with the help of Huffman encoding technique).

SOLUTION:

Total Original bits = 18*8 = 144

Total Encoding bit’s = 63

Percentage of memory bits = 56.25% bit’s memory saved with the help of Huffman Encoding

PLEASE NOTE:

Don't copy-paste the same answer.

Make sure you can make some changes to your solution file before submitting copy-paste solution will be marked zero.

If you found any mistake then correct yourself and inform me.

Before submitting an assignment check your assignment requirement file.

If you need some help and question about file and solutions.

MORE ANY ASSIGNMENTS SOLUTION FREE

Sharing with Other Correct CS301 Assignment 3 Solution 2021

## 0 Comments