weixin_42049995的博客

原创 哈夫曼树编译码器的设计与实现

该项目需设计并实现一个对任意英文文章的编译码器。编码器的功能包括： 统计英文文章中所有字母出现的概率； 根据字母出现的概率用HUFFMAN算法构造最优二叉树； 记录每个字母的HUFFMAN编码于文件中； 根据HUFFMAN编码把英文文章译成01编码的报文。译码器的功能包括： 根据HUFFMAN编码把01编码报文还原为原来的英文文章。