//界说CLZW类
#ifndef _LZW_H_INCLUDED
#define _LZW_H_INCLUDED
#include stdio.h//用于getc,getwc
#include string.h//用于memset
#include stdlib.h //用于malloc,free
#define MAX_LZW_BITS 12 //最大LZW代码巨细
#define LZW_TABLE_SIZE (1<#define HSIZE 5003 //hash表80%占有率巨细
typedef int INT32;
typedef short UINT8;
typedef short code_int; //取值规模为-1到2*MAX_LZE_BITS
typedef short hash_int; //取值规模为-2到2*HSIZE
#define MAXCODE(n_bits) (((code_int)1<<(n_bits))-1)
class CLZW
{
public:
CLZW();//结构函数
~CLZW();//析构函数
FILE* outfile;
FILE* infile;
int GetDataBlock(char *buf);//一个零长度的块标志数据块序列的完毕
void SkipDataBlocks();//找到数据块完毕
void ReInitLZW();//初始化LZW状况
void InitLZWCode (FILE* file,int in_size);//初始化文件目标
int GetCode();//从紧缩数据提取今后的code_size个比特
int LzwReadByte();//读取一个LZW紧缩的字节
void CHAR_OUT(int c);//向现有缓冲区添加一个字节
void flush_packet();//清空缓冲区中的堆集数据
void clear_hash();//清空hash表
void clear_block();//重置紧缩并发送一个铲除码
void output(code_int code);//发送一个n_bits比特的代码并用cur_accum和cur_bits重组一个8位的字节
void compress_init(FILE* file,int ibits);//初始化LZW紧缩
void compress_byte(int c);//紧缩一个8位字节
void compress_term();//保存完毕
protected:
INT32 cur_accum;//用于保存还未输出的bits
int cur_bits;//cur_accum中的bits
int n_bits;//当时bits/code数目
code_int maxcode;//n_bits数目中的最大的代码
int code_counter;//输出符号计数器
int init_bits;//初始n_bit..铲除后从头康复
code_int ClearCode;//铲除代码（坚持不变）
code_int EOFCode;//EOF代码（完毕代码）
bool first_byte;//判别是否为第一个字节
//紧缩
code_int free_code;//备用代码
code_int *hash_code;//符号代码Hash表
code_int *hash_prefix;//前缀符号Hash表
UINT8 *hash_suffix;//后缀字节Hash表
code_int waiting_code;//还没有输出的代码
int bytesinpkt;//在当时缓冲区中的bytes数目
char packetbuf[256];//用于紧缩的堆集缓冲区
//解压
char code_buf[256+4];//当时输入数据块
int last_byte;//code_buf中的bytes
int last_bit;//code_buf中的bits
bool out_of_blocks;//遇到完毕为真值
code_int *symbol_head;//前缀符号表
UINT8 *symbol_tail;//后缀字节表
UINT8 *symbol_stack;//用于符号打开的栈
UINT8 *sp;//栈指针
};
#endif
