改进的SDT算法  

Improved SDT algorithm

作　　者：邢锐[1] 祁奇[1] 郑滔[1] 

机构地区：[1]南京大学软件学院,江苏南京210093

出　　处：《计算机工程与设计》2013年第2期515-518,528,共5页Computer Engineering and Design

基　　金：国家自然科学基金项目(61105069)

摘　　要：数据压缩是减少网络数据流量、避免拥挤、提高控制系统性能的有效手段。针对数据压缩的问题,在分析了一系列现有有损压缩算法基础上,提出了一种新思想,改进了现有的旋转门(Swing Door Trending)算法,在每个存储数据的地方保存了两个有用的数据,并表明了该算法正确性和合理性。实验数据结果表明该算法确实可以在不增加压缩误差的前提下,有效地提高压缩比。Data compression is an effective way to reduce network data, avoid traffic congestion, and improve performance of control system. To solve this data compression problem, a range of existing compression algorithms are analyzed, and improved SDT （swing door trending） algorithm based on new idea is proposed. Two useful data is stored in each location to improve the SDT algorithm. The algorithm correctness and rationality is proved by experiment. Results of the experimental data indicate that this algorithm can improve the compression ratio without increasing the compression error.

关 键 词：压缩算法 旋转门压缩算法 压缩比 有损压缩 改进算法 线性有损压缩 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]