DSA3 - dsa PDF

Preview

Summary

dsa...

Description

Assignment # 3 Data Structures and Algorithms BSCS – 3A May 2nd, 2021

SAQIB PERVAIZ

01-235181-053

Problem Description: Write your complete name in capitals including spaces. Compute the variable length (Huffman codes) for each of the characters and encode the entire string including spaces using it. Determine the average number of bits required to encode your name using Huffman Coding. Your assignment should include: (a) A table containing columns for characters/frequency/probability/code for the unique characters in your name.

(b) A neatly drawn and labeled Huffman Tree.

(c) The coded string representing your name.

THIS IS AN INDIVIDUAL ASSIGNMENT. Submission Procedure: You need to solve the assignment by-hand (or typed). Submit the softcopy of your assignment on LMS. NO CREDIT for copied assignments. Submission Date: Friday May 7th, 2021.

+++++++++++++++++++++...