TWI758825B - 壓縮資料之方法及設備、解壓縮資料之方法及設備 - Google Patents
壓縮資料之方法及設備、解壓縮資料之方法及設備 Download PDFInfo
- Publication number
- TWI758825B TWI758825B TW109128149A TW109128149A TWI758825B TW I758825 B TWI758825 B TW I758825B TW 109128149 A TW109128149 A TW 109128149A TW 109128149 A TW109128149 A TW 109128149A TW I758825 B TWI758825 B TW I758825B
- Authority
- TW
- Taiwan
- Prior art keywords
- data
- current
- data block
- label
- tag
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 56
- 230000006870 function Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 4
- 230000006837 decompression Effects 0.000 description 4
- 238000013179 statistical model Methods 0.000 description 4
- 101100258328 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) crc-2 gene Proteins 0.000 description 3
- 101000651958 Crotalus durissus terrificus Snaclec crotocetin-1 Proteins 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000002372 labelling Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
一種壓縮資料之方法,所述資料為可重構處理器中使用之待壓縮資料,且所述待壓縮資料具有多個資料塊,所述方法包括:獲取在可重構處理器中使用之當前資料塊;計算當前資料塊之當前校驗碼;比對當前校驗碼與前一個校驗碼;若當前校驗碼與前一個校驗碼不相同,標示所述當前資料塊之標籤為第一標籤;若當前校驗碼與前一個校驗碼相同,標示所述當前資料塊之標籤為第二標籤;保留標籤為第一標籤之資料塊。本案還提供一種壓縮資料之設備,一種解壓縮資料之方法及設備。
Description
本發明涉及資料處理技術領域,具體涉及一種壓縮資料之方法及設備、解壓縮資料之方法及設備。
目前,可重構處理器中之資料可能非常巨大,在進行資料傳輸時會產生較大之輸送量。同時,可重構處理器是能夠快速處理大規模功能之多個功能單元之硬體,可重構處理器通常將資料存儲在配置記憶體中。但是,由於可重構處理器中功能單元之數量很大,因此資料之長度也非常長,如此將會導致配置記憶體會佔據可重構處理器之較大之區域。因此,需要一種合適之壓縮資料之方法及解壓縮資料之方法來避免資料量大所導致之資料傳輸時產生之較大之輸送量,及資料長所導致之配置記憶體佔據可重構處理器之較大之區域。
鑒於此,有必要提供一種壓縮資料之方法及設備、解壓縮資料之方法及設備,可避免資料量大所導致之資料傳輸時產生之較大之輸送量,及資料長所導致之配置記憶體佔據可重構處理器之較大之區域。
本申請之第一方面提供一種壓縮資料之方法,所述資料為可重構處理器中使用之待壓縮資料,且所述待壓縮資料具有多個資料塊,所述方法包括:
獲取在可重構處理器中使用之當前資料塊;
計算當前資料塊之當前校驗碼;
比對當前校驗碼與前一個校驗碼;
若當前校驗碼與前一個校驗碼不相同,標示所述當前資料塊之標籤為第一標籤;
若當前校驗碼與前一個校驗碼相同,標示所述當前資料塊之標籤為第二標籤;
保留標籤為第一標籤之資料塊。
較佳地,所述方法還包括:
忽略標籤為第二標籤之資料塊。
較佳地,所述第一標籤為1,所述第二標籤為0。
較佳地,所述資料塊是所述可重構處理器按預定之資料大小來獲取之。
較佳地,所述方法還包括:
若所述當前校驗碼為第一個當前資料塊之當前校驗碼,預設當前校驗碼為與前一個校驗碼不相同。
較佳地,所述標示所述當前資料塊之標籤包括:
按獲取時間順序標示所述當前資料塊之標籤;
所述保留標籤為第一標籤之資料塊包括:
按獲取時間順序保留標籤為第一標籤之資料塊。
本申請之第二方面提供一種解壓縮資料之方法,所述資料為可重構處理器中使用之待解壓縮資料,所述方法包括:
接收在可重構處理器中待解壓縮之資料塊及各標籤;
從所述標籤中獲取當前標籤;
若所述當前標籤為第一標籤,從所述待解壓縮之資料塊中獲取所述當前標籤對應之資料塊;
若所述當前標籤為第二標籤,從所述待解壓縮之資料塊中獲取所述當前標籤前最近之為第一標籤之標籤對應之資料塊。
較佳地,所述從所述標籤中獲取當前標籤包括:
按標籤標示順序從所述標籤中逐個獲取所述當前標籤。
本申請之第三方面提供一種壓縮資料之設備,所述資料為可重構處理器中使用之待壓縮資料,所述設備包括處理器及記憶體,所述處理器用於執行所述記憶體中存儲之至少一個指令時實現如上任意一項所述之壓縮資料之方法。
本申請之第四方面提供一種解壓縮資料之設備,所述資料為可重構處理器中使用之待解壓縮資料,所述設備包括處理器及記憶體,所述處理器用於執行所述記憶體中存儲之至少一個指令時實現如上任意一項所述之解壓縮資料之方法。
本案藉由獲取在可重構處理器中使用之當前資料塊,計算當前資料塊之當前校驗碼,比對當前校驗碼與前一個校驗碼,若當前校驗碼與前一個校驗碼不相同,標示所述當前資料塊之標籤為第一標籤,若當前校驗碼與前一個校驗碼相同,標示所述當前資料塊之標籤為第二標籤,保留標籤為第一標籤之資料塊。同時,本案無需統計模型即可對所述資料進行無失真壓縮,且節省了大量之硬體成本。此外,所述壓縮資料之方法不僅可單獨使用,還可與目前其他已知之壓縮資料之方法同時使用,從而可提高壓縮之速度。
本案藉由接收在可重構處理器中待解壓縮之資料塊及各標籤,從所述標籤中獲取當前標籤,若所述當前標籤為第一標籤,從所述待解壓縮之資料塊中獲取所述當前標籤對應之資料塊,若所述當前標籤為第二標籤,從所述待解壓縮之資料塊中獲取所述當前標籤前最近之為第一標籤之標籤對應之資料塊。從而,本案無需統計模型即可對所述資料進行無失真解壓縮。此外,所述解壓縮資料之方法不僅可單獨使用,還可與目前其他已知之解壓縮資料之方法同時使用,從而可提高解壓縮之速度。
為了能夠更清楚地理解本發明之上述目的、特徵和優點,下面結合附圖和具體實施例對本發明進行詳細描述。需要說明之是,在不衝突之情況下,本申請之實施例及實施例中之特徵可以相互組合。
在下面之描述中闡述了很多具體細節以便於充分理解本發明,所描述之實施例僅是本發明一部分實施例,而不是全部之實施例。基於本發明中之實施例,本領域普通技術人員在沒有做出創造性勞動前提下所獲得之所有其他實施例,都屬於本發明保護之範圍。
除非另有定義,本文所使用之所有之技術和科學術語與屬於本發明之技術領域之技術人員通常理解之含義相同。本文中在本發明之說明書中所使用之術語只是為了描述具體之實施例之目的,不是旨在於限制本發明。
圖1為本發明實施例一提供之壓縮資料之方法之流程圖。所述資料為可重構處理器中使用之待壓縮資料,且所述待壓縮資料具有多個資料塊。所述壓縮資料之方法可包括以下步驟:
S11:獲取在可重構處理器中使用之當前資料塊。
所述獲取在可重構處理器中使用之當前資料塊包括:在接收待壓縮資料時,獲取在可重構處理器中使用之當前資料塊。所述接收待壓縮資料可為所述可重構處理器從外部元件處接收所述待壓縮資料,也可為所述可重構處理器內一個元件從另一個元件處接收所述待壓縮資料。所述待壓縮資料可包括配置資料及網路參數等。所述在接收待壓縮資料時,獲取在可重構處理器中使用之當前資料塊可為:
例如在接收待壓縮資料之連續初始10個資料時,獲取從開始接收待壓縮資料開始到第10個所接收之資料為當前資料塊,在接收待壓縮資料之第11個至第20個資料時,獲取從第11個到第20個時之資料為當前資料塊。其中,最初獲取之10個資料所組成之當前資料塊與第2次獲取之10個資料所組成之當前資料塊可相同或不相同。例如,如圖2A所示,圖2A示出了傳輸資料流程時所獲取之當前資料塊。在圖2A中,當前資料塊A為獲取之第一個資料塊,當前資料塊B為獲取之第二個資料塊,當前資料塊C為獲取之第三個資料塊,當前資料塊D為獲取之第四個資料塊,當前資料塊E為獲取之第五個資料塊。當前資料塊B與當前資料塊A相同,當前資料塊C與當前資料塊B不相同,當前資料塊D與當前資料塊C相同,當前資料塊E與當前資料塊D相同。
在本實施例中,所述資料塊是所述可重構處理器按預定之資料大小來獲取之。在本實施例中,所述方法還包括:若所述待壓縮資料剩下之最後一個資料塊之資料大小小於所述預定之資料大小時,獲取所述待壓縮資料剩下之最後一個資料塊為當前資料塊。
S12:計算當前資料塊之當前校驗碼。
所述計算當前資料塊之當前校驗碼包括藉由CRC檢查碼電路計算當前資料塊之當前校驗碼。其中,當所述當前資料塊相同時,所述當前校驗碼也相同,當所述當前資料塊不相同時,所述當前校驗碼也不相同。例如,如圖2B所示,圖2B示出了圖2A中不同之當前資料塊之當前校驗碼。在圖2B中,當前資料塊A之當前校驗碼a為CRC1,當前資料塊B之當前校驗碼b為CRC1,當前資料塊C之當前校驗碼c為CRC2,當前資料塊D之當前校驗碼d為CRC2,及當前資料塊E之當前校驗碼e為CRC2。
在本案中,由於在接收待壓縮資料時,獲取在可重構處理器中使用之當前資料塊,則可在所述待壓縮資料接收完時,所述當前校驗碼即可同步產生完,從而減小了延遲時間,使得在資料處理過程中,保持了資料之一致性。
S13:比對當前校驗碼與前一個校驗碼。
所述比對當前校驗碼與前一個校驗碼可包括比對當前校驗碼與前一個校驗碼是否完全相同及實質相同。所述實質相同可藉由預先設置之規則來確定。例如字體及字型大小存在差別,可設置為實質相同。
S14:若當前校驗碼與前一個校驗碼不相同,標示所述當前資料塊之標籤為第一標籤。
所述當前校驗碼與前一個校驗碼不相同代表所述當前校驗碼對應之當前資料塊與前一個校驗碼對應之前一個資料塊不相同。所述不相同包括完全不相同及實質不相同。所述方法還包括:若所述當前校驗碼為第一個當前資料塊之當前校驗碼,預設當前校驗碼為與前一個校驗碼不相同。
S15:若當前校驗碼與前一個校驗碼相同,標示所述當前資料塊之標籤為第二標籤。
所述當前校驗碼與前一個校驗碼相同代表所述當前校驗碼對應之當前資料塊與前一個校驗碼對應之前一個資料塊相同。所述相同包括完全相同及實質相同。
例如,在第60次獲取之當前資料塊之當前校驗碼與第59次獲取之前一個資料塊之前一個校驗碼相同,則在第60次獲取之當前資料塊之標籤為第二標籤,在第61次獲取之當前資料塊之當前校驗碼與在第60次獲取之前一個資料塊之前一個校驗碼相同,則在第61次獲取之當前資料塊之標籤為第二標籤。
在本實施例中,所述標示所述當前資料塊之標籤包括:按獲取時間順序標示所述當前資料塊之標籤。所述按獲取時間順序標示之當前資料塊之標籤包括為第一標籤之當前資料塊之標籤及為第二標籤之當前資料塊之標籤。從而,所述當前資料塊之標籤按所述當前資料塊之獲取時間順序標示。在本實施例中,所述第一標籤為1,所述第二標籤為0。例如,如圖3A所示,圖3A示出了標示之圖2A中之各當前資料塊之標籤。在圖3A中,當前資料塊A之標籤100為1,當前資料塊B之標籤200為0,當前資料塊C之標籤300為1,當前資料塊D之標籤400為0,及當前資料塊E之標籤500為0。其中,當前資料塊A之標籤1存儲在當前資料塊B之標籤0之前面,當前資料塊B之標籤0存儲在當前資料塊C之標籤1之前面,當前資料塊C之標籤1存儲在當前資料塊D之標籤0之前面,當前資料塊D之標籤0存儲在當前資料塊E之標籤0之前面。在其他實施例中,所述第一標籤為0,所述第二標籤為1。
S16:保留標籤為第一標籤之資料塊。
所述標籤為第一標籤之資料塊為與前一個資料塊不相同之資料塊。所述保留標籤為第一標籤之資料塊包括:按獲取時間順序保留標籤為第一標籤之資料塊。從而,標籤為第一標籤之所述資料塊按所述資料塊之獲取時間順序保留。例如,如圖3B所示,圖3B示出了保留之圖3A中標籤為第一標籤之資料塊。在圖3B中,標籤為第一標籤之資料塊A存儲在標籤為第一標籤之資料塊C之前面。
在本實施例中,所述方法還包括:
忽略標籤為第二標籤之資料塊。
所述標籤為第二標籤之資料塊為與前一個資料塊相同之資料塊。所述忽略標籤為第二標籤之資料塊即為不保留標籤為第二標籤之資料塊。
實施例一藉由獲取在可重構處理器中使用之當前資料塊,計算當前資料塊之當前校驗碼,比對當前校驗碼與前一個校驗碼,若當前校驗碼與前一個校驗碼不相同,標示所述當前資料塊之標籤為第一標籤,若當前校驗碼與前一個校驗碼相同,標示所述當前資料塊之標籤為第二標籤,保留標籤為第一標籤之資料塊。從而,本案可避免資料量大所導致之資料傳輸時產生之較大之輸送量,及資料長所導致之配置記憶體佔據可重構處理器之較大之區域。同時,本案無需統計模型即可對所述資料進行無失真壓縮,且僅需要CRC檢查碼電路即可對所述資料進行壓縮,節省了大量之硬體成本。此外,所述壓縮資料之方法不僅可單獨使用,還可與目前其他已知之壓縮資料之方法,例如統計方案或字典方案,同時使用,從而可提高壓縮之速度。
圖4是本發明實施例二提供之解壓縮資料之方法之流程圖。所述資料為可重構處理器中使用之待解壓縮資料。所述解壓縮資料之方法可包括以下步驟:
S41:接收在可重構處理器中待解壓縮之資料塊及各標籤。
所述接收在可重構處理器中待解壓縮之資料塊可為外部元件從所述可重構處理器處接收在可重構處理器中待解壓縮之資料塊,也可為所述可重構處理器內一個元件從另一個元件處接收在可重構處理器中待解壓縮之資料塊。所述接收在可重構處理器中待解壓縮之資料塊及各標籤可為,例如接收圖3B所示之在可重構處理器中保留之資料塊及圖3A所示之標籤。
S42:從所述標籤中獲取當前標籤。
所述從所述標籤中獲取當前標籤包括:按標籤標示順序從所述標籤中逐個獲取所述當前標籤。例如,如圖3A所示,第一個標籤為標籤100、第二個標籤為標籤200、第三個標籤為標籤300、第四個標籤為標籤400及第五個標籤為標籤500。所述按標籤標示順序從所述標籤中逐個獲取所述當前標籤可為,例如第1秒獲取所述標籤100之值1為所述當前標籤,第11秒獲取所述標籤200之值0為所述當前標籤。
S43:若所述當前標籤為第一標籤,從所述待解壓縮之資料塊中獲取所述當前標籤對應之資料塊。
所述當前標籤為1代表所述當前標籤所對應之當前資料塊與前一個資料塊不相同。此時,所述壓縮之資料塊中存儲有所述當前標籤對應之資料塊。例如,如圖5所示,圖5示出了圖3B所示之壓縮之資料塊解壓縮後之資料塊。在圖5中,若第一個標籤100為當前標籤,此時,從圖3B所示之壓縮之資料塊中獲取所述第一個標籤100對應之資料塊A。每個標籤對應之資料塊之大小基本一致。具體地,所述待解壓縮之資料塊中除了最後一個資料塊之其他資料塊之資料大小相同,且每個可與所述待解壓縮之資料塊中最後一個資料塊之資料大小相同或不相同。
S44:若所述當前標籤為第二標籤,從所述待解壓縮之資料塊中獲取所述當前標籤前最近之為第一標籤之標籤對應之資料塊。
所述當前標籤為第二標籤代表所述當前標籤所對應之當前資料塊與前一個資料塊相同。其中,所述當前資料塊可不僅與前一個資料塊相同,還可與前二個資料塊或者前N個資料塊相同。所述N為大於二之任意整數。所述當前標籤前最近之為第一標籤之標籤可為,例如,如圖5所示,當前標籤為標籤500,此時,所述標籤500前最近之為第一標籤之標籤為300,此時,從圖3B所示之保留之資料塊中獲取所述標籤500前最近之為第一標籤之標籤300對應之資料塊C。
實施例二藉由接收在可重構處理器中待解壓縮之資料塊及各標籤,從所述標籤中獲取當前標籤,若所述當前標籤為第一標籤,從所述待解壓縮之資料塊中獲取所述當前標籤對應之資料塊,若所述當前標籤為第二標籤,從所述待解壓縮之資料塊中獲取所述當前標籤前最近之為第一標籤之標籤對應之資料塊。從而,本案無需統計模型即可對所述資料進行無失真解壓縮。此外,所述解壓縮資料之方法不僅可單獨使用,還可與目前其他已知之解壓縮資料之方法,例如統計方案或字典方案,同時使用,從而可提高解壓縮之速度。
圖6是本發明實施例三提供之壓縮資料之設備之方框圖。所述壓縮資料之設備6包括:記憶體61、至少一個處理器62、及存儲在所述記憶體61中並可在所述至少一個處理器62上運行之電腦可讀指令63。所述至少一個處理器62執行所述電腦可讀指令63時實現上述壓縮資料之方法實施例中之步驟。
示例性之,所述電腦可讀指令63可以被分割成一個或多個模組/單元,所述一個或者多個模組/單元被存儲在所述記憶體61中,並由所述至少一個處理器62執行,以完成本申請。所述一個或多個模組/單元可以是能夠完成特定功能之一系列電腦可讀指令段,該指令段用於描述所述電腦可讀指令63在所述壓縮資料之設備6中之執行過程。
所述壓縮資料之設備6可以為任何一種產品,例如,解碼器、可重構處理器等。本領域技術人員可以理解,所述示意圖6僅僅是壓縮資料之設備6之示例,並不構成對壓縮資料之設備6之限定,可以包括比圖示更多或更少之部件,或者組合某些部件,或者不同之部件。
所述至少一個處理器62可以是中央處理單元(Central Processing Unit,CPU),還可以是其他通用處理器、數位訊號處理器(Digital Signal Processor,DSP)、專用積體電路(Application Specific Integrated Circuit,ASIC)、現場可程式設計閘陣列(Field-Programmable Gate Array,FPGA)或者其他可程式設計邏輯器件、分立門或者電晶體邏輯器件、分立硬體元件等。該處理器62可以是微處理器或者該處理器62也可以是任何常規之處理器等,所述處理器62是所述壓縮資料之設備6之控制中心,利用各種介面和線路連接整個壓縮資料之設備6之各個部分。
所述記憶體61可用於存儲所述電腦可讀指令63和/或模組/單元,所述處理器62藉由運行或執行存儲在所述記憶體61內之電腦可讀指令和/或模組/單元,以及調用存儲在記憶體61內之資料,實現所述壓縮資料之設備6之各種功能。所述記憶體61可主要包括存儲程式區和存儲資料區,其中,存儲程式區可存儲作業系統、至少一個功能所需之應用程式(比如聲音播放功能、圖像播放功能等)等;存儲資料區可存儲根據壓縮資料之設備6之使用所創建之資料(比如音訊資料等)等。此外,記憶體61可以包括非易失性電腦可讀記憶體,例如硬碟、記憶體、插接式硬碟,智慧存儲卡(Smart Media Card,SMC),安全數位(Secure Digital,SD)卡,快閃記憶體卡(Flash Card)、至少一個磁碟記憶體件、快閃記憶體器件、或其他非易失性固態記憶體件。所述壓縮資料之設備6集成之模組/單元如果以軟體功能單元之形式實現並作為獨立之產品銷售或使用時,可以存儲在一個非易失性電腦可讀存儲介質中。
圖7是本發明實施例四提供之解壓縮資料之設備之方框圖。所述解壓縮資料之設備7包括:記憶體71、至少一個處理器72、及存儲在所述記憶體71中並可在所述至少一個處理器72上運行之電腦可讀指令73。所述至少一個處理器72執行所述電腦可讀指令73時實現上述壓縮資料之方法實施例中之步驟。
示例性之,所述電腦可讀指令73可以被分割成一個或多個模組/單元,所述一個或者多個模組/單元被存儲在所述記憶體71中,並由所述至少一個處理器72執行,以完成本申請。所述一個或多個模組/單元可以是能夠完成特定功能之一系列電腦可讀指令段,該指令段用於描述所述電腦可讀指令73在所述解壓縮資料之設備7中之執行過程。
所述解壓縮資料之設備7可以為任何一種產品,例如,解碼器、可重構處理器等。本領域技術人員可以理解,所述示意圖7僅僅是解壓縮資料之設備7之示例,並不構成對解壓縮資料之設備7之限定,可以包括比圖示更多或更少之部件,或者組合某些部件,或者不同之部件。
所述至少一個處理器72可以是中央處理單元(Central Processing Unit,CPU),還可以是其他通用處理器、數位訊號處理器(Digital Signal Processor,DSP)、專用積體電路(Application Specific Integrated Circuit,ASIC)、現場可程式設計閘陣列(Field-Programmable Gate Array,FPGA)或者其他可程式設計邏輯器件、分立門或者電晶體邏輯器件、分立硬體元件等。該處理器72可以是微處理器或者該處理器72也可以是任何常規之處理器等,所述處理器72是所述解壓縮資料之設備7之控制中心,利用各種介面和線路連接整個解壓縮資料之設備7之各個部分。
所述記憶體71可用於存儲所述電腦可讀指令73和/或模組/單元,所述處理器72藉由運行或執行存儲在所述記憶體71內之電腦可讀指令和/或模組/單元,以及調用存儲在記憶體71內之資料,實現所述解壓縮資料之設備7之各種功能。所述記憶體71可主要包括存儲程式區和存儲資料區,其中,存儲程式區可存儲作業系統、至少一個功能所需之應用程式(比如聲音播放功能、圖像播放功能等)等;存儲資料區可存儲根據解壓縮資料之設備7之使用所創建之資料(比如音訊資料等)等。此外,記憶體71可以包括非易失性電腦可讀記憶體,例如硬碟、記憶體、插接式硬碟,智慧存儲卡(Smart Media Card,SMC),安全數位(Secure Digital,SD)卡,快閃記憶體卡(Flash Card)、至少一個磁碟記憶體件、快閃記憶體器件、或其他非易失性固態記憶體件。所述解壓縮資料之設備7集成之模組/單元如果以軟體功能單元之形式實現並作為獨立之產品銷售或使用時,可以存儲在一個非易失性電腦可讀存儲介質中。
最後應說明之是,以上實施例僅用以說明本發明之技術方案而非限制,儘管參照較佳實施例對本發明進行了詳細說明,本領域之普通技術人員應當理解,可以對本發明之技術方案進行修改或等同替換,而不脫離本發明技術方案之精神範圍。
S11: 獲取在可重構處理器中使用之當前資料塊
S12: 計算當前資料塊之當前校驗碼
S13: 比對當前校驗碼與前一個校驗碼
S14: 若當前校驗碼與前一個校驗碼不相同,標示所述當前資料塊之標籤為第一標籤
S15: 若當前校驗碼與前一個校驗碼相同,標示所述當前資料塊之標籤為第二標籤
S16: 保留標籤為第一標籤之資料塊
S41: 接收在可重構處理器中待解壓縮之資料塊及各標籤
S42: 從所述標籤中獲取當前標籤
S43: 若所述當前標籤為第一標籤,從所述待解壓縮之資料塊中獲取所述當前標籤對應之資料塊
S44: 若所述當前標籤為第二標籤,從所述待解壓縮之資料塊中獲取所述當前標籤前最近之為第一標籤之標籤對應之資料塊
6: 壓縮資料之設備
7: 解壓縮資料之設備
61,71: 記憶體
62,72: 處理器
63,73: 電腦可讀指令
圖1係本發明實施例一提供之壓縮資料之方法之流程圖。
圖2A係在不同時間所獲取之當前資料塊;圖2B係圖2A中不同之當前資料塊之當前校驗碼。
圖3A係圖2A中之標示各當前資料塊之標籤之示意圖;圖3B係圖3A中保留標籤為第一標籤之資料塊之示意圖。
圖4係本發明實施例二提供之解壓縮資料之方法之流程圖。
圖5係圖3B所示之保留之資料塊解壓縮後之資料塊。
圖6係本發明實施例三提供之壓縮資料之設備之方框圖。
圖7係本發明實施例四提供之解壓縮資料之設備之方框圖。
無
S11: 獲取在可重構處理器中使用之當前資料塊
S12: 計算當前資料塊之當前校驗碼
S13: 比對當前校驗碼與前一個校驗碼
S14: 若當前校驗碼與前一個校驗碼不相同,標示所述當前資料塊之標籤為第一標籤
S15: 若當前校驗碼與前一個校驗碼相同,標示所述當前資料塊之標籤為第二標籤
S16: 保留標籤為第一標籤之資料塊
Claims (10)
- 一種壓縮資料之方法,所述資料為可重構處理器中使用之待壓縮資料,且所述待壓縮資料具有多個資料塊,其中,所述方法包括: 獲取在可重構處理器中使用之當前資料塊; 計算當前資料塊之當前校驗碼; 比對當前校驗碼與前一個校驗碼; 若當前校驗碼與前一個校驗碼不相同,標示所述當前資料塊之標籤為第一標籤; 若當前校驗碼與前一個校驗碼相同,標示所述當前資料塊之標籤為第二標籤; 保留標籤為第一標籤之資料塊。
- 如請求項1所述之壓縮資料之方法,其中,所述方法還包括: 忽略標籤為第二標籤之資料塊。
- 如請求項1所述之壓縮資料之方法,其中,所述第一標籤為1,所述第二標籤為0。
- 如請求項1所述之壓縮資料之方法,其中,所述資料塊是所述可重構處理器按預定之資料大小來獲取之。
- 如請求項1所述之壓縮資料之方法,其中,所述方法還包括: 若所述當前校驗碼為第一個當前資料塊之當前校驗碼,預設當前校驗碼為與前一個校驗碼不相同。
- 如請求項1所述之壓縮資料之方法,其中: 所述標示所述當前資料塊之標籤包括: 按獲取時間順序標示所述當前資料塊之標籤; 所述保留標籤為第一標籤之資料塊包括: 按獲取時間順序保留標籤為第一標籤之資料塊。
- 一種解壓縮資料之方法,所述資料為可重構處理器中使用之待解壓縮資料,其中,所述方法包括: 接收在可重構處理器中待解壓縮之資料塊及各標籤; 從所述標籤中獲取當前標籤; 若所述當前標籤為第一標籤,從所述待解壓縮之資料塊中獲取所述當前標籤對應之資料塊; 若所述當前標籤為第二標籤,從所述待解壓縮之資料塊中獲取所述當前標籤前最近之為第一標籤之標籤對應之資料塊。
- 如請求項7所述之解壓縮資料之方法,其中,所述從所述標籤中獲取當前標籤包括: 按標籤標示順序從所述標籤中逐個獲取所述當前標籤。
- 一種壓縮資料之設備,所述資料為可重構處理器中使用之待壓縮資料,其中,所述設備包括處理器及記憶體,所述處理器用於執行所述記憶體中存儲之至少一個指令時實現如請求項1至6中任意一項所述之壓縮資料之方法。
- 一種解壓縮資料之設備,所述資料為可重構處理器中使用之待解壓縮資料,其中,所述設備包括處理器及記憶體,所述處理器用於執行所述記憶體中存儲之至少一個指令時實現如請求項7至8中任意一項所述之解壓縮資料之方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW109128149A TWI758825B (zh) | 2020-08-18 | 2020-08-18 | 壓縮資料之方法及設備、解壓縮資料之方法及設備 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW109128149A TWI758825B (zh) | 2020-08-18 | 2020-08-18 | 壓縮資料之方法及設備、解壓縮資料之方法及設備 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW202209102A TW202209102A (zh) | 2022-03-01 |
| TWI758825B true TWI758825B (zh) | 2022-03-21 |
Family
ID=81710733
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW109128149A TWI758825B (zh) | 2020-08-18 | 2020-08-18 | 壓縮資料之方法及設備、解壓縮資料之方法及設備 |
Country Status (1)
| Country | Link |
|---|---|
| TW (1) | TWI758825B (zh) |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009126644A2 (en) * | 2008-04-08 | 2009-10-15 | Quantum Corporation | Methods and systems for improved throughput performance in a distributed data de-duplication environment |
| WO2011025967A2 (en) * | 2009-08-28 | 2011-03-03 | Fusion-Io, Inc. | Apparatus, system, and method for improved data deduplication |
| TW201218665A (en) * | 2010-09-10 | 2012-05-01 | Panasonic Corp | Transmission method, transmitter apparatus, reception method and receiver apparatus |
| WO2014151758A1 (en) * | 2013-03-15 | 2014-09-25 | Cisco Technology, Inc. | Methods and apparatus for error detection and correction in data storage systems |
| TW201506769A (zh) * | 2013-03-14 | 2015-02-16 | Lsi Corp | 儲存元件輔助之重複資料刪除 |
| TW201612747A (en) * | 2014-09-18 | 2016-04-01 | Wistron Neweb Corp | Method of module version upgrading and terminal device |
| US20180121362A1 (en) * | 2014-12-18 | 2018-05-03 | Violin Systems Llc | Caching of Metadata for Deduplicated LUNs |
| US20180253465A1 (en) * | 2008-01-24 | 2018-09-06 | Quantum Corporation | Methods and systems for vectored data de-duplication |
| TWI641948B (zh) * | 2017-07-27 | 2018-11-21 | 群聯電子股份有限公司 | 資料儲存方法、記憶體控制電路單元及記憶體儲存裝置 |
| TW201913406A (zh) * | 2017-08-17 | 2019-04-01 | 佳能企業股份有限公司 | 資料傳輸方法及通訊系統 |
| TW202008206A (zh) * | 2018-08-08 | 2020-02-16 | 廣達電腦股份有限公司 | 認證韌體設定輸入檔案的方法與裝置 |
| TW202009709A (zh) * | 2018-08-28 | 2020-03-01 | 群聯電子股份有限公司 | 記憶體管理方法、記憶體儲存裝置及記憶體控制電路單元 |
-
2020
- 2020-08-18 TW TW109128149A patent/TWI758825B/zh active
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20180253465A1 (en) * | 2008-01-24 | 2018-09-06 | Quantum Corporation | Methods and systems for vectored data de-duplication |
| WO2009126644A2 (en) * | 2008-04-08 | 2009-10-15 | Quantum Corporation | Methods and systems for improved throughput performance in a distributed data de-duplication environment |
| WO2011025967A2 (en) * | 2009-08-28 | 2011-03-03 | Fusion-Io, Inc. | Apparatus, system, and method for improved data deduplication |
| TW201218665A (en) * | 2010-09-10 | 2012-05-01 | Panasonic Corp | Transmission method, transmitter apparatus, reception method and receiver apparatus |
| TW201506769A (zh) * | 2013-03-14 | 2015-02-16 | Lsi Corp | 儲存元件輔助之重複資料刪除 |
| WO2014151758A1 (en) * | 2013-03-15 | 2014-09-25 | Cisco Technology, Inc. | Methods and apparatus for error detection and correction in data storage systems |
| TW201612747A (en) * | 2014-09-18 | 2016-04-01 | Wistron Neweb Corp | Method of module version upgrading and terminal device |
| US20180121362A1 (en) * | 2014-12-18 | 2018-05-03 | Violin Systems Llc | Caching of Metadata for Deduplicated LUNs |
| TWI641948B (zh) * | 2017-07-27 | 2018-11-21 | 群聯電子股份有限公司 | 資料儲存方法、記憶體控制電路單元及記憶體儲存裝置 |
| TW201913406A (zh) * | 2017-08-17 | 2019-04-01 | 佳能企業股份有限公司 | 資料傳輸方法及通訊系統 |
| TW202008206A (zh) * | 2018-08-08 | 2020-02-16 | 廣達電腦股份有限公司 | 認證韌體設定輸入檔案的方法與裝置 |
| TW202009709A (zh) * | 2018-08-28 | 2020-03-01 | 群聯電子股份有限公司 | 記憶體管理方法、記憶體儲存裝置及記憶體控制電路單元 |
Also Published As
| Publication number | Publication date |
|---|---|
| TW202209102A (zh) | 2022-03-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE102010049322B4 (de) | Befehlssatzachitektur für programmierbare CRC-(zyklische Blockprüfung, cyclic redundancy check)- Berechnungen | |
| US8824560B2 (en) | Virtual frame buffer system and method | |
| CN101841337B (zh) | 数据压缩和解压缩处理方法以及移动存储设备 | |
| US20150379682A1 (en) | Vertex attribute data compression with random access using hardware | |
| CN108377394B (zh) | 视频编码器的图像数据读取方法、计算机装置及计算机可读存储介质 | |
| EP3887932B1 (en) | Aggregating commands in a stream based on cache line addresses | |
| CN111880916A (zh) | Gpu中多绘制任务处理方法、装置、终端、介质及主机 | |
| KR20200094364A (ko) | 이미지 파일의 블록 간 차이를 통한 압축율 향상 방법 및 시스템 | |
| US12143609B2 (en) | Video data transmission method, video data decoding method, and related apparatuses | |
| CN110018792B (zh) | 一种待落盘数据处理方法、装置、电子设备及存储介质 | |
| TWI758825B (zh) | 壓縮資料之方法及設備、解壓縮資料之方法及設備 | |
| CN113613289B (zh) | 一种蓝牙数据传输方法、系统及通信设备 | |
| US20050265614A1 (en) | Graphics display systems with data compression and methods of performing data compression of graphics data | |
| US9015429B2 (en) | Method and apparatus for an efficient hardware implementation of dictionary based lossless compression | |
| CN114077569B (zh) | 压缩数据的方法及设备、解压缩数据的方法及设备 | |
| CN112311755A (zh) | 一种工控协议逆向分析方法及装置 | |
| CN110019347B (zh) | 一种区块链的数据处理方法、装置及终端设备 | |
| CN104408503B (zh) | 二维码的处理方法及系统 | |
| CN111083479A (zh) | 一种视频帧预测方法、装置及终端设备 | |
| DE112012004727B4 (de) | Entpacken einer variablen Anzahl von Datenbits | |
| CN119109463B (zh) | 一种地震数据压缩方法、解压方法和装置 | |
| US12254187B2 (en) | Method, device, and computer program product for processing compressed data | |
| CN113992206B (zh) | 一种心电图数据压缩方法、终端设备及存储介质 | |
| CN113242473B (zh) | 一种数据处理方法、系统、数据采集设备及可读存储介质 | |
| CN102891732A (zh) | 数据发送方法和装置以及数据接收方法和装置 |