Question: 2 Straightforward [ 7 0 ] Let x = { a: 0 . 8 0 , b: 0 . 1 0 , c: 0 .

2 Straightforward [70] Let x={a:0.80,b:0.10,c:0.05,d:0.03,e:0.017,f:0.003} be an alphabet of 6 symbols. 2+3+(1+1)+(2+3)+8=20(a) Compute the entropy H(x).(b) Design a Huffman Code C:x->{0,1}^(+) for x .(c) Compute the average code length L(C) and the efficiency \eta =(H(x))/(L(C)) of your coding. (d) Encode the string x= baaaacbadaafaaae over x by your C . Show that your C(x) can be uniquely decoded to x .(e) Design an FSM to decode C .

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!