哈夫曼编码思想

来源:互联网 发布:淘宝货到付款可以退吗 编辑:程序博客网 时间:2024/06/05 06:10

读书笔记:现实中,文件可能相当大。在传输过程中,希望降低编码总的所需的比特数。

哈夫曼编码的主要思想就是降低出现频率高的字符的码字长度。

例如我们日常对话中,“我”,“你”,“他”,这种汉字出现频率高的汉字,

我们希望降低它的编码长度,而不经常出现的汉字,编码长度长一点

无所谓,最后总体来说,降低整个文件的编码的比特数。


0 0