期刊文献+

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

Set Run Length Encoding Introduction and the Experiments Analysis
下载PDF
导出
摘要 游程编码是一种无损压缩算法,其简单、易于实现的特性也使它得到了广泛的应用。传统的游程编码选取固定的阈值区分特征字符和非特征字符,限制了压缩率的提高。从集合论的角度研究游程编码,提出了一种新的游程编码算法—集合游程,算法中不再使用阈值,而将全域字符划分成两个互不相交的集合,分别为特征字符和非特征字符,通过对特征字符进行合理的映射来表示连续出现次数,将游程编码算法的效率利用到了极限。最后,给出了集合划分的方法,并编程进行了验证,与原游程编码算法进行了比较。 Run Length Encoding (RLE) is a lossless compression algorithm and is widely used for it is simple and wieldy. The traditional RLE adopts fixed threshold to distinguish the special character and non - special character that limits the improvement of compression ratio. In this article we study the RLE from Set Theory and introduce a new RLE algorithm--Set RLE. The new algorithm, which doesn't use threshold any more, divides the macrocosm character into two not intersecting sets, which are special character set and non-special character set respectively. The times of appearance are expressed by reasonable mapping the special character, that makes the utilize rate of RLE reach its limit. At last, the division method is presented and validated by program. Meanwhile the new algorithm is compared with the traditional RLE.
出处 《计算机与数字工程》 2008年第12期32-34,共3页 Computer & Digital Engineering
关键词 集合 游程编码 映射 改进 set, RLE, mapping, improvement
  • 引文网络
  • 相关文献

参考文献6

二级参考文献15

  • 1马宁,朱福萌,尹志军,蒋林辉.改进游程编码在天气雷达数据压缩中的应用[J].解放军理工大学学报(自然科学版),2004,5(6):88-90. 被引量:19
  • 2孙学岩,叶海建,韩玉坤.数字图像压缩原理及常用压缩编码方法[J].农机化研究,2005,27(3):128-130. 被引量:3
  • 3吴铮,何明一.小波图像的膨胀-游程编码算法[J].电子与信息学报,2005,27(7):1030-1034. 被引量:5
  • 4吴乐南.数据压缩的原理与应用[M].北京:电子工业出版社,1994..
  • 5Anedda C, Felician L. P-Compressed Quadtrees for Image Storing. The Computer Journal, 1998,31 (4): 353-357.
  • 6Pajarola R. Fast Huffman Code Processing. UCI-ICS Technical Report No. 99-43, 1999-10.
  • 7KRUGER A, KRAJEWSKI W F. Efficient storage of weather radar data [J]. Software-Practice and Experience, 1997, 27(6): 623-635.
  • 8JACOB Z,ABRAHAM L.A universal algorithm for sequential data compression[J].IEEE Transactions on Information Theory,1977,23,(3):337-343.
  • 9曹登钧.即时性无失真压缩编码之研究[D].台湾:国立中央大学通信工程研究所,1993.
  • 10MECHRDAD N,MOHAMMAD T.RL-huffman encoding for test compression and power reduction in scan applications[J].ACM Transaction on Design Automation of Electronic System,2005,10(1):91-115.

共引文献47

;
使用帮助 返回顶部