Run_Length压缩算法的改进及C++的实现

The Improvement of Run Length Compression Algorithms and Its Execution of C++

针对传统的RunLength压缩算法在应对极端数据时所遇到的问题,提出了改进极端数据影响的措施,采取调整计数长度和调整传统RunLength算法的策略,不用特定字符作为压缩标志,而使用特殊字节位来用作压缩标志,并调整了区分计数字节和数据字节的方法.改进后的算法,大大提高了重复数据长度大于63和大于127的数据的压缩率,为RunLength算法有针对性应用提供了改进方案,同时,给出了RunLength压缩算法的C++程序代码.

Aiming at the problems which occur when traditional Run Length compression algorithms deal with extreme data, measures to improve the influence of extreme data and tactics to adjust counting length are presented.The method of taking not special characters but special bytes as compression sign,and the method of differentiating counting bytes from data bytes are also proposed. New algorithms greatly increase the compressing rate of single data's repetitive length that is longer than 63 or 127. It provides the directed improvement application of Run Length algorithms.