【技術(shù)實(shí)現(xiàn)步驟摘要】
本申請(qǐng)屬于數(shù)據(jù)處理，特別是涉及一種時(shí)序數(shù)據(jù)壓縮方法、解壓縮方法、裝置、設(shè)備及介質(zhì)。
技術(shù)介紹
1、數(shù)據(jù)壓縮(data?compression)，是用更少的空間對(duì)原有數(shù)據(jù)進(jìn)行編碼的過程，指在不丟失有用信息的前提下，縮減數(shù)據(jù)量以減少存儲(chǔ)空間，提高其傳輸、存儲(chǔ)和處理效率。壓縮比是指原始數(shù)據(jù)體積與壓縮后體積之比。壓縮比越高，數(shù)據(jù)在壓縮之后需要的存儲(chǔ)空間越低，越便于進(jìn)行數(shù)據(jù)的輸出、存儲(chǔ)及處理。因此，壓縮比可以用于衡量數(shù)據(jù)壓縮方法的性能。
2、目前在對(duì)時(shí)序數(shù)據(jù)進(jìn)行壓縮時(shí)，壓縮比一般都比較低。例如，現(xiàn)有的時(shí)序數(shù)據(jù)壓縮算法gorilla算法、chimp算法、chimp128算法、elf算法以及alp算法，其壓縮比均不夠理想。
技術(shù)實(shí)現(xiàn)思路
1、有鑒于此，本申請(qǐng)實(shí)施例提供了一種時(shí)序數(shù)據(jù)壓縮方法、解壓縮方法、裝置、設(shè)備及介質(zhì)，用以在進(jìn)行時(shí)序數(shù)據(jù)的壓縮時(shí)，提高壓縮比。
2、本申請(qǐng)實(shí)施例的第一方面提供了一種時(shí)序數(shù)據(jù)壓縮方法，包括：
3、獲取時(shí)序數(shù)據(jù)數(shù)組，所述時(shí)序數(shù)據(jù)數(shù)組中包括多個(gè)按時(shí)間順序排列的時(shí)序數(shù)據(jù)；
4、對(duì)每個(gè)所述時(shí)序數(shù)據(jù)與所述時(shí)序數(shù)據(jù)的前一時(shí)序數(shù)據(jù)進(jìn)行異或運(yùn)算，得到每個(gè)所述時(shí)序數(shù)據(jù)對(duì)應(yīng)的異或值；
5、根據(jù)每個(gè)所述異或值中的前導(dǎo)零數(shù)量和有效位長度，確定所述時(shí)序數(shù)據(jù)數(shù)組的報(bào)頭數(shù)據(jù)，所述報(bào)頭數(shù)據(jù)用于在對(duì)所述時(shí)序數(shù)據(jù)進(jìn)行壓縮時(shí)，確定所述時(shí)序數(shù)據(jù)的前導(dǎo)零數(shù)量與有效位長度的表征方式；
6、基于所述報(bào)頭數(shù)據(jù)，對(duì)每個(gè)所述時(shí)序數(shù)據(jù)進(jìn)行壓縮；p>
7、將所述報(bào)頭數(shù)據(jù)和每個(gè)所述時(shí)序數(shù)據(jù)對(duì)應(yīng)的壓縮數(shù)據(jù)組合為所述時(shí)序數(shù)據(jù)數(shù)組的壓縮數(shù)據(jù)數(shù)組。
8、本申請(qǐng)實(shí)施例的第二方面提供了一種時(shí)序數(shù)據(jù)解壓縮方法，包括：
9、獲取時(shí)序數(shù)據(jù)數(shù)組的壓縮數(shù)據(jù)數(shù)組，所述壓縮數(shù)據(jù)數(shù)組包括報(bào)頭數(shù)據(jù)和多個(gè)時(shí)序數(shù)據(jù)的壓縮數(shù)據(jù)，所述報(bào)頭數(shù)據(jù)是在對(duì)所述時(shí)序數(shù)據(jù)進(jìn)行壓縮時(shí)，表征所述時(shí)序數(shù)據(jù)的前導(dǎo)零數(shù)量與有效位長度的數(shù)據(jù)；
10、根據(jù)所述報(bào)頭數(shù)據(jù)，對(duì)所述壓縮數(shù)據(jù)進(jìn)行轉(zhuǎn)換，得到所述時(shí)序數(shù)據(jù)與所述時(shí)序數(shù)據(jù)的前一時(shí)序數(shù)據(jù)的異或值；
11、基于所述異或值和已經(jīng)解壓得到的所述時(shí)序數(shù)據(jù)的前一時(shí)序數(shù)據(jù)，得到解壓后的所述時(shí)序數(shù)據(jù)。
12、本申請(qǐng)實(shí)施例的第三方面提供了一種時(shí)序數(shù)據(jù)壓縮裝置，包括：
13、時(shí)序數(shù)據(jù)獲取模塊，用于獲取時(shí)序數(shù)據(jù)數(shù)組，所述時(shí)序數(shù)據(jù)數(shù)組中包括多個(gè)按時(shí)間順序排列的時(shí)序數(shù)據(jù)；
14、異或運(yùn)算模塊，用于對(duì)每個(gè)所述時(shí)序數(shù)據(jù)與所述時(shí)序數(shù)據(jù)的前一時(shí)序數(shù)據(jù)進(jìn)行異或運(yùn)算，得到每個(gè)所述時(shí)序數(shù)據(jù)對(duì)應(yīng)的異或值；
15、報(bào)頭數(shù)據(jù)確定模塊，用于根據(jù)每個(gè)所述異或值中的前導(dǎo)零數(shù)量和有效位長度，確定所述時(shí)序數(shù)據(jù)數(shù)組的報(bào)頭數(shù)據(jù)，所述報(bào)頭數(shù)據(jù)用于在對(duì)所述時(shí)序數(shù)據(jù)進(jìn)行壓縮時(shí)，確定所述時(shí)序數(shù)據(jù)的前導(dǎo)零數(shù)量與有效位長度的表征方式；
16、數(shù)據(jù)壓縮模塊，用于基于所述報(bào)頭數(shù)據(jù)，對(duì)每個(gè)所述時(shí)序數(shù)據(jù)進(jìn)行壓縮；
17、壓縮數(shù)據(jù)數(shù)組確定模塊，用于將所述報(bào)頭數(shù)據(jù)和每個(gè)所述時(shí)序數(shù)據(jù)對(duì)應(yīng)的壓縮數(shù)據(jù)組合為所述時(shí)序數(shù)據(jù)數(shù)組的壓縮數(shù)據(jù)數(shù)組。
18、本申請(qǐng)實(shí)施例的第四方面提供了一種時(shí)序數(shù)據(jù)解壓縮裝置，包括：
19、壓縮數(shù)據(jù)數(shù)組獲取模塊，用于獲取時(shí)序數(shù)據(jù)數(shù)組的壓縮數(shù)據(jù)數(shù)組，所述壓縮數(shù)據(jù)數(shù)組包括報(bào)頭數(shù)據(jù)和多個(gè)時(shí)序數(shù)據(jù)的壓縮數(shù)據(jù)，所述報(bào)頭數(shù)據(jù)是在對(duì)所述時(shí)序數(shù)據(jù)進(jìn)行壓縮時(shí)，表征所述時(shí)序數(shù)據(jù)的前導(dǎo)零數(shù)量與有效位長度的數(shù)據(jù)；
20、異或值確定模塊，用于根據(jù)所述報(bào)頭數(shù)據(jù)，對(duì)所述壓縮數(shù)據(jù)進(jìn)行轉(zhuǎn)換，得到所述時(shí)序數(shù)據(jù)與所述時(shí)序數(shù)據(jù)的前一時(shí)序數(shù)據(jù)的異或值；
21、解壓縮模塊，用于基于所述異或值和已經(jīng)解壓得到的所述時(shí)序數(shù)據(jù)的前一時(shí)序數(shù)據(jù)，得到解壓后的所述時(shí)序數(shù)據(jù)。
22、本申請(qǐng)實(shí)施例的第五方面提供了一種計(jì)算機(jī)設(shè)備，包括存儲(chǔ)器、處理器以及存儲(chǔ)在所述存儲(chǔ)器中并可在所述處理器上運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)如上述第一方面或第二方面所述的方法。
23、本申請(qǐng)實(shí)施例的第四方面提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如上述第一方面或第二方面所述的方法。
24、本申請(qǐng)實(shí)施例的第五方面提供了一種計(jì)算機(jī)程序產(chǎn)品，當(dāng)所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)設(shè)備上運(yùn)行時(shí)，使得所述計(jì)算機(jī)設(shè)備執(zhí)行上述第一方面或第二方面所述的方法。
25、與現(xiàn)有技術(shù)相比，本申請(qǐng)實(shí)施例包括以下優(yōu)點(diǎn)：
26、應(yīng)用本申請(qǐng)實(shí)施例中的方法對(duì)時(shí)序數(shù)據(jù)進(jìn)行壓縮時(shí)，可以將多個(gè)連續(xù)的時(shí)序數(shù)據(jù)作為一個(gè)時(shí)序數(shù)據(jù)數(shù)組，基于時(shí)序數(shù)據(jù)數(shù)組進(jìn)行數(shù)據(jù)壓縮。在對(duì)時(shí)序數(shù)據(jù)數(shù)組壓縮時(shí)，可以對(duì)時(shí)序數(shù)據(jù)數(shù)組中的每個(gè)時(shí)序數(shù)據(jù)與其前一個(gè)時(shí)序數(shù)據(jù)進(jìn)行異或運(yùn)算，從而得到每個(gè)時(shí)序數(shù)據(jù)的異或值。由于時(shí)序數(shù)據(jù)與其前一個(gè)時(shí)序數(shù)據(jù)的差距一般比較小，因此，獲得的異或值中一般會(huì)含有多個(gè)零。基于每個(gè)時(shí)序數(shù)據(jù)中的前導(dǎo)零和每個(gè)時(shí)序數(shù)據(jù)中的有效位長度，從而可以確定時(shí)序數(shù)據(jù)數(shù)組的報(bào)頭數(shù)據(jù)。該報(bào)頭數(shù)據(jù)可以用于在對(duì)時(shí)序數(shù)據(jù)進(jìn)行壓縮時(shí)，確定時(shí)序數(shù)據(jù)的前導(dǎo)零數(shù)量與有效位長度的表征方式；基于確定的報(bào)頭數(shù)據(jù)，可以對(duì)每個(gè)時(shí)序數(shù)據(jù)進(jìn)行壓縮，從而可以得到壓縮后的時(shí)序數(shù)據(jù)。將時(shí)序數(shù)據(jù)數(shù)組的報(bào)頭數(shù)據(jù)和各個(gè)時(shí)序數(shù)據(jù)的壓縮數(shù)據(jù)進(jìn)行組合，從而可以得到壓縮數(shù)據(jù)數(shù)組。本申請(qǐng)實(shí)施例中的方法，以數(shù)組為單位進(jìn)行時(shí)序數(shù)據(jù)的壓縮，基于數(shù)組的報(bào)頭數(shù)據(jù)來表征整個(gè)數(shù)組內(nèi)異或值中的零的數(shù)量，可以在壓縮過程中充分地對(duì)異或值中的零進(jìn)行應(yīng)用，從而提高壓縮比。
本文檔來自技高網(wǎng)...【技術(shù)保護(hù)點(diǎn)】
1.一種時(shí)序數(shù)據(jù)壓縮方法，其特征在于，包括：
2.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)每個(gè)所述異或值中的前導(dǎo)零數(shù)量和有效位長度，確定所述時(shí)序數(shù)據(jù)數(shù)組的報(bào)頭數(shù)據(jù)，包括：
3.如權(quán)利要求2所述的方法，其特征在于，所述基于所述第一位數(shù)、所述第二位數(shù)、所述前導(dǎo)零數(shù)量最小值和所述有效位長度最小值，得到所述報(bào)頭數(shù)據(jù)，包括：
4.如權(quán)利要求2所述的方法，其特征在于，所述基于所述報(bào)頭數(shù)據(jù)，對(duì)每個(gè)所述時(shí)序數(shù)據(jù)進(jìn)行壓縮，包括：
5.如權(quán)利要求1-4任一項(xiàng)所述的方法，其特征在于，所述報(bào)頭數(shù)據(jù)還包括整數(shù)轉(zhuǎn)換數(shù)值，在對(duì)每個(gè)所述時(shí)序數(shù)據(jù)與所述時(shí)序數(shù)據(jù)的前一時(shí)序數(shù)據(jù)進(jìn)行異或運(yùn)算，得到每個(gè)所述時(shí)序數(shù)據(jù)對(duì)應(yīng)的異或值之前，所述方法還包括：
6.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括：
7.一種時(shí)序數(shù)據(jù)解壓縮方法，其特征在于，包括：
8.一種時(shí)序數(shù)據(jù)壓縮裝置，其特征在于，包括：
9.一種計(jì)算機(jī)設(shè)備，包括存儲(chǔ)器、處理器以及存儲(chǔ)在所述存儲(chǔ)器中并可在所述處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述
10.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1-7任一項(xiàng)所述的方法。
...【技術(shù)特征摘要】
1.一種時(shí)序數(shù)據(jù)壓縮方法，其特征在于，包括：
2.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)每個(gè)所述異或值中的前導(dǎo)零數(shù)量和有效位長度，確定所述時(shí)序數(shù)據(jù)數(shù)組的報(bào)頭數(shù)據(jù)，包括：
3.如權(quán)利要求2所述的方法，其特征在于，所述基于所述第一位數(shù)、所述第二位數(shù)、所述前導(dǎo)零數(shù)量最小值和所述有效位長度最小值，得到所述報(bào)頭數(shù)據(jù)，包括：
4.如權(quán)利要求2所述的方法，其特征在于，所述基于所述報(bào)頭數(shù)據(jù)，對(duì)每個(gè)所述時(shí)序數(shù)據(jù)進(jìn)行壓縮，包括：
5.如權(quán)利要求1-4任一項(xiàng)所述的方法，其特征在于，所述報(bào)頭數(shù)據(jù)還包括整數(shù)轉(zhuǎn)換數(shù)值，在對(duì)每個(gè)所述時(shí)序數(shù)據(jù)與所述時(shí)序數(shù)據(jù)的前一時(shí)序數(shù)據(jù)進(jìn)行異...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：李環(huán)，呂川一，謝鐘樂，壽黎但，相鵬，宋瑤姿，
申請(qǐng)(專利權(quán))人：杭州高新區(qū)濱江區(qū)塊鏈與數(shù)據(jù)安全研究院，
類型：發(fā)明
國別省市：
還沒有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。