Question

In: Computer Science

Programming: Use the generic Huffman_Tree<T> on Blackboard to encode the words in your favorite nursery rhyme.


Programming: Use the generic Huffman_Tree<T> on Blackboard to encode the words in your favorite nursery rhyme. 

Solutions

Expert Solution

Let us take the word 'assessment', First we need to write the frequency of each letter in the word:

Letter Freq.
a 1
s 4
e 2
m 1
n 1
t 1

To construct a tree, we merge the two letters with least frequency and repeat the process untill we get the single element, the tree generated is:

Huffman code for words are:

Letter Code
a 100
s 0
e 110
m 101
n 1110
t 1111

Encoded word: 100001100010111011101111

venereology answered 3 years ago
Next > < Previous

Related Solutions

. Input the Restaurant menu problem into your generic linear programming spreadsheet and confirm the solution...
. Input the Restaurant menu problem into your generic linear programming spreadsheet and confirm the solution given (or prove it wrong). How Do Restaurants Use Linear Programming for Menu Planning? Linear algebra helps restaurants earn a profit. Restaurants use linear programming for menu planning. It uses basic algebra to optimize meal production and thereby increase restaurant profits. Linear algebra reflects a direct relationship between an increase or decrease in food resources, and an increase or decrease in meal production. For...
Both the SSTS and Circular 230 have been posted on Blackboard for your use in answering...
Both the SSTS and Circular 230 have been posted on Blackboard for your use in answering the following questions. Answer the following questions using the SSTS’s or Circular 230.   For each question cite the Standard or page number and section number of Circular 230 for which your answer is based upon. (Member means tax preparer.) (Disregard the page number) ______ 21.    A member may omit answering a question on a tax return if reasonable grounds exist for omitting the answer...
Discuss any API / libraries of your favorite programming language (e.g. python, c#, java etc.) that...
Discuss any API / libraries of your favorite programming language (e.g. python, c#, java etc.) that you have used/reused in any of your previous projects and how it contributes to the overall project.
Hand encode the following Micro Blaze instructions, give your answer in hexadecimal a) Use ADDI to...
Hand encode the following Micro Blaze instructions, give your answer in hexadecimal a) Use ADDI to add the constant value $2AB3 from R6 and save the result to R7 b) Use the ADDC instruction to add the contents of registers R8 and R9, then save the sum in register R10 c) Use IMM and LWI to read a value from memory, starting with the base address $003B35A3, using an offset stored in R8, and having the value read into R9
Implement the MSI cache coherence protocol in your favorite programming language (C, C++, Java, python, etc.)....
Implement the MSI cache coherence protocol in your favorite programming language (C, C++, Java, python, etc.). Wikipedia has a nice high level description of the protocol. Consider only one level of cache which is a write back cache. Moreover, assume that there are 4 processing cores working on a single shared memory. To simplify, assume that you are writing the code for only one block of cache and that block can hold 4 different memory locations.
a. In your own words, define the concept of "Recursion" in terms of C++ programming. b....
a. In your own words, define the concept of "Recursion" in terms of C++ programming. b. In your own words, define the concept of "infinite recursion". c. In your own words, define "mutual recursion" as it pertains to C++ programming.
Instructions Use your solution from Programming Assignment 5 (or use your instructor's solution) to create a...
Instructions Use your solution from Programming Assignment 5 (or use your instructor's solution) to create a modular Python application. Include a main function (and a top-level scope check),and at least one other non-trivial function (e.g., a function that deals the new card out of the deck). The main function should contain the loop which checks if the user wants to continue. Include a shebang, and ID header, descriptive comments, and use constants where appropriate. Sample Output (user input in red):...
Instructions Use your solution from Programming Assignment 5 (or use your instructor's solution) to create a...
Instructions Use your solution from Programming Assignment 5 (or use your instructor's solution) to create a modular Python application. Include a main function (and a top-level scope check),and at least one other non-trivial function (e.g., a function that deals the new card out of the deck). The main function should contain the loop which checks if the user wants to continue. Include a shebang, and ID header, descriptive comments, and use constants where appropriate. Sample Output (user input in red):...
Use the 7 steps in an advertising campaign for one of your favorite product. Clearly label...
Use the 7 steps in an advertising campaign for one of your favorite product. Clearly label each step, and provide details for each.
Pick any one of your favorite apps. Use the app to describe the 4 Cs and...
Pick any one of your favorite apps. Use the app to describe the 4 Cs and provide an example of each C
ADVERTISEMENT
Subjects
ADVERTISEMENT
Latest Questions
ADVERTISEMENT