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