【huffman编码】Huffman编码的步骤.如信源符号及其概率如下:aa1a2a3a4a5p(a)0.50....
答案:2 悬赏:80 手机版
解决时间 2021-03-10 01:23
- 提问者网友:黑米和小志
- 2021-03-09 15:05
【huffman编码】Huffman编码的步骤.如信源符号及其概率如下:aa1a2a3a4a5p(a)0.50....
最佳答案
- 五星知识达人网友:西岸风
- 2021-03-09 15:14
【答案】 霍夫曼(Huffman)编码原理
霍夫曼(Huffman)编码是1952年为文本文件而建立,是一种统计编码.属于无损压缩编码.
霍夫曼编码的码长是变化的,对于出现频率高的信息,编码的长度较短;而对于出现频率低的信息,编码长度较长.这样,处理全部信息的总码长一定小于实际信息的符号长度.
步骤进行:
l)将信号源的符号按照出现概率递减的顺序排列.
2)将两个最小出现概率进行合并相加,得到的结果作为新符号的出现概率.
3)重复进行步骤1和2直到概率相加的结果等于1为止.
4)在合并运算时,概率大的符号用编码0表示,概率小的符号用编码1表示.
5)记录下概率为1处到当前信号源符号之间的0,l序列,从而得到每个符号的编码.
霍夫曼(Huffman)编码是1952年为文本文件而建立,是一种统计编码.属于无损压缩编码.
霍夫曼编码的码长是变化的,对于出现频率高的信息,编码的长度较短;而对于出现频率低的信息,编码长度较长.这样,处理全部信息的总码长一定小于实际信息的符号长度.
步骤进行:
l)将信号源的符号按照出现概率递减的顺序排列.
2)将两个最小出现概率进行合并相加,得到的结果作为新符号的出现概率.
3)重复进行步骤1和2直到概率相加的结果等于1为止.
4)在合并运算时,概率大的符号用编码0表示,概率小的符号用编码1表示.
5)记录下概率为1处到当前信号源符号之间的0,l序列,从而得到每个符号的编码.
全部回答
- 1楼网友:孤独入客枕
- 2021-03-09 16:47
谢谢回答!!!
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯