TWI490855B - 解壓縮電路與相關的解壓縮方法 - Google Patents
解壓縮電路與相關的解壓縮方法 Download PDFInfo
- Publication number
- TWI490855B TWI490855B TW102111970A TW102111970A TWI490855B TW I490855 B TWI490855 B TW I490855B TW 102111970 A TW102111970 A TW 102111970A TW 102111970 A TW102111970 A TW 102111970A TW I490855 B TWI490855 B TW I490855B
- Authority
- TW
- Taiwan
- Prior art keywords
- decompression
- data
- unit
- decompression unit
- distance
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3086—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing a sliding window, e.g. LZ77
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
- H03M7/4012—Binary arithmetic codes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
本發明係有關於一種解壓縮電路,尤指一種採用藍培爾-西弗-馬可夫鏈演算法(Lempel-Ziv-Markov chain-Algorithm,LZMA)的解壓縮電路及其相關的解壓縮方法。
在使用藍培爾-西弗-馬可夫鏈演算法(Lempel-Ziv-Markov chain-Algorithm,LZMA)的壓縮操作中,會將重複的字元壓縮為一距離長度對(distance-length pair),舉例來說,字串“ABCDABCE”可以被壓縮為“A、B、C、D、(4,3)、E”,其中(4,3)被稱為距離長度對,且用來表示往前四個字元後的三個字元(亦即“ABC”),之後再進行另一壓縮操作以產生一壓縮後資料。另一方面,在解壓縮的過程中,會先使用二元算術編碼(Binary Arithmetic Coding,BAC)先將壓縮資料解壓縮為“A、B、C、D、(4,3)、E”,之後再使用LZ77解壓縮操作來將“A、B、C、D、(4,3)、E”解壓縮還原為“ABCDABCE”。然而,使用二元算術編碼方式對距離長度對的後一個字元(亦即俗稱的“delta literal”,本例中的“E”)解壓縮時會使用到前一個字元(本例中的第7個字元“C”)以及距離長度對所對應之字串的後一個字元(本例中的第4個字元“D”)的資料,因此,當使用二元算術編碼解壓縮到“E”時,需要等到使用LZ77將距離長度對(4,3)解壓縮結束之後才能將“C”、“D”提供給前端進行二元算術編碼解壓縮,因而降低了解壓縮效率。此外,目前使用藍培爾-西弗-馬可夫鏈演算法的壓縮/解壓縮方式均是使用軟體來實作。
因此,本發明的目的之一在於提供一種解壓縮電路及其相關的解壓縮方法,其可以有效率地進行解壓縮,以解決習知技術中的問題。
依據本發明一實施例,一種解壓縮電路包含有一第一解壓縮單元以及一第二解壓縮單元,其中該第一解壓縮單元用以對一資料進行一第一解壓縮操作以得到一第一解壓縮後資料,其中該第一解壓縮後資料包含有複數個字元以及一距離長度對;該第二解壓縮單元用以接收該第一解壓縮後資料,並依序對該些字元以及距離長度對進行一第二解壓縮操作以得到一第二解壓縮後資料;其中當該第二解壓縮單元自該第一解壓縮單元接收到該距離長度對時,在該第二解壓縮單元完成解壓縮該距離長度對之前,該第二解壓縮單元依據該距離長度對將該第一解壓縮單元後續進行該第一解壓縮過程中所需的資料傳給該第一解壓縮單元。
依據本發明另一實施例,一種解壓縮方法包含有:對一資料進行一第一解壓縮操作以得到一第一解壓縮後資料,其中該第一解壓縮後資料包含有複數個字元以及一距離長度對;以及接收該第一解壓縮後資料,並依序對該第一解壓縮後資料進行一第二解壓縮操作以得到一第二解壓縮後資料;其中依序對該第一解壓縮後資料進行該第二解壓縮操作以得到該第二解壓縮後資料的步驟包含有:當接收到該距離長度對時,在完成解壓縮該距離長度對之前,依據該距離長度對回傳該資料後續進行該第一解壓縮操作所需的資料。
100‧‧‧解壓縮電路
110‧‧‧BAC解壓縮單元
120、140‧‧‧先進先出緩衝器
130‧‧‧LZ77解壓縮單元
132‧‧‧暫存器
150‧‧‧動態隨機存取記憶體
第1圖為依據本發明一實施例之解壓縮電路的示意圖。
第2圖為本發明與先前技術在解壓縮上的示意圖。
第3圖為依據本發明一實施例之解壓縮方法的流程圖。
請參考第1圖,第1圖為依據本發明一實施例之解壓縮電路100的示意圖。如第1圖所示,解壓縮電路100係耦接於一動態隨機存取記憶體(Dynamic Random Access Memory,DRAM)150,且解壓縮電路100包含有一第一解壓縮單元(於本實施例中,該第一解壓縮單元為BAC解壓縮單元110)、一先進先出(First In First Out,FIFO)緩衝器120、一第二解壓縮單元(於本實施例中,該第二解壓縮單元為LZ77解壓縮單元130)、一先進先出緩衝器140,其中LZ77解壓縮單元130包含有一暫存器132。此外,於本實施例中,解壓縮電路100為使用藍培爾-西弗-馬可夫鏈演算法的解壓縮電路。
BAC壓縮是針對二元(二進位)字串進行壓縮,而在BAC壓縮過程中,針對每一個位元,BAC壓縮會先對此位元作分類,例如目前要壓縮的這個位元是距離(distance)或是字元(literal),或是這個位元是字元的第一個位元...等等,而每一個分類會有一個獨立的機率值,此機率值是可以隨著壓縮過程而更新的。在對此位元進行壓縮的過程中,會先去看這個位元所對應的機率值,再根據這個位元的值是“1”或“0”來更新機率值。此外,由於BAC壓縮/解壓縮的操作為本領域中具有通常知識者所熟知,故細節在此不予贅述。
在解壓縮電路100的操作上,BAC解壓縮單元110首先自動態隨機存取記憶體150中接收一資料串流,並對該資料串流進行解壓縮操作以得到一第一解壓縮後資料,其中該第一解壓縮後資料包含有複數個字元(literal)以及距離長度對(distance-length pair),接著,該第一解壓縮後資料循序經由先進先出緩衝器120傳送至LZ77解壓縮單元130,且LZ77解壓縮單元130對該第一解壓縮後資料進行解壓縮操作以得到一第二解壓縮後資料,並將該第二解壓縮後資料傳送至其他的電路中。特別地,當LZ77解壓縮單元130
自BAC解壓縮單元110接收到一距離長度對時,在LZ77解壓縮單元130解壓縮完該距離長度對之前,LZ77解壓縮單元130先將BAC解壓縮單元110後續進行解壓縮過程中所需的資料經由先進先出緩衝器140回傳給BAC解壓縮單元110。
舉例詳細來說,假設BAC解壓縮單元110自動態隨機存取記憶體150中所接收的資料串流為“ABCDABCE”的壓縮資料,則BAC解壓縮單元110會將資料串流逐步進行解壓縮操作以得到“A、B、C、D、(4,3)、E”,其中(4,3)是一個距離長度對,且用來表示往前四個字元後的三個字元(亦即“ABC”)。在BAC解壓縮單元110對前四個字元“A、B、C、D”進行解壓縮的過程中,對後三個字元的解壓縮過程需要使用到前一個字元的資料,亦即解壓縮“B”時需要使用到“A”的資料,解壓縮“C”需要使用到“B”的資料,因此,BAC解壓縮單元110內部會設有一個小的緩衝器(未繪示)以暫時儲存前一個字元的資料,以供後續進行解壓縮之用。而BAC解壓縮單元110會循序將解壓縮完的四個字元“A、B、C、D”依序傳送到先進先出緩衝器120之後,再傳送到LZ77解壓縮單元130,接著LZ77解壓縮單元130再直接將“A、B、C、D”傳送到動態隨機存取記憶體150以及/或是其他需要這些資料的電路中。在本實施例中,“A、B、C、D”可以暫存於LZ77解壓縮單元130中的暫存器132,以供後續解壓縮時利用。
接著,BAC解壓縮單元110在解壓縮完距離長度對(4,3)之後,BAC解壓縮單元110會先判斷距離長度對(4,3)之後是一個字元或是另一個距離長度對,並據以傳送一個標記資料至LZ77解壓縮單元130,以供LZ77解壓縮單元130判斷所接收到之距離長度對的下一筆資料是字元或是另一個距離長度對,而標記資料可以是一個位元值或是任何具有其他適合格式的資料。舉例來說,於本實施例中,由於距離長度對(4,3)之後緊接著是字元“E”,因此,BAC解壓縮單元110會傳送(1,4,3)至LZ77解壓縮單元130,其中(1,4,3)中的“1”為用來表示後續距離長度對(4,3)之後緊接著是一個字元;另外,假
設距離長度對(4,3)緊接著是另一個距離長度對,則BAC解壓縮單元110可以傳送(0,4,3)至LZ77解壓縮單元130,其中(0,4,3)中的“0”為用來表示後續距離長度對(4,3)之後緊接著是另一個距離長度對。
需注意的是,上述BAC解壓縮單元110傳送標記資料至LZ77解壓縮單元130的方式僅為一範例說明,而並非作為本發明的限制。於本發明之其他實施例中,假設距離長度對(4,3)緊接著是一個字元,BAC解壓縮單元110可以傳送一標記資料至LZ77解壓縮單元130,以表示後續距離長度對(4,3)之後緊接著是是一個字元;而假設距離長度對(4,3)緊接著是另一個距離長度對,BAC解壓縮單元110可以不傳送任何標記資料至LZ77解壓縮單元130,以表示後續距離長度對(4,3)之後緊接著是另一個距離長度對。只要BAC解壓縮單元110可以藉由某些方式讓LZ77解壓縮單元130可以知道距離長度對(4,3)之後緊接著是字元或是距離長度對,這些設計上的變化均應隸屬於本發明的範疇。
於本實施例中,由於距離長度對(4,3)之後緊接著是字元“E”,因此,在BAC解壓縮單元110解壓縮的過程中需要使用到前一個字元(本例中的第7個字元“C”)以及距離長度對所對應之字串的後一個字元(本例中的第4個字元“D”)的資料,而由於BAC解壓縮單元110本身並沒有“C”、“D”這兩筆資料,因此,BAC解壓縮單元110需要自LZ77解壓縮單元130接收“C”、“D”這兩筆資料之後,才可以開始對資料串流解壓縮來得到字元“E”。因此,LZ77解壓縮單元130在接收到BAC解壓縮單元110於前一步驟所傳送之距離長度對(4,3)及標記資料之後,在開始對距離長度對(4,3)進行解壓縮之前,會先從本身的暫存器132或是動態隨機存取記憶體150中取得“C”、“D”這兩筆資料,並將“C”、“D”傳送到先進先出緩衝器140之後,再傳送到BAC解壓縮單元110以供BAC解壓縮單元110解壓縮出“E”。在LZ77解壓縮單元130將“C”、“D”傳送到先進先出緩衝器140之後,LZ77解壓縮單元130才開始解壓縮距離長度對(4,3)。此外,本實施例中,BAC解壓縮單元110內部設
有一個小的緩衝器,而當前述LZ77解壓縮單元130要取得“C”、“D”這兩筆資料時,該緩衝器中儲存的資料係為“D”,因此LZ77解壓縮單元130亦可僅傳送“C”的資料,並直接通知BAC解壓縮單元110自該緩衝器中取得“D”的資料。
需注意的是,雖然於以上的實施例中,LZ77解壓縮單元130在開始對距離長度對(4,3)進行解壓縮之前,會先將“C”、“D”這兩筆資料傳送到LZ77解壓縮單元130,然而,此僅為範例說明而非作為本發明的限制。於本發明之其他實施例中,只要LZ77解壓縮單元130可以在解壓縮完距離長度對(4,3)之前將“C”、“D”這兩筆資料傳送到LZ77解壓縮單元130即可,而這些設計上的變化均應隸屬於本發明的範疇。
接著,BAC解壓縮單元110與LZ77解壓縮單元130可以同步進行解壓縮操作,亦即BAC解壓縮單元110解壓縮出字元“E”的時間可以和LZ77解壓縮單元130解壓縮距離長度對(4,3)的時間重疊。在LZ77解壓縮單元130對距離長度對(4,3)進行解壓縮的過程中,於本實施例,LZ77解壓縮單元130會依序自動態隨機存取記憶體150中取得“A”、“B”、“C”,並將這三個字元傳送到需要這些資料的電路中;而BAC解壓縮單元110在解壓縮出字元“E”之後,將字元“E”經由先進先出緩衝器120傳送到LZ77解壓縮單元130後,再傳送到需要這些資料的電路中。
請參考第2圖,第2圖為本發明與先前技術在解壓縮上的示意圖。如第2圖所示,先前技術中LZ77解壓縮完距離長度對(4,3)之後才開始使用BAC解壓縮出字元“E”,因此,會需要較長的解壓縮時間;然而,在本發明中,由於BAC解壓縮單元110解壓縮出字元“E”與LZ77解壓縮單元130解壓縮距離長度對(4,3)的時間可以重疊,因此,整體的解壓縮時間可縮短,而增加了解壓縮效率。
另外,雖然在第1圖的實施例中是以BAC解壓縮單元110與LZ77解壓縮單元130為例,但此並非作為本發明的限制。本發明之解壓縮電路可
以適用於任何採用與BAC與LZ77解壓縮方式類似的解壓縮操作。
請參考第3圖,第3圖為依據本發明一實施例之解壓縮方法的流程圖。參考第1、3圖以及以上針對解壓縮電路100的操作說明,流程敘述如下:步驟300:對一資料進行一第一解壓縮操作以得到一第一解壓縮後資料,其中該第一解壓縮後資料包含有複數個字元以及一距離長度對;步驟302:接收該第一解壓縮後資料,並對該第一解壓縮後資料進行一第二解壓縮操作以得到一第二解壓縮後資料;其中當接收到該距離長度對時,在完成解壓縮該距離長度對之前,依據該距離長度對回傳該資料後續進行該第一解壓縮操作所需的資料。
簡要歸納本發明,於本發明之解壓縮電路及其相關的解壓縮方法中,LZ77解壓縮單元130可以在接收到距離長度對之後,立即傳送BAC解壓縮單元110後續進行解壓縮所需的資料至BAC解壓縮單元110供其使用,因此,LZ77解壓縮單元130可以同步進行解壓縮操作,而解決了習知技術中解壓縮效率不佳的問題。
100‧‧‧解壓縮電路
110‧‧‧BAC解壓縮單元
120、140‧‧‧先進先出緩衝器
130‧‧‧LZ77解壓縮單元
132‧‧‧暫存器
150‧‧‧動態隨機存取記憶體
Claims (16)
- 一種解壓縮電路,包含有:一第一解壓縮單元,用以對一資料進行一第一解壓縮操作以得到一第一解壓縮後資料,其中該第一解壓縮後資料包含有複數個字元以及一距離長度對;以及一第二解壓縮單元,用以接收該第一解壓縮後資料,並依序對該些字元以及該距離長度對進行一第二解壓縮操作以得到一第二解壓縮後資料;其中當該第二解壓縮單元自該第一解壓縮單元接收到該距離長度對時,在該第二解壓縮單元完成解壓縮該距離長度對之前,該第二解壓縮單元依據該距離長度對將該第一解壓縮單元後續進行該第一解壓縮所需的資料傳給該第一解壓縮單元。
- 如申請專利範圍第1項所述之解壓縮電路,其中該第一解壓縮單元後續進行該第一解壓縮所需的資料包含:該第一解壓縮後資料中,該距離長度對前的該些字元中的最後一個字元。
- 如申請專利範圍第1項所述之解壓縮電路,其中該第一解壓縮單元後續進行該第一解壓縮所需的資料包含:該距離長度對所對應之字串的最後一個字元。
- 如申請專利範圍第1項所述之解壓縮電路,其中該第一解壓縮單元為一採用二元算術編碼的解壓縮單元,而該第二解壓縮單元為一LZ77解壓縮單元。
- 如申請專利範圍第1項所述之解壓縮電路,其中當該第二解壓縮單元接收到該距離長度對時,在該第二解壓縮單元開始解壓縮該距離長度對之前,該第二解壓縮單元依據該距離長度對將該第一解壓縮單元後續進行該第一解壓縮所需的資料傳給該第一解壓縮單元。
- 如申請專利範圍第1項所述之解壓縮電路,其中該第一解壓縮單元傳送該距離長度對至該第二解壓縮單元時,該第一解壓縮單元一併傳送一標記資料至該第二解壓縮單元,以供該第二解壓縮單元判斷該距離長度對之後的資料是一個字元或是另一個距離長度對。
- 如申請專利範圍第1項所述之解壓縮電路,其中當該第二解壓縮單元解壓縮該距離長度對時,該第一解壓縮單元依據該第一解壓縮所需的資料進行該第一解壓縮操作。
- 如申請專利範圍第1項所述之解壓縮電路,更包含一記憶體,該第二解壓縮單元係依據該距離長度對自該記憶體取得該第一解壓縮單元後續進行該第一解壓縮所需的資料並傳給該第一解壓縮單元。
- 如申請專利範圍第1項所述之解壓縮電路,其中該第二解壓縮單元更包含一暫存器,該第二解壓縮單元係依據該距離長度對自該暫存器取得該第一解壓縮單元後續進行該第一解壓縮所需的資料並傳給該第一解壓縮單元。
- 一種解壓縮方法,包含有:對一資料進行一第一解壓縮操作以得到一第一解壓縮後資料,其中該第一解壓縮後資料包含有複數個字元以及一距離長度對;以及接收該第一解壓縮後資料,並依序對該第一解壓縮後資料進行一第二解壓縮操作以得到一第二解壓縮後資料;其中依序對該第一解壓縮後資料進行該第二解壓縮操作以得到該第二解壓縮後資料的步驟包含有:當接收到該距離長度對時,在完成解壓縮該距離長度對之前,依據該距離長度對回傳該資料後續進行該第一解壓縮操作所需的資料。
- 如申請專利範圍第10項所述之解壓縮方法,其中該資料後續進行該第一解壓縮操作所需的資料包含:該第一解壓縮後資料中,該距離長度對前的該些字元中的最後一個字元。
- 如申請專利範圍第10項所述之解壓縮方法,其中該資料後續進行該第一解壓縮操作所需的資料包含:該距離長度對所對應之字串的最後一個字元。
- 如申請專利範圍第10項所述之解壓縮方法,其中該第一解壓縮操作為採用二元算術編碼的解壓縮操作,而該第二解壓縮操作為一LZ77解壓縮操作。
- 如申請專利範圍第10項所述之解壓縮方法,對該第一解壓縮後資料進行該第二解壓縮操作以得到該第二解壓縮後資料的步驟包含有:當接收到該距離長度對時,在開始解壓縮該距離長度對之前,依據該距離長度對回傳該資料後續進行該第一解壓縮操作所需的資料。
- 如申請專利範圍第10項所述之解壓縮方法,其中該距離長度對在傳送時係與一標記資料一併進行傳送,其中該標記資料係用來表示緊接著該距離長度對之後的資料是一個字元或是另一個距離長度對。
- 如申請專利範圍第10項所述之解壓縮方法,當進行解壓縮該距離長度對時,依據該第一解壓縮所需的資料進行該第一解壓縮操作。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW102111970A TWI490855B (zh) | 2013-04-02 | 2013-04-02 | 解壓縮電路與相關的解壓縮方法 |
US14/018,511 US8854234B1 (en) | 2013-04-02 | 2013-09-05 | Decompression circuit and associated decompression method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW102111970A TWI490855B (zh) | 2013-04-02 | 2013-04-02 | 解壓縮電路與相關的解壓縮方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201440045A TW201440045A (zh) | 2014-10-16 |
TWI490855B true TWI490855B (zh) | 2015-07-01 |
Family
ID=51620241
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW102111970A TWI490855B (zh) | 2013-04-02 | 2013-04-02 | 解壓縮電路與相關的解壓縮方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8854234B1 (zh) |
TW (1) | TWI490855B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10135461B2 (en) * | 2015-09-25 | 2018-11-20 | Intel Corporation | Systems, methods, and apparatuses for decompression using hardware and software |
DE102018202663A1 (de) * | 2018-02-22 | 2019-08-22 | Zf Friedrichshafen Ag | Drossel |
US11188338B2 (en) * | 2019-06-13 | 2021-11-30 | Fungible, Inc. | Context value retrieval prior to or parallel with expansion of previous symbol for context-decoding in range decoder |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7129860B2 (en) * | 1999-01-29 | 2006-10-31 | Quickshift, Inc. | System and method for performing scalable embedded parallel data decompression |
US20070154106A1 (en) * | 2005-12-23 | 2007-07-05 | Canon Kabushiki Kaisha | Efficient halftone image compression |
US7492290B1 (en) * | 2007-08-15 | 2009-02-17 | Red Hat, Inc. | Alternative encoding for LZSS output |
US20090201180A1 (en) * | 2008-02-07 | 2009-08-13 | James Paul Schneider | Compression for deflate algorithm |
JP2010136417A (ja) * | 2004-12-28 | 2010-06-17 | Casio Electronics Co Ltd | データ圧縮装置、及びデータ復元装置 |
CN102244518A (zh) * | 2010-05-10 | 2011-11-16 | 百度在线网络技术(北京)有限公司 | 并行解压缩的硬件实现的系统及方法 |
US8325069B2 (en) * | 2009-12-22 | 2012-12-04 | Intel Corporation | System, method, and apparatus for a scalable processor architecture for a variety of string processing applications |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2840589B2 (ja) * | 1996-02-09 | 1998-12-24 | 富士通株式会社 | データ圧縮装置及びデータ復元装置 |
US8593308B1 (en) * | 2012-05-31 | 2013-11-26 | International Business Machines Corporation | Method of accelerating dynamic Huffman decompaction within the inflate algorithm |
-
2013
- 2013-04-02 TW TW102111970A patent/TWI490855B/zh not_active IP Right Cessation
- 2013-09-05 US US14/018,511 patent/US8854234B1/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7129860B2 (en) * | 1999-01-29 | 2006-10-31 | Quickshift, Inc. | System and method for performing scalable embedded parallel data decompression |
JP2010136417A (ja) * | 2004-12-28 | 2010-06-17 | Casio Electronics Co Ltd | データ圧縮装置、及びデータ復元装置 |
US20070154106A1 (en) * | 2005-12-23 | 2007-07-05 | Canon Kabushiki Kaisha | Efficient halftone image compression |
US7492290B1 (en) * | 2007-08-15 | 2009-02-17 | Red Hat, Inc. | Alternative encoding for LZSS output |
US20090201180A1 (en) * | 2008-02-07 | 2009-08-13 | James Paul Schneider | Compression for deflate algorithm |
US8325069B2 (en) * | 2009-12-22 | 2012-12-04 | Intel Corporation | System, method, and apparatus for a scalable processor architecture for a variety of string processing applications |
CN102244518A (zh) * | 2010-05-10 | 2011-11-16 | 百度在线网络技术(北京)有限公司 | 并行解压缩的硬件实现的系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
US20140292546A1 (en) | 2014-10-02 |
TW201440045A (zh) | 2014-10-16 |
US8854234B1 (en) | 2014-10-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11463102B2 (en) | Data compression method, data decompression method, and related apparatus, electronic device, and system | |
US7538695B2 (en) | System and method for deflate processing within a compression engine | |
US20140040214A1 (en) | Entropy Coding and Decoding Using Polar Codes | |
WO2019153700A1 (zh) | 编解码方法、装置及编解码设备 | |
US20090284400A1 (en) | Method and System for Reducing Required Storage During Decompression of a Compressed File | |
US20150379682A1 (en) | Vertex attribute data compression with random access using hardware | |
JP6009676B2 (ja) | データ圧縮装置およびデータ伸張装置 | |
TWI490855B (zh) | 解壓縮電路與相關的解壓縮方法 | |
US20200294629A1 (en) | Gene sequencing data compression method and decompression method, system and computer-readable medium | |
JP2016082384A5 (zh) | ||
US20140301641A1 (en) | Tile-Based Compression and Decompression for Graphic Applications | |
KR102542239B1 (ko) | 데이터 출력 방법, 획득 방법, 장치 및 전자 기기 | |
TWI498891B (zh) | 解壓縮電路與相關的壓縮方法與解壓縮方法 | |
US20150280737A1 (en) | Compression ratio for a compression engine | |
US20100265110A1 (en) | Conversion of bit lengths into codes | |
CN104682966A (zh) | 列表数据的无损压缩方法 | |
US10958286B2 (en) | Compression and decompression of fixed length data structures | |
CN104518850B (zh) | 将参考模板同步到数据流的方法和信息处理系统 | |
JP6045720B2 (ja) | データ圧縮 | |
Chakraborty et al. | A Dictionary based Efficient Text Compression Technique using Replacement Strategy | |
US11967975B1 (en) | Method and apparatus for recursive data compression using seed bits | |
CN104113345B (zh) | 解压缩电路与相关的解压缩方法 | |
CN111342844B (zh) | 一种基于lzw编码与改进游程编码的雷达数据无损压缩及解压方法 | |
KR101645235B1 (ko) | 정보 은닉 기법을 이용한 재압축-재압축 해제 장치, 방법 및 이를 저장한 저장매체 | |
Vasanthi et al. | Implementation of Robust Compression Technique Using LZ77 Algorithm on Tensilica's Xtensa Processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees | ||
MM4A | Annulment or lapse of patent due to non-payment of fees |