Question: 9. a) Find the Huffiman code for the following symbols with the given frequencies. a-6, b- 2, d-1, m-5, s-10. Show the code tree. Show

9. a) Find the Huffiman code for the following symbols with the given frequencies. a-6, b- 2, d-1, m-5, s-10. Show the code tree. Show the symbols and their codes b) Encode the word madsbad into binary code using your Huffman code. Find the total number of bits in the Huffiman binary code of madsbad c) Decode the binary code 01110001011 if the Huffiman code is a-1, b-0101, c-011, m-00 p-0100. Reconstruct the code tree. Show the decoded text. 10. Consider the text file below. Determine all characters in the file and their frequencies Find the Huffiman code of each character. Find the total number of bits in the Huffman binary code of the file. Find the total number of bits in the file if the usual ASCII code is used where each character is encoded using 8 bits. Find the compression ra compression ratio is (total bits in Huffman coding)/(total bits in ASCII coding) tio. The California, the land of sunshine and roses with its genial climate, its skies as blue as the famed skies of Venice, and its pure life giving air, invites the lover of nature to take long tramps over hill and dale, mountain and valley, and to search out new trails in the rugged mountains. There is a quiet beauty in the broad sweep of the valley, a stately majesty in the towering mountains, and an element of strength in the broad sweep of the ocean

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Development plan 1. As usual, create a directory to hold the files for this assignment. 2. Create files trace.cpp and trace.h . You can use a global variable to indicate the trace level, which can be...

1) Given the following symbols and frequencies, John created a Huffman coding tree that generated codes presented in the table below: Symbol Frequency 20 110 40 70 Code 110 0 10 Show the Huffman...

1. Introduction to Computer Architecture concepts; The MIPS R2000 architecture allows for up to four external coprocessors. Our local systems arIPS external coprocessors are used by describing, in...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

Let r and s be solutions to the quadratic equation x 2 b x + c = 0. For n N, define d0 = 0 d1 = r s dn = b dn1 c dn2 (n 2) Prove that dn = r n s n for all n N. [4 marks] (b) Recall that a commutative...

Suppose that R(A, B, C) is a relational schema with functional dependencies F = {A, B C, C B}. (i) Is this schema in 3NF? Explain. [2 marks] (ii) Is this schema in BCNF? Explain. [2 marks] (b)...

CANMNMM January of this year. (a) Each item will be held in a record. Describe all the data structures that must refer to these records to implement the required functionality. Describe all the...

Comparative Programming Languages.Make sense of what certified influence all of the three terms is endeavoring to show and get a handle on what all of the going with pictures suggests, inside the...

Angela Duffy, president of Duffy Company, has instructed Jana Barth, the head of the accounting department for Duffy Company, to report the companys land in the companys accounting reports at its...

(d) (10 points) Consider asset A with CAPM BA = 0.5 and expected return 4%. Assuming a risk-free rate of 1% and an expected market return of 5%, should an investor buy or short-sell asset A?

Which one of the following transactions would occur in the primary market?Purchase of 1 , 0 0 0 shares of Target stock from a current shareholderGift of 1 , 0 0 0 outstanding shares to a charitable...

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

1. Review this chapter and also Chapter 13 on building information systems to familiarize yourself with project management and systems development techniques and methodologies.

4. Provide examples of any project management work you have done in your courses or on a job. Alternatively, provide examples of your writing and verbal communication skills.

14-1 What are the objectives of project management, and why is it so essential in developing information systems?