选一组权值(或自己输入),看哈夫曼算法每次合并两个最小的权,以及最终的最优 2 元树、每片树叶的编码和加权路径长度 WPL。

构造过程

    最优 2 元树

    树叶较多时树图可左右滑动查看。

    编码与加权路径长度

    符号权 w编码码长 lw · l

    左边标 0、右边标 1,从树根到每片树叶的 0/1 串就是一个 2 元前缀码。最优 2 元树生成的正是最佳前缀码; 另外 WPL = Σ wᵢ·lᵢ 恰好等于所有分支点权之和,可以互相验算。