Gentoo Packages

Search

Package Information

Description:

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.

Homepage:

https://hackage.haskell.org/package/huffman

License:

BSD

Versions

Metadata

Description

• 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.

Maintainers

• Gentoo Haskell (haskell@gentoo.org) - Type: project

<pkgmetadata>
	<maintainer type="project">
		<email>haskell@gentoo.org</email>
		<name>Gentoo Haskell</name>
	</maintainer>
	<longdescription>
		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.
	</longdescription>
</pkgmetadata>

Lint Warnings

• [Warning] Missing md5-cache for version 1.0.1. Run 'ebuild <ebuild_file> manifest' or 'egencache' to generate it.

Files

• huffman-1.0.1-ghc84.patch

Manifest