离散信源的二元Huffman编码实现的基本步骤

统计每个符号出现的频率。
将频率从小到大排序。
将最小的两个频率合并成一个节点，并将它们的频率相加作为新节点的频率。
将新节点加入到频率排序列表中。
重复步骤3和4，直到只剩下一个节点。
构建树结构，将较小的频率放在左子树，较大的频率放在右子树。
对于每个叶子节点，从根节点开始向下走，当经过左子树时，记录0，经过右子树时，记录1，直到到达叶子节点。
将每个符号的编码记录下来，即为Huffman编码。