共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
为解决实时数据库数据量大导致存储困难等问题,提出一种分类的数据压缩算法,实现对实时数据库数据的无损和高效压缩。首先将实时数据库的数据分为数值、时间戳和质量码3部分,然后根据每种数据的特征形态,将LZ78和LZW数据压缩算法融合,分别设计对应的数据压缩算法。实验结果表明,该算法在提高数据库的实际存储容量的同时也提高了实时数据库的实时性。
相似文献
3.
二代测序技术亦称为下一代测序,它具有高通量、价格低廉、测序准确性高的特点,在现代生物学研究中具有重要的应用,但是二代测序生成的序列数据量较大,在存储和传输上效率较低。利用数据压缩技术对二代测序的数据进行处理,可以降低数据文件所占的外存空间,并在可以减少网络传输的时间。本文对生物二代测序数据中有代表性的压缩算法进行了介绍。 相似文献
4.
5.
6.
实时事务调度的主要目的是调度实时事务使其满足事务的时间约束,它包括针对多个事务的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),以及控制优先级倒置的可抢占算法等。无论哪种调度方法,在动态实时环境下满足所有事务的截止期都是很困难的,而提高系统成功率是实时事务调度的主要目标,为此,本文从一个新的角度来研究这个问题,探讨实 相似文献
7.
任意分布数据的二次分"档"链接排序算法研究 总被引:4,自引:0,他引:4
本文提出一种谓之二次发“档”链接的新排序方法,给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用C语言编写程序进行算法比较的实验结果。 相似文献
8.
随着测试参数种类增加,测试环境越来越复杂,海量雷达数据与有限存储容量之间的矛盾日益明显,实时数据采集与压缩技术可以缓解这一矛盾的加剧.雷达数据采集系统采取了基于FPGA的LZW实时无损压缩算法.该算法能够实现追求采集信号精度的同时减低算法难度,已成功应用于某飞行测试实验,性能指标满足应用要求. 相似文献
9.
10.
一种适合于传感器网络的新型压缩算法研究 总被引:1,自引:0,他引:1
数据压缩可以高效节约网络能量,有效延长网络寿命。针对B-LZW算法的缺陷,提出了一种新型的可以直接应用于传感器网络的改进算法—MC-B-LZW;在设计中引入了miniCache,完善了算法的操作性,可使该算法嵌入到现有的各类传感节点中;测试B-LZW及其改进算法MC8,MC16,MC32和MC64的性能;通过比较压缩率和执行时间2个指标,得出结论:MC16算法性能最优,压缩率较B-LZW平均提高13.6%,执行时间较B-LZW几乎没有延长,是一种比较理想的压缩算法。 相似文献
11.
无线传感器网络(WSN)节点能量与带宽均非常有限,难以适应大量数据长时间传输的需求,所以非常有必要对原始采集的数据进行聚合或压缩处理。利用传感数据间存在的时间相关性,提出分段常量近似与Haar小波压缩相结合的二级压缩算法,在误差可调的情况下压缩该类时间相关的传感数据。通过真实数据集上的实验,分析该算法的数据重构误差、数据压缩比与压缩耗时情况,并与其他压缩算法进行对比。实验结果表明,该算法能够有效地利用传感数据中存在的时间相关性,显著减少冗余数据,有较高的压缩比并保证数据精度。 相似文献
12.
针对IEC61850和IEC61970 CIM对变电站二次设备数据模型的不足,提出调度侧的智能变电站二次设备数据树状建模方法。考虑到二次设备数据类型多样,体量巨大,具备完整的电力大数据特征,基于MaxCompute设计多层次的智能变电站二次设备数据仓库。以继电保护设备状态评估为例,说明了数据建模、存储、数据加工和数据分析的过程。实测数据验证了算法的有效性和高性能。 相似文献
13.
苏伟朋郝永生李跟臣邱国龙李冬鹏 《计算机与数字工程》2014,(2):227-230
现代化战争中对战情信息及时的发送有着较高的要求,对信息压缩可以实现对战场信息快速有效传输.针对战情信息的特点选择LZW压缩算法,论文介绍了LZW算法原理,在LZW算法的基础上增加了战情动态词典、重复编码器.在多项改进的基础上最后通过实例验证,改进后的算法在战情信息压缩中获得了很好的效果. 相似文献
14.
关于Lempel—Ziv77压缩算法及其实现的研究 总被引:9,自引:0,他引:9
本文在研究著名的LZ77压缩算法的基础上,讨论了这一算法的种种改进。新的算法同样适用于任何类型的数据文件,而且无论是压缩速度还是压缩效率均好于LZ77算法。我们的算法所用到的工作缓冲区是一个循环缓冲区,不再包括一个输入符号超前缓冲区;结果,匹配过程是边接收输入边进行,无需等待一组输入数据填满超前缓冲区才开始,同时,最大匹配长度也不再受超前缓冲区大小的限制,而且,避免了大量的平移工作缓冲区的操作。另 相似文献
15.
在无线传感网络通信中,传感器数据需要通过无线设备发送给上位机。随着终端传感器传输数据量的增大,无线设备的发送能耗逐渐加大。在不便于及时维护的复杂环境中,这将导致无线通讯设备过早失效从而使得通讯中断。因此需要先将传感器采集到的数据进行压缩,减小发送数据量。在分析传感器数据特点和传统的LZW(Lempel-Ziv-Welch)压缩算法的基础上,提出了一种面向无线传感网络应用的改进LZW算法。该算法首先对采集到的传感器相邻数据进行差值预处理,以提高数据项的重复率;然后选择大小合适的字典,在字典上用哈希存储的方式代替传统的顺序存储,以改进字典更新方式,当检测到压缩率降低时更新字典,并保存常用单字符,释放字典空间,达到数据压缩的目的。实验数据显示,与传统的LZW算法相比,改进的LZW算法使得有序传感器数据的压缩率最高降低40%,减小了所需发送数据的数据量,压缩速度也提高了近10倍,证明了面向无线传感网络应用的改进LZW算法是有效可行的。 相似文献
16.
17.
介绍基于LPC2378开发的配变监测终端程序远程更新方法,利用芯片自带的IAP功能实现片内Flash上的程序更新,从而避免了使用对硬件配置要求较高的商业嵌入式操作系统。同时,将LZW压缩算法应用到程序更新中,使程序更新文件压缩了40%,大大缩减了通信流量,节省了终端的存储空间。 相似文献
18.
19.
目前多数数据压缩算法不能直接在压缩结果上进行数据查询,大数据的线性化压缩算法虽然可直接在压缩后的数据上进行邻接关系查询,但压缩率较低.针对该问题,对线性化压缩的实现原理进行研究,分析MPk线性化算法在不同社会网络样本下的压缩效率,发现线性化压缩结果中存在冗余信息,并针对该情况设计改进算法,删去原有数据结构中的冗余部分,进一步提高压缩率.实验结果证明,改进算法的时间复杂度与原算法相同,压缩率平均提升23%. 相似文献