基于嵌入式DOUG LEA内存分配的LZW解码实现与优化

本文介绍了应用于Gif图片格式中和Lzw压缩算法,分析了常规解码过程并指出其内存申请特征,针对嵌入式环境中的内存空间约束以及Doug lea内存分配算法中的核心数据结构,采用了一种改进的C语言级LZW字典创建方法,对于标准的GIF解码过程进行优化。实验结果表明,采用该优化后的解码方式,在有效减低单帧图片内存申请峰值同时提高了解码速度。该解码模块已经商用,成为面向低成本手机的Vre中间件平台中重要图形库组件。