Page 1 of 1
10. (Chapter 16 Greedy Algorithms, 10 points) (a) What is an optimal code for the following set of frequencies for a set
Posted: Sat May 14, 2022 3:47 pm
by answerhappygod
- 10 Chapter 16 Greedy Algorithms 10 Points A What Is An Optimal Code For The Following Set Of Frequencies For A Set 1 (32.85 KiB) Viewed 45 times
10. (Chapter 16 Greedy Algorithms, 10 points) (a) What is an optimal code for the following set of frequencies for a set of seven symbols? $1: 1,82: 2, S3 : 4, 84: 8,85: 16, S6 : 32, 87: 64 (b) What is the expected (average) number of bits for encoding a file of 1000 symbols? (c) What is an optimal code for a set of 256 symbols, where frequency of ith symbol s, is 2-1, for 1 <i<256? (d) What is the expected (average) number of bits for encoding a file of 1000 symbols?