You are asked to design binary codes to be used to transmit a list of numbers which are made up of the digits 2 – 8 only: the list is separated by dashes (so every - character in the list is one of the symbols 2, 3, 4, 5, 6, 7, 8, and -. You sample 1000 characters from a typical list and find the number of occurrences of each symbol to be as follows, where a, b, c are a = 9, b = 1, and c = 5

C++ for Engineers and Scientists
4th Edition
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Bronson, Gary J.
Chapter7: Arrays
Section: Chapter Questions
Problem 7PP: (Numerical) Using the srand() and rand() C++ library functions, fill an array of 1000 floating-point...
icon
Related questions
Question
1
You are asked to design binary codes to be used to transmit a list of numbers which
are made up of the digits 2 - 8 only: the list is separated by dashes (so every
character in the list is one of the symbols 2, 3, 4, 5, 6, 7, 8, and -. You sample 1000
characters from a typical list and find the number of occurrences of each symbol to
be as follows, where a, b, c are
a = 9, b = 1, and c = 5
(a)
(b)
Dash
300
2
240 + a
3
160+ b
4
99-c
5
82 - a
6
60-b
7
30+ c
8
29
Use each of the Huffman and Shannon-Fano methods to create prefix-free
codes for this alphabet.
Calculate the expected average wordlength for each of your codes.
(c)
Calculate the entropy for the distribution.
(d)
Explain whether your answers for (b) and (c) correspond to the theoretical
bounds.
Transcribed Image Text:1 You are asked to design binary codes to be used to transmit a list of numbers which are made up of the digits 2 - 8 only: the list is separated by dashes (so every character in the list is one of the symbols 2, 3, 4, 5, 6, 7, 8, and -. You sample 1000 characters from a typical list and find the number of occurrences of each symbol to be as follows, where a, b, c are a = 9, b = 1, and c = 5 (a) (b) Dash 300 2 240 + a 3 160+ b 4 99-c 5 82 - a 6 60-b 7 30+ c 8 29 Use each of the Huffman and Shannon-Fano methods to create prefix-free codes for this alphabet. Calculate the expected average wordlength for each of your codes. (c) Calculate the entropy for the distribution. (d) Explain whether your answers for (b) and (c) correspond to the theoretical bounds.
Expert Solution
steps

Step by step

Solved in 5 steps with 11 images

Blurred answer
Knowledge Booster
Binary numbers
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
EBK JAVA PROGRAMMING
EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781337671385
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT