阈值对游程编码压缩率影响分析

摘要

游程编码是一种无损压缩算法,其简单、易于实现的特性也使它得到了广泛的应用.传统的游程编码选取固定的阈值,这在特定数据类型下限制了压缩率的提高.通过严谨的数学分析推导出了在全数值范围内不同阈值对游程编码压缩率的影响,并进行了程序验证,得出结论,为不同类型的数据对游程编码进行改进给出了通用解决方案.