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

4 Dec 2011

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

Anonymous

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.