哈夫曼树的构造_案例

哈夫曼树的构造算法：

构造树林全是根，选⽤两⼩造新树。

删除两⼩添新⼈，重复23建新根。

例题：已知某系统在通讯联络种只可能出现8种字符设为 {A,B,C,D,E,F,G,H}，其频率分别为华北事变

0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11，试构造⼀棵哈夫曼树并设计其哈夫曼编码（构造哈夫曼树，设计哈夫曼编码）注意1：哈夫曼树要求树中左孩⼦结点的权值不⼤于右孩⼦结点的权值；编码原则：左分⽀为0，右分⽀为1）

注意2：设权w={5，29，7，8，14，23，3，11}，n=8，m=15,⾸先按照哈夫曼树的构造过程构造⼀棵哈夫曼树，然后按照编码原则进⾏编码。

解：

左⼦树：【[(3,5),11],23】=42；

节日圆舞曲

河南地震网右⼦树：【[(7,8),14],29】=58;

哈夫曼树如下所⽰：

哈夫曼编码：

A：{0.05}——0001美国影院击案

B：{0.29}——10北京全路通信信号研究设计院

C：{0.07}——1110

D：{0.08}——1111

E：{0.14}——110

青衣江F：{0.23}——01

G：{0.03}——0000

H：{0.11}——001

本文发布于:2024-09-22 05:32:36，感谢您对本站的认可！

标签：构造编码权值结点系统联络可能出现

留言与评论（共有 0 条评论）