The huffman package

[Tags: bsd3, library]

A simple and pure Haskell implementation of the Huffman encoding algorithm.

The huffman function provides the original O(n log n) algorithm implemented with a priority queue. If the input symbols are sorted by probability, the O(n) huffmanSorted function can be used instead.


Properties

Versions1.0.0, 1.0.1
Dependenciesbase (>=3 && <5), containers, fingertree
LicenseBSD3
Copyright2010, Maxime Henrion
AuthorMaxime Henrion
MaintainerMaxime Henrion <mhenrion@gmail.com>
CategoryData, Compression
Bug trackerhttp://bitbucket.org/mux/huffman/issues/
Source repositoryhead: hg clone http://bitbucket.org/mux/huffman/
Upload dateTue Feb 28 20:58:44 UTC 2012
Uploaded byMaximeHenrion
Downloads132 total (10 in last 30 days)

Modules

Downloads

Maintainers' corner

For package maintainers and hackage trustees