摘要
文中提出了一种二元序列游长多次缩减的无损压缩编码方法,该方法可依二元序列中游程的分布特征,选取游长缩减起始值。对二元序列中游程长度大于或等于游长起始缩减值的游程进行长度缩减,而对小于游长起始缩减值的游程不做缩减处理,避免了对较短游程重新编码所导致的比特数增加,从而实现二元序列中较长游程的压缩游长缩减。本方法可在二元序列中反复进行直至二元序列不可进一步压缩为止。通过与国际传真标准CCITT.4(G3)进行试验对比,证明了文中提出的方法对二元序列的压缩具有更高的压缩比和编码效率。
This research proposes a lossless compression algorithm of multiple run-length reduction for binary sequences, which depends on the characteristics of run-length,an initial-value can be chosen in this algorithm. This research only reduces the run-lengths which are greater or be equal to the initial-value, while for the purpose of decreasing bit number, the other run-lengths axe reserved, then the greater run-lengths have been reduced. This compression algorithm of run-length can be repeated until the binary sequence can＇t be compressed. Compared with CCITT. 4 （G3） by lager amount of experiments, the results show that this algorithm has a higher compression ratio and code efficiency for binary sequences.
出处
《计算机技术与发展》
2013年第6期31-34,共4页
Computer Technology and Development
基金
国家自然科学基金资助项目(60874076)
关键词
二元序列
游长缩减
游长缩减起始值
无损压缩
binary sequence
run-length reduction
the initial value of reduction
lossless compression
