冈萨雷斯版_图像压缩.pptVIP

下载本文档

6
0
约4.27千字
约 41页
2019-01-25 发布于浙江
举报
版权申诉

冈萨雷斯版_图像压缩.ppt

1、本文档共41页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第一步 0.4 0.3 0.1 0.1 0.1 符号 a2 a6 a1 a4 a3 a5 出现概率 0.4 0.3 0.1 0.1 0.06 0.04 第二步 0.4 0.3 0.2 0.1 在相加的过程中，始终将较高的概率分支放在上部第一步 0.4 0.3 0.1 0.1 0.1 符号 a2 a6 a1 a4 a3 a5 出现概率 0.4 0.3 0.1 0.1 0.06 0.04 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 第一步 0.4 0.3 0.1 0.1 0.1 符号 a2 a6 a1 a4 a3 a5 出现概率 0.4 0.3 0.1 0.1 0.06 0.04 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 第四步 0.6 0.4 第五步 1.00 第一步 0.4 0.3 0.1 0.1 0.1 符号 a2 a6 a1 a4 a3 a5 出现概率 0.4 0.3 0.1 0.1 0.06 0.04 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 第四步 0.6 0.4 第五步 1.00 0 1 每对组合的上边指定为0，下边指定为1 0 1 0 1 0 1 0 1 第一步 0.4 0.3 0.1 0.1 0.1 符号 a2 a6 a1 a4 a3 a5 出现概率 0.4 0.3 0.1 0.1 0.06 0.04 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 第四步 0.6 0.4 第五步 1.00 0 1 0 1 0 1 0 1 0 1 画出每个信源符号到达概率1.00处的路径，记下遇到的各个1和0 a2=1 第一步 0.4 0.3 0.1 0.1 0.1 符号 a2 a6 a1 a4 a3 a5 出现概率 0.4 0.3 0.1 0.1 0.06 0.04 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 第四步 0.6 0.4 第五步 1.00 0 1 0 1 0 1 0 1 0 1 a6=00 第一步 0.4 0.3 0.1 0.1 0.1 符号 a2 a6 a1 a4 a3 a5 出现概率 0.4 0.3 0.1 0.1 0.06 0.04 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 第四步 0.6 0.4 第五步 1.00 0 1 0 1 0 1 0 1 0 1 a2=1 a6=00 a1=011 a4=0100 a3=01010 a5=01011 计算平均码长和编码效率对字符串010100111100进行解码 Huffman编码是可唯一解码的算术编码(Arithmetics Encoding, AE) 用一个算术码字来代替一个符号序列 1) 算术编码没有延用一般数据编码技术中用一个特定的码字代替一个输入符号的做法 2) 将要压缩的整段数据映射到实数半开区间[0,1) 3) 构成大于等于0且小于1的数值 4) 这些数值作为唯一可译代码 5) 源符号和码字间的一一对应关系并不存在，而是用一个算术码字来代替一个符号序列算法模型设信源数据流为“XY︺YZ”，出现概率和设定的取值范围为字符空格 X Y Z 概率 0.2 0.2 0.4 0.2 赋值范围 [ 0.0, 0.2 ] [ 0.2, 0.4 ] [ 0.4, 0.8 ] [ 0.8, 1.0 ) 以上赋值范围按出现次序划分，将符号划分到哪个区间，对编码并无影响。如果信源数据流的第一个字符为X，已知其取值范围为0.2～0.4，这确定了代码最高有效位取值的范围后续每读入一个新符号，输出代码的数值范围将进一步缩小前一个字符编码的上、下限记为HIGH和LOW，RANGE表示HIGH与LOW之差，则新输入符号的上、下限计算公式： HIGH= LOW + RANGE×HIGH_RANCE(CHAR) LOW = LOW + RANGE×LOW_RANCE(CHAR) 新输入符号当前的上、下限前一个符号的下限前一个符号上下限之差对于数据流“XY︺YZ” HIGH= LOW + RANGE×HIGH_RANCE(CHAR) LOW = LOW + RANGE×LOW_RANCE(CHAR) 输入字符 X [ 0.2, 0.4 ] Y[ 0.4, 0.8 ] 空格[ 0.0, 0.2 ] Z[ 0.8, 1.0 ) LOW 0.2 0.28 0.28 0.29152 RANGE 0.2 0.08 0.016 HIGH 0.4 0.36 0.296 0.2928 Y[ 0.4, 0.8 ] 0.2864 0.0