- 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
您可能关注的文档
最近下载
- 2026年道法期中复习基础测试卷.docx VIP
- 2026年道法期中基础测试卷.docx VIP
- 4 乡愁(余光中) 课件2025-2026统编版九年级语文上册(共32张PPT).pptx VIP
- 昆仑通态触摸屏应用说明书.docx VIP
- 临床护理新项目-新的技术开展申请表.doc VIP
- 2026中考道法高频重点考点.doc VIP
- 2026年青海省安全员B证考试题库及答案.docx VIP
- 广发证券-2027年利率债年度策略报告之二-五大周期视角下的2027年利率走势.pdf VIP
- 2026年儿科年终总结及下一年计划.docx VIP
- 中国网球协会匹克球国家二级裁判员培训班考试题及答案.docx
原创力文档

文档评论(0)