#include?“baseLibrary.h“


/*?LZW?編碼和解碼部分?*/

class?AsistantCompress
{
private:
	int?KS_LZW_CLEAN;
	int?KS_LZW_EOF;
	int?KS_LZW_MINCODE;
	int?KS_LZW_MAXBITLEN;
	int?KS_LZW_TABLESIZE;
	int?KS_LZW_HASHLEN;
	int?KS_LZW_HASHPRIME;

	typedef?struct?_StringTable
	{
		int?code;
		unsigned?char?*?str;
		int?strLen;
		_StringTable?*?next;
	}StringTable?*?PStringTable;

????StringTable?*saTable;
????PStringTable?*saHeadList;
????unsigned?char?*?saTmpSrc;

	int?saTmpSrcLen;
	int?bitCount;	
public:
	AsistantCompress（int?bitCount）
	{
		this->bitCount?=?bitCount;
		KS_LZW_CLEAN?=?（1?<		if?（bitCount?==?1）
			KS_LZW_CLEAN?=?4;
		KS_LZW_EOF?=?KS_LZW_CLEAN?+?1;
		KS_LZW_MINCODE?=?KS_LZW_CLEAN?+?2;
		KS_LZW_MAXBITLEN?=?12;
		KS_LZW_TABLESIZE?=?（1?<		saTable?=?new?StringTable[KS_LZW_TABLESIZE?+?1];
		KS_LZW_HASHLEN?=?1024;
		KS_LZW_HASHPRIME?=?983;
		saHeadList?=?new?PStringTable[KS_LZW_HASHLEN];
		saTmpSrcLen?=?1920*1088;
????????saTmpSrc?=?new?unsigned?char[saTmpSrcLen?*?8?/?bitCount];;
	}
	~AsistantCompress（）
	{
????????KS_SAFE_DELETES（saTable）;
????????KS_SAFE_DELETES（saHeadList）;
????????KS_SAFE_DELETES（saTmpSrc）;
	}

	int?ks_lzw_compress（const?unsigned?char?*?src?unsigned?char?*?dst?int?srcLen）
	{
		if?（saTmpSrcLen?		{
			saTmpSrcLen?=?srcLen;
????????????KS_SAFE_DELETES（saTmpSrc）;
			saTmpSrc?=?new?unsigned?char[srcLen?*?8?/?bitCount];
		}
		for?（int?i?=?0;?i?			for?（int?j?=?0;?j?				saTmpSrc[i?*?8?/?bitCount?+?j]?=?（src[i]?>>?j?*?bitCount）?&?（（1?<				
		memset（saTable?0?（KS_LZW_TABLESIZE?+?1）?*?sizeof（StringTable））;
		int?tableLen?=?0;		
		memset（saHeadList?0?KS_LZW_HASHLEN?*?sizeof（PStringTable））;

		int?dstLen?=?0;
		int?curNotUseBit?=?8;
		int?curBitLen?=?bitCount?+?1;

		if?（bitCount?==?1）
			curBitLen?=?3;
		
		int?curMaxCode?=?1?<
		dst[0]?=?0;

		int?curCode?=?KS_LZW_MINCODE;

????????unsigned?char?*?pred?=?saTmpSrc;
		int?predLen?=?0;

		ks_lzw_compressWrite（KS_LZW_CLEAN?dst?dstLen?curNotUseBit?curBitLen）;
		
		for?（int?i?=?0;?i?		{
			predLen++;
			if?（ks_lzw_hashSearch（pred?predLen）?==?-1）
			{
				int?code?=?ks_lzw_hashSearch（pred?predLen?-?1）;
				ks_lzw_compressWrite（code?dst?dstLen?curNotUseBit?curBitLen）;

				PStringTable?p?=?&saTable[tableLen++];
				p->code?=?curCode;
				p->str?=?pred;
				p->strLen?=?predLen;
				ks_lzw_hashInsert（p）;

				if?（（curCode++）?==?curMaxCode）
				{
					if?（curBitLen?!=?KS_LZW_MAXBITLEN）
					{
						curMaxCode?<<=?1;
						curBitLen++;
					}
					else
					{					
						ks_lzw_compressWrite（KS_LZW_CLEAN?dst?dstLen?curNotUseBit?curBitLen）;
						curBitLen?=?bitCount?+?1;
						if?（bitCount?==?1）
							curBitLen?=?3;						
						curMaxCode?=?1?<						curCode?=?KS_LZW_MINCODE;
						memset（saTable?0?（K