- 5
- 0
- 约6.28千字
- 约 40页
- 2018-12-09 发布于天津
- 举报
计算机统考重难点班讲义(数据结构)-第二讲教学幻灯片.ppt
* * * * * * * * c 5 f 4 9 22 a 6 13 d 4 e 2 b 1 3 7 WPL=(1 + 2 )×4 + 4×3 + (4 + 5 + 6)×2=54 哈夫曼树及其应用 ? 哈夫曼树的构造 构造n个叶子的哈夫曼树需要经过n-1次合并,每次合并都要增加一个新结点。所以n个叶子的哈夫曼树上有且仅有2n-1个结点 哈夫曼树上不存在度为1的结点。我们把这种不存在度为1的结点的二叉树称为严格二叉树或正则二叉树。 n0=n2+1 n=n0 + n1 + n2 = n0 + n2 = n0 + (n0-1) = 2 * n0 - 1 电文=“abcdedacafcfadcacfdaef” 字符集={ a, b, c, d, e, f } 利用二叉树可以获得前缀码:以字符集中的字符为叶子,构造一棵二叉树; 在左树枝上标0码,右树枝上标1码。从树根到树叶所经历的分支构成了相应叶子字符的前缀码: c f a d e b 0 1 0 0 1 1 1 0 0 1 a: 10 b: 1100 c: 01 d: 111 e: 1101 f: 00 由于n个叶子能够构造出很多形态各异的二叉树, 因而会有多种前缀码方案, 取那种呢? 当然是使得电文比特流为最短的编码方案。 c
您可能关注的文档
- 莫尔条纹的形成原理教学幻灯片.ppt
- 获得性免疫缺陷综合征病人的护理讲解材料.ppt
- 菜单与工具栏的设计应用培训教材.ppt
- 菜单与工具栏设计培训教材.ppt
- 菜单和工具栏设计培训教材.ppt
- 菜园里研究报告.ppt
- 菜点质量控制与菜点原料成本核算培训教材.ppt
- 菜肴设计与创新一培训教材.ppt
- 菜菜 课件资料讲解.ppt
- 菱镁矿开采工艺知识讲稿.pptx
- 2026秋人教版六上英语 Unit 4 Managing money well PB Let's learn 课件.pptx
- B let's learn.2026秋人教版五上Unit4 Healthy habits B let’s learn.pptx
- 北师大版 三年级上册数学第八单元调查与记录·探索年月日的秘密情境自测卷(含答案及解析).docx
- 第14课 法西斯国家的侵略扩张.2027春统编版九下历史第四单元.pptx
- 基于Android的驾驶行为分析与安全评分系统设计与实现_智慧交通_2026年.docx
- 基于ESP32-CAM与机器视觉的果园果实成熟度识别与产量预估终端设计与实现_智慧农业_2026年.docx
- 基于ESP32与PPG传感器的可穿戴心率异常监测系统设计_智慧医疗_2026年.docx
- 基于LoRa与流量计的市政绿化灌溉智能计量节点设计与实现_智慧水务_2026年.docx
- 基于STM32F103与OBD-II的车辆油耗监测与驾驶行为分析OBD盒子设计_汽车电子_2026年.docx
- 基于微信小程序的儿童疫苗预约与接种记录系统设计与实现_医疗健康_2026年.docx
原创力文档

文档评论(0)