lz77pack.h

My (so called) HiP compression algorithm as console mode utility. It s a hybrid of Lempel-Ziv 77 a

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

  LZ77Pack
  --------

  version: 1.1

  Little class that implements a simple LZ77 algorithm.
  
  by yoda

  WWW:      y0da.cjb.net
  E-mail:   [e-mail]

  You are allowed to use this class in your own projects if you keep this
  trademark.

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

#pragma once

#include <windows.h>

//
// constants
//
#define LP_BLOCK_HDR_SIZE       5 // bytes

#define LP_REF_SIZE_LEN         7 // bits

#define LP_LITERAL_PREFIX       0

#define LP_SINGLE_LITERAL       0
#define LP_LITERAL_BLOCK        1
#define LP_LITERAL_BLOCK_SIZE   4 // bytes

#define LP_PTRSIZE_PREFIX       1

//
// types
//
typedef struct _LP_MATCH
{
	DWORD                    dwDistance;
	DWORD                    wSize;
} LP_MATCH, *PLP_MATCH;

//
// LZ77Pack class
//
class LZ77Pack
{
public:
	LZ77Pack(void);
	~LZ77Pack(void);

	static DWORD GetMinMatchByteCount( BYTE byCompType );
	static DWORD GetPtrBitCount( BYTE byCompType );
	static BOOL  FindMatch( IN PBYTE pData, IN DWORD cbData, IN PBYTE pWindow, IN DWORD cbWindow, IN DWORD cbMinMatch, OUT PLP_MATCH match );
	static BOOL  CompressBlock( IN PBYTE pBlock, IN DWORD cbBlock, OUT PBYTE pOut, IN DWORD cbOut, OUT PDWORD pdwcbOut, IN BYTE byCompType );
	static DWORD GetUncompressedSize( PBYTE pCompressedBlock );
	static BYTE  GetCompressType( PBYTE pCompressedBlock );
	static BOOL  DecompressBlock( IN PBYTE pBlock, IN DWORD cbBlock, OUT PBYTE pOut, IN DWORD cbOut );
};

typedef LZ77Pack *PLZ77Pack;