第三周学习总结

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

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

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

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

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

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

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

 

posted @ 2022-07-16 17:55  今天又双叒叕在敲代码  阅读(22)  评论(0编辑  收藏  举报