数据结构——基于C++语言(微课版) 课件 1-2 哈夫曼树的定义.pptx

数据结构——基于C++语言(微课版) 课件 1-2 哈夫曼树的定义.pptx

哈夫曼树应用背景;;例;例;例;哈夫曼树的应用背景段电文,应该如何编码?;例电文编码,使得传输速度尽可快。;DavidHuffman教授1999年10月7日逝世。在他的一生中,他对于有限状态自动机,开关电路,异步过程和信号设计有杰出的贡献。

他发明的Huffman编码能够使我们通常的数据传输数量减少到最小。;哈夫曼树中的基本概念;;定义:具有n个叶子结点(每个结点的权值为wi)的带权路径长度(WPL)为最小的树称为Huffman树。;哈夫曼树及应用;哈夫曼树及应用;;小结:

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档