Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Please assist me with the following: I apperciate your time and assistance. Cons

ID: 3538934 • Letter: P

Question

Please assist me with the following:



I apperciate your time and assistance.

Construct the Huffman tree corresponding to word frequencies of owl (4), pig (6), fox (8), rat (14), cat (16), and dog (20), and what are the Huffman codes for those words? (Hint: whole word is considered as a unit in Huffman coding) Given an input in the order of {37, 25, 73, 49, 55, 67, 26, 95} and a hash function h(x)=x (mod 11). Show the result of quadratic open addressing probing algorithm. Show the resulting of open addressing hash table with second hash function h2(x) =5-(x mod 5).

Explanation / Answer

Have taken an image of the solution.. But unfortunalety, unable to upload..


So will tell you the answer

:


dog -- 00

owl -- 0100

pig --0101

fox -- 011

rat -- 10

cat -- 11