一种基于提升格式的实时数据压缩和重构算法.pdfVIP

一种基于提升格式的实时数据压缩和重构算法阎常友，杨奇逊，刘建飞???摘要：提出了一种新的实时数据压缩和重构算法。该算法首先利用基于提升格式的线性整数变换的小波双正交滤波器组对电力系统的实时数据进行压缩，继而利用哈夫曼编码方法对经过低通滤渡后的数据进行二进制编码。开发了基于本算法的?镅猿绦颍?⒗?酶贸绦蚝褪挡馐??对算法进行验证。实验结果表明该算法所耗时间短，数据压缩倍数提高到接近?叮?绕涫视?于电网动态监测系统连续记录数据的实时压缩和去噪。关键词：离散小波变换；提升格式；压缩和重构；哈夫曼现代电力系统的故障诊断和故障测距新方法的研究愈加依赖于与电网动态监测系统采集的包含丰富故障信息的暂态信号。故障暂态信号是～非平稳信号，记录这一非平稳信号需要较高的采样率，因而数据量大。研究适合于工程应用的、高效率的、高压缩比???实时数据压缩方法，用于电力系统故障数据的在电网动态监测系统中，为了可靠地把所有的动态现象完整地记录下来，需采用连续记录方式，随着采样频率和录波精度的提高，必然要记录大量的稳态数据。这些数据不论是传递给调度中心还是本地方式占用硬盘空间剧烈增加，数据管理非常困难。以循环保存?天历史数据为例，假定装置有?个通道，每周期采样?点，那么?天的数据将近??字节。除安装操作系统和相应的软件外，则所用硬盘最小应该有??字节的容量才能满足工程需要。高频率的读写硬盘，将缩短硬盘的寿命，容易产生突发性硬盘损坏，丢失大量数据，引起不可预计的损失。出于实际需要，如果能够在软件设计和开发上，弥补硬盘空间的问题，具有非常现实的意义。基于据，一方面去噪，一方面大大压缩了数据；一类是寻找合适的小波基?感〔?”’‘?，可以达到明显去噪和压缩的效果；还有的是利用离散小波变换的方法”??攵岳肷⑾附谏柚妹偶髦担?ト哂嗪蠖孕藕沤??重构，寻求信号压缩的自适应优化方法。文献??新凼隽艘恢质涤玫淖允视??蚵??菅顾跤虢庋狗椒ā?相应的数据压缩算法。该算法的基本思想是对经过整数变换滤波器滤波后的数据采用熵编码，实现对数压缩和记录已成为迫切需要。存储都将变得非常困难，通信和存储问题成为电网动态监测系统的难中之难，重中之重。采用连续记录小波变换的数据压缩算法具有较高的压缩比，在这些方法中，一类利用小波包分解。?椒ǎ?サ舾扇攀?本文作者适应以上实际需要，研究了基于提升方法的第二代小波整数变换滤波器组，设计和开发了据的去噪和无损压缩，然后利用哈夫曼编码对小波压缩后的数据再次无损压缩，进一步提高压缩倍数。对经过如上变换的数据进行解压和重构之后，实现无损压缩。?1钡缌Υ笱?北京??本┦???? 淙肓?等? 输入。??尺度拶?倭?壁划赫?：?黄猧：。?提升格式在时间域完成所有的运算，主要思想广巨：卜固率的尺度函数≯????计算新的低频分量，用新的厂巳——＆?=衃?，、算，整个变换在原位进行，替代原码信号，节省内??篯?团少一半。从树的第?愕降趇?层，用新的更高分辨———?广睦—?竺』???叫?顾踅衪多尺度分析??穥土卜“”??唬畕?卜慨卜?基于提升方法的小波整数变换滤波器∥吖小波???磺?扑阈碌母咂捣至俊?是在不占用额外空间的情况下，完成所有必须的运提供格式一般分三步完成：分裂，预测和更新。∑”∑Ⅵ离散小波变换和滤波器组离散小波变换用著名的???算法来实现分解与重构。?。???分解算法如下式???重构算法如下式低通滤波器?的输出通常会通过几次低通滤图??贛???惴ǖ穆瞬ㄆ髯?图?喑叨确治鍪疽馊???全国电力系统自动化学术交流研讨大会论文集??????一?雹?一?所一?驰斗 餵???。?憾②顂?论?????????。矗?。／％????????；?灰???????????琸∈?，即?～?厶，?～?血州?????：?川，??，其中，?蕑?琩．／一也称为小波子集。其中，????璳，一般取???，???。??表示取整。??蚵?嗦?分裂：是将原始数据??扣?琸??至殉闪礁鲎蛹?希号际??緎??如：，≈∈?和奇数样本更新：更新的出发点是找到一个更好的子集?ǎ?怪?３衷?际?菁痵，的一些特性???缒芰俊?利用提升格式的小波变换对信号作塔式分解，去除相关性，对变换后的数据做熵编码，就可以实现波分解的尺度选得小一些，减少小波变换的计算量，对变换后的有效数据进行二进制编码，可以进一步哈夫曼编码算法采用优化的静态编码技术，由算法产生的二叉树具有最小的加权长之和。该算法首先把所有的数据按概率降序排列，建立列表。然后由下至上构造一棵树。每一片叶子放一棵树。然后由维表和经过编码得到的数据一起存储下来或者通过通信网发送到远端，解码器不用再通过遍历树的方式，预测：如果??２话??魏涡畔ⅲ?敲从胹，?可以更紧凑代表??Ｔ谠げ饨锥危?３峙际??緎??变，可以利用偶数样本??来预测奇数样本??ǎ?⒂闷媸??居朐げ庵抵?