[發(fā)明專利]用于數(shù)據(jù)壓縮的多模式編碼

有效

• 申請?zhí)枺?/td>: 201010143498.9
• 申請日: 2010-03-05
• 公開（公告）號: CN101989443A
• 公開（公告）日: 2011-03-23
• 發(fā)明（設計）人: 陳梁杰;陽學仕
• 申請（專利權）人: 馬維爾國際貿(mào)易有限公司
• 主分類號: G11B20/10
• 分類號: G11B20/10
• 代理公司: 北京東方億思知識產(chǎn)權代理有限責任公司 11258
• 代理人: 李曉冬;南霆

相關申請的交叉引用

本申請要求2009年3月5日提交的、題目為“EFFICIENTLEMPEL-ZIV?COMPRESSION?WITH?RUN?LENGTH?ENCODING”、序列號為61/157,589的美國臨時申請的優(yōu)先權的利益，該申請的公開內容通過引用被整體并入在這里。

技術領域

本公開描述了關于數(shù)據(jù)壓縮技術的系統(tǒng)、裝置和技術。

背景技術

無損數(shù)據(jù)壓縮是在壓縮過程期間維持原始數(shù)據(jù)的一種數(shù)據(jù)壓縮類型。因此，使用無損數(shù)據(jù)壓縮算法解壓縮或解碼被壓縮的編碼數(shù)據(jù)允許重建原始數(shù)據(jù)。這不同于近似原始數(shù)據(jù)而導致一些數(shù)據(jù)損失的有損數(shù)據(jù)壓縮。當偏離原始數(shù)據(jù)對于特定的應用是關鍵的時候，無損數(shù)據(jù)壓縮被使用。常規(guī)的無損數(shù)據(jù)壓縮算法常常為輸入數(shù)據(jù)生成統(tǒng)計模型，并使用所生成的模型來將輸入數(shù)據(jù)映射為比特序列，以便使得重復的數(shù)據(jù)生成比非重復的數(shù)據(jù)更短的輸出。

發(fā)明內容

本公開包括關于有效的無損數(shù)據(jù)壓縮的裝置、系統(tǒng)和技術。編碼器可被配置為在兩個編碼模式之間轉換以增強數(shù)據(jù)壓縮。根據(jù)所描述的系統(tǒng)和技術的一個方面，裝置包括存儲模塊以存儲數(shù)據(jù)。該存儲模塊包括第一緩沖器部分以存儲數(shù)據(jù)的編碼的符號，并包括第二個緩沖器部分以存儲將被編碼的數(shù)據(jù)的符號。該裝置包括編碼器以比較存儲在第二個緩沖器部分中的符號和存儲在第一個緩沖器部分中的編碼的符號以及壓縮該數(shù)據(jù)。該編碼器被配置為運行在第一編碼模式，以用相應的碼字編碼在第二緩沖器部分中的符號，直到編碼器檢測到在第二緩沖器部分中的、與第一緩沖器部分中的編碼符號相匹配的重復的符號模型(pattern)。另外，響應于編碼器檢測到重復的符號模型，編碼器被配置為轉換為運行在第二編碼模式。在第二編碼模式期間，編碼器計數(shù)符號模型在第二緩沖器部分中重復的次數(shù)，并輸出計數(shù)的數(shù)字。此外，編碼器被配置為當編碼器檢測到第二緩沖器中的符號停止重復時轉換回第一編碼模式。

實施可以可選擇地包括一個或多個下列特征。第一編碼模式可包括Lempel-Ziv編碼模式。Lempel-Ziv編碼模式可包括Lempel-Ziv-Storer-Szymanski(LZSS)編碼模式。第二編碼模式可包括行程編碼(run-length?encoding，RLE)模式。編碼器被配置為響應于編碼器檢測到重復的符號模型而輸出轉義碼(escape?code)，轉義碼包括單一出現(xiàn)的碼字。轉義碼可包括標記，其指示轉義碼中的下一個數(shù)據(jù)是字面量(literal)還是偏移量-長度對；偏移量，其代表第二緩沖器部分中的重復的符號模型在第一緩沖器部分中的匹配的位置；和長度，其代表第二緩沖器部分的大小。轉義碼可包括兩次連續(xù)出現(xiàn)的碼字。編碼器可被配置為用在第一編碼模式期間被生成的碼字更新第一緩沖器部分。另外，編碼器可被配置為在第二編碼模式期間更新第一個緩沖器部分一次。編碼器可被配置為在輸出轉義碼之后，從模型第一次出現(xiàn)時開始，計數(shù)符號模型在第二緩沖器中重復的次數(shù)。

所描述的系統(tǒng)和技術可實施在電子電路、計算機硬件、固件、軟件或他們的組合中，例如在此說明書中所公開的結構裝置及其結構等效物中。這可包括體現(xiàn)程序的至少一個計算機可讀介質，所述程序可操作以導致一個或多個數(shù)據(jù)處理裝置(例如，包括可編程處理器的信號處理設備)執(zhí)行所描述的操作。因此，程序實施可根據(jù)所公開的方法、系統(tǒng)或裝置實現(xiàn)，且裝置實施可根據(jù)所公開的系統(tǒng)、計算機可讀介質或方法實現(xiàn)。類似地，方法實施可根據(jù)所公開的系統(tǒng)、計算機可讀介質或裝置實現(xiàn)，且系統(tǒng)實施可根據(jù)所公開的方法、計算機可讀介質或裝置實現(xiàn)。

例如，下面所公開的實施方式可被實施在多種系統(tǒng)或裝置中，包括但不限于，專用數(shù)據(jù)處理裝置(例如，無線接入點、遠程環(huán)境監(jiān)測器、路由器、交換機、計算機系統(tǒng)組件、介質接入單元)、移動數(shù)據(jù)處理裝置(例如，無線客戶端、蜂窩電話、個人數(shù)字助理(PDA)、移動計算機、數(shù)字攝像機)、通用數(shù)據(jù)處理裝置(例如，微型計算機、服務器、大型機、巨型計算機)或這些的組合。