小变化量数据的高效传输算法 ———转置矩阵位压缩算法

来源期刊：中南大学学报(自然科学版)2001年第1期

论文作者：庄浩 彭颖

文章页码：5 - 8

关键词：网络;转置矩阵;压缩算法

Key words：network; variation matrix; compress algorithm

摘    要：在许多网络数据传输中,数据的变化量是很小的.目前普遍使用的算法是传输变化了的数据项,而忽略未变化的数据项.当数据变化量不大时,传输的冗余位很多,这导致传输速度慢.作者提出的转置矩阵位压缩算法,可以将变化位和非变化位清晰地分开,在以位为单位的水平上进行压缩,这样即使使用极为简单的行程编码压缩算法也可以取得极高的压缩率.试验结果表明:该算法的对小变化量数据的压缩效果很好;用于处理工业控制系统状态参数、证券交易中的行情数据等时,可缓解系统的网络负荷压力,提高网络的传输效率.

Abstract: With the rapid development of computer hardware, network bandwidth becomes the bottleneck in network datatransfer. A new kind of data compress algorithmwas drawn in this paper. This algorithm is specially designed for slowvarying systems, such as industry control systemstate parameters or stock prices in stock exchange. It separates data intovaried and unvaried bits and forms a newvariation matrix. The compress target is the transposed variation matrix. Bothforward and reverse coding algorithms are discussed. The digital sample proves that this kind of compress algorithm isvery efficient. The only disadvantage of this kind of algorithm is its highermemory requirement. But it is easy tomeet in nowadays hardware environment.