设设用于通信的电文仅由5个字母組成通信的电文仅由 8 个字母组成字母在电文中出现的频率分别为 7 、 19 、 2 、 6 、 32 、 3 、 21 、 10 ,根据这些频率作为权值构造哈夫曼树则这棵哈夫曼樹的高度为 1 。
生成的赫夫曼树根据左节点为0 右节点为1,从根到叶子的最短路径 如概率32的那个字符可以用00 概率21的那个01 概率19的11,概率3 的那個表示成10011
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。
点击添加站长微信