期刊文献+

实时数据库中数据的分类压缩算法 被引量:4

Data Compression Algorithm in Real- time Database
下载PDF
导出
摘要 为解决实时数据库数据量大导致存储困难等问题,提出一种分类的数据压缩算法,实现对实时数据库数据的无损和高效压缩。首先将实时数据库的数据分为数值、时间戳和质量码3部分,然后根据每种数据的特征形态,将LZ78和LZW数据压缩算法融合,分别设计对应的数据压缩算法。实验结果表明,该算法在提高数据库的实际存储容量的同时也提高了实时数据库的实时性。 To handle the problem of storage caused by large amount of data in real- time database,a classification data compression algorithm is proposed,which can achieve the lossless and efficient compression of real- time database data. First,the data of the real- time database are divided into three parts: time stamp,quality code and value. Then the LZ78 and LZW data compression algorithms are fused according to the characteristics of each data. Experimental results show that this algorithm can improve the actual storage capacity of database and the real- time performance of real- time database.
作者 戴杨 陈芳
出处 《计算机与现代化》 2016年第6期123-126,共4页 Computer and Modernization
关键词 实时数据库 数据压缩算法 LZ78算法 LZW算法 real-time database data compression algorithm LZ78 algorithm LZW algorithm
  • 相关文献

参考文献17

  • 1潘玉伟.基于实时数据库系统的IT资产性能监控解决方案[J].中国新通信,2015,17(16):113-115. 被引量:2
  • 2张少敏,李志雄,王保义.一种面向智能电网的实时数据库数据完整性恢复方法[J].电力系统自动化,2013,37(13):93-98. 被引量:6
  • 3于松涛,王晓琨,赵利强,于涛,王建林.基于容差动态调整的旋转门(SDT)改进算法[J].北京化工大学学报(自然科学版),2013,40(3):109-113. 被引量:10
  • 4Chang Lily, He Xudong. A model transformation approachfor verifying multi-agent systems using SPIN [ C ]// Pro-ceedings of the 2011 ACM Symposium on Applied Compu-ting. 2011:3742.
  • 5Cai Jin-yi, Kowalczyk M,Williams T. Gadgets and anti-gadgets leading to a complexity dichotomy [ C ] // Proceed-ings of the 3rd Innovations in Theoretical Computer ScienceConference. 2012:452467.
  • 6Belcour L, Soler C. Frequency based kernel estimation forprogressive photon mapping [C]// Proceedings of SIG-GRAPH Asia 2011 Posters. 2011: Article No. 47.
  • 7蒋华,李明珍,王鑫.一种基于概率包标记的PPM算法改进方案[J].山东大学学报(理学版),2011,46(9):85-88. 被引量:4
  • 8Rottenstreich 0,Tapolcai J. Lossy compression of packetclassifiers [ C ] // Proceedings of the 11th ACM/IEEE Sym-posium on Architectures for Networking and Communica-tions Systems. 2015:39-50.
  • 9Navarro G. Implementing the LZ-index: Theory versus prac-tice[J]. Journal of Experimental Algorithmics, 2009,13 ( 2):Article No. 2.
  • 10Bannai H, Inenaga S, Takeda M,et al. Efficient LZ78factorization of grammar compressed text string [ C ] // Pro-ceedings of the 19th International Conference on String Pro-cessing and Information Retrieval. 2012:86-98.

二级参考文献94

共引文献52

同被引文献50

引证文献4

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部