RockCarry 发表于 2007-6-27 20:10

[原创]发一个LZW编解码的程序

不多介绍了,下来看了就知道。<BR>http://www.freewebs.com/chenkai/download/GIFCodec.rar<BR>

一笔苍穹 发表于 2007-6-27 22:42

恩,下了先,谢谢老陈

RockCarry 发表于 2007-6-27 23:42

<P>同样是用的LZW压缩算法,但是压缩效率根本没法跟WinRAR相比,不知道WinRAR还用到了哪些技术。<br>代码的核心算法其实很简单,只有不少过100行。<br>程序在设计上还是犯了一些错误,当时是想节省258个字符串表项的空间,结果导致了代码的复杂性,和可读性的下降。并且也不便于实现可变的 code size,在后续版本中,将会改进。<br></P>
[align=right][color=#000066][此贴子已经被作者于2007-6-27 23:43:28编辑过][/color][/align]

jig 发表于 2007-6-28 18:11

不错,顶鸟~~<BR><BR>DOWN下做资料

RockCarry 发表于 2007-6-28 19:33

今天又改了下代码,改进了许多地方,包括数据结构,并加入了编解码的进度控制,测试程序也做得更好了一些。<BR>其实JPEG的Codec我也在做,也是没有完成,自己做很多东西都是没能坚持下来,最后半途而废,以至于到现在还没有什么像样的作品。<BR>GIFCodec到了V0.11了,下载地址还是上面那个。<BR><a href="http://www.freewebs.com/chenkai/download/GIFCodec.rar" target="_blank" >http://www.freewebs.com/chenkai/download/GIFCodec.rar</A><BR>

RockCarry 发表于 2007-7-13 23:01

今天又改了下,调试了好久,总算实现了可变码长的 LZW 编解码。
[align=right][color=#000066][此贴子已经被作者于2007-7-13 23:12:13编辑过][/color][/align]

RockCarry 发表于 2007-7-19 16:49

GIF的文件结构的确很怪异,虽然已经看得很明白了,但是暂时还找不到好的数据结构来描述GIF文件,而且这个还需要和其他图形库配合才能完成,如果单是从GIF文件Decode出BMP文件目前已经可以做到了。

一笔苍穹 发表于 2007-7-19 20:42

我就不客气了,嘿嘿

RockCarry 发表于 2007-7-19 23:49

代码太混乱,还没有上传。等以后吧。

页: [1]

编程论坛