请输入您要查询的字词:

 

单词 Huffman coding
释义

Huffman coding

Huffman's coding method provides an optimal prefix code, which is optimal in the sense that the average codeword length is minimal. An example is given in the table.

The method begins by combining the least likely source words—here beginning with N and S—and effectively reducing the number of sourcewords at each stage. So with 5 source words there are necessarily 4 combination stages (C1–C4). The codeword for each source word is the read back from the right. The average codeword length is

which cannot be bettered.

随便看

 

数学辞典收录了4151条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/4/29 3:56:58