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

Amazon

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

Utilisateur anonyme

4 déc. 2011

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

Utilisateur anonyme

1 avr. 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.