原创力文档- 1、本文档共73页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第六章_树和二叉树课2
*;*;*;*;*;*;*;*;*;*;*;*;*;*;A;2;将二叉树根转化为树的根；
对每个结点都做如下处理：
结点的左儿子转化为其树中第一个孩子；
结点的右儿子转化为其右兄弟。;A;1;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;练习：已知对给定的一组权值{2，3，5，7，8}，构造Huffman树？;5;在远程通讯中，要将待传字符转换成二进制的字符串
设要传送的字符为： ABACCDA
若编码为：A—00
B—01
C—10
D---11 ;设要传送的字符为：ABACCDA
若编码为：A—0
B—00
C—1
D---01 ;设要传送的字符为： ABACCDA
若编码为：A—0
B—110
C—10
D---111 ; 译码过程：
分解接收字符串：遇“0”向左，遇“1”向右；一旦到达叶子结点，则译出一个字符，反复由根出发，直到译码完成。 ;目的是设计的编码最好使报文总长度最短----Huffman编码
方法：
以字符出现的概率作为叶子结点的权值构造Huffman树；
规定左分支为“0”，右分支为“1”；
从根到每个叶子结点的路径即为该结点的 Huffman编码;已知某系统在通讯时，只出现C，A，S，T，B五种字符，它们出现的频率依次为2，4，2，3，3，试设计Huffman编码。
W(权)={2，4，2，3，3}，叶子结点个数n=5 ;左分支为“0”
右分支为“1”;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*
文档评论（0）