1) 初始化(Initialzation)。利用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并将它存于文件hfmTree中;
2) 编码(EnCoding)。利用已建好的哈夫曼树(若不在内存中,则从文件hfmTree中读入),对以下报文进行编码,结果存入文件CodeFile中;
报文内容:THIS PROGRAM IS MY FAVORITE
3) 译码(Decoding)。利用已建好的哈夫曼树,对文件CodeFile中编码后的报文进行解码,结果存入文件Textfile中;
4) 输出(Output)。输出字符集中每个字符的哈夫曼编码;输出原始报文,及其编码文件CodeFile和解码文件Textfile的内容。
2021-12-17 09:54:45
4KB
编码译码
1