哈夫曼编表在JPEG中应用.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 check