作业帮 > 综合 > 作业

若字符A,B,C,D和E出现的概率分别是0.16 0.51 0.09 0.13和0.11.如果是等长编码,每个字符要用3

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/29 20:40:14
若字符A,B,C,D和E出现的概率分别是0.16 0.51 0.09 0.13和0.11.如果是等长编码,每个字符要用3位二进制码.如果使用霍夫曼编码,A,B,C,D和E的代码将分别是100 0 111 101和110.请问使用这样的霍夫曼编码能得到什么样的压缩效果?
哈弗曼编码使出现概率越大的字幕,编码长度越短.信息的总长度也就会最短,而且哈弗曼编码可以保证,所有的编码没有相同的前缀.因为有相同的前缀会影响判断,比如10编码E的话,虽然长度变短了,但是当出现10的时候,无法判断是A的前缀还是代表字幕E.