实时数据库中数据的分类压缩算法

为解决实时数据库数据量大导致存储困难等问题,提出一种分类的数据压缩算法,实现对实时数据库数据的无损和高效压缩。首先将实时数据库的数据分为数值、时间戳和质量码3部分,然后根据每种数据的特征形态,将LZ78和LZW数据压缩算法融合,分别设计对应的数据压缩算法。实验结果表明,该算法在提高数据库的实际存储容量的同时也提高了实时数据库的实时性。      

生物二代测序数据的压缩算法研究进展

二代测序技术亦称为下一代测序,它具有高通量、价格低廉、测序准确性高的特点,在现代生物学研究中具有重要的应用,但是二代测序生成的序列数据量较大,在存储和传输上效率较低。利用数据压缩技术对二代测序的数据进行处理,可以降低数据文件所占的外存空间,并在可以减少网络传输的时间。本文对生物二代测序数据中有代表性的压缩算法进行了介绍。     

实时事务二次调度

实时事务调度的主要目的是调度实时事务使其满足事务的时间约束,它包括针对多个事务的CPU调度以及与之紧密相关的在多个并发事务之间的数据、I/O及内存等资源的调度。关于调度有大量的研究成果,包括:Earliest DeadlineFirst(Liu和Layland,1973;Abbott和Garcia-Molina,1988等),Least Slack First(Abbott Garcia,1992),Weighted Prior-ity(Huang et al.,1989),以及控制优先级倒置的可抢占算法等。无论哪种调度方法,在动态实时环境下满足所有事务的截止期都是很困难的,而提高系统成功率是实时事务调度的主要目标,为此,本文从一个新的角度来研究这个问题,探讨实     

任意分布数据的二次分"档"链接排序算法研究

本文提出一种谓之二次发“档”链接的新排序方法,给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果。     

多频连续波雷达数据实时压缩算法设计

随着测试参数种类增加,测试环境越来越复杂,海量雷达数据与有限存储容量之间的矛盾日益明显,实时数据采集与压缩技术可以缓解这一矛盾的加剧.雷达数据采集系统采取了基于FPGA的LZW实时无损压缩算法.该算法能够实现追求采集信号精度的同时减低算法难度,已成功应用于某飞行测试实验,性能指标满足应用要求.     

基于SQL数据库的过程数据压缩方法

利用SQL Server数据库存储过程历史数据,提出一种增量型的SDT压缩算法,有效地实现了过程历史数据的实时存储。对于通过OPC方式从化工过程底层读取的实时数据,利用增量型的SDT算法进行实时压缩存储,利用LZW算法对存储的值进行二次无损压缩。实验测试表明,该方法能够实时处理大量的过程数据,同时尽最大可能对过程数据进行压缩,降低存储成本。在容差为1%、测点为 1 000个时,该算法使平均压缩率达到约85%。     

一种适合于传感器网络的新型压缩算法研究

数据压缩可以高效节约网络能量,有效延长网络寿命。针对B-LZW算法的缺陷,提出了一种新型的可以直接应用于传感器网络的改进算法—MC-B-LZW;在设计中引入了miniCache,完善了算法的操作性,可使该算法嵌入到现有的各类传感节点中;测试B-LZW及其改进算法MC8,MC16,MC32和MC64的性能;通过比较压缩率和执行时间2个指标,得出结论:MC16算法性能最优,压缩率较B-LZW平均提高13.6%,执行时间较B-LZW几乎没有延长,是一种比较理想的压缩算法。     

智能变电站二次设备多源数据建模与存储方法研究

针对IEC61850和IEC61970 CIM对变电站二次设备数据模型的不足,提出调度侧的智能变电站二次设备数据树状建模方法。考虑到二次设备数据类型多样,体量巨大,具备完整的电力大数据特征,基于MaxCompute设计多层次的智能变电站二次设备数据仓库。以继电保护设备状态评估为例,说明了数据建模、存储、数据加工和数据分析的过程。实测数据验证了算法的有效性和高性能。     

可调重构误差的传感数据时间相关压缩算法

无线传感器网络(WSN)节点能量与带宽均非常有限,难以适应大量数据长时间传输的需求,所以非常有必要对原始采集的数据进行聚合或压缩处理。利用传感数据间存在的时间相关性,提出分段常量近似与Haar小波压缩相结合的二级压缩算法,在误差可调的情况下压缩该类时间相关的传感数据。通过真实数据集上的实验,分析该算法的数据重构误差、数据压缩比与压缩耗时情况,并与其他压缩算法进行对比。实验结果表明,该算法能够有效地利用传感数据中存在的时间相关性,显著减少冗余数据,有较高的压缩比并保证数据精度。     

针对战情信息的LZW压缩算法研究

现代化战争中对战情信息及时的发送有着较高的要求,对信息压缩可以实现对战场信息快速有效传输.针对战情信息的特点选择LZW压缩算法,论文介绍了LZW算法原理,在LZW算法的基础上增加了战情动态词典、重复编码器.在多项改进的基础上最后通过实例验证,改进后的算法在战情信息压缩中获得了很好的效果.     

关于Lempel—Ziv77压缩算法及其实现的研究

本文在研究著名的ＬＺ７７压缩算法的基础上，讨论了这一算法的种种改进。新的算法同样适用于任何类型的数据文件，而且无论是压缩速度还是压缩效率均好于ＬＺ７７算法。我们的算法所用到的工作缓冲区是一个循环缓冲区，不再包括一个输入符号超前缓冲区；结果，匹配过程是边接收输入边进行，无需等待一组输入数据填满超前缓冲区才开始，同时，最大匹配长度也不再受超前缓冲区大小的限制，而且，避免了大量的平移工作缓冲区的操作。另     

面向无线传感网络应用的改进LZW算法

在无线传感网络通信中,传感器数据需要通过无线设备发送给上位机。随着终端传感器传输数据量的增大,无线设备的发送能耗逐渐加大。在不便于及时维护的复杂环境中,这将导致无线通讯设备过早失效从而使得通讯中断。因此需要先将传感器采集到的数据进行压缩,减小发送数据量。在分析传感器数据特点和传统的LZW(Lempel-Ziv-Welch)压缩算法的基础上,提出了一种面向无线传感网络应用的改进LZW算法。该算法首先对采集到的传感器相邻数据进行差值预处理,以提高数据项的重复率;然后选择大小合适的字典,在字典上用哈希存储的方式代替传统的顺序存储,以改进字典更新方式,当检测到压缩率降低时更新字典,并保存常用单字符,释放字典空间,达到数据压缩的目的。实验数据显示,与传统的LZW算法相比,改进的LZW算法使得有序传感器数据的压缩率最高降低40%,减小了所需发送数据的数据量,压缩速度也提高了近10倍,证明了面向无线传感网络应用的改进LZW算法是有效可行的。     

LZW数据压缩技术在USB数据采集系统中的应用

在基于DSP的USB主机数据采集系统中,针对DSP内部ROM和RAM存储空间通常不是很大的问题,本文应用LZW数据压缩技术对采集数据进行压缩处理,再通过USB总线将压缩数据传送到外部存储器(U盘、移动硬盘等),实验证明该方法较大幅度地提高了外部存储器的空间利用率和USB总线数据传输的效率。     

LZW压缩算法在终端程序远程更新中的应用

介绍基于LPC2378开发的配变监测终端程序远程更新方法,利用芯片自带的IAP功能实现片内Flash上的程序更新,从而避免了使用对硬件配置要求较高的商业嵌入式操作系统。同时,将LZW压缩算法应用到程序更新中,使程序更新文件压缩了40%,大大缩减了通信流量,节省了终端的存储空间。     

基于遥测数据的压缩算法设计与实现

介绍了基于多路遥测数据采集系统在数据存储过程中的特点,提出了数据包的数据结构,并基于该数据包结构设计了低硬件复杂度的实时压缩算法。该数据压缩算法已成功应用于某舰船振动信号检测中,仿真及实际测试结果表明,该算法在满足数据处理精度要求的前提下,可获得较高的压缩因子。     

基于最优小波和序列二次规划的信号压缩算法

为了寻找待压缩信号的最优小波,提出了一种适用于一维和二维信号的寻找其最优正交小波的算法.首先根据小波变换的多分辨分析原理,把待压缩信号投影在其小波变换子空间v-1和w-1上;然后令其在w-1上的投影达到最小并据此推出最优小波滤波器的推导公式;最后,基于序列二次规划求出给定信号的最优小波.实验清楚地显示了用新算法求出的最优小波的正确性,并表明用此算法得出的最优小波进行信号压缩,在压缩比不变的情况下,效果优于D-8小波等其他常见小波.     

一种改进的邻接关系可查询压缩算法

目前多数数据压缩算法不能直接在压缩结果上进行数据查询,大数据的线性化压缩算法虽然可直接在压缩后的数据上进行邻接关系查询,但压缩率较低.针对该问题,对线性化压缩的实现原理进行研究,分析MPk线性化算法在不同社会网络样本下的压缩效率,发现线性化压缩结果中存在冗余信息,并针对该情况设计改进算法,删去原有数据结构中的冗余部分,进一步提高压缩率.实验结果证明,改进算法的时间复杂度与原算法相同,压缩率平均提升23％.