Question Three Huffman coding assigns codes to characters such that the length of the code depends on the relative frequency or weight of the corresponding character. Thus, it is a variable-length code. If the estimated frequencies for letters match the actual frequency found in an encoded message, then the length of that message will typically be less than if a fixed-length code had been used. Due to such advantages, RadiantRay Networking Sdn Bhd uses Huffman compression technique to encode the message before transmitting over the network to its customer. Suppose the message contains the following strings "a fast runner never be afraid of dark“ How many bits may be required for encoding the message without using Huffman coding? ii. Create an Huffman table indicating the number of character bits, frequencies and the code used in transmission of the message (space is also counted as a character) iii. What is the total size of the massage to be sent? iv. Construct the Huffman encoding tree What is the size of the table for encoding the message? vi. With Huffman Coding compression technique, what is the percentage of bits saved? vii. Using the code generated by Huffman tree Q3a(iv), What is the string bit for the word "soft" and “hard"
Question Three Huffman coding assigns codes to characters such that the length of the code depends on the relative frequency or weight of the corresponding character. Thus, it is a variable-length code. If the estimated frequencies for letters match the actual frequency found in an encoded message, then the length of that message will typically be less than if a fixed-length code had been used. Due to such advantages, RadiantRay Networking Sdn Bhd uses Huffman compression technique to encode the message before transmitting over the network to its customer. Suppose the message contains the following strings "a fast runner never be afraid of dark“ How many bits may be required for encoding the message without using Huffman coding? ii. Create an Huffman table indicating the number of character bits, frequencies and the code used in transmission of the message (space is also counted as a character) iii. What is the total size of the massage to be sent? iv. Construct the Huffman encoding tree What is the size of the table for encoding the message? vi. With Huffman Coding compression technique, what is the percentage of bits saved? vii. Using the code generated by Huffman tree Q3a(iv), What is the string bit for the word "soft" and “hard"
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question
v and vi please
Transcribed Image Text:Question Three
Huffman coding assigns codes to characters such that the length of the code
depends on the relative frequency or weight of the corresponding character. Thus,
it is a variable-length code. If the estimated frequencies for letters match the actual
frequency found in an encoded message, then the length of that message will
typically be less than if a fixed-length code had been used. Due to such advantages,
RadiantRay Networking Sdn Bhd uses Huffman compression technique to encode
the message before transmitting over the network to its customer.
Suppose the message contains the following strings
"a fast runner never be afraid of dark“
How many bits may be required for encoding the message without using
Huffman coding?
ii. Create an Huffman table indicating the number of character bits,
frequencies and the code used in transmission of the message (space is
also counted as a character)
iii. What is the total size of the massage to be sent?
iv. Construct the Huffman encoding tree
What is the size of the table for encoding the message?
vi. With Huffman Coding compression technique, what is the percentage of
bits saved?
i.
vii. Using the code generated by Huffman tree Q3a(iv),
What is the string bit for the word "soft" and “hard"
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps
Knowledge Booster
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.Recommended textbooks for you
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education