基于哈夫曼编码的文件压缩器，能有效将doc,txt文件压缩与解压缩，还原成原始文件，既不失真，用的python
2022-06-05 17:41:28
7KB
1
自适应哈夫曼树的C++实现，实现对.TXT文件的哈夫曼编码的压缩和解压。实现比较简单，对于一些特殊字符有可能会出现一些乱码，对于包中给定的《小王子》的解压压缩是没有大问题的。（带实验报告）
2022-05-31 16:54:13
947KB
1
头歌数据结构构建哈夫曼树及编码
第1关构建哈夫曼树
第2关根据哈夫曼树构建哈夫曼编码
通过哈夫曼树的构造，深刻理解二叉树的构造。
通过哈夫曼编/译码过程，深刻领会二叉树的基本操作和二叉树的应用，熟练掌握二叉数组织数据的基本原理和对二叉树操作的实现方法。
本关实训的主要内容是：
第一关：根据字符个数及字符出现的频率，构造带权路径最短的最优二叉树（哈夫曼树）；
第二关：根据构建好的哈夫曼树构造字符的前缀编码（哈夫曼编码）。
2022-05-18 13:04:53
14KB
给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
2022-05-03 19:48:16
4KB
1