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
Collect to Blossary

Member comments

You have to log in to post to discussions.

Terms in the News

Featured Terms

Harry8L
  • 0

    Terms

  • 0

    Blossaries

  • 1

    Followers

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