Question: please write a C / C++ code for the following problem and also give comment for your code. thank you! 5. Huffman Tree and Huffman

please write a C / C++ code for the following problem and also give comment for your code. thank you!

5. Huffman Tree and Huffman Code(Binary Tree)[Solution introduction: the fourth and fifth videos in 4.7] [Problem description] Given n characters with corresponding weights, output Huffman code of each character. The upper bound of n is 30. [Basic requirements and Example) Problem: Output Huffman code of each character. What you need to show in the terminal(the back part is outputted by you and the blue part is inputted by the user, i.e., teacher): Please input characters and weights: A:5 : B:29 C:7 D:8 E:14 F:23 G:3 H:11 Huffman code is: A:0110 B:10 C:1110 D:1111 E:110 F:00 G:0111 H:010

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!

please do it in c++ , and can you show me the Algorithm Design Idea G:3 5. Huffman Tree and Huffman Code(Binary Tree) [Solution introduction: the H:11 fourth and fifth videos in 4.7] [Problem...

Source files should NOT read from/write to FILE input/output. All IO should be through standard IO (printf/scanf). Use fflush(stdout) after each printf please. Please write in C Cat's Game Objective...

Please help me write this code in Java 8 about implementing an AVL tree using nodes. The question shows sample code in C++, but the final code should be written in Java 8. Please make sure that the...

Please help me write this code about implementing an AVL tree using nodes in Java 8 . The question shows sample code in C++, but the final code should be written in Java 8. Please make sure that the...

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

A discrete sequence {xn} can be converted into a continuous representation x(t) = ts X n= (t n ts) xn, where ts is the sampling period. (a) State two characteristic properties of Dirac's function. [2...

Predictive text entry systems are familiar on touch screens and mobile phones. This question asks you to consider how the same principles might be used in a programming editor for creating Java code....

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

Describe and justify an algorithm for finding the shortest distance between each pair of vertices in an undirected graph in which each edge has a given positive length. If there is no path between a...

The construction industry has been bogged by collapsing buildings, accidents, and high cost of construction. It has been suggested that there are inadequate regulations covering safety of labourers...

(1) A Gnutella topology looks like a balanced ternary tree with 4 levels of nodes, i.e., peers, as shown in the picture below. Thus, there is 1 root at Level 1, which has 3 children at Level 2, which...

Assume that in 2 0 2 0 , the first edition of a comic book was sold at auction for $ 6 9 1 , 6 0 0 . The comic book was originally sold in 1 9 3 6 for $ 1 0 . What was the annual increase in the...

A bond with $80 annual coupons is purchased at a discount to yield i (1) =10%. The write-up for the first year is $2.97. What was the purchase price? (please show work, not excel)

4. Diversity enables companies to capitalize on employees unique attributes. However, it has also created challenges for HR professionals because these differences can cause problems and...

3. Give an example of sexual harassment you may have witnessed or heard about. If you had been the HR manager, how would you have handled the situation?

4. Use the U.S. Department of Labor website (www.usdol.gov) to further research a topic discussed in this chapter. Be sure to understand what the particular law (act) is protecting and what the rules...