数据结构实验 哈弗曼树及其编码译码

对于哈夫曼算法：首先统计信源中各符号出现的概率，按符号出现的概率从大到小排序；把最小的两个概率相加合并成新的概率，与剩余的概率组成新的概率集合；对新的概率集合重新排序，再次把其中最小的两个概率相加，组成新的概率集合。如此重复进行，直到最后两个概率的和为1；分配码字：码字分配从最后一步开始反向进行，对于每次相加的两个概率，给大的赋“0”，小的赋“1”，读出时由该符号开始一直走到最后的概率和“1”，将路线上所遇到的“0”和“1”按最低位到最高位的顺序排好，就是该符号的哈夫曼编码。