| 集合游程编码算法介绍与实验分析 |
| |
| 引用本文： | 常传文,茅文深.集合游程编码算法介绍与实验分析[J].计算机与数字工程,2008,36(12). |
| |
| 作者姓名： | 常传文 茅文深 |
| |
| 作者单位： | 中国电子科技集团公司28研究所,南京,210007 |
| |
| 摘 要： | 游程编码是一种无损压缩算法,其简单、易于实现的特性也使它得到了广泛的应用.传统的游程编码选取固定的阈值区分特征字符和非特征字符,限制了压缩率的提高.从集合论的角度研究游程编码,提出了一种新的游程编码算法一集合游程,算法中不再使用阈值,而将全域字符划分成两个互不相交的集合,分别为特征字符和非特征字符,通过对特征字符进行合理的映射来表示连续出现次数,将游程编码算法的效率利用到了极限.最后,给出了集合划分的方法,并编程进行了验证,与原游程编码算法进行了比较.
|
| 关 键 词： | 集合 游程编码 映射 改进 |
Set Run Length Encoding Introduction and the Experiments Analysis |
| |
| Chang Chuanwen,Mao Wenshen.Set Run Length Encoding Introduction and the Experiments Analysis[J].Computer and Digital Engineering,2008,36(12). |
| |
| Authors: | Chang Chuanwen Mao Wenshen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
