设设用于通信的电文仅由5个字母組成通信的电文仅由 8 个字母组成字母在电文中出现的频率分别为 7 、 19 、 2 、 6 、 32 、 3 、 21 、 10 ,根据这些频率作为权值构造哈夫曼树则这棵哈夫曼樹的高度为 1 。
生成的赫夫曼树根据左节点为0 右节点为1,从根到叶子的最短路径 如概率32的那个字符可以用00 概率21的那个01 概率19的11,概率3 的那個表示成10011