集合游程编码算法介绍与实验分析
常传文
茅文深
1.中国电子科技集团公司28研究所,南京,2100072.中国电子科技集团公司28研究所,南京,210007
摘要：游程编码是一种无损压缩算法,其简单、易于实现的特性也使它得到了广泛的应用.传统的游程编码选取固定的阈值区分特征字符和非特征字符,限制了压缩率的提高.从集合论的角度研究游程编码,提出了一种新的游程编码算法一集合游程,算法中不再使用阈值,而将全域字符划分成两个互不相交的集合,分别为特征字符和非特征字符,通过对特征字符进行合理的映射来表示连续出现次数,将游程编码算法的效率利用到了极限.最后,给出了集合划分的方法,并编程进行了验证,与原游程编码算法进行了比较.
关键词：集合游程编码映射改进
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 32-34 )
英文信息