论文部分内容阅读
针对原始的LZW算法在进行数据压缩的时候给不同的代码字分配固定长度整数,并在查询字典时耗时随字符串长度增加,成几何增长的不足等情况,提出了一种改进的LZW压缩算法,改进的算法采用了给不同的代码字段分配变长长度整数的方法。测试结果显示,在色深较小的图片压缩中,压缩率总体小于50%。比原始的LZW算法有明显的改进。结果表明,NIC算法适用于低色深的非自然图或有大量色块的图片中。