假设一个文件中出现了8种符号S0，SQ，S2，S3，S4，S5，S6，S7，那么每种符号要编码，至少需要3bit。假设编码成000，001， 010，011，100，101，110，111。那么符号序列S0S1S7S0S1S6S2S2S3S4S5S0S0S1编码后变成 000001111000001110010010011100101000000001，共用了42bit。我们发现S0，S1，S2这3个符号出现的频率比较大，其它符号出现的频率比较小，我们采用这样的编码方案：S0到S7的码辽分别01

该程序的主体分为建树、编码、解码三个大块。 建树又可分为3个子过程：频率统计、创建叶子结点单链表、叶子结点连接成树。 单链表的创建过程：对存在的每个字符建立叶子结点，并按权值递增有序插入单链表，再将字符的叶子指针（其作用将在后文提到）指向该结点。 -The program is divided into the main achievements, encoding, decoding three chunks. Contribution can be divided into th