第三周学习总结
这周完工了算法与数据结构第二阶段的小学期,总体比第一阶段要难。
我的选题主要是运用了哈夫曼和队列的知识点。
打开要压缩的文本文件并读出其字符出现的频率,以其为权值构建哈夫曼树。其次要找到构建压缩功能的方法,在构建哈夫曼树的基础上进行编码,改变字符原先的存储结构,以达到压缩文件的目的,以外还有存储相应的哈夫曼编码,为解压缩做准备。1) 通过哈夫曼编码,生成编码压缩文件,解码还原为原始文件。
2) 通过二进制编码,让出现频次多出现的字符二进制码偏短,出现频次少的字符二进制编码偏长。
运行有乱码,压缩率求出来都超过100%,读取中有一定问题,对这一块的知识掌握的还是很薄弱。
哈夫曼在实际中的运用还是很广泛和好用的,还是要掌握好原理和算法,还有多多练习。