Question: !) (c) Trace the execution of Huffmans algorithm for the following set of frequencies: a : 4, b : 75, c : 1, d :

(c) Trace the execution of Huffmans algorithm for the following set of frequencies: a : 4, b : 75, c : 1, d : 2, e : 5. Show what the tree will look like at the end ((if you prefer, you can just draw the tree by hand with paper and pencil instead of with a word processor). Also show what will be the encoding for cbadbe with this code.

(d) Consider the Zvi-Lempel ZIP compression algorithm applied to the text: catinthecatinhat

Show what will be the representation for the repeated codes (you just have to show the final representation where the compressed representation is being used, you dont have to show the normal representation part, you dont have to show the trace or intermediate steps). you can assume

we are following exactly the same protocol described in class and in the handout.

the repeating representation is used only if the length is at least 3.

the 8-bit for pointers and 4-bit for length option is used here.

we are using the decimal notation

you dont have to calculate the number of bits

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!

See if you can trace the execution of the following algorithms: (a) Trace the fast divide and conquer integer multiplication method discussed in class (and in Brassard and Bratley) on the following...

Trace the execution of Huffmans algorithm for the following set of frequencies: a : 3, b : 8, c : 7, d : 13, e : 6. Show what the tree will look like at the end ((if you prefer, you can just draw the...

Trace the execution of Huffmans algorithm for the following set of frequencies: a : 4, b : 75, c : 1, d : 2, e : 5. Show what the tree will look like at the end ((if you prefer, you can just draw the...

(c) Trace the execution of the Rabin-Karp string matching algorithm where p = 13, t = 583413 and q = 35. To do this, you have to trace the execution of the Real Algorithm, but dont have to show...

Algorithm and mathematical trace (not code) A binary relation R is an equivalence relation if it is reflexive, symmetric, and transitive. Any equivalence relation R defined on a set S of elements...

A binary relation R is an equivalence relation if it is reflexive, symmetric, and transitive. Any equivalence relation R defined on a set S of elements partitions S into a collection { S1, , Sk } of...

As shown in the textbook p219 Programming Problems #6, implement a class of infix calculators. Consider a simple infix expression that consist of single digit operands: the operators +, -* and/; and...

Problem 2. (a) Give an example of a weighted directed graph G with negative-weight edges, but no negative-weight cycle, such that Dijkstra's algorithm incorrectly computes the shortest-path distances...

c++ code please Write a program for solving summation puzzles by enumerating and testing all possible configurations. Using your program solve the three puzzles given in 5.3.3 3.5.3 Multiple...

Concatenate your first and last name and truncate the result to 7 characters. Draw the finite automaton that will match a string for your name. When we examined amortized analysis of the dynamic...

How would you implement a l:M relationship in a database composed of two tables? Give an example.

The length of the auditory canal in humans averages about 2.5 cm. What are the lowest three standing wave frequencies for a pipe of this length open at one end? What effect might resonance have on...

The Gordon growth model assume dividends over time. Investors may disagree with this assumption and believe that dividends will

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...

2 Why is time-to-market so important in the apparel industry? How does it impact supply chain processes? The enormous success of vertical retailers like H&M, Zara, Gap and Next in the apparel...

1 What further changes are needed for there to be a sustainable change in the incidence of child labour in developing countries like Pakistan? Nearly 75 per cent of soccer balls were produced in...

Consider each of the four freight modes in terms of their cost, speed and availability, and write in the respective box in the table high, medium or low. Explain your answers in the Rationale box on...