数据结构课程设计_哈夫曼编码.zip

1. 该程序可对不含中文字符的字符串进行Huffman编码和解码。 2. 采用最小堆,折半查找,间接排序节省时间开销。其中创建Huffman树的时间复杂度被优化为O(nlog2n),编码中根据字符查询对应的编码的时间复杂度被优化为O(log2n) 4. 使用C++编写。 5. 模块之间低耦合,便于维护,代码可重用性高。