- 博客(5)
- 收藏
- 关注
原创 基于Huffman编码的文件压缩——测试报告
1.1基本原理:依据字符出现的概率来构建平均长度最短的码字1.2文件压缩步骤如下:(1) 读取源文件文件,统计其中所有不同字符的出现次数。(2) 构建Huffman树:利用优先队列根据字符频率构建哈夫曼树。在构建过程中,每次从堆中取出频率最小的两个节点,将它们合并为一个新节点,新节点的频率为这两个节点频率之和,新节点作为这两个节点的父节点,再将新节点放回堆中,重复此操作,直到堆中只剩下一个节点,即哈夫曼树的根节点。
2024-08-29 22:18:03 776
原创 【C语言】动态内存分配函数的介绍
本文主要介绍了四个重要的动态内存分配函数,包括它们的用法、特点、彼此之间的关系以及使用时应该注意的问题!
2022-10-16 23:27:04 1236 10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人