lzw压缩jpg。。。求救

[stardust20]

求救参照书本写了个lzw压缩解压的程序，也上网看了好多资料，现在可以实现用lzw压缩解压500多k的汉字文件不会出错，但是用它去压缩再解压一个jpg图片（4k)显示出来就不像原来的那样。。。这大概是什么原因啊。。有没办法改正。。。先谢谢大家了

[stardust20]

是因为我编码的问题吗？还是算法上有错？之前实现0阶自适应和huffman时压txt和其它东西好像都是一样的思想的。。。

[lori227]

没弄过..帮顶下~!

[jx8904020853]

你是没处理好0！文字压缩不需要考虑0，二进制却需要
呵呵

[cattycat]

对，就是0的问题。如果你是参考 算法与数据结构C++实现 书上的话，在代码中加上下面的对0的处理。

if(!in.eof())
{
	do {
		in.get(c);
		if(in.eof())break;
		unsigned long k=(pcode<<ByteSize)+c;
		if(pcode==0||c==0)////这里是书上没有的，得加上对0的处理
		{
			Output(pcode);
			pcode=c;
		}
		else if(h.Search(k,e))pcode=e.code;
		else
		{
			Output(pcode);
			if(used<codes)
			{
			        e.code=used++;
				e.key=(pcode<<ByteSize)|c;
				h.Insert(e);
			}
			pcode=c;
		}
	} while(true);
    
	Output(pcode);
	if(status){ c=LeftOver<<excess; out.put(c);}
}

解压缩的也需要对0进行处理。

[beginnow]

因为图片错误很容易看出来，你确认汉字没有问题吗？ 如果确实没有问题，你用一个文件比较器比较原始的jpg图片和压缩解压出来的图片，看一下是那一个数据出问题了，然后再反过来调试一下，就可以定位了

[stardust20]

[Quote=引用 4 楼 cattycat 的回复:]
对，就是0的问题。如果你是参考 算法与数据结构C++实现 书上的话，在代码中加上下面的对0的处理。
C/C++ codeif(!in.eof())
{do {in.get(c);if(in.eof())break;
unsignedlong k=(pcode<<ByteSize)+c;if(pcode==0||c==0)////这里是书上没有的，得加上对0的处理 {
Output(pcode);
pcode=c;
}elseif(h.Search(k,e))pcode=e.code;else
{
Output(pcode);if(used<codes)
{
e.code=used++;
e.key=(pcode<<ByteSize)|c;
h.Insert(e);
}
pcode=c;
}
}while(true);

Output(pcode);if(status){ c=LeftOver<<excess;out.put(c);}
}
解压缩的也需要对0进行处理。
[/Quote]
嗯。。。是参照那本书。。。解压缩时怎么对0进行处理？能说下吗？谢谢

[macrojj]

代码上写的啊
;if(pcode==0||c==0)

[stardust20]

哈哈。。成功了。。。谢谢大家。。特别谢谢jx8904020853和cattycat