12. Reduce the number of bits used without losing any information from the chart usingthe Huffman Coding algorithm. Draw the Huffman Coding tree in the space providedbelow.Hint: You can use the Shape tool to draw the graph, or you can draw the graph by hand,then photograph or scan your graph to submit it.7650261913D(N13317E174B= 0000A= 0001D=01E= 001N=10Total number of bits= 4x4+2x4+14x3+13x2+7x3+17x3+19x2=16+8+42+26+21+51+38=202 13. Based on the Huffman Coding tree in #12, fill in the chart below with the new codesand total bits.CharacterCodeFrequencyTotal BitsA4В2C14D13E7F17N19What are the total bits of compressed code?

We need to find total bits of compressed code.

13. Based on the Huffman Coding tree in #12, fill in the chart below with the new codes and total bits. Character Code Frequency Total Bits A 4 В 14 13 E 7 F 17 19 What are the total bits of compressed code?

13. Based on the Huffman Coding tree in #12, fill in the chart below with the new codes and total bits. Character Code Frequency Total Bits A 4 В 14 13 E 7 F 17 19 What are the total bits of compressed code?

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

See similar textbooks

Related questions

Q: List the possible values for the SizeMode property of a PictureBox control.

A: The "PictureBox" control has the following values: An ImageBox "is found in the "ToolBox" in the…

Q: What are the Internet protocol stack's five layers? What are each of these tiers' primary…

A: Internet protocol stack's five layers and each of these tiers' primary responsibilities given below

Q: Write a program to continue getting the date of birth of a user in this format and display the day…

A: Here I written Python code for given problem. I hope you like it.

Q: Explain any two structures of Operating Systems Services.

Q: Design a menu with appropriate user interactions and checks for valid entry. Use C++ to successfully…

A: I am using Arch Linux. I used this command in the terminal after changing the directory to the…

Q: Write a C++ program to print the text "C++ Programming." in the output along with the quotes.…

A: Requirement: Write a C++ program to print the text "C++ Programming." in the output along with the…

Q: Write a python program to display a multiplications table that shows the products of all numbers 0…

A: Answer :

Q: What are the advantages of an enumeration type over a set of named constants? What are the…

A: Enumeration Enumeratiоn types are data types that the user has specified. It enables the addition of…

Q: Write the SQL statement to generate the report the following 4. Generate a report for all…

A: 4=> Generate a report for all employees in Descending order with their assigned offices SELECT…

Q: Explain in details query optimization? Write down the application of query optimization.

A: In this question we have to understand about the query optimization. We will also find out some of…

Q: What are the Internet protocol stack's five layers? What are each of these tiers' primary…

A: Internet protocol: Data delivered across a local network or the internet is formatted according to a…

Q: web standards can mean many different things for many people. For some it could be table-free sites…

A: Quality code is an important measure of developing any software. The quality code is clear, well…

Q: If you are using code, how do you clear the text that is displayed in a Label control.

A: Label : It is a graphical control element that allows text to be displayed on a form.

Q: What are the possible values for the TextAlign property?

A: Definition and Usage. The TextAlign attribute of a block-level element specifies or returns the…

Q: come between Hierarchical and K-Me

A: Below the differences in the outcome between Hierarchical and K-Means Cluster methods

Q: If an exception is thrown, how do you get out of break mode?

A: You attempted to execute code directly from the Macro dialogue box. On the other hand, Visual Basic…

Q: How can we get more information about our computer's operating system?

A: When it comes to running programs on a computer, the operating system is the most important. They…

Q: Consider transmitting a packet along a specified route from a source host to a destination host. In…

A: Delay Processing: Processing delay is the amount of time it takes for a router to process a packet…

Q: this command A(:,2)=[] delete the .7 second

A: Solution: Question 7: Answer: A(:,2) = [] command will delete the second column. A(:,2) returns…

Q: Java Programming: Using StringBuilder and a for loop, create a String that consists of the numbers 1…

A: The required Java program using for loop and StringBuilder is given in the next step.

Q: What are some of the most important aspects of effective teamwork?

A: Setting a Clear DirectionAssociations are frequently in a major rush to hurry up their ventures and…

Q: Write the SQL statement to generate the report the following 7. List all payments within a…

A: 7. SELECT * FROM payments WHERE date-column >= '2016-12-1' ;

Q: Batch or interactive? Which method do you like to use your own computer the most? Demonstrate and…

A: When you put commands into a login shell and receive a response, you interact with the system.…

Q: What are the names of the short terms used in assembly language?

A: Introduction: Each command in assembly language may be represented as a mnemonic, which is a short…

Q: Task #1: Write a JavaScript to display the following on a Web page. You should solve that with…

A: Solution: We can use fontcolor method to set font color. Code: <!DOCTYPE…

Q: erty governs how text in a Label control is

A: What property governs how text in a Label control is aligned?

Q: What similarities and differences do real-time and non-real-time operating systems share? What are…

A: Introduction: Real-time and non-real-time operating systems have certain similarities. 1) Operating…

Q: Explanation of microcode interpreter in a few sentences

A: Introduction: Microcode is the outcome of machine language interpretation at a lower level. At the…

Q: the difference between network architecture and application architecture is explained in detail.

A: Answer : Network architecture : Network architecture is designed for a network of any organization…

Q: Software development lifecycles are made up of several separate stages. Which stage of the system's…

A: The software development lifecycle consists of several stages: Analysis, design, development,…

Q: Describe the different types of members that make up a class.

A: The members of a class, also known as class members, are the elements of a class, such as its…

Q: what is dada Soroge tchnolagy and How does it work?

A: Data storage means recording the data to obtains then whenever needed by using the computers. There…

Q: Plot the following in a line graph

A: The question is to plot the data in a line graph. As no software is mentioned here Excel has been…

Q: Evaluation of Polynomial Function A polynomial of degree n is a function of the form f(x) = anx" +…

A: Cubic polynomial: A cubic polynomial is a polynomial of degree three, i.e., the highest exponent…

Q: Why is it necessary to run the server application before the client program? Why is it possible for…

A: Introduction: Connectionless UDP datagrams are sent and received using the UdpClient class, which…

Q: Write the output of the following code: mister_pet = Pet("Master", "Dog") mister_dog =…

A: According to the information given:- We have to find out the output of the mentioned code. In order…

Q: What is a Boolean expression, and how does it work?

A: BOOLEAN EXPRESSION: In programming languages, a Boolean expression is an expression.When evaluated,…

Q: Show that starting with an initial state vector with equal entries in the iterative scheme x®) =…

A: So we have to proof or show that iterative scheme which is given below

Q: What is the process for acquiring and categorizing information before entering data?

A: Data: Here, you must decide on a process for acquiring and sorting data.

Q: The velocity and diversity of huge data are the two most important aspects. What does each of these…

A: Big data is a research area that focuses on analyzing, extracting information from, or generally…

Q: What are the two arguments that you supply to a TryParse method when you are writing code?

A: Justification: If your string is an integer, it returns True otherwise, it returns False. int. There…

Q: Is it true that algorithms and data structures are no longer utilised in the era of machine…

A: Introduction The question is on: the statement "algorithms and data structures are no longer needed…

Q: Explain in detail what an object file is.

A: Object-oriented file: A compiler or assembler creates an object file after processing a source file…

Q: When you're surfing the web and come across some weird info on a seemingly secure website, you know…

A: Digital Certificate: A digital certificate is a kind of internet authentication. It is sometimes…

Q: Discuss why you believe Internet data is expensive in Ghana and what could be done to lower data…

A: Data expensive in Ghana: In 2021, the average cost of a gigabit (GB) of mobile internet in Ghana was…

Q: What kind of firewall software is installed on a computer running Windows Server?

A: Between a computer or network of computers and the Internet, firewall software works as a filter.…

Q: Identify the circumstances in which a database designer should consider using supertype and subtype…

A: Database architecture: It is a visual depiction of a database management system's design. It…

Q: What is a Cloud Technology?

A: Cloud computing technology gives users access to storage, files, software, and servers through their…

Q: Compare the waterfall and agile processes, and then determine which is the best technique for a…

A: INITIATION: This method simplifies the process of software development. It's all in the planning and…

Q: What are some of the challenges and concerns when using a non-integrated system?

A: challenges and concerns when using a non-integrated system

Question

12. Reduce the number of bits used without losing any information from the chart using
the Huffman Coding algorithm. Draw the Huffman Coding tree in the space provided
below.
Hint: You can use the Shape tool to draw the graph, or you can draw the graph by hand,
then photograph or scan your graph to submit it.
76
50
26
19
13
D
(N
13
31
7
E
17
4
B= 0000
A= 0001
D=01
E= 001
N=10
Total number of bits= 4x4+2x4+14x3+13x2+7x3+17x3+19x2
=16+8+42+26+21+51+38
=202

13. Based on the Huffman Coding tree in #12, fill in the chart below with the new codes
and total bits.
Character
Code
Frequency
Total Bits
A
4
В
2
C
14
D
13
E
7
F
17
N
19
What are the total bits of compressed code?

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

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.

Similar questions

Calculate the total number of bits per character. Record your answers in the chart. Character Code Frequency Total Bits A 000 4 В 001 C 010 14 D 011 13 E 100 7 F 101 17 N 110 19 What are the total bits in the original code? Reduce the number of bits used without losing any information from the chart using the Huffman Coding algorithm. Draw the Huffman Coding tree in the space provided below. Hint: You can use the Shape tool to draw the graph, or you can draw the graph by hand, then photograph or scan your graph to submit it.
18. Based on the Huffman Coding Tree in #17, fill in the chart below with the new codes and total bits.
How many eight-bit binary strings contain exactly 3 1s? How many eight-bit binary strings contain at least three 1s? How many eight-bit binary strings contain an equal number of 0s and 1s? How many eight-bit binary strings contain at most three 1s?
Create a Huffman compression code for the phrase “Expecto Patronum” (ignoring character case). You answer should include your Huffman code tree (including clear illustration of it’s development) plus the resultant encoded phrase.
9. Let the bit representations of sets A and B as following A= 1010101010 B 0000011111 find (A U B) – A O 1010100000 0000001010 1010111111 (000010101
6-In the representation Complement to 1, we the number when Code the absolute value thus is negative: A = True B- False 7- The result in base 10' A - 44.25 B-42015 C- 51. 13 45. 75 8- The result AT 40. B + 61 q of the transformation (101001.10) 2 usi o the transformation (52) a in bose 10 is: C² 42 D-41 WWW 30 O
Question What is the result of compressing the following string of length 15 using LZW compression? ВАСАСАВВВСА ВВСА Assume the original encoding table consists of all 7-bit ASCII characters and uses 8-bit codewords. Answer Your answer should be a sequence of 11 two-digit hexadecimal integers, separated by whitespace, starting with 42 and ending with the stop codeword 80.
Questión Use Huffman coding to compress the letters in the following chart. What are the total bits of the compressed code? Code 000 001 010 011 100 Frequency 12 14 11 3 Character A Total Bits 36 В 42 C 33 6. 15 D E F N 101 110 13 39 1 3 a 177 bits b 151 bits 174 bits d 163 bits
How would the following string of characters be represented using run length encoding? What is the compressionratio? AAAABBBCCCCCCCCDDDD hi there EEEEEEEEEFF
Using the Huffman Algorithm, encode the following string “Dear Enam,”. Where Surname is your official or formal registered Surname as a student in GCTU. Determine (a) The Huffman-tree. (b) The Huffman-code (c) The average code length of bits saved. (d) The proportion or percentage of bits save when variable-length encoding is used instead of fixed length encoding scheme.
Number representation and overflow] Consider the following 8 bit binary number numbers below: A = 11010111 B = 10011101 a. What is the value of A in decimal if we interpreted A as an unsigned number? b. What is the value of B in decimal if we interpreted B as a two's complement number? c. In two's complement representations for both A and B: i. What is the value of (A + B)? Indicate if there is an overflow? ii. What is the value of (B - A)? Indicate if there is an overflow?
Using the Huffman Algorithm, encode the following string “Dear Asiamah,”. Where Surname is your official or formal registered Surname as a student in GCTU. Determine (a) The Huffman-tree. (b) The Huffman-code (c) The average code length of bits saved. (d) The proportion or percentage of bits save when variable-length encoding is used instead of fixed length encoding scheme.