容量和价值约束的数据压缩处理方法、装置及存储介质制造方法及图纸

本申请提供一种容量和价值约束的数据压缩处理方法、装置及存储介质，涉及数据处理技术，包括：获取多个待压缩数据块、与多个待压缩数据块对应的总原始数据块的第一块数、及压缩倍数值；根据第一块数、压缩倍数值、以及预设的衰减函数，确定压缩数据块对应的压缩队列；压缩队列中包括多个子压缩倍数值，每一子压缩倍数值与至少一个待压缩数据块对应，衰减函数是根据待压缩数据块的价值信息确定的；根据预设的压缩算法和子压缩倍数值，对与子压缩倍数值对应的至少一个待压缩数据块进行压缩处理，得到目标数据块；删除与目标数据块对应的待压缩数据块。本申请解决了有限存储空间内存储的时间序列数据的有效信息量较少的技术问题。间序列数据的有效信息量较少的技术问题。间序列数据的有效信息量较少的技术问题。

【技术实现步骤摘要】
容量和价值约束的数据压缩处理方法、装置及存储介质


[0001]本申请涉及数据处理技术，尤其涉及一种容量和价值约束的数据压缩处理方法、装置及存储介质。

技术介绍

[0002]目前，对于大量的时间序列数据，为了减少存储开销，需要对时间序列数据进行压缩存储。
[0003]现有技术中，对时间序列数据进行压缩存储时，通常是根据传统的无损压缩技术对时间序列数据进行压缩，得到压缩后的时间序列数据。
[0004]然而现有技术中，由于根据传统的无损压缩技术对时间序列数据进行压缩，无损压缩技术的压缩倍数较小，压缩得到的时间序列数据的体积较大，导致压缩的时间序列数据所占的存储容量较大，进而导致有限存储空间内存储的时间序列数据较少。

技术实现思路

[0005]本申请提供一种容量和价值约束的数据压缩处理方法、装置及存储介质，用以解决有限存储空间内存储的时间序列数据的有效信息量较少的技术问题。
[0006]第一方面，本申请提供一种容量和价值约束的数据压缩处理方法，包括：
[0007]获取多个待压缩数据块、与多个所述待压缩数据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种容量和价值约束的数据压缩处理方法，其特征在于，包括：获取多个待压缩数据块、与多个所述待压缩数据块对应的总原始数据块的第一块数、以及压缩倍数值；其中，所述压缩倍数值用于对所述待压缩数据块的存储容量进行约束；根据所述第一块数、所述压缩倍数值、以及预设的衰减函数，确定所述压缩数据块对应的压缩队列；其中，所述压缩队列中包括多个子压缩倍数值，每一子压缩倍数值与至少一个待压缩数据块对应，所述衰减函数是根据待压缩数据块的价值信息确定的；根据预设的压缩算法和子压缩倍数值，对与所述子压缩倍数值对应的至少一个待压缩数据块进行压缩处理，得到目标数据块；删除与所述目标数据块对应的待压缩数据块。2.根据权利要求1所述的方法，其特征在于，根据所述第一块数、所述压缩倍数值、以及预设的衰减函数，确定所述压缩数据块对应的压缩队列，包括：根据所述第一块数和所述压缩倍数值，确定经过压缩处理的压缩数据块的目标块数；获取初始队列、上标值、下标值以及序列和，并对所述上标值、所述下标值以及所述序列和均赋予初始值；若确定所述序列和小于所述总原始数据块的第一块数，则对所述上标值叠加预设数字，得到叠加后的第一上标值；根据预设的衰减函数，确定所述第一上标值对应的第一压缩倍数值；对所述第一压缩倍数值和所述序列和进行求和处理，得到第一总和，并将所述第一压缩倍数值插入所述初始队列中；基于所述第一总和，重复执行若确定所述序列和小于所述总原始数据块的第一块数，则对所述上标值叠加预设数字，得到叠加后的第一上标值的步骤，直至所述序列和大于等于所述原始数据块的第一块数时，确定所述第一上标值与所述下标值之间的差值；根据所述差值和所述下标值，对所述初始队列进行优化处理，得到所述压缩数据块对应的压缩队列。3.根据权利要求2所述的方法，其特征在于，根据所述差值和所述下标值，对所述初始队列进行优化处理，得到所述压缩数据块对应的压缩队列，包括：若确定所述差值大于所述目标块数时，则对所述第一上标值叠加预设数字，得到叠加后的第二上标值；根据预设的衰减函数，确定所述第二上标值对应的第二压缩倍数值；对所述第二压缩倍数值和所述第一总和进行求和处理，得到第二总和，并将所述第二压缩倍数值插入所述初始队列中；若确定所述第二总和大于等于所述总原始数据块的第一块数，则对所述下标值叠加预设数字，得到叠加后的第一下标值；根据预设的衰减函数，确定所述第一下标值对应的第三压缩倍数值；对所述第二总和与所述第三压缩倍数值进行差值处理，得到第三总和；按照预设的先进先出方式，移除所述初始队列中的所述第一压缩倍数值；基于所述第一下标值和所述第二上标值，重复执行若确定所述差值大于所述目标块数时，则对所述第一...

【专利技术属性】
技术研发人员：王建民，朱妤晴，
申请(专利权)人：清华大学，
类型：发明
国别省市：