第三周学习总结

这周完工了算法与数据结构第二阶段的小学期，总体比第一阶段要难。

我的选题主要是运用了哈夫曼和队列的知识点。

打开要压缩的文本文件并读出其字符出现的频率，以其为权值构建哈夫曼树。其次要找到构建压缩功能的方法，在构建哈夫曼树的基础上进行编码，改变字符原先的存储结构，以达到压缩文件的目的，以外还有存储相应的哈夫曼编码，为解压缩做准备。

1) 通过哈夫曼编码，生成编码压缩文件，解码还原为原始文件。

2) 通过二进制编码，让出现频次多出现的字符二进制码偏短，出现频次少的字符二进制编码偏长。

运行有乱码，压缩率求出来都超过100%，读取中有一定问题，对这一块的知识掌握的还是很薄弱。

哈夫曼在实际中的运用还是很广泛和好用的，还是要掌握好原理和算法，还有多多练习。