2012年10月31日

【转载】gzip原理与实现

摘要： 本文转载自网络，由于原文/作者不明，只好复制一份并整理好格式用以学习之用。如需声明出处或侵犯相关版权请与我联系gzip原理与实现 gzip 使用deflate算法进行压缩。zlib，以及图形格式png，使用的压缩算法也是deflate算法。从gzip的源码中，我们了解到了defalte算法的原理和实现。我阅读的gzip版本为 gzip-1.2.4。下面我们将要对deflate算法做一个分析和说明。首先简单介绍一下基本原理，然后详细的介绍实现。1 gzip所使用压缩算法的基本原理 gzip 对于要压缩的文件，首先使用LZ77算法的一个变种进行压缩，对得到的结果再使用Huffman编码的方法（实际 阅读全文

posted @ 2012-10-31 19:18 ⑨chu 阅读(594) 评论(0) 推荐(0) 编辑

[摘录] CRC32算法的实现

摘要： 一、CRC32表的产生 1 void GenerateCRC32Table(unsigned int Crc32Table[256]) 2 { 3 for (int i = 0; i < 256; i++) 4 { 5 unsigned int Crc = i; 6 for (int j = 0; j < 8; j++) 7 { 8 if (Crc & 1) 9 Crc = (Crc >> 1) ^ 0xEDB88320; 10 ... 阅读全文

posted @ 2012-10-31 14:57 ⑨chu 阅读(1319) 评论(0) 推荐(0) 编辑

导航