- 博客(5)
- 收藏
- 关注
RSS订阅原创 压缩的思考及探索
压缩的思考及探索 思考： 用哈夫曼压缩方法将900KB的文件aaa，压缩为450KB的文件bbb，压缩率为50%，如果我继续用哈夫曼压缩文件bbb，是否可以得到225KB的文件ccc？？？ 1）若可以，那么在不考虑时间复杂度的情况下，我将压缩过程循环n次，便能将一个无限大的文件压缩到足够小。？？？ 2）若不可以，是越压越大还是没有效果...
2012-10-28 13:21:38
130
原创 IO体系结构和基础应用
IO体系结构和基础应用 基础字节流：一个字节一个字节的读取，InputStream和OutputStream。 过滤流：又叫结点流，用于包装基础流以提供更好的特性，如缓冲功能，BufferedInputStream和BufferedOutputStream。 读取一个文本文件输出到屏幕,一次读一个字节,然后赋值给声明的一个变量,那么需...
2012-10-27 20:37:16
89
LZW字典压缩
LZW字典压缩 LZW压缩算法是一种新颖的压缩方法，由Lemple-Ziv-Welch 三人共同创造，用他们的名字命名。它采用了一种先进的串表压缩，将每个第一次出现的串放在一个串表中，用一个数字来表示串，压缩文件只存贮数字，则不存贮串，从而使图象文件的压缩效率得到较大的提高。奇妙的是，不管是在压缩还是在解压缩的过程中都能正确的建立这个串表，压缩或解压缩完成后，这个串表又被丢弃。 ...
2012-10-27 20:35:29
191
哈夫曼压缩
哈夫曼压缩 哈夫曼压缩是无损压缩的一种，一般用来压缩文本和程序文件。 压缩步骤： 将要压缩的文件一个一个字节地读出来，统计每个字节出现的次数（作为该叶子节点的权值）。 构建哈夫曼树，采用优先队列。 遍历哈夫曼树，得到每一个叶子节点的哈夫曼编码。（左0右1，得到的是01字符串） 将不足八位的01字符串补0使其达到八位，将每一个八位字符串...
2012-10-27 20:33:14
132
哈夫曼树的认识
哈夫曼树的认识 先介绍一下链表。链表由一系列的结点组成，每个结点包括两个部分：数据域和指针域。数据域用来存储数据元素，指针域用来存储下一个结点的指针。这样，只要记录头结点的位置，便能找到链表中的所有数据。链表分为单向链表，双向链表和循环链表。链表能实现的基本操作：查找，删除，插入，排序，交换等。 树，其实，树和链表类似，只不过有...
2012-10-27 20:31:22
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人