Domanda di colloquio di Amazon

Write a program for creating Huffman Coding for a set of characters given its frequency table.

Risposte di colloquio

Anonimo

4 dic 2011

cs.nyu.edu/~melamed/courses/102/lectures/huffman.ppt

1

Anonimo

1 apr 2010

You need to use Min Heap. Basically you need to extract twice (2 least frequency chars), combine the letters and add it back to the heap.