Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

9.3 Source entropy of the unfair die-toss source. Compute Hs for the source that

ID: 3842485 • Letter: 9

Question

9.3 Source entropy of the unfair die-toss source. Compute Hs for the source that for the source that produces symbols with probabilities modeled by an unfair die toss in which a 1appears one -quarter of the time and 2 through 6 have equal probabilities.

9.11Data compression. Consider the following data file

AAACAAABAAACAAADAAAE

Implement a Huffman code to compress this file. What is the average number of bits per symbol?

9.17 Encryption. Let

RBSi= 10011001

Use RBSi to encrypt the data

Di = 11001011

To form the encrypted binary sequence Ei and to decrypt it.

Explanation / Answer

9.11 Data compression using Huffman Coding.

Given Data file is: AAACAAABAAACAAADAAAE

for this the answer is uploaded in google drive and link is given below

https://drive.google.com/open?id=0B-x1giaUCupZdFhzR05VMEpINkk