全文预览

Huffman编译码讲解

上传者:qnrdwb |  格式:doc  |  页数:16 |  大小:97KB

文档介绍
uffman图像错误转移概率/编码前-210编码后-3106-10-510编码性能=0.9845编码效率熵=4.2027平均码长=4.26875264B压缩前图片大小30914bit=3864B压缩后比特流一共有0.7340压缩效率为误码扩散效应-3时误码效应很明显,无法正确恢复出图像。随从实验结果来看,在错误转移概率<10着信道错误转移概率下降,图象恢复地越来越好。四思考题解答(一)如何对文本进行概率统计?从文本第一个字符开始往后读,记录字符第一步,构建不重复字符表。用搜索的方法,表,当下一个字符与当前字符表中所有字符都不同时,将其存入并更新字符表。则计遇到与第一个字符相等的字符,第二步,以第一个字符为例,在文本中依次搜索,,直到搜索结束。进行第二个字符的重复次数统计……依次进行,并将搜索结束后的1数加计数值存入一个向量中。即得到和字符顺序相对应的重复个数。最后与文本字符总数作比,即得到文本中所有不重复字符的概率,构成完整的信源空间。(二)Huffman码误码扩散特性如何缓解?码的误码扩散效应是比较严重的。由实验现象特别是图象编译码可以观察到,Huffman变长码的结构必然前面的码串错位将对后续解码产生较大影响。实际信道必然有噪声存在,但是可以人为地在信息序列中每固无法自动清洗。会被破坏。然而变长码是不加同步的码,那么它的码长是最大定长度的字符后加一个标识符,假定它在消息序列中出现的概率最小,的,我们可以利用这个码长实现标识清洗。7附录%%%%对信源进行统计,得到字符的概率clearall;clc;%L0=input('pleaseinputastring:');%输入字符串%L0='dda';L0='Wherethereisawill,thereisaway.';n0=length(L0);L=L0(1);i=2;whilei<=n0ifstrfind(L,L0(i))

收藏

分享

举报
下载此文档