c语言压缩文档,LZ压缩算法(C语言版).doc

LZ77压缩算法(C语言版)

测试压缩一个425K的文件需要9.4秒，压缩后的文件为177K。

/*********************************************************************

*

* Project description:

* Lz77 compression/decompression algorithm.

*

*********************************************************************/

#include

#include

#include

#include

#define OFFSET_CODING_LENGTH (10)

#define MAX_WND_SIZE 1024

//#define MAX_WND_SIZE (1<

#define OFFSET_MASK_CODE (MAX_WND_SIZE-1)

const ULONG m=3;

UCHAR __buffer1__[0x200000];

UCHAR __buffer2__[0x200000];

void

Write1ToBitStream(

PUCHAR pBuffer,

ULONG ulBitOffset

)

{

ULONG ulByteBoundary;

ULONG ulOffsetInByte;

ulByteBoundary = ulBitOffset>>3 ;

ulOffsetInByte = ulBitOffset&7;

*(pBuffer+ulByteBoundary) |= (1<

}

void

Write0ToBitStream(

PUCHAR pBuffer,

ULONG ulBitOffset

)

{

ULONG ulByteBoundary;

ULONG ulOffsetInByte;

ulByteBoundary = ulBitOffset>>3 ;

ulOffsetInByte = ulBitOffset&7;

*(pBuffer+ulByteBoundary) &= (~(1<

}

ULONG

ReadBitFromBitStream(

PUCHAR pBuffer,

ULONG ulBitOffset

)

{

ULONG ulByteBoundary;

ULONG ulOffsetInByte;

ulByteBoundary = ulBitOffset>>3 ;

ulOffsetInByte = ulBitOffset&7;

return ((*(PULONG)(pBuffer+ulByteBoundary))>>ulOffsetInByte)&1 ;

}

ULONG WINAPI

WriteGolombCode(

ULONG x,

PUCHAR pBuffer,

ULONG ulBitOffset

)

{

ULONG q, r;

int i;

q = (x-1)>>m;

r = x-(q<

for(i=0; (ULONG)i

{

Write1ToBitStream(pBuffer, ulBitOffset);

}

Write0ToBitStream(pBuffer, ulBitOffset);

ulBitOffset++;

for(i=0; i

{

if( (r>>i)&1 )

{

Write1ToBitStream(pBuffer, ulBitOffset);

}

else

{

Write0ToBitS