Homework Help is Here – Start Your Trial Now!
Engineering
Computer Engineering
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"

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"

Computer Networking: A Top-Down Approach (7th Edition)
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
See similar textbooks
icon
Related questions
Question

vii please

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"
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
steps

Step by step

Solved in 4 steps with 3 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY
SEE MORE TEXTBOOKS