Apocrypha

huffman

Pure Haskell implementation of the Huffman encoding algorithm

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.

Available in

OverlayNewestEbuildsLast activity
haskell GitHub ↗ 1.0.1 1 2 d details ›

Versions & arches

VersionOverlay amd64 Committed
1.0.1 haskell amd64 testing 6 mo view · download · history ↗