基于RGB模型的LZW图像无损压缩改进算法  

An Improved LZW Image Lossless Compression Algorithm Based on RGB Model

作　　者：崔方送 张佩 CUI Fangsong;ZHANG Pei

机构地区：[1]安徽黄梅戏艺术职业学院公共基础部,安徽安庆246052 [2]安庆市图书馆人事培训部,安徽安庆246001

出　　处：《荆楚理工学院学报》2019年第3期20-23,共4页Journal of Jingchu University of Technology

基　　金：安徽省高校自然科学研究项目(KJ2017A915);安徽省高校自然科学研究项目(KJ2018A0968)

摘　　要：目的:改进LZW算法,提高图像压缩效率。方法:在分析LZW算法优缺点和RGB颜色模型的基础上,结合其他学者的研究经验,采用二叉树结构存储LZW字典词条,将图像像素RGB值进行分离,并按照每个值8位的方式转换成0和1字符串,再对0和1字符串进行LZW压缩。结果:针对不同大小图像文件进行测试发现,改进算法压缩率较高。结论:改进的LZW算法效率相比原算法有明显提高,具有实用价值。

关 键 词：RGB模型 LZW算法 图像无损压缩 二叉树结构 压缩效率 

分 类 号：TP317.4[自动化与计算机技术—计算机软件与理论]