[發(fā)明專利]使用關(guān)鍵偽像和動(dòng)態(tài)生成的循環(huán)進(jìn)行有損數(shù)據(jù)壓縮的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201780087785.2
• 申請(qǐng)日: 2017-12-29
• 公開（公告）號(hào): CN110383242B
• 公開（公告）日: 2021-03-23
• 發(fā)明（設(shè)計(jì)）人: 德芙·顧皮塔
• 申請(qǐng)（專利權(quán)）人: 德芙·顧皮塔
• 主分類號(hào): G06F9/30
• 分類號(hào): G06F9/30;G06F11/07
• 代理公司: 北京律和信知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11446
• 代理人: 謝清萍;劉興

本公開描述了使用關(guān)鍵偽像和動(dòng)態(tài)生成的循環(huán)進(jìn)行有損數(shù)據(jù)壓縮的方法，其包括：接收關(guān)系數(shù)據(jù)的數(shù)據(jù)流；檢測(cè)數(shù)據(jù)流中與關(guān)系數(shù)據(jù)中的臨界點(diǎn)相關(guān)聯(lián)的偽像；由處理設(shè)備分析偽像以確定與復(fù)雜事件相關(guān)聯(lián)的偽像集合，其中臨界點(diǎn)是復(fù)雜事件的端點(diǎn)；基于偽像集合計(jì)算一個(gè)或多個(gè)循環(huán)度量；生成與復(fù)雜事件和循環(huán)度量相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)；提供數(shù)據(jù)結(jié)構(gòu)以便基于循環(huán)度量利用復(fù)雜事件來(lái)標(biāo)記關(guān)系數(shù)據(jù)的顯示。

技術(shù)領(lǐng)域

這里討論的示例實(shí)現(xiàn)方案的方面通常涉及數(shù)據(jù)處理，并且更具體地，涉及使用一系列動(dòng)態(tài)生成的循環(huán)對(duì)壓縮數(shù)據(jù)進(jìn)行匯總、分發(fā)、壓縮、存儲(chǔ)和可視化。

背景技術(shù)

相關(guān)技術(shù)數(shù)據(jù)源在聯(lián)網(wǎng)的服務(wù)器設(shè)備或客戶端設(shè)備處被分析和壓縮。壓縮在相關(guān)技術(shù)中用于處理數(shù)據(jù)和/或以比原始表示少的比特傳輸數(shù)據(jù)。通常，壓縮有助于優(yōu)化資源，包括傳輸、延遲、容量、功率和數(shù)據(jù)存儲(chǔ)。然而，數(shù)據(jù)壓縮方案的設(shè)計(jì)涉及各種因素之間的權(quán)衡。在有損數(shù)據(jù)壓縮方案中，權(quán)衡可能涉及丟掉數(shù)據(jù)源中的細(xì)節(jié)，以提高中央處理單元(CPU)利用率，改善網(wǎng)絡(luò)傳輸，并允許快速比較和可視化。比較可以使用差分壓縮，產(chǎn)生描述兩個(gè)數(shù)據(jù)集之間差異的一系列技術(shù)偽像(artifact)。存在針對(duì)音頻和視頻信號(hào)處理和其他數(shù)據(jù)流的一些壓縮方案。

相關(guān)技術(shù)制圖工具可以可視化原始數(shù)據(jù)源，但它們不會(huì)覆蓋或突出顯示壓縮數(shù)據(jù)的關(guān)鍵點(diǎn)。相關(guān)技術(shù)可視化工具不會(huì)將噪聲數(shù)據(jù)與基本數(shù)據(jù)分開。

發(fā)明內(nèi)容

這里討論的主題包括用于將數(shù)據(jù)流壓縮成一系列度量的方法，包括但不限于，動(dòng)態(tài)地找到諸如高點(diǎn)(高峰點(diǎn))、低點(diǎn)(低谷點(diǎn))、平衡點(diǎn)、間隔點(diǎn)、用戶定義的點(diǎn)之類的關(guān)鍵偽像，以及生成這些偽像之間的差異百分比，這被稱為循環(huán)度量。許多數(shù)據(jù)流具有高信噪比，并且這里討論的有損壓縮方案可以通過濾除對(duì)用戶不重要的噪聲數(shù)據(jù)來(lái)利用這一點(diǎn)，并保留可能與用戶相關(guān)的數(shù)據(jù)。數(shù)據(jù)流可能具有高擾動(dòng)和相似數(shù)據(jù)的重復(fù)。擾動(dòng)的變化有時(shí)可能是數(shù)據(jù)中最相關(guān)的信號(hào)。這種數(shù)據(jù)處理機(jī)制可以識(shí)別和表征擾動(dòng)的變化，并且可以極大地減小數(shù)據(jù)的大小，還可以提高用戶的信號(hào)質(zhì)量。

這種類型的數(shù)據(jù)壓縮可以應(yīng)用于針對(duì)N個(gè)維度使用成對(duì)的X和Y值的任何多維數(shù)據(jù)流，其中有N*(N-1)個(gè)X和Y數(shù)據(jù)對(duì)的組合。X和Y值可以表示例如時(shí)間、日期、體積、頻率、數(shù)量、負(fù)載、發(fā)生率、延遲、金錢、功率、脈沖、能量、投資值、拒絕嘗試、連接、溫度等兩個(gè)值之間的任何關(guān)系。

本主題包括用于實(shí)現(xiàn)壓縮以生成一系列循環(huán)度量的方法，包括：接收關(guān)系數(shù)據(jù)的數(shù)據(jù)流；檢測(cè)數(shù)據(jù)流中與關(guān)系數(shù)據(jù)中的臨界點(diǎn)(critical point)相關(guān)聯(lián)的關(guān)鍵偽像；分析關(guān)鍵偽像以確定與復(fù)雜事件相關(guān)聯(lián)的偽像集合，其中臨界點(diǎn)是復(fù)雜事件的端點(diǎn)；基于偽像集合計(jì)算一個(gè)或多個(gè)循環(huán)度量；生成描述復(fù)雜事件和循環(huán)度量的數(shù)據(jù)結(jié)構(gòu)；以及提供數(shù)據(jù)結(jié)構(gòu)以便基于循環(huán)度量利用復(fù)雜事件來(lái)標(biāo)記關(guān)系數(shù)據(jù)的顯示。壓縮數(shù)據(jù)可以被高效地處理、傳輸、分析、比較、存儲(chǔ)和可視化。以各種分辨率壓縮數(shù)據(jù)流的計(jì)算工作可以在客戶端和服務(wù)器之間進(jìn)行劃分，并根據(jù)需要進(jìn)行負(fù)載均衡。

根據(jù)一個(gè)方面，提供了一種處理數(shù)據(jù)流的計(jì)算機(jī)實(shí)現(xiàn)的方法，處理設(shè)備可以確定與來(lái)自(X，Y)和(X’，Y’)的數(shù)據(jù)流的任何兩個(gè)任意點(diǎn)之間的最大高峰點(diǎn)相關(guān)聯(lián)的關(guān)鍵偽像。循環(huán)的低谷點(diǎn)可以被確定為高峰點(diǎn)之后的最低點(diǎn)。平衡點(diǎn)可以被確定為最低點(diǎn)之后的基本上等于高峰點(diǎn)第一個(gè)點(diǎn)。另一個(gè)關(guān)鍵偽像可以被確定為超出(X’，Y’)的在平衡點(diǎn)之后的第一個(gè)高峰點(diǎn)。在這方面，數(shù)據(jù)流被分析，以檢測(cè)作為與復(fù)雜事件相關(guān)聯(lián)的偽像集合的關(guān)鍵偽像，計(jì)算循環(huán)度量，以及數(shù)據(jù)流被壓縮到數(shù)據(jù)結(jié)構(gòu)中以描述復(fù)雜事件和循環(huán)度量。例如，一系列循環(huán)度量可以包括從高峰點(diǎn)到最低點(diǎn)的下降百分比和從平衡點(diǎn)到下一個(gè)高峰點(diǎn)的增長(zhǎng)百分比。循環(huán)度量可以包括下降、回升和增長(zhǎng)百分比的組合，如本文更詳細(xì)描述的。從語(yǔ)義上來(lái)說，可以根據(jù)數(shù)據(jù)流向前或向后、以其整體或針對(duì)子集來(lái)計(jì)算循環(huán)度量。壓縮分辨率可以通過多種方式指定。例如，壓縮分辨率可以通過計(jì)算下降百分比大于X％的循環(huán)度量來(lái)指定，該百分比可以稱為峰值百分比。在一個(gè)示例中，可以通過計(jì)算代表數(shù)據(jù)流的N個(gè)最大下降百分比的N個(gè)最大循環(huán)度量來(lái)指定分辨率。