Package-merge algorithm
The package-merge algorithm is an O(nL)-time algorithm for finding an optimal length-limited Huffman code for a given distribution on a given alphabet of size n, where no code word is longer than L. It is a greedy algorithm, and a generalization of Huffman's original algorithm. Package-merge works by reducing the code construction problem to the binary coin collector's problem.
- Comment
- enThe package-merge algorithm is an O(nL)-time algorithm for finding an optimal length-limited Huffman code for a given distribution on a given alphabet of size n, where no code word is longer than L. It is a greedy algorithm, and a generalization of Huffman's original algorithm. Package-merge works by reducing the code construction problem to the binary coin collector's problem.
- Has abstract
- enThe package-merge algorithm is an O(nL)-time algorithm for finding an optimal length-limited Huffman code for a given distribution on a given alphabet of size n, where no code word is longer than L. It is a greedy algorithm, and a generalization of Huffman's original algorithm. Package-merge works by reducing the code construction problem to the binary coin collector's problem.
- Hypernym
- Algorithm
- Is primary topic of
- Package-merge algorithm
- Label
- enPackage-merge algorithm
- Link from a Wikipage to an external page
- sourceforge.net/p/tpabbrevia/code/26/tree/trunk/source/AbDfPkMg.pas
- github.com/algorithm314/FPC
- Link from a Wikipage to another Wikipage
- Alphabetic Huffman coding
- Big O notation
- Canonical Huffman code
- Category:Coding theory
- Category:Lossless compression algorithms
- Code word
- Coupon collector's problem
- Data compression
- Graph theory
- Greedy algorithm
- Huffman coding
- Length-limited Huffman code
- Numismatic value
- SameAs
- 4sZFZ
- m.026f14q
- Package-merge algorithm
- Q7122881
- Subject
- Category:Coding theory
- Category:Lossless compression algorithms
- WasDerivedFrom
- Package-merge algorithm?oldid=1068818339&ns=0
- WikiPageLength
- 6994
- Wikipage page ID
- 7816625
- Wikipage revision ID
- 1068818339
- WikiPageUsesTemplate
- Template:Cite arXiv
- Template:Cite conference