注册 登录
编程论坛 C图形专区

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

RockCarry 发布于 2007-06-27 20:10, 1981 次点击
不多介绍了,下来看了就知道。
http://www.freewebs.com/chenkai/download/GIFCodec.rar
8 回复
#2
一笔苍穹2007-06-27 22:42
恩,下了先,谢谢老陈
#3
RockCarry2007-06-27 23:42

同样是用的LZW压缩算法,但是压缩效率根本没法跟WinRAR相比,不知道WinRAR还用到了哪些技术。
代码的核心算法其实很简单,只有不少过100行。
程序在设计上还是犯了一些错误,当时是想节省258个字符串表项的空间,结果导致了代码的复杂性,和可读性的下降。并且也不便于实现可变的 code size,在后续版本中,将会改进。

[此贴子已经被作者于2007-6-27 23:43:28编辑过]

#4
jig2007-06-28 18:11
不错,顶鸟~~

DOWN下做资料
#5
RockCarry2007-06-28 19:33
今天又改了下代码,改进了许多地方,包括数据结构,并加入了编解码的进度控制,测试程序也做得更好了一些。
其实JPEG的Codec我也在做,也是没有完成,自己做很多东西都是没能坚持下来,最后半途而废,以至于到现在还没有什么像样的作品。
GIFCodec到了V0.11了,下载地址还是上面那个。
http://www.freewebs.com/chenkai/download/GIFCodec.rar
#6
RockCarry2007-07-13 23:01
今天又改了下,调试了好久,总算实现了可变码长的 LZW 编解码。

[此贴子已经被作者于2007-7-13 23:12:13编辑过]


#7
RockCarry2007-07-19 16:49
GIF的文件结构的确很怪异,虽然已经看得很明白了,但是暂时还找不到好的数据结构来描述GIF文件,而且这个还需要和其他图形库配合才能完成,如果单是从GIF文件Decode出BMP文件目前已经可以做到了。
#8
一笔苍穹2007-07-19 20:42
我就不客气了,嘿嘿
#9
RockCarry2007-07-19 23:49
代码太混乱,还没有上传。等以后吧。
1