文件名称：Huffman-Coding-File-Compression:UIC数据结构课程项目
文件大小：527KB
文件格式：ZIP
更新时间：2024-04-15 05:26:11
C++
霍夫曼编码文件压缩 UIC数据结构课程项目 关于这个项目 霍夫曼编码是一种基础的文本压缩技术，涉及为每个字符分配一个唯一的位串。 出现频率最高的字符分配给最小的位字符串，分配最少的字符分配给最大的位字符串。 在这个项目中，我们必须将先前项目中编写的优先级队列容器实现到Huffman编码文件压缩程序中。 优先级队列以二进制搜索树的形式实现，其中树中的每个节点都是包含重复优先级的链表的头。 虽然不是我们的最终项目，但就必须合并的不同数据结构的数量而言，它是最大的项目。 我学到的是 多种数据结构用法当时单个项目中使用的数据结构范围最广。 重点强调所有类型的二叉树递归遍历类型由于二叉树/链表的组合，因此没有关于如何遍历包含链表的二叉树的有据可查的资源。 通用编程第一次实现可以接受任何数据类型的数据结构。 内存管理工具Valgrind用于检查内存泄漏 书面文件 提供了帮助程序和驱动程序文件
【文件预览】：
Huffman-Coding-File-Compression-main
----priorityqueue.h(18KB)
----mobydick.txt(1.18MB)
----bitstream.h(21KB)
----secretmessage.txt(13B)
----medium.txt(3KB)
----main.cpp(9KB)
----hashmap.h(2KB)
----README.md(2KB)
----example.txt(9B)
----hashmap.cpp(8KB)
----util.h(11KB)
----makefile(557B)
----input.txt(69B)
----Obama-Farewell.txt(24KB)