私はJavaでlzwalgoのコードを書きました。解凍時に無限ループになります。255を超える値は、さまざまな方法で読み取られます。例を挙げてmaコードを与えるim。
import java.io.*;
import java.util.*;
public class test_decom {
static final int BUFFERSIZE = 32;
static final int CHARSIZE = 12;
static long buffer; //32 bits of space, up to 16bit compression, only 24 bits used
static int bufferBits; //How many bits are stored in the buffer
static int bits = 12; //How many bits per code
static int lzwSize; // have writen dis value at the end of compression file but this
//also not writing..... **plz help for this also**
static int getCode(InputStream fp)
{
long temp;
while(bufferBits <=(BUFFERSIZE - CHARSIZE *2))//Never go over than size - or we loose data
{ //Also never use full 64 bits, to avoid issues
//No point reading anymore, files done :p
try
{
System.out.print("bufferBits : ");
if(fp.available() <= 0)
break;
//test = fp.read();
//buffer |= test << bufferBits;
buffer |= fp.read() <<(bufferBits);
bufferBits+= CHARSIZE; //Buffer now stores one more char.
System.out.println(buffer);
}
catch(IOException e)
{
System.out.println("Error in getCode" + e.getMessage());
}
}
temp = (buffer << (64-bits)) >>> (64-bits); //We remove the excess bits
buffer >>>= bits; //Remove the bits from buffer
bufferBits -= bits;
System.out.println("temp : "+temp);
return (int)temp; //we return the correct code
}
public static void main(String arg[]) throws IOException
{
// int prefix[] = new int[20];
//int nextCode = 0;
// String dict[] = new String [20];
lzwSize = (short)(1<<(bits)-1);
BufferedInputStream fileIn = null;
BufferedOutputStream fileOut = null;
try
{
fileIn = new BufferedInputStream (new FileInputStream ("C:\\Documents and Settings\\project\\LzwTut\\test1_test.txt"));
fileOut = new BufferedOutputStream(new FileOutputStream("C:\\Documents and Settings\\gauri\\project\\practice\\LzwTut\\test1_Test.txt"));
}
catch(IOException e)
{
System.out.println("Unable to load file " + e.getMessage());
}
ArrayList<Integer> input = new ArrayList<Integer>();
Dictionary dic = new Hashtable();
String val = null;
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int ab;
while((ab=getCode(fileIn))!=lzwSize){ //i tried putting -1 but that is also not working
//problem in this....
//initialization
input.add(ab);
}
// input.get(i) = Integer.parseInt(br.readLine());
for(int i=0;i<input.size()-1;i++)
//{
try{
if(input.get(i)<=255)
{
fileOut.write(input.get(i));
//System.out.println("output : "+input.get(i));
if(input.get(i+1)>255)
{
val = (String)dic.get(input.get(i+1)-256);
dic.put(i, input.get(i)+" "+val);
// System.out.println("dic.put("+i+", "+input[i]+" "+val+")");
}
else
{
dic.put(i, input.get(i)+" "+input.get(i+1));
//System.out.println("dic.put("+i+", "+input[i]+" "+input[i+1]+")");
}
// addDict(i,input[i],input[i+1]);//abhi tak out of bounds not solved
}
else
{
val = (String)dic.get(input.get(i)-256);
//System.out.print("output : ");
for(int k=0;k<val.length();k++)
{
if(val.charAt(k) == ' ')
continue;
else
{
fileOut.write(val.charAt(k));
// System.out.print(val.charAt(k));
}
}
// System.out.println();
if(input.get(i+1)>255)
{
String val1 = (String)dic.get(input.get(i+1)-256);
dic.put(i, val+" "+val1);
// System.out.println("dic.put("+i+", "+val+" "+val1+")");
}
else
{
dic.put(i, val+" "+input.get(i+1));
// System.out.println("dic.put("+i+", "+val+" "+input[i+1]+")");
}
}
}
catch(Exception e)
{}
if(input.get(input.size() - 1)>255)
{
//System.out.print("output : ");
for(int k=0;k<val.length();k++)
{
if(val.charAt(k) == ' ')
continue;
else
{
// System.out.print(val.charAt(k));
fileOut.write(val.charAt(k));
}
}
}
else{
//System.out.println("output : "+input.get(input.size() - 1));
fileOut.write(input.get(input.size() - 1));
}
try{
fileIn.close();
fileOut.close();
}
catch(Exception e)
{
}
// System.out.println("output : "+input[9]);
}
}
例：txtファイルtest_test.txtに含まれるもの：スタックオーバーフロースタックオーバーフロー..........圧縮後：入力：115入力：116出力：115入力：97出力：116入力：99出力：97入力：107出力：99入力：32出力：107入力：111出力：32入力：118出力：111入力：101出力：118入力：114出力：101入力：102出力：114入力：108出力：102入力：111出力： 108入力：119出力：111入力：32出力：119入力：105出力：32入力：115出力：105入力：32出力：115入力：98出力：32入力：101出力：98入力：115出力：101入力：116入力：32出力：256入力：102出力：32入力：111出力：102入力：114出力：111入力：117出力：114入力：109出力：117入力：46出力：109入力：32出力：46入力：115出力：32入力：116入力：97出力：256入力：99入力：107出力：258入力：32入力：111出力：260入力：118入力：101出力：262入力：114入力：102出力：264入力：108入力：111出力：266入力：119入力：46出力：268 BUILD SUCCESSFUL（合計時間：0秒）// lzwSizeを書き込むはずでしたが、書き込まれていません
解凍後：出力：115出力：116出力：97出力：99出力：107出力：32出力：111出力：118出力：101出力：114出力：102出力：108出力：111出力：119出力：32出力： 105出力：115出力：32出力：98出力：101