Huffman Coding File Compression:UIC数据结构课程项目 源码

霍夫曼编码文件压缩 UIC数据结构课程项目 关于这个项目 霍夫曼编码是一种基础的文本压缩技术,涉及为每个字符分配一个唯一的位串。 出现频率最高的字符分配给最小的位字符串,分配最少的字符分配给最大的位字符串。 在这个项目中,我们必须将先前项目中编写的优先级队列容器实现到Huffman编码文件压缩程序中。 优先级队列以二进制搜索树的形式实现,其中树中的每个节点都是包含重复优先级的链表的头。 虽然不是我们的最终项目,但就必须合并的不同数据结构的数量而言,它是最大的项目。 我学到的是 多种数据结构用法当时单个项目中使用的数据结构范围最广。 重点强调所有类型的二叉树递归遍历类型由于二叉树/链表的组合,因此没有关于如何遍历包含链表的二叉树的有据可查的资源。 通用编程第一次实现可以接受任何数据类型的数据结构。 内存管理工具Valgrind用于检查内存泄漏 书面文件 提供了帮助程序和驱动程序文件