Home > Terms > English, UK (UE) > Order-preserving Huffman coding
Order-preserving Huffman coding
A variable-length character coding based on the frequency of each character. The algorithm is similar to Huffman coding, but the trees are kept in the same order as the characters. Two adjacent trees with the least combined frequency are joined as subtrees of a new root. As with Huffman coding, that new tree is assigned the sum of the subtrees' frequencies. Repeat until all characters are in one tree.
This is auto-generated content. You can help to improve it.
0
0
Improve it
- Part of Speech: noun
- Synonym(s):
- Blossary:
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
- Product:
- Acronym-Abbreviation:
Other Languages:
Member comments
Terms in the News
Featured Terms
Industry/Domain: People Category: Personalities
Robert Bales
The US Army Staff Sergeant implicated in the massacre of 16 civilians, including nine children and three women in a southern Afghan village on March ...
Contributor
Featured blossaries
karel24
0
Terms
23
Blossaries
1
Followers
Tanjung's Sample Blossary
Category: Entertainment 1 6 Terms
a.protic
0
Terms
5
Blossaries
2
Followers
World War II Infantry Weapons
Category: History 2 22 Terms
Browers Terms By Category
- Manufactured fibers(1805)
- Fabric(212)
- Sewing(201)
- Fibers & stitching(53)
Textiles(2271) Terms
- Air conditioners(327)
- Water heaters(114)
- Washing machines & dryers(69)
- Vacuum cleaners(64)
- Coffee makers(41)
- Cooking appliances(5)
Household appliances(624) Terms
- Christmas(52)
- Easter(33)
- Spring festival(22)
- Thanksgiving(15)
- Spanish festivals(11)
- Halloween(3)
Festivals(140) Terms
- Body language(129)
- Corporate communications(66)
- Oral communication(29)
- Technical writing(13)
- Postal communication(8)
- Written communication(6)
Communication(251) Terms
- Algorithms & data structures(1125)
- Cryptography(11)