(1)利用字符集中每个字符的使用频率作为权值构造一个赫夫曼树; (2)从根结点开始,为到每个叶子结点路径上的左分支赋予 0,右分支赋予1, 并从根到叶子方向形成该叶子结点的编码。