集合游程编码算法介绍与实验分析

• 作者: 常传文 茅文深
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 集合 游程编码 映射 改进
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 算法与分析
• 页码范围: 32-34
• 页数: 3页
• 分类号: TP301.6
• 字数: 2304字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2008.12.011

摘要

游程编码是一种无损压缩算法,其简单、易于实现的特性也使它得到了广泛的应用.传统的游程编码选取固定的阈值区分特征字符和非特征字符,限制了压缩率的提高.从集合论的角度研究游程编码,提出了一种新的游程编码算法一集合游程,算法中不再使用阈值,而将全域字符划分成两个互不相交的集合,分别为特征字符和非特征字符,通过对特征字符进行合理的映射来表示连续出现次数,将游程编码算法的效率利用到了极限.最后,给出了集合划分的方法,并编程进行了验证,与原游程编码算法进行了比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	茅文深		11	65	3.0	8.0
2	常传文		15	44	4.0	6.0