浮点时序数据压缩综述
作者:
中图分类号:

TP311

基金项目:

国家自然科学基金(62202070, 62322601, 62172066, 62076191); 中国博士后科学基金面上项目(2022M720567); 中央高校基本科研业务费专项资金(2024IAIS-QN017); 山东省重大基础研究项目(ZR2024ZD03); 高端装备机械传动全国重点实验室自主研究课题(SKLMT-ZZKT-2024R07)


Survey on Floating-point Time Series Data Compression
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [53]
  • | |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    物联网技术的发展产生了海量的浮点时序数据, 这给数据存储和传输带来了巨大挑战. 为此, 浮点时序数据压缩变得至关重要, 其按数据可逆性分为有损压缩和无损压缩. 有损压缩方法通过舍弃部分数据信息以实现较好的压缩率, 适用于对精确性要求较低的应用. 无损压缩方法在减小数据大小的同时保留了所有数据信息, 这对于需要保持数据完整性和准确性的应用至关重要. 此外为满足边缘设备的实时监控需求, 流式压缩算法应运而生. 当前时序压缩综述论文存在梳理不全面、脉络不清晰、分类标准单一、未归纳较新的具有代表性算法等问题. 对历年来的时序数据压缩算法按有损压缩和无损压缩进行划分, 并进一步区分不同的算法框架, 包括基于数据表示、基于预测、基于机器学习、基于变换等, 同时对流式与批式的压缩特征进行归纳. 然后对各种压缩算法的设计思路进行深入分析, 并给出各算法的发展脉络图. 接着结合实验比较各类算法的优势与不足. 最后总结算法常见的应用场景, 并对未来研究进行展望.

    Abstract:

    Advances of IoT (Internet of Thing) generate a sheer volume of floating-point time series data, which poses great challenges in storing and transmitting these data. To this end, floating-point time series data compression is extremely crucial. It can be classified into lossy and lossless compression based on data reversibility. Lossy compression methods achieve a better compression ratio by discarding some data information and are suitable for applications with lower precision requirements. Lossless compression methods, while reducing data size, retain all data information, which is essential for applications that require maintaining data integrity and accuracy. In addition, to meet the requirements of real-time monitoring on edge devices, streaming compression algorithms emerge. Current review studies on time series compression encounter issues such as incomplete sorting, unclear line of thought, single classification standards, and lack of inclusion of relatively new and representative algorithms. Time series compression algorithms over the years are divided into lossy compression and lossless compression. Then, different algorithm frameworks are further distinguished, including those based on data representation, prediction, machine learning, and transformation. Meanwhile, the compression characteristics of streaming and batch processing are summarized. Then, the design ideas of various compression algorithms are deeply analyzed, and the development context diagrams of these algorithms are presented. Next, the advantages and disadvantages of various algorithms are compared with experiments. Finally, common application scenarios are summarized. Future research is envisioned.

    参考文献
    [1] 阮思捷, 熊可钦, 王树良, 耿晶, 鲍捷, 郑宇. 众包时空数据驱动的城市地理信息推测综述. 电子学报, 2023, 51(8):2238-2259.
    Ruan SJ, Xiong KQ, Wang SL, Geng J, Bao J, Zheng Y. A survey of urban geographic information inference driven by crowd-sourced spatio-temporal data. Acta Electronica Sinica, 2023, 51(8):2238-2259 (in Chinese with English abstract).
    [2] 俞自生, 李瑞远, 郭阳, 蒋忠元, 鲍捷, 郑宇. 基于键值存储的分布式时序相似性搜索方法. 软件学报, 2022, 33(3):950-967. http://www.jos.org.cn/1000-9825/6445.htm
    Yu ZS, Li RY, Guo Y, Jiang ZY, Bao J, Zheng Y. Distributed time series similarity search method based on key-value data stores. Ruan Jian Xue Bao/Journal of Software, 2022, 33(3):950-967 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/6445.htm
    [3] Zhan XY, Xu HR, Zhang Y, Zhu XY, Yin HL, Zheng Y. Deepthermal:Combustion optimization for thermal power generating units using offline reinforcement learning. In:Proc. of the 36th AAAI Conf. on Artificial Intelligence. AAAI, 2022. 4680-4688.
    [4] Li RY, He HJ, Wang RB, Ruan SJ, He TF, Bao J, Zhang JB, Hong L, Zheng Y. TrajMesa:A distributed NoSQL-based trajectory data management system. IEEE Trans. on Knowledge and Data Engineering, 2023, 35(1):1013-1027.
    [5] 左一萌, 林学练, 马帅, 姜家豪. 路网感知的在线轨迹压缩方法. 软件学报, 2018, 29(3):734-755. http://www.jos.org.cn/1000-9825/5438.htm
    Zuo YM, Lin XL, Ma S, Jiang JH. Road network aware online trajectory compression. Ruan Jian Xue Bao/Journal of Software, 2018, 29(3):734-755 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/5438.htm
    [6] Ruan SJ, Xiong Z, Long C, Chen YH, Bao J, He TF, Li RY, Wu SN, Jiang ZY, Zheng Y. Doing in one go:Delivery time inference based on couriers' trajectories. In:Proc. of the 26th ACM SIGKDD Int'l Conf. on Knowledge Discovery & Data Mining. ACM, 2020. 2813-2821.[doi:10.1145/3394486.3403332]
    [7] 董昊文, 张超, 李国良, 冯建华. 云原生数据库综述. 软件学报, 2024, 35(2):899-926. http://www.jos.org.cn/1000-9825/6952.htm
    Dong HW, Zhang C, Li GL, Feng JH. Survey on cloud-native databases. Ruan Jian Xue Bao/Journal of Software, 2024, 35(2):899-926 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/6952.htm
    [8] 周搏洋, 陈春雨, 王强, 周福才. 全委托的公共可验证的外包数据库方案. 软件学报, 2021, 32(12):3901-3916. http://www.jos.org.cn/1000-9825/6129.htm
    Zhou BY, Chen CY, Wang Q, Zhou FC. Publicly verifiable outsourced database with full delegations. Ruan Jian Xue Bao/Journal of Software, 2021, 32(12):3901-3916 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/6129.htm
    [9] Yang ZH, Chen SM. MOST:Model-based compression with outlier storage for time series data. Proc. of the ACM on Management of Data, 2023, 1(4):250.
    [10] 贺文迪, 夏天睿, 宋韶旭, 黄向东, 王建民. Apache IoTDB中的多模态数据编码压缩. 软件学报, 2024, 35(3):1173-1193. http://www.jos.org.cn/1000-9825/7077.htm
    He WD, Xia TR, Song SX, Huang XD, Wang JM. Multimodal data encoding and compression in Apache IoTDB. Ruan Jian Xue Bao/Journal of Software, 2024, 35(3):1173-1193 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/7077.htm
    [11] 邓岸华, 乔磊, 杨孟飞. 面向星载计算机的双重索引数据压缩方法. 软件学报, 2022, 33(10):3844-3857. http://www.jos.org.cn/1000-9825/6308.htm
    Deng AH, Qiao L, Yang MF. Double index data compression method for onboard computer. Ruan Jian Xue Bao/Journal of Software, 2022, 33(10):3844-3857 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/6308.htm
    [12] Li RY, Li Z, Wu Y, Chen C, Zheng Y. Elf:Erasing-based lossless floating-point compression. Proc. of the VLDB Endowment, 2023, 16(7):1763-1776.
    [13] Pelkonen T, Franklin S, Teller J, Cavallaro P, Huang Q, Meza J, Veeraraghavan K. Gorilla:A fast, scalable, in-memory time series database. Proc. of the VLDB Endowment, 2015, 8(12):1816-1827.
    [14] Jayasankar U, Thirumal V, Ponnurangam D. A survey on data compression techniques:From the perspective of data quality, coding schemes, data type and applications. Journal of King Saud University-Computer and Information Sciences, 2021, 33(2):119-140.
    [15] Ziv J, Lempel A. A universal algorithm for sequential data compression. IEEE Trans. on Information Theory, 1977, 23(3):337-343.
    [16] Ziv J, Lempel A. Compression of individual sequences via variable-rate coding. IEEE Trans. on Information Theory, 1978, 24(5):530-536.
    [17] Chiarot G, Silvestri C. Time series compression survey. ACM Computing Surveys, 2023, 55(10):198.
    [18] De Oliveira MA, da Rocha AM, Puntel FE, Cavalheiro GGH. Time series compression for IoT:A systematic literature review. Wireless Communications and Mobile Computing, 2023, 2023:5025255.
    [19] Jensen SK, Pedersen TB, Thomsen C. Time series management systems:A survey. IEEE Trans. on Knowledge and Data Engineering, 2017, 29(11):2581-2600.
    [20] 郑宇, 何大可, 张文芳, 路献辉. 一种有效的GPS数据压缩方案. 中国铁道科学, 2005, 26(3):134-138.
    Zheng Y, He DK, Zhang WF, Lu XH. An efficient scheme for GPS data compression. China Railway Science, 2005, 26(3):134-138 (in Chinese with English abstract).
    [21] Di S, Cappello F. Fast error-bounded lossy HPC data compression with SZ. In:Proc. of the 2016 IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS). Chicago:IEEE, 2016. 730-739.[doi:10.1109/IPDPS.2016.11]
    [22] Lindstrom P. MULTIPOSITS:Universal coding of Rn. In:Proc. of the 3rd Int'l Conf. on Next Generation Arithmetic. Singapore:Springer, 2022. 66-83.[doi:10.1007/978-3-031-09779-9_5]
    [23] Chandak S, Tatwawadi K, Wen C, Wang L, Aparicio Ojea J, Weissman T. LFZip:Lossy compression of multivariate floating-point time series data via improved prediction. In:Proc. of the 2020 Data Compression Conf. (DCC). Snowbird:IEEE, 2020. 342-351.
    [24] Zhao K, Di S, Dmitriev M, Tonellot TLD, Chen ZZ, Cappello F. Optimizing error-bounded lossy compression for scientific data by dynamic spline interpolation. In:Proc. of the 37th IEEE Int'l Conf. on Data Engineering. Chania:IEEE, 2021. 1643-1654.
    [25] Lu T, Zhong Y, Sun ZB, Chen X, Zhou Y, Wu F, Yang Y, Huang YX, Yang YF. ADT-FSE:A new encoder for SZ. In:Proc. of the 2023 Int'l Conf. for High Performance Computing, Networking, Storage and Analysis. Denver:ACM, 2023. 45.[doi:10.1145/3581784.3607044]
    [26] Meß JG, Schmidt R, Fey G, Dannemann F. On the compression of spacecraft housekeeping data using discrete cosine transforms. In:Proc. of the 2016 Int'l Workshop on Tracking, Telemetry and Command Systems for Space Applications (TTC). Noordwijk:IEEE, 2016. 1-8.
    [27] Chen ZZ, Son SW, Hendrix W, Agrawal A, Liao WK, Choudhary A. NUMARCK:Machine learning algorithm for resiliency and checkpointing. In:Proc. of the 2014 Int'l Conf. for High Performance Computing, Networking, Storage and Analysis. New Orleans:IEEE, 2014. 733-744.[doi:10.1109/SC.2014.65]
    [28] Lindstrom P. Fixed-rate compressed floating-point arrays. IEEE Trans. on Visualization and Computer Graphics, 2014, 20(12):2674-2683.
    [29] Liang X, Whitney B, Chen JY, Wan LP, Liu Q, Tao DW, Kress J, Pugmire D, Wolf M, Podhorszki N, Klasky S. MGARD+:Optimizing multilevel methods for error-bounded scientific data reduction. IEEE Trans. on Computers, 2022, 71(7):1522-1536.
    [30] Li SM, Lindstrom P, Clyne J. Lossy scientific data compression with SPERR. In:Proc. of the 2023 IEEE Int'l Parallel and Distributed Processing Symp. St. Petersburg:IEEE, 2023. 1007-1017.[doi:10.1109/IPDPS54959.2023.00104]
    [31] Goldstein J, Ramakrishnan R, Shaft U. Compressing relations and indexes. In:Proc. of the 14th Int'l Conf. on Data Engineering. Orlando:IEEE, 1998. 370-379.[doi:10.1109/ICDE.1998.655800]
    [32] Witten IH, Neal RM, Cleary JG. Arithmetic coding for data compression. Communications of the ACM, 1987, 30(6):520-540.
    [33] Duda J. Asymmetric numeral systems. arXiv:0902.0271, 2009.
    [34] Google. Snappy:A fast compressor/decompressor, 2023. https://github.com/google/snappy
    [35] Gailly JL, Adler M, 2003. https://www.gzip.org
    [36] FiniteStateEntropy, 2013. https://github.com/Cyan4973/FiniteStateEntropy
    [37] Collet Y. Zstd GitHub repository from Facebook, 2016. https://github.com/facebook/zstd
    [38] Alakuijala J, Farruggia A, Ferragina P, Kliuchnikov E, Obryk R, Szabadka Z, Vandevenne L. Brotli:A general-purpose data compressor. ACM Trans. on Information Systems, 2018, 37(1):4.
    [39] Lz4:Extremely fast compression algorithm, 2013. https://github.com/lz4/lz4
    [40] Marascu A, Pompey P, Bouillet E, Wurst M, Verscheure O, Grund M, Cudre-Mauroux P. TRISTAN:Real-time analytics on massive time series using sparse dictionary compression. In:Proc. of the 2014 IEEE Int'l Conf. on Big Data (Big Data). Washington:IEEE, 2014. 291-300.[doi:10.1109/BigData.2014.7004244]
    [41] Khelifati A, Khayati M, Cudre-Mauroux P. CORAD:Correlation-aware compression of massive time series using sparse dictionary coding. In:Proc. of the 2019 IEEE Int'l Conf. on Big Data (Big Data). Los Angeles:IEEE, 2019. 2289-2298.
    [42] Afroozeh A, Kuffo LX, Boncz P. ALP:Adaptive lossless floating-point compression. Proc. of the ACM on Management of Data, 2023, 1(4):230.
    [43] Liakos P, Papakonstantinopoulou K, Kotidis Y. Chimp:Efficient lossless floating point compression for time series databases. Proc. of the VLDB Endowment, 2022, 15(11):3058-3070.
    [44] Ibarria L, Lindstrom P, Rossignac J, Szymczak A. Out-of-core compression and decompression of large n-dimensional scalar fields. Computer Graphics Forum, 2003, 22(3):343-348.
    [45] Cohen A, Daubechies I, Feauveau JC. Biorthogonal bases of compactly supported wavelets. Communicati潯猀猀礀?挀漀洀瀀爀攀猀猀椀漀渀?眀椀琀栀?愀搀樀愀挀攀渀琀?猀渀愀瀀猀栀漀琀猀?昀漀爀?一?戀漀搀礀?猀椀洀甀氀愀琀椀漀渀?搀愀琀愀???渀?倀爀漀挀??漀昀?琀栀攀?? ?????????渀琀?氀??漀渀昀??漀渀??椀最??愀琀愀???椀最??愀琀愀???匀攀愀琀琀氀攀???????? ????????????嬀搀漀椀??瀀搀漀椀?? ??? ???椀最?愀琀愀?? ???????? ???瀀搀漀椀?崀?戀爀?嬀??崀?娀栀愀漀?????椀?匀???椀愀渀最?堀???椀?匀???吀愀漀??圀???栀攀渀?娀娀???愀瀀瀀攀氀氀漀????匀椀最渀椀昀椀挀愀渀琀氀礀?椀洀瀀爀漀瘀椀渀最?氀漀猀猀礀?挀漀洀瀀爀攀猀猀椀漀渀?昀漀爀??倀??搀愀琀愀猀攀琀猀?眀椀琀栀?猀攀挀漀渀搀?漀爀搀攀爀?瀀爀攀搀椀挀琀椀漀渀?愀渀搀?瀀愀爀愀洀攀琀攀爀?漀瀀琀椀洀椀稀愀琀椀漀渀???渀?倀爀漀挀??漀昀?琀栀攀???琀栀??渀琀?氀?匀礀洀瀀??漀渀??椀最栀?瀀攀爀昀漀爀洀愀渀挀攀?倀愀爀愀氀氀攀氀?愀渀搀??椀猀琀爀椀戀甀琀攀搀??漀洀瀀甀琀椀渀最??匀琀漀挀欀栀漀氀洀??????? ? ??????  ?嬀搀漀椀??瀀搀漀椀?? ???????????????????????瀀搀漀椀?崀?戀爀?嬀??崀??椀甀??夀???椀?匀??娀栀愀漀?????椀愀渀最?堀???栀攀渀?娀娀???愀瀀瀀攀氀氀漀?????礀渀愀洀椀挀?焀甀愀氀椀琀礀?洀攀琀爀椀挀?漀爀椀攀渀琀攀搀?攀爀爀漀爀?戀漀甀渀搀攀搀?氀漀猀猀礀?挀漀洀瀀爀攀猀猀椀漀渀?昀漀爀?猀挀椀攀渀琀椀昀椀挀?搀愀琀愀猀攀琀猀???渀?倀爀漀挀??漀昀?琀栀攀?? ????渀琀?氀??漀渀昀??昀漀爀??椀最栀?倀攀爀昀漀爀洀愀渀挀攀??漀洀瀀甀琀椀渀最??一攀琀眀漀爀欀椀渀最??匀琀漀爀愀最攀?愀渀搀??渀愀氀礀猀椀猀???愀氀氀愀猀???????? ?????????嬀搀漀椀??瀀搀漀椀?? ??? ??匀???? ??? ???   ????瀀搀漀椀?崀?戀爀?嬀??崀?匀栀椀?夀??娀漀甀?堀夀???栀攀渀?堀夀???椀渀?匀??吀愀漀??圀???攀渀最?????栀攀渀?夀???堀椀愀?圀???愀挀栀攀琀攀??渀?攀昀昀椀挀椀攀渀琀?氀漀猀猀礀?昀氀漀愀琀椀渀最?瀀漀椀渀琀?挀漀洀瀀爀攀猀猀漀爀?搀攀猀椀最渀攀搀?昀漀爀?琀椀洀攀?猀攀爀椀攀猀?搀愀琀愀戀愀猀攀猀???渀?倀爀漀挀??漀昀?琀栀攀?? ????愀琀愀??漀洀瀀爀攀猀猀椀漀渀??漀渀昀?????????匀渀漀眀戀椀爀搀???????? ????????????嬀搀漀椀??瀀搀漀椀?? ??? ???????????? ???   ????瀀搀漀椀?崀?戀爀?嬀? 崀?吀椀愀渀??一???椀?匀??娀栀愀漀????刀椀瘀攀爀愀?????甀氀瀀?????唀渀搀攀爀眀漀漀搀?刀???椀渀?匀???椀愀渀最?堀???愀氀栀漀甀渀????吀愀漀??圀???愀瀀瀀攀氀氀漀????挀甀匀娀??渀?攀昀昀椀挀椀攀渀琀??倀唀?戀愀猀攀搀?攀爀爀漀爀?戀漀甀渀搀攀搀?氀漀猀猀礀?挀漀洀瀀爀攀猀猀椀漀渀?昀爀愀洀攀眀漀爀欀?昀漀爀?猀挀椀攀渀琀椀昀椀挀?搀愀琀愀???渀?倀爀漀挀??漀昀?琀栀攀?? ? ??????渀琀?氀??漀渀昀??漀渀?倀愀爀愀氀氀攀氀??爀挀栀椀琀攀挀琀甀爀攀猀?愀渀搀??漀洀瀀椀氀愀琀椀漀渀?吀攀挀栀渀椀焀甀攀猀???????? ? ???????嬀搀漀椀??瀀搀漀椀?? ????????? ?????????????瀀搀漀椀?崀?戀爀?嬀??崀??氀洀攀氀攀攀最礀?????氀洀愀最愀爀洀椀搀??????攀挀挀栀攀琀?????爀攀昀?圀???娀眀愀攀渀攀瀀漀攀氀?圀??伀渀氀椀渀攀?瀀椀攀挀攀?眀椀猀攀?氀椀渀攀愀爀?愀瀀瀀爀漀砀椀洀愀琀椀漀渀?漀昀?渀甀洀攀爀椀挀愀氀?猀琀爀攀愀洀猀?眀椀琀栀?瀀爀攀挀椀猀椀漀渀?最甀愀爀愀渀琀攀攀猀??倀爀漀挀??漀昀?琀栀攀?嘀?????渀搀漀眀洀攀渀琀???  ?????????????????戀爀?嬀??崀??甀漀????夀椀?????栀攀渀最?匀圀???椀?娀????愀渀?圀???攀?????甀?夀???倀椀攀挀攀眀椀猀攀?氀椀渀攀愀爀?愀瀀瀀爀漀砀椀洀愀琀椀漀渀?漀昀?猀琀爀攀愀洀椀渀最?琀椀洀攀?猀攀爀椀攀猀?搀愀琀愀?眀椀琀栀?洀愀砀?攀爀爀漀爀?最甀愀爀愀渀琀攀攀猀???渀?倀爀漀挀??漀昀?琀栀攀???猀琀???????渀琀?氀??漀渀昀??漀渀??愀琀愀??渀最椀渀攀攀爀椀渀最??匀攀漀甀氀???????? ?????????????戀爀?嬀??崀??椀琀猀椀漀猀?堀???椀愀欀漀猀?倀??倀愀瀀愀欀漀渀猀琀愀渀琀椀渀漀瀀漀甀氀漀甀?????漀琀椀搀椀猀?夀??匀椀洀?倀椀攀挀攀??椀最栀氀礀?愀挀挀甀爀愀琀攀?瀀椀攀挀攀眀椀猀攀?氀椀渀攀愀爀?愀瀀瀀爀漀砀椀洀愀琀椀漀渀?琀栀爀漀甀最栀?猀椀洀椀氀愀爀?猀攀最洀攀渀琀?洀攀爀最椀渀最??倀爀漀挀??漀昀?琀栀攀?嘀?????渀搀漀眀洀攀渀琀??? ????????????? ???????戀爀?嬀??崀??漀漀最氀攀??倀爀漀琀漀挀漀氀??甀昀昀攀爀猀??渀挀漀搀椀渀最???  ???栀琀琀瀀猀???搀攀瘀攀氀漀瀀攀爀猀?最漀漀最氀攀?挀漀洀?瀀爀漀琀漀挀漀氀?戀甀昀昀攀爀猀?搀漀挀猀?攀渀挀漀搀椀渀最?琀礀瀀攀猀?戀爀?嬀??崀??昀氀漀愀琀???昀氀漀愀琀椀渀最?瀀漀椀渀琀?昀漀爀洀愀琀??? ????栀琀琀瀀猀???攀渀?眀椀欀椀瀀攀搀椀愀?漀爀最?眀椀欀椀??昀氀漀愀琀???戀爀?嬀??崀??愀爀戀愀爀椀漀氀椀?????攀爀猀礀????匀椀渀琀漀猀?匀???爀椀猀栀渀愀渀?匀???椀攀爀愀爀挀栀椀挀愀氀?爀攀猀椀搀甀愀氀?攀渀挀漀搀椀渀最?昀漀爀?洀甀氀琀椀爀攀猀漀氀甀琀椀漀渀?琀椀洀攀?猀攀爀椀攀猀?挀漀洀瀀爀攀猀猀椀漀渀??倀爀漀挀??漀昀?琀栀攀?????漀渀??愀渀愀最攀洀攀渀琀?漀昀??愀琀愀??? ?????????????戀爀?嬀??崀??爀攀戀渀漀瘀?????匀???? ????栀琀琀瀀???氀椀戀戀猀挀?挀漀洀??戀爀?嬀??崀??攀渀最??????愀?刀娀??夀愀渀?????愀?娀???匀瀀愀琀椀漀琀攀洀瀀漀爀愀氀?瀀爀攀搀椀挀琀椀漀渀?戀愀猀攀搀?漀渀?昀攀愀琀甀爀攀?挀氀愀猀猀椀昀椀挀愀琀椀漀渀?昀漀爀?洀甀氀琀椀瘀愀爀椀愀琀攀?昀氀漀愀琀椀渀最?瀀漀椀渀琀?琀椀洀攀?猀攀爀椀攀猀?氀漀猀猀礀?挀漀洀瀀爀攀猀猀椀漀渀???椀最??愀琀愀?刀攀猀攀愀爀挀栀??? ????????  ?????戀爀?嬀??崀??椀愀渀最?一??堀椀愀渀最?儀倀??圀愀渀最??娀??娀栀攀渀最????吀椀洀攀?猀攀爀椀攀猀?挀漀洀瀀爀攀猀猀椀漀渀?戀愀猀攀搀?漀渀?爀攀椀渀昀漀爀挀攀洀攀渀琀?氀攀愀爀渀椀渀最???渀昀漀爀洀愀琀椀漀渀?匀挀椀攀渀挀攀猀??? ????????????? ??戀爀?嬀? 崀??愀甀戀攀挀栀椀攀猀????匀眀攀氀搀攀渀猀?圀???愀挀琀漀爀椀渀最?眀愀瘀攀氀攀琀?琀爀愀渀猀昀漀爀洀猀?椀渀琀漀?氀椀昀琀椀渀最?猀琀攀瀀猀???漀甀爀渀愀氀?漀昀??漀甀爀椀攀爀??渀愀氀礀猀椀猀?愀渀搀??瀀瀀氀椀挀愀琀椀漀渀猀??????????????????????戀爀?嬀??崀??愀戀戀漀甀猀栀?????氀??愀氀攀栀??????氀爀愀戀愀愀???匀???氀匀愀氀攀栀?匀?????娀?倀??渀??倀???椀洀瀀氀攀洀攀渀琀愀琀椀漀渀?漀昀?愀?洀漀搀椀昀椀攀搀?娀?倀?挀漀洀瀀爀攀猀猀椀漀渀?搀攀挀漀洀瀀爀攀猀猀椀漀渀?愀氀最漀爀椀琀栀洀???椀挀爀漀瀀爀漀挀攀猀猀漀爀猀?愀渀搀??椀挀爀漀猀礀猀琀攀洀猀??? ????? ?? ??????戀爀?嬀??崀??甀?????椀?夀??圀愀渀最??儀???甀漀??娀???椀?????娀?倀?堀??昀昀椀挀椀攀渀琀?攀洀戀攀搀搀攀搀?挀漀搀椀渀最?昀漀爀?愀挀挀攀氀攀爀愀琀椀渀最?氀漀猀猀礀?昀氀漀愀琀椀渀最?瀀漀椀渀琀?挀漀洀瀀爀攀猀猀椀漀渀???渀?倀爀漀挀??漀昀?琀栀攀?? ?????????渀琀?氀?倀愀爀愀氀氀攀氀?愀渀搀??椀猀琀爀椀戀甀琀攀搀?倀爀漀挀攀猀猀椀渀最?匀礀洀瀀????倀?倀匀???匀琀??倀攀琀攀爀猀戀甀爀最???????? ????? ???? ? ??戀爀?嬀??崀??愀氀氀攀猀琀攀爀?刀椀瀀漀氀氀?刀???椀渀搀猀琀爀漀洀?倀??倀愀樀愀爀漀氀愀?刀??吀吀?刀?匀??吀攀渀猀漀爀?挀漀洀瀀爀攀猀猀椀漀渀?昀漀爀?洀甀氀琀椀搀椀洀攀渀猀椀漀渀愀氀?瘀椀猀甀愀氀?搀愀琀愀???????吀爀愀渀猀??漀渀?嘀椀猀甀愀氀椀稀愀琀椀漀渀?愀渀搀??漀洀瀀甀琀攀爀??爀愀瀀栀椀挀猀??? ? ??????????????? ???戀爀?嬀??崀?匀愀猀愀欀椀?一??匀愀琀漀?????渀搀漀?吀???愀琀猀甀漀欀愀?匀???砀瀀氀漀爀愀琀椀漀渀?漀昀?氀漀猀猀礀?挀漀洀瀀爀攀猀猀椀漀渀?昀漀爀?愀瀀瀀氀椀挀愀琀椀漀渀?氀攀瘀攀氀?挀栀攀挀欀瀀漀椀渀琀?爀攀猀琀愀爀琀???渀?倀爀漀挀??漀昀?琀栀攀?? ?????????渀琀?氀?倀愀爀愀氀氀攀氀?愀渀搀??椀猀琀爀椀戀甀琀攀搀?倀爀漀挀攀猀猀椀渀最?匀礀洀瀀???礀搀攀爀愀戀愀搀???????? ????????????嬀搀漀椀??瀀搀漀椀?? ??? ???倀?倀匀?? ???????瀀搀漀椀?崀?戀爀?嬀??崀??椀渀猀眀漀爀琀栀????吀甀最氀甀欀?伀??圀栀椀琀渀攀礀?????氀愀猀欀礀?匀???甀氀琀椀氀攀瘀攀氀?琀攀挀栀渀椀焀甀攀猀?昀漀爀?挀漀洀瀀爀攀猀猀椀漀渀?愀渀搀?爀攀搀甀挀琀椀漀渀?漀昀?猀挀椀攀渀琀椀昀椀挀?搀愀琀愀?吀栀攀?甀渀椀瘀愀爀椀愀琀攀?挀愀猀攀???漀洀瀀甀琀椀渀最?愀渀搀?嘀椀猀甀愀氀椀稀愀琀椀漀渀?椀渀?匀挀椀攀渀挀攀??? ???????????????????戀爀?嬀??崀?一愀琀椀漀渀愀氀??挀漀氀漀最椀挀愀氀?伀戀猀攀爀瘀愀琀漀爀礀?一攀琀眀漀爀欀??一?伀一????愀爀漀洀攀琀爀椀挀?瀀爀攀猀猀甀爀攀???倀??    ??  ???戀爀?嬀??崀??渀昀氀甀砀????? ?匀愀洀瀀氀攀??愀琀愀??? ????栀琀琀瀀猀???最椀琀栀甀戀?挀漀洀?椀渀昀氀甀砀搀愀琀愀?椀渀昀氀甀砀搀戀??猀愀洀瀀氀攀?搀愀琀愀?戀爀?嬀??崀??椀猀琀漀爀椀挀愀氀?眀攀愀琀栀攀爀?搀愀琀愀?搀漀眀渀氀漀愀搀??? ????栀琀琀瀀猀???眀眀眀?洀攀琀攀漀戀氀甀攀?挀漀洀?攀渀?眀攀愀琀栀攀爀?愀爀挀栀椀瘀攀?攀砀瀀漀爀琀?戀愀猀攀氀开猀眀椀琀稀攀爀氀愀渀搀?戀爀?嬀??崀??愀椀氀礀?琀攀洀瀀攀爀愀琀甀爀攀?漀昀?洀愀樀漀爀?挀椀琀椀攀猀??? ????栀琀琀瀀猀???眀眀眀?欀愀最最氀攀?挀漀洀?猀甀搀愀氀愀椀爀愀樀欀甀洀愀爀?搀愀椀氀礀?琀攀洀瀀攀爀愀琀甀爀攀?漀昀?洀愀樀漀爀?挀椀琀椀攀猀?戀爀?嬀? 崀?一愀琀椀漀渀愀氀??挀漀氀漀最椀挀愀氀?伀戀猀攀爀瘀愀琀漀爀礀?一攀琀眀漀爀欀??一?伀一???刀攀氀愀琀椀瘀攀?栀甀洀椀搀椀琀礀?愀渀搀?愀椀爀?琀攀洀瀀攀爀愀琀甀爀攀?愀戀漀瘀攀?眀愀琀攀爀?漀渀?戀甀漀礀???倀??? ????  ???? ????栀琀琀瀀猀???搀愀琀愀?渀攀漀渀猀挀椀攀渀挀攀?漀爀最?搀愀琀愀?瀀爀漀搀甀挀琀猀??倀??? ????  ??刀????匀??? ???戀爀?嬀??崀?一愀琀椀漀渀愀氀??挀漀氀漀最椀挀愀氀?伀戀猀攀爀瘀愀琀漀爀礀?一攀琀眀漀爀欀??一?伀一????刀?戀椀漀氀漀最椀挀愀氀?琀攀洀瀀攀爀愀琀甀爀攀???倀??    ??  ???? ????栀琀琀瀀猀???搀愀琀愀?渀攀漀渀猀挀椀攀渀挀攀?漀爀最?搀愀琀愀?瀀爀漀搀甀挀琀猀??倀??    ??  ??刀????匀??? ???戀爀?嬀??崀?一愀琀椀漀渀愀氀??挀漀氀漀最椀挀愀氀?伀戀猀攀爀瘀愀琀漀爀礀?一攀琀眀漀爀欀??一?伀一????甀猀琀?愀渀搀?瀀愀爀琀椀挀甀氀愀琀攀?猀椀稀攀?搀椀猀琀爀椀戀甀琀椀漀渀???倀??   ???  ???? ????栀琀琀瀀猀???搀愀琀愀?渀攀漀渀猀挀椀攀渀挀攀?漀爀最?搀愀琀愀?瀀爀漀搀甀挀琀猀??倀??   ???  ??刀????匀??? ???戀爀?嬀??崀??椀渀愀渀挀椀愀氀?搀愀琀愀?猀攀琀?甀猀攀搀?椀渀??一?伀刀??瀀爀漀樀攀挀琀??? ? ??栀琀琀瀀猀???稀攀渀漀搀漀?漀爀最?爀攀挀漀爀搀??????????夀??搀稀?娀?礀?开?戀爀?嬀??崀?一愀琀椀漀渀愀氀??挀漀氀漀最椀挀愀氀?伀戀猀攀爀瘀愀琀漀爀礀?一攀琀眀漀爀欀??一?伀一??????眀椀渀搀?猀瀀攀攀搀?愀渀搀?搀椀爀攀挀琀椀漀渀???倀??    ??  ???? ????栀琀琀瀀猀???搀愀琀愀?渀攀漀渀猀挀椀攀渀挀攀?漀爀最?搀愀琀愀?瀀爀漀搀甀挀琀猀??倀??    ??  ??刀????匀??? ???戀爀?嬀??崀??栀攀渀?堀娀??匀栀愀???????戀搀甀氀氀愀栀????娀栀甀最攀?儀???圀甀????夀愀渀最??匀???椀愀渀最?圀圀??唀?伀刀一???搀攀猀椀最渀?昀爀愀洀攀眀漀爀欀?漀昀?瀀攀爀猀椀猀琀攀渀琀?椀渀?洀攀洀漀爀礀?欀攀礀?瘀愀氀甀攀?搀愀琀愀戀愀猀攀?昀漀爀?一嘀????渀?倀爀漀挀??漀昀?琀栀攀??琀栀??????一漀渀?瘀漀氀愀琀椀氀攀??攀洀漀爀礀?匀礀猀琀攀洀猀?愀渀搀??瀀瀀氀椀挀愀琀椀漀渀猀?匀礀洀瀀???一嘀?匀?????猀椀渀挀栀甀???????? ????????嬀搀漀椀??瀀搀漀椀?? ??? ??一嘀?匀??? ???? ???????瀀搀漀椀?崀?戀爀?嬀??崀??栀攀渀?堀夀??吀椀愀渀??一???攀愀瘀攀爀?????爀攀攀洀愀渀????夀愀渀?夀??圀愀渀最?????吀愀漀??圀?????攀渀挀栀??爀漀猀猀?搀漀洀愀椀渀?戀攀渀挀栀洀愀爀欀椀渀最?漀昀?氀漀猀猀氀攀猀猀?挀漀洀瀀爀攀猀猀椀漀渀?昀漀爀?昀氀漀愀琀椀渀最?瀀漀椀渀琀?搀愀琀愀??倀爀漀挀??漀昀?琀栀攀?嘀?????渀搀漀眀洀攀渀琀??? ?????????????????????戀爀?嬀??崀??椀??????栀攀渀?堀娀???椀甀?????椀????圀愀渀最??倀??娀攀渀最?娀夀??吀愀渀?夀???儀椀愀漀?????漀爀愀攀???栀礀戀爀椀搀???伀?爀攀焀甀攀猀琀?猀挀栀攀搀甀氀椀渀最?琀攀挀栀渀椀焀甀攀?昀漀爀?渀攀愀爀?搀愀琀愀?瀀爀漀挀攀猀猀椀渀最?戀愀猀攀搀?匀匀????????吀爀愀渀猀??漀渀??漀洀瀀甀琀攀爀?愀椀搀攀搀??攀猀椀最渀?漀昀??渀琀攀最爀愀琀攀搀??椀爀挀甀椀琀猀?愀渀搀?匀礀猀琀攀洀猀??? ????????????? ????????戀爀?嬀??崀???繝???????謀s????號??????鞋????啎????鞋??癸??啓??? ?????????????????戀爀?匀栀椀?圀匀??娀栀愀渀最?堀娀??圀愀渀最?夀???娀栀愀渀最?儀夀???搀最攀?挀漀洀瀀甀琀椀渀最?匀琀愀琀攀?漀昀?琀栀攀?愀爀琀?愀渀搀?昀甀琀甀爀攀?搀椀爀攀挀琀椀漀渀猀???漀甀爀渀愀氀?漀昀??漀洀瀀甀琀攀爀?刀攀猀攀愀爀挀栀?愀渀搀??攀瘀攀氀漀瀀洀攀渀琀??? ?????????????????椀渀??栀椀渀攀猀攀?眀椀琀栀??渀最氀椀猀栀?愀戀猀琀爀愀挀琀???戀爀?嬀??崀?堀椀攀?娀??刀愀猀欀愀爀?匀???洀愀渀椀????吀栀爀漀甀最栀瀀甀琀?漀爀椀攀渀琀攀搀?愀渀搀?愀挀挀甀爀愀挀礀?愀眀愀爀攀??一一?琀爀愀椀渀椀渀最?眀椀琀栀???氀漀愀琀???漀渀??倀唀???渀?倀爀漀挀??漀昀?琀栀攀?? ?????????渀琀?氀?倀愀爀愀氀氀攀氀?愀渀搀??椀猀琀爀椀戀甀琀攀搀?倀爀漀挀攀猀猀椀渀最?匀礀洀瀀??圀漀爀欀猀栀漀瀀猀???倀?倀匀圀????礀漀渀???????? ????? ???? ????戀爀?
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

朱明辉,李政,李瑞远,陈超,郑宇.浮点时序数据压缩综述.软件学报,,():1-31

复制
分享
文章指标
  • 点击次数:15
  • 下载次数: 26
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2024-04-17
  • 最后修改日期:2024-06-25
  • 在线发布日期: 2025-03-12
文章二维码
您是第19727525位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号