压缩------请大侠指条明路.

[femalelover]

突然接到一个任务, 要实现对文件的压缩, 算法由我选, 但不准调用已有的zlib接口, 总之我必须从0做起.

郁闷啊, 不知道如何下手.

请做过相关工作的朋友指条明路, 说一下一个文件被压缩的大概过程是怎么样的.

谢谢.

[meric]

LZW gif采用的压缩算法，可以google到C的算法代码，当然不是官方的真正放出的代码，只是根据原理写的，配合huffman，可以进一步加大压缩量，不过这个没有进一步尝试，有兴趣的可以看看

[Stefine]

没写过,帮顶了

[femalelover]

蒋老大怎么还没生钻石.

刚去招聘会了,没来得及回复.

请问能说得具体点吗. 网上能找到的资料很少.

[chenzhg]

不准用别人的话 还是先去学学信息论 理论知识扎实了再去COPY别人的算法

[reginvalid]

这里有一篇讲解了JPEG图象压缩原理和实现的
http://www.opennet.ru/docs/formats/jpeg.txt

[yjgx007]

用GIF的LZW算法压缩

[mynamelj]

最简单的压缩原理：

原始数据：
char src[] = "aaabbbccccddddeeee";

压缩后的数据：
des="a3b3c4d3e4";

[femalelover]

是BMP图片哦.

TOCHENZHG, 现在不是讨论基础的时候啊, 项目相当赶, 而俺本身又要忙着找工作.

[neosu]

有损还是无损的？

[vcmute]

建议转格式吧，PNG中可选用多种算法，但用的多也是ZLIB
GIF用的LZW，只可惜最多8位RLE编码，所以GIF只有256色
建议直接转成JPG，毕竟YUV，Huffman或小波等都给你做了

[王国凡]

http://www.vckbase.com/code/viewcode.asp?id=2904

[蒋晟]

this is run-length encoded (RLE)
you can also use PNG

[femalelover]

谢谢楼上的链接, 我将要压缩的对象主要是BMP图片, 请问什么算法比较好?

[最后一只恐龙]

JPEG

[lemon_wei]

晕，现有的东东不用，非要自已写

[LiChenYue]

我觉得也是转成JEPG格式。