LZW算法说明 及 C与 Java实现

LZW算法说明 及 C与 Java实现 在网上找的C语言版本，自己根据对算法的理解和参考C语言，用Java实现此算法的压缩解压缩。需要的朋友可以下载研究

import java.io.BufferedInputStream;
import java.io.BufferedOutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;

public class LzwCompression {

	private final int BITS;
	private final int TABLE_SIZE;
	private final int HASHING_SHIFT = 4;
	private final int MAX_VALUE ;
	private final int MAX_CODE ;

	private final int EOF = -1;

	private BufferedInputStream input = null;
	private BufferedOutputStream output = null;

	private int output_bit_count = 0;
	private int output_bit_buffer = 0;

	private short[] code_value;
	private short[] prefix_code;
	private short[] append_character;

	public LzwCompression（） {
		this（12）;
	}

	public LzwCompression（int bits） {
		BITS = bits;
		if （BITS <= 12） {
			TABLE_SIZE = 5021;
		} else if （BITS == 13） {
			TABLE_SIZE = 9029;
		} else
			TABLE_SIZE = 18041;
		code_value = new short[TABLE_SIZE];
		prefix_code = new short[TABLE_SIZE];
		append_character = new short[TABLE_SIZE];
		
		MAX_VALUE = （1 << BITS） - 1;
		MAX_CODE = MAX_VALUE - 1;
	}

	public void compress（InputStream is OutputStream os） throws IOException {
		input = new BufferedInputStream（is）;
		output = new BufferedOutputStream（os）;
		short next_code = 0;
		short character = 0;
		short string_code = 0;
		short index = 0;

		next_code = 256;

		for （short i = 0; i < TABLE_SIZE; i++）
			code_value[i] = -1;

		string_code = （short） input.read（）;

		while （（character = （short） input.read（）） != EOF） {
			index = find_match（string_code character）;

			if （code_value[index] != -1） {
				string_code = code_value[index];
			} else {
				if （next_code <= MAX_CODE） {
					code_value[index] = next_code++;
					prefix_code[index] = string_code;
					append_character[index] = character;
				}

				output_code（string_code）;
				string_code = character;
			}
		}

		output_code（string_code）;
		output_code（（short） MAX_VALUE）;
		output_code（（short） 0）;

		output.close（）;
		input.close（）;

	}

	private short find_match（short hash_prefix short hash_character） {
		int index = 0;
		int offset = 0;

		index = （hash_character << HASHING_SHIFT） ^ hash_prefix;

		if （index == 0）
			offset = 1;
		else
			offset = TABLE_SIZE - index;

		while （true） {
			if （code_value[index] == -1）
				return （short） index;
			if （prefix_code[index] == hash_prefix
					&& append_character[index] == hash_character）
				return （short） index;
			index -= offset;
			if （index < 0）
				index += TABLE_SIZE;
		}
	}

	private void output_code（short code） throws IOException{
		output_bit_buffer |= code << （32 - BITS - output_bit_count）;
		output_bit_count += BITS;
		while （output_bit_count >= 8） {
			output.write（output_bit_buffer >> 24）;
			output_bit_buffer <<= 8;
			output_bit_count -= 8;
		}
	}
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       5894  2009-08-08 10:17  LZW_JAVA\LZWCompression 测试版本.txt

     文件       2858  2009-08-08 11:54  LZW_JAVA\LzwCompression.java

     文件       3744  2009-08-08 11:53  LZW_JAVA\LzwDecompression.java

     文件        577  2009-08-08 12:03  LZW_JAVA\TestLzw.java

     文件      10429  2009-08-08 10:37  LZW_C\LZW C发布版.txt

     文件      10884  2009-08-08 10:35  LZW_C\LZW C测试版.txt

     目录          0  2009-08-08 12:04  LZW_JAVA

     目录          0  2009-08-08 12:05  LZW_C

     文件     110592  2009-08-08 12:08  LZW数据压缩算法的原理分析_中文.doc

     文件      84480  2009-08-08 12:07  LZW算法说明_英文.doc

----------- ---------  ---------- -----  ----

               229458                    10