f. With Huffman Coding compression technique, what is the percentage of bits saved?
f. With Huffman Coding compression technique, what is the percentage of bits saved?
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
Concept explainers
Control structures
Control structures are block of statements that analyze the value of variables and determine the flow of execution based on those values. When a program is running, the CPU executes the code line by line. After sometime, the program reaches the point where it has to make a decision on whether it has to go to another part of the code or repeat execution of certain part of the code. These results affect the flow of the program's code and these are called control structures.
Switch Statement
The switch statement is a key feature that is used by the programmers a lot in the world of programming and coding, as well as in information technology in general. The switch statement is a selection control mechanism that allows the variable value to change the order of the individual statements in the software execution via search.
Question
f and g please
Transcribed Image Text:a. 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“
d. Construct the Huffman encoding tree
e. What is the size of the table for encoding the message?
Transcribed Image Text:a. 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“
d. Construct the Huffman encoding tree
e. What is the size of the table for encoding the message?
f. With Huffman Coding compression technique, what is the percentage of
bits saved?
g. Using the code generated by Huffman tree Q3a(d),
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.
Step by step
Solved in 3 steps with 1 images
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