CS301 Data Structure Assignments No.4 Solution Fall 2014 Due Date 17th July 2014

[Entboy]

View more random threads:

• PHY301 Circuit Theory Assignment No. 1 idea Solution spring...
• Check Online MCM 301 Communication Assignments No 2...
• MTH301 Assignment Solution July 2010
• HRM 624 Assignment Solution required
• Phy301 Circuit Theory Assignment No.1 Fall 2012 Last Date...
• MTH302 Business Mathematics & Statistics Assignment No 1...
• CS701 Theory of Computation Assignment No. 1 Fall 2014 7th...
• cs610 5th assignment solution for sale.......!!!!!!!
• ENG101 Assignment 3 idea Solution, June 2010
• CS602 Computer Graphics Assignment No. 01 Solution and...

CS301 Data Structure Assignments No.4 Solution Fall 2014 Due Date 17th July 2014

Objective

The objective of this assignment is to make you familiar with the compression and compression technique like Huffman Encoding.

We have 21 characters. Of these, 17 characters are alphabets, 4 spaces . The ASCII code for space is 32.The ASCII value for ‘a’ is 95 and the value of A is 65. How many

Sponsored Links

bits we need to send 21 characters? As every character is of 8 bits, therefore for 21

characters, we need 21 * 8 = 168 we can save around 40% using the Huffman

algorithm.

Original text:

Deer is dear but dear

size: 21 characters (space)

Letters : Frequency

SP : 4

a : 2

b : 1

d : 3

e : 4

r : 3

h : 1

I : 1

S : 1

T : 1

[vuassignments]

we have 21 characters. Of these, 17 characters are alphabets, 4 spaces . The ASCII code for space is 32.The ASCII value for ‘a’ is 95 and the value of A is 65. How many

bits we need to send 21 characters? As every character is of 8 bits, therefore for 21

characters, we need 21 * 8 = 168 we can save around 40% using the Huffman

algorithm.

Original text:

Deer is dear but dear

size: 21 characters (space)

Letters : Frequency

SP : 4

a : 2

b : 1

d : 3

e : 4

r : 3

h : 1

I : 1

S : 1

T : 1