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