哈夫曼编码表在JEG中应用.ppt

JPEG采用的哈夫曼编码表的讨论 黄立 2011-2-24 哈夫曼编码 David A.Huffman 1952 哈夫曼算法 无失真熵编码 最优的不等长前缀编码 ，根据出现的次数分配不同的码字。 优点：最优的前缀编码技术 缺点： 1）码表过大，占用空间； 2）编码具有不确定性（如左0右1或不同排序算法） 哈夫曼编码实例 范式哈夫曼编码 Eugene S.Schwartz 1964 Canonical Huffman Code 特点：可根据编码位长算出编码。 中心思想：使用某些强制的约定，仅通过很少的数据便能重构出哈夫曼编码树的结构。 - 数字序列属性 - 长度为i第一个码字f(i)能从长度为i-1的最后一个码字得出 - 码字长度最小的第一个编码从0开始 实例（哈弗曼树的规范调整） 编码的唯一性讨论 JPEG 基本系统中采用范式哈夫曼编码 JPEG标准通过大量统计实验给出建议默认的哈夫曼编码 表 JPEG标准规定了产生哈夫曼表的规则，但一些JPEG压缩程序仍省略了哈夫曼表的生成过程而采用JPEG标准的哈夫曼表。 可进行的研究 Reassembly of Fragmented JPEG Images Containing Restart Markers We checked 76 consumer cameras and found that 69 of them used the same Huffman tables, hence the fragment reassembly method is widely applicable 1）统计不同JPEG图像生产软件采用怎样的哈夫曼表，尤其是典型相机或是软件如（Photoshop）采用的哈夫曼表。 Fragmentation Point Detection of JPEG Images at DHT Using Validator 2) 分片点恰在定义哈弗曼表处的JPEG图像重构研究。 谢谢大家！ * * *