JPEG采用的哈夫曼编码表的讨论
2021/3/9
黄立 2011-2-24
授课：XXX
1
哈夫曼编码
• David A.Huffman 1952 哈夫曼算法 无失真熵编码 • 最优的不等长前缀编码 ，根据出现的次数分配不同的码
字。 • 优点：最优的前缀编码技术 • 缺点：
1）码表过大，占用空间； 2）编码具有不确定性（如左0右1或不同排序算法）
2021/3/9
授课：XXX
8
谢谢大家！
2021/3/9
授课：XXX
9
刚才的发言，如 有不当之处请多指
正。谢谢大家！
2021/3/9
10
1）统计不同JPEG图像生产软件采用怎样的哈夫曼表，尤其 是典型相机或是软件如（Photoshop）采用的哈夫曼表。
<<Fragmentation Point Detection of JPEG Images at DHT Using Validator>>
2) 分片点恰在定义哈弗曼表处的JPEG图像重构研究。
重构出哈夫曼编码树的结构。 - 数字序列属性 - 长度为i第一个码字f(i)能从长度为i-1的最后一个码字
得出 - 码字长度最小的第一个编码从0开始
2021/3/9
授课：XXX
5
实例（哈弗曼树的规范调整）
2021/3/9
授课：XXX
6
编码的唯一性讨论
• JPEG 基本系统中采用范式哈夫曼编码
• JPEG标准通过大量统计实验给出建议默认的哈夫曼编码 表 • JPEG标准规定了产生哈夫曼表的规则，但一些JPEG压缩程序仍省
略了哈夫曼表的生成过程而采用JPEG标准的哈夫曼表。
2021/3/9
授课：XXX
7
可进行的ቤተ መጻሕፍቲ ባይዱ究
<<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
2021/3/9
授课：XXX
2
哈夫曼编码实例
2021/3/9
授课：XXX
3
2021/3/9
授课：XXX
4
范式哈夫曼编码
• Eugene S.Schwartz 1964 Canonical Huffman Code • 特点：可根据编码位长算出编码。 • 中心思想：使用某些强制的约定，仅通过很少的数据便能