选一组权值(或自己输入),看哈夫曼算法每次合并两个最小的权,以及最终的最优 2 元树、每片树叶的编码和加权路径长度 WPL。
树叶较多时树图可左右滑动查看。
左边标 0、右边标 1,从树根到每片树叶的 0/1 串就是一个 2 元前缀码。最优 2 元树生成的正是最佳前缀码; 另外 WPL = Σ wᵢ·lᵢ 恰好等于所有分支点权之和,可以互相验算。
WPL = Σ wᵢ·lᵢ