Home > Terms > English, UK (UE) > Huffman coding
Huffman coding
For a given character distribution, by assigning short codes to frequently occurring characters and longer codes to infrequently occurring characters, Huffman's minimum redundancy encoding minimises the average number of bytes required to represent the characters in a text. Static Huffman encoding uses a fixed set of codes, based on a representative sample of data, for processing texts. Although encoding is achieved in a single pass, the data on which the compression is based may bear little resemblance to the actual text being compressed. Dynamic Huffman encoding, on the other hand, reads each text twice; once to determine the frequency distribution of the characters in the text and once to encode the data. The codes used for compression are computed on the basis of the statistics gathered during the first pass with compressed texts being prefixed by a copy of the Huffman encoding table for use with the decoding process. By using a single-pass technique, where each character is encoded on the basis of the preceding characters in a text, Gallager's adaptive Huffman encoding avoids many of the problems associated with either the static or dynamic method.
- Part of Speech: noun
- Synonym(s):
- Blossary:
- Industry/Domain: Entertainment
- Category: Video
- Company: Tektronix
- Product:
- Acronym-Abbreviation:
Other Languages:
Member comments
Terms in the News
Featured Terms
Dongguan
Dongguan (Chinese: 东莞; pinyin: Dōngguǎn) is a prefecture-level city in central Guangdong province, People's Republic of China. An important industrial ...
Contributor
Featured blossaries
rufaro9102
0
Terms
41
Blossaries
4
Followers
Zimbabwean Presidential Candidates 2013
stanley soerianto
0
Terms
107
Blossaries
6
Followers
Programming Languages
Browers Terms By Category
- Fiction(910)
- General literature(746)
- Poetry(598)
- Chilldren's literature(212)
- Bestsellers(135)
- Novels(127)
Literature(3109) Terms
- Christmas(52)
- Easter(33)
- Spring festival(22)
- Thanksgiving(15)
- Spanish festivals(11)
- Halloween(3)
Festivals(140) Terms
- General packaging(1147)
- Bag in box(76)
Packaging(1223) Terms
- Automobile(10466)
- Motorcycles(899)
- Automotive paint(373)
- Tires(268)
- Vehicle equipment(180)
- Auto parts(166)