Amazon Interview Question: Write a program for creating Huffman Coding for a set of characters given its frequency table.

Notifications

Amazon

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

Anonymous

Dec 4, 2011

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

Anonymous

Apr 1, 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.