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/
UploadedTue Feb 28 20:58:44 UTC 2012 by MaximeHenrion
Downloads270 total (20 in last 30 days)
StatusDocs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees