LZ77 알고리즘은 search buffer, lookahead buffer로 구분하고, 뒤에 있는 버퍼가 앞에 있는 버퍼에서 매칭되는 부분을 축약하는 형태의 압축입니다. 결국 뒤 버퍼는 앞 버퍼를 마치 사전처럼 사용합니다. 따라서 LZ77 알고리즘을 Dictionary Compression Method를 사용하는 알고리즘이라고 할 수 있습니다.

만약 입력되는 데이터에 대한 정보를 알고 있다면 search buffer를 사용자가 제공하는 버퍼를 사용하도록 할 수 있습니다. 따라서 search buffer를 최소화하고, 성능이 빠른 압축이 가능해집니다.

deflateSetDictionary 함수와 inflateSetDictionary 함수를 사용해서 Dictionary Buffer를 지정할 수 있습니다.

동영상 강좌 예제 코딩
// Sample3_Dict.cpp : Defines the entry point for the console application.
//

#include  "stdafx.h"

#include  <LibZ/zlib.h>
#include  <iostream>

int  _tmain(int  argc, _TCHAR* argv[])
{
   const  Bytef dic[]="HELLO";
   const  int BUF = 4096;

   //압축시  데이터와  데이터  길이
   Bytef deflate_out[BUF];
   int deflate_size(0);

   //압축  해제  데이터와  데이터  길이
   Bytef inflate_out[BUF];
   int inflate_size(0);

   // 압축  계산.
   do{
      z_stream stream;
       stream.zalloc = Z_NULL;
       stream.zfree = Z_NULL;
       stream.opaque = Z_NULL;
      int ret = deflateInit(&stream, Z_DEFAULT_COMPRESSION);
      if( Z_OK!=ret) break;

       deflateSetDictionary(&stream, dic, strlen( (const  char*)dic ) );

      Bytef in[] ="HELLOaHELLObHELLOaHELLObHELLOaHELLObHELLOaHELLObHELLOaHELLObHELLOaHELLOb";
       std::cout<<"Raw Data Size:"<<strlen( (const  char*)in)<<std::endl;

       stream.next_in = in;
       stream.avail_in = strlen( (const  char*)in);
      
       stream.next_out = deflate_out;
       stream.avail_out = BUF;

      do {
          deflate(&stream,Z_FINISH);
      } while( 0 != stream.avail_in);

       deflate_size = BUF - stream.avail_out;
       std::cout<< "Deflate Size:"<<deflate_size<<std::endl;

       deflateEnd(&stream);

   }while(false);


   /// 압축  해제
   do {
      z_stream stream;
       stream.zalloc = Z_NULL;
       stream.zfree = Z_NULL;
       stream.opaque = Z_NULL;
      int ret = inflateInit(&stream);
      if( Z_OK!=ret) break;

      //입력  데이터
       stream.next_in = deflate_out;
       stream.avail_in = deflate_size;

      //출력  버퍼
       stream.next_out = inflate_out;
       stream.avail_out = BUF;

      do {
          ret = inflate(&stream, Z_NO_FLUSH);
         if (Z_NEED_DICT == ret){
             inflateSetDictionary(&stream, dic, strlen( (const  char*) dic ) );
         }

      } while(0!=stream.avail_in);

       inflate_size = BUF - stream.avail_out;
       std::cout<<"Inflate size:"<<inflate_size<<std::endl;

       inflate_out[inflate_size]=NULL;
       std::cout<<"Inflate Data:"<<(const  char*) inflate_out<<std::endl;

       inflateEnd(&stream);
   }while(false);

    system("pause");

   return 0;
}