说明: 赫夫曼编码的具体方法:先按出现的概率大小排队,把两个最小的概率相加,作为新的概率 和剩余的概率重新排队,再把最小的两个概率相加,再重新排队,直到最后变成1。每次相 加时都将“0”和“1”赋与相加的两个概率,读出时由该符号开始一直走到最后的“1”, 将路线上所遇到的“0”和“1”按最低位到最高位的顺序排好,就是该符号的赫夫曼编码。 例如a7从左至右,由U至U″″,其码字为0000; a6按路线将所遇到的“0”和“1”按最低位到最高位的顺序排好,其码字为0001… 用赫夫曼编码所得的平均比特率为:
<qq_38397643> 上传 | 大小:4kb