文件压缩与解压缩.doc

文件压缩与解压缩

全文10页 约6300字 论述翔实

在计算机中，文件是储存信息的重要手段。在不丢失信息的前提下，文件越小，越便于存储和传输；而文件压缩可以有效地减少文件长度。
12.1预备知识——数据压缩的原理
通常计算机储存文本文件时，是将文件内容的ASCII码存储在计算机中，每个字符需要一个字节的存储空间。但就某个具体的文件来说，文件中使用到的字符不太可能是整个字符集，也就是说有些字符在文件中没有使用，这样就造成了编码的浪费。例如：
某个文件只使用了’a’,’b’,’c’,’d’,’e’,’f’六个字符，其出现的次数如下：