Skip to content

Brtulien/File-Compression-and-Decompression-Based-on-Huffman-Coding

Repository files navigation

Ciallo~(∠・ω< )⌒☆

历时一周,终于做完了数据结构大作业!

首先,选题就困扰了我很久。“哈夫曼编码的压缩和解压缩”这个想法也是刷力扣看到的。感觉非常不错,是一个不是特别简单(相比参考项目 一个最短路代码)也不是特别困难(至少菜菜一周做完了)的项目。

然后是找材料,列大纲,很多想法还是参考的,确实还没有能力在较短时间内做完一个比较大的东溪。(呜呜

其实没有找到C++的代码辣,代码都是自己写的(

还是学习到了很多东西,也发现了很多不足的地方。总之,我还是很喜欢写代码的,“这不比大学物理有意思多了”。(我要写数据结构 我不要写大学物理)

问题

没错,自己写的代码就会很辣鸡,呜呜事实就是这样。

  • 代码大量使用了STL 并且只有暴力的循环 我觉得可读性很好啊?不好吗?很好吧。但是效率很低,30MB的文本压缩需要几十秒。
  • 解压缩的文本最后会出现大量空格,经测试发现,文本的内容没有受到影响,行数不变,只是在最后一行,列会变得很多,并且基本全是空格。(网上随便找的小说捏)屏幕截图 2023-12-01 194631

如果有好心的哥哥姐姐愿意优化的话,我就...

About

Data Structures Major Project

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages