记录一下防止自己遗忘******
一、Huffman Coding(霍夫曼编码)
1.(如上图)先统计出一串信息中各个符号的概率,然后从大到小进行排列,之后从下到上依次叠加,每次只叠加最下面两个概率值,叠加后的值进行大小排序,直到最后两个概率。
2.(如上图)从右至左依次对最下面的两行分配0 ,1最后完成编码。 频率高的码长短,频率低的码长长
记录一下防止自己遗忘******
1.(如上图)先统计出一串信息中各个符号的概率,然后从大到小进行排列,之后从下到上依次叠加,每次只叠加最下面两个概率值,叠加后的值进行大小排序,直到最后两个概率。
2.(如上图)从右至左依次对最下面的两行分配0 ,1最后完成编码。 频率高的码长短,频率低的码长长