假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04}

超、凢脫俗 2024-04-23 20:05 2阅读 0赞

***慕课数据结构题目：***  
假设用于通信的电文由字符集\{a,b,c,d,e,f,g\}中的字母构成。它们在电文中出现的频度分别为\{0.31,0.16,0.10,0.08,0.11,0.20,0.04\},  
1）为这7个字母设计哈夫曼编码；  
2）为这7个字母设计等长编码，至少需要几位二进制数？  
3）哈夫曼编码比等长编码使电文总长压缩多少？  
请画出哈夫曼树的构造过程  
**下面是解答过程：**  
![在这里插入图片描述][1d51855bf6294d198fea19daacdb948f.jpeg]

#### 思维导图 ####

![在这里插入图片描述][bba955e9fc604379a7facee006d4c9ca.png]

#### 带权路径长度： ####

![在这里插入图片描述][5c2cd03212044af59e46722980fac880.png]

#### 哈夫曼树的定义： ####

![在这里插入图片描述][a3e7632551104cc68e7e1111e84e2322.png]

#### 哈夫曼树的构造 ####

![在这里插入图片描述][63c731a2e9504c40b4dd9041864a020f.png]

#### 哈夫曼编码 ####

![在这里插入图片描述][e705ca3da7c1491c91a8df23d20090a5.png]

[1d51855bf6294d198fea19daacdb948f.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/23/684b86c4ac83431fafff23851f199af9.jpeg
[bba955e9fc604379a7facee006d4c9ca.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/23/766ce6ab9e93412f8191e5f92a669396.png
[5c2cd03212044af59e46722980fac880.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/23/bd8ce00bbafb4a25b18c31096986b39a.png
[a3e7632551104cc68e7e1111e84e2322.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/23/e9c950057a6f4fe09e2f4bec9bc29765.png
[63c731a2e9504c40b4dd9041864a020f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/23/db2a3d2d355b499f81ecfa252e4748a8.png
[e705ca3da7c1491c91a8df23d20090a5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/23/03067af9e1364d58b31b93f99b8071e3.png