test3_Huffman codes

Huffman编码的方法   （1）统计符号发生的概率。         （2）按照出现概率从小到大排序。        （3）每一次选出概率最小的两个符号作为二叉树的叶节点，将和作为它们的根节点，其频率为两个子节点频率之和，这两个叶子节点不再参与比较，再用新的根节点参与比较。   （4）重复（3）步骤，直到得到概率为1的根节点。        （5）二叉树的左节点为0，右节点为1，从上到下由根节

>>阅读原文<<