摘要： 前缀码、Huffman编码算法： 前缀码：给定一个序列的集合，若不存在一个序列是另一个序列的前缀，则该序列集合称为前缀码。 哈夫曼（Huffman）算法可用来设计前缀编码，用该算法构造一棵有n个叶子（每个叶子具有一个权值）的二叉树的过程如下： （1）根据n个权值{w1，w2，…，wn}构成n棵二叉树的集合F={T1，T2，…，Tn}，其中每棵二叉树Ti中只有一个带权为wi的根结点，其左右... 阅读全文