一种基于SDT算法的新的过程数据压缩算法.pdfVIP

第 2o 期 计 算 机 技 术 与 发 展 Vo1．20 No．1 2010年 1月 CDMPUTERTE(：HNOL0GYANDDEVELoPⅣIENT Jan． 2010 一 种基于SDT算法的新的过程数据压缩算法 宁海楠 (南京大学 工程管理学院，江苏 南京 210093) 摘 要 ：针对流程工业实测过程数据压缩存储问题 ，在深入分析旋转门(SDT，SwingDoorTrending)算法的基础上 ，提出了 一 种基于SDT算法新的过程数据压缩算法(NSITI，NewSwingD。。rTrending)。NSDT算法采用 曲线对过程数据进行拟 和以实现数据压缩 ，与SDT算法相 比能取得更好的压缩效果。根据理论分析和实验数据结果分析 ，证明了NSDT算法确 实可以在不增加压缩误差的前提下，有效地提高压缩 比。 关键词 ：旋转门算法 ；NSDT算法；实时数据压缩 中图分类号：TP274 文献标识码 ：A 文章编号：1673—629X(2010)0l一0025—04 A New ProcessDataCompressionAlgorithm BasedonSDT Algorithm NING Hai—nan (SchoolofManagementandEngineering，NanjingUniversity，Nanjing210093，China) Abstract：Toaddresstheissueofprocessindustryreal—timeprocessdatacompression，afterin—depthanalysisofSDT (SwingDoor Trending)algorithm，anewprocessdatacompressionalgorithm (NSDT，NewSwing DoorTrending)ba~,edontheSDTalgorithmispre- sented．NSDT algorithm isna algoritmh whichfitsprocessdatausingcurve。nadcomparedwiththeSDT algoritmh itcanachievebetter compressionresults．Acocrdingtotheoreticalanalysisnadexperimentaladtanaalysis，itisprovedthatNSDTalgoritmh canacutallygreat一 1Yimprovethecomprmsionratiowhilethecompressionerrorisnotincreased． Keywords：swingdoortrending algoritmh ；NSDT algorithm；real—timedatacompression 0 引 言 据点，作以下处理_3J： 随着流程工业 自动化水平 的提高，大量的实时测 · 如果上支点和当前数据点连线的斜率大于 u的 量数据需要存储和管理。实时采集的过程数据量巨 斜率，逆时针旋转 u使U穿过新的数据点 ； 大 ，这就给网络系统和信息处理系统造成 了极大的负 · 如果下支点和当前数据点连线的斜率小于 L的 担 ，数据压缩是解决这个问题的有效途径 1’2J。 斜率，顺时针旋转 L使L穿过新的数据点； 对 SDT(SwingI~oorTrending)算法作了深入 的分 · 否则维持原状 。 析 ，然后在此基础上提出了一种新的过程数据压缩算 法 (NSDT，NewSwingF)oorTrending)。根据理论分析 和实验数据结果分析 ，证明了与 SDT算法相比NSDT 算法确实可以有效地提高压缩效果。 1 SDT算法