数字图像处理和分析第4章.pptVIP

  • 7
  • 0
  • 约4.49千字
  • 约 48页
  • 2020-03-17 发布于福建
  • 举报
Huffman编码 —— 算法 首先求出图像中灰度的概率分布(灰度直方图); 对其按照分布概率从小到大的顺序进行排列; 每一次从中选择出两个概率为最小的节点相加,形成一个新的节点,构造一个称为“Huffman树”的二叉树; 对这个二叉树进行编码,就获得了Huffman编码码字。 Huffman编码 —— 例 例:对数据序列 aaaa bbb cc d eeeee fffffff 其概率分布为: a:4/22 b:3/22 c:2/22 d:1/22 e:5/22 f:7/22 概率从小到大的排序为: d, c, b, a, e, f 1/22 2/22 3/22 4/22 5/22 7/22 Huffman编码 —— 例 f=01 e=11 a=10 b=001 c=0001 d=0000 c b a f e 7/22 5/22 4/22 2/22 0 1 d 1/22 3/22 6/22 22/22 13/22 9/22 3/22 0 1 0 1 0 1 0 1 7/22 f Huffman编码 —— 压缩效率 对这个例子, aaaa bbb cc d eeeee fffffff

文档评论(0)

1亿VIP精品文档

相关文档