摘要：传统无损压缩算法对屏幕图像的压缩效果不佳。该文根据典型屏幕图像的特性，以LZ4HC（LZ4 High Compression）算法为具体实现基础，提出一种基于串匹配的高性能低复杂度（String Matching with High Performance and Low Complexity, SMHPLC） 的屏幕图像无损压缩算法。相对于传统字典编码无损压缩算法，新算法提出了以像素为搜索和匹配单位，对未匹配串长度、匹配串长度以及匹配偏移量这3个编码参数进行联合优化编码，并对参数进行映射编码。实验结果表明，SMHPLC具有高性能和低复杂度的综合优势，大幅降低编码复杂度，提高了编码效率。使用移动的文字和图形类的AVS2通用测试序列作为测试对象，对于YUV和RGB两种格式，SMHPLC算法比LZ4HC总体节省码率分别为22.4%，21.2%，同时编码复杂度降低分别为34.6%，46.8%。

关键词：无损压缩算法 屏幕图像编码 字典编码 lz4 high 

单位：同济大学超大规模集成电路研究所; 上海200092