发明名称 一种过程工业历史数据智能两级压缩方法
摘要 本发明涉及数据压缩技术领域,特别是一种过程工业历史数据智能两级压缩方法。本两级压缩方法的步骤有:第一步,将历史数据经由本发明的基于偏差的自适应旋转门压缩算法进行一级压缩。先将待压缩历史数据进行分组,每组数据利用本发明中改进的旋转门趋势算法进行压缩。第二步,通过一定的数据转换处理,将一级压缩数据转换为字节流数据或字节数据块。再通过可选的二级字节流压缩算法,得到最终的历史数据压缩结果。可选的二级压缩算法有内存内的LZSS算法及相关改进算法、内存内的算术编码算法及相关改进算法以及内存内BWT算法及相关改进算法,选用何种算法的依据是系统的时间性能要求、空间性能要求以及实现难度等因素的平衡。
申请公布号 CN100430943C 申请公布日期 2008.11.05
申请号 CN200610000717.1 申请日期 2006.01.09
申请人 中国科学院自动化研究所 发明人 刘国平;朱友志;郑耿
分类号 G06F17/30(2006.01);H03M7/30(2006.01) 主分类号 G06F17/30(2006.01)
代理机构 中科专利商标代理有限责任公司 代理人 段成云
主权项 1、一种过程工业历史数据智能两级压缩方法,第一级采用可屏蔽基于偏差反馈的旋转门压缩算法,经过数据转换模块,进入二级字节流或字节数据块无损压缩算法,两级压缩方法的内容为:第一级压缩,将历史数据经由可屏蔽基于偏差反馈的旋转门压缩算法进行一级压缩,在一级压缩中,先将待压缩历史数据进行分组,每组数据利用改进的旋转门趋势算法进行压缩,然后计算出压缩实际性能与性能期望之间的偏差大小,根据偏差大小利用反馈控制调整策略对算法参数进行调整并作为新的一组数据的压缩算法参数;设旋转门算法的例外测试参数为Excep,偏差参数为Devi,压缩最小时间为Tmin,压缩最大时间为Tmax,所述改进的旋转门趋势算法的具体步骤如下:第一步:时间间隔测试,取一个新点pnew进行压缩,当该点与上个存储点pstored的时间间隔小于Tmin时,该点一定不保存,继续取一个新点;如果该点与上个存储点的时间间隔大于Tmax时,系统将当前点的前一个点保存,并作为下一轮数据压缩测试的起点和新的上一个存储点;否则,转下一步;第二步:例外测试,当新点与上一点值的偏差绝对值E<Excep时,新点一定不保存,返回第一步;否则,转第三步;第三步:最大内角计算,首先将pstored之值加上Devi得到点pstored +,然后将pstored之值减去Devi得到点pstored -,计算如下两个内角,∠pnewpstored +pstored和∠pnewpstored -pstored,两个内角均为[0,π)之间的某个角度,并与pstored点之后pnew 点之前的所有点相应的两个内角相比,并分别取最大值,记为∠Upmax和∠Dnmax;第四步:压缩测试,计算∠Upmax和∠Dnmax之和,若大于π,则存储当前点的前一点,并将其作为下一轮数据压缩测试的起点和新的上一个存储点,转第五步;否则,直接转第五步;第五步:进度测试,判断当前一轮数据压缩是否完成,如完成,则结束,否则,转第一步;第二级压缩,通过数据转换处理,将一级压缩数据或在一级压缩被屏蔽时的原始数据转换为字节流数据或字节数据块,再通过二级字节流无损压缩算法,得到最终的历史数据压缩结果,所述的二级字节流压缩算法有内存内的LZSS算法及相关改进算法、内存内的算术编码算法及相关改进算法以及内存内BWT算法及相关改进算法,选用何种算法的依据是系统的时间性能要求、空间性能要求以及实现难度因素的平衡。
地址 100080北京市海淀区中关村东路95号