哪位能讲解一下文件压缩的技术
谢谢了 问题点数：100、回复次数：2Top
1 楼mattrew（小耗子）回复于 2002-09-30 09:28:53 得分 90
文件压缩技术实际上是数据压缩过程，实现 根本技术是使用编码技术数据压缩过程编码即将文件中的每个字符均转换为一个惟一的二进制位串。数据解压过程称为解码。即将二进制位串转换为对应的字符。
编码分为等长编码方案和变长编码方案，对于出现频率相同的数据 实现等长编码
是最优化的。对于出现频率不同的数据实现不等长编码是最优化的
文件压缩的基本思想，就是把出现频率高的数据码变短，出现低的变长
这是文件压缩的基本思想 ，具体实现可以使用霍夫曼编码去实现，数据结构也就是
霍夫曼树
Top
2 楼bluefin（布店老板）回复于 2002-09-30 09:37:38 得分 10
最简单的解释就是如果你有100个'A'，你不需要在文件中写100遍，只要写一个100，再写一个'A'就行了，两个字节而不是100个字节。当然实际的算法比这个复杂的多，效率也高得多。Top
