问题 问答题 简答题

简述哈夫曼压缩算法的编码思想。

答案

参考答案:

⑴将信源符号按概率递减顺序排列;

⑵把两个最小的概率加起来,作为新符号的概率;

⑶重复步骤⑴与⑵,直到概率和等于1为止;

⑷完成上述步骤后,再沿路径返回进行编码。寻找从每一信源符号到概率为1处的路径,每层有两个分支,分别赋予0和1(对概率大的赋予编码0,概率小的赋予编码1,反之亦可,但同一过程中赋值的方法必须一致),从而得到每个符号的编码。

单项选择题
单项选择题