數(shù)據(jù)壓縮裝置、數(shù)據(jù)壓縮方法及記錄介質(zhì)的制作方法
【專利摘要】本發(fā)明涉及數(shù)據(jù)壓縮裝置、數(shù)據(jù)壓縮方法及記錄介質(zhì)，本發(fā)明是利用要壓縮的整體數(shù)據(jù)中的一部分來生成對于重復的數(shù)據(jù)的全局符號表，生成不與全局符號表重復的局部符號表，來以塊為單位壓縮數(shù)據(jù)，從而能夠增加壓縮效率的技術。
【專利說明】數(shù)據(jù)壓縮裝置、數(shù)據(jù)壓縮方法及記錄介質(zhì)
【技術領域】
[0001]本發(fā)明涉及數(shù)據(jù)壓縮裝置、數(shù)據(jù)壓縮方法及用于該方法的計算機可讀取的記錄介質(zhì)。更為詳細地，本發(fā)明是利用要壓縮的整體數(shù)據(jù)中的一部分來生成對于重復的數(shù)據(jù)的全局符號表，生成不與全局符號表重復的局部符號表，來以塊為單位壓縮數(shù)據(jù)，從而能夠增加壓縮效率的數(shù)據(jù)壓縮方法裝置、數(shù)據(jù)壓縮方法及用于該方法的計算機可讀取的記錄介質(zhì)的相關技術。
[0002]本發(fā)明從作為知識經(jīng)濟部的產(chǎn)業(yè)融合源泉技術開發(fā)事業(yè)的一環(huán)來執(zhí)行的研究中導出(10040937，用于日本大型計算機(日立、富士通)的集成解決方案的開發(fā))。
【背景技術】
[0003]數(shù)據(jù)壓縮為用于將數(shù)據(jù)有效地存儲于更小的存儲空間的技術。為此，廣泛使用在向原始數(shù)據(jù)適用特定壓縮算法后，包含能夠識別壓縮算法的種類的信息來生成壓縮數(shù)據(jù)的技術。通常，生成壓縮數(shù)據(jù)的這種技術由甲骨文(Oracle)、結構化查詢語言(SQL，structured query language)服務器、DB2等的數(shù)據(jù)庫管理系統(tǒng)提供。在這種數(shù)據(jù)庫管理系統(tǒng)中，向出現(xiàn)頻率高的數(shù)據(jù)列分配例如數(shù)字或文字等符號來形成符號表，在壓縮數(shù)據(jù)時利用符號表來壓縮數(shù)據(jù)列。

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

[0004]作為以往的壓縮方法中的一個，有在加載整體數(shù)據(jù)列后生成對于整體數(shù)據(jù)列的符號表來壓縮數(shù)據(jù)的方法。在這種情況下，由于無法對在生成符號表之后新出現(xiàn)的重復的數(shù)據(jù)列進行壓縮，因而存在降低壓縮效率的問題。
[0005]并且，作為其他方法，有加載整體數(shù)據(jù)列中的規(guī)定大小的數(shù)據(jù)列，則生成對于相關數(shù)據(jù)列的符號表并以一個塊為單位來壓縮數(shù)據(jù)的方法。在這種情況下，在一個塊中出現(xiàn)的重復的數(shù)據(jù)列存在于多個塊的情況下，重復的數(shù)據(jù)列整體存儲于多個塊內(nèi)的符號表，因而存在降低壓縮效率的問題。
[0006]因此，本發(fā)明提供在向所要壓縮的數(shù)據(jù)中插入新數(shù)據(jù)或出現(xiàn)在一個塊的重復的數(shù)據(jù)列存在于多個塊的情況下，也能夠提高壓縮效率的數(shù)據(jù)壓縮裝置、數(shù)據(jù)壓縮方法及用于該方法的計算機可讀取的記錄介質(zhì)。
[0007]上述的本發(fā)明為數(shù)據(jù)壓縮裝置，其特征在于，包括:全局符號表生成部，在輸入的數(shù)據(jù)表的原始數(shù)據(jù)列中，搜索既定的基準塊大小的原始數(shù)據(jù)列來選定全局壓縮對象，并生成對于上述全局壓縮對象的全局符號表，局部符號表生成部，在每當輸入上述原始數(shù)據(jù)列時，搜索重復的原始數(shù)據(jù)列來選定為局部壓縮對象，并生成對于上述局部壓縮對象的局部符號表，以及數(shù)據(jù)壓縮部，根據(jù)上述全局符號表或上述局部符號表壓縮上述原始數(shù)據(jù)列來生成全局壓縮數(shù)據(jù)或局部壓縮數(shù)據(jù)，將上述全局壓縮數(shù)據(jù)或局部壓縮數(shù)據(jù)生成為既定的大小的壓縮塊；選定為上述局部壓縮對象和上述全局壓縮對象的原始數(shù)據(jù)列互不相同。
[0008]而且，本發(fā)明的特征在于，上述數(shù)據(jù)壓縮部在生成上述全局符號表之前，根據(jù)上述局部符號表壓縮上述原始數(shù)據(jù)列來生成上述局部壓縮數(shù)據(jù)。并且，本發(fā)明的特征在于，上述數(shù)據(jù)壓縮部在每當輸入上述原始數(shù)據(jù)列時，判斷用于存儲上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)的塊的大小是否大于既定的大小，來生成上述壓縮塊。
[0009]而且，本發(fā)明的特征在于，上述數(shù)據(jù)壓縮部在存儲上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)的塊的大小大于既定的大小的情況下，將與當前為止輸入的上述原始數(shù)據(jù)列相對應的上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)生成為上述壓縮塊。
[0010]而且，本發(fā)明的特征在于，上述全局符號表生成部包括:全局緩沖區(qū)，臨時存儲上述原始數(shù)據(jù)列；全局數(shù)據(jù)模式搜索部，搜索臨時存儲的上述原始數(shù)據(jù)列的出現(xiàn)頻率抽取重復的原始數(shù)據(jù)列來選定上述全局壓縮對象；以及全局符號分配部，向上述全局壓縮對象分配全局符號。
[0011]而且，本發(fā)明的特征在于，上述全局數(shù)據(jù)模式搜索部根據(jù)上述重復的原始數(shù)據(jù)列的長度和出現(xiàn)頻率來選定上述全局壓縮對象。而且，本發(fā)明的特征在于，上述局部符號表生成部包括:局部緩沖區(qū)，臨時存儲上述原始數(shù)據(jù)列；局部數(shù)據(jù)模式搜索部，搜索臨時存儲的上述原始數(shù)據(jù)列的出現(xiàn)頻率抽取重復的原始數(shù)據(jù)列來選定上述局部壓縮對象；以及局部符號分配部，向上述局部壓縮對象分配局部符號。
[0012]而且，本發(fā)明的特征在于，在生成上述全局符號表的情況下，上述局部數(shù)據(jù)模式搜索部將選定為上述全局壓縮對象的原始數(shù)據(jù)列從上述局部壓縮對象中排除。并且，本發(fā)明的特征在于，在每當輸入上述原始數(shù)據(jù)列時，上述局部數(shù)據(jù)模式搜索部更新上述局部壓縮對象。而且，本發(fā)明的特征在于，上述基準塊的大小設定為大于上述壓縮塊的大小。本發(fā)明的特征在于，上述局部符號表存儲于上述壓縮塊內(nèi)。本發(fā)明的特征在于，上述全局符號表存儲于與存儲上述全局壓縮數(shù)據(jù)及上述局部壓縮數(shù)據(jù)的空間相獨立的空間。
[0013]而且，本發(fā)明作為數(shù)據(jù)壓縮方法，包括:加載數(shù)據(jù)表的原始數(shù)據(jù)列的步驟；針對既定的基準塊的大小的上述原始數(shù)據(jù)列選定全局壓縮對象的步驟；判斷是否已生成全局符號表的步驟，判斷是否已生成對于上述全局壓縮對象的全局符號表；在生成了上述全局符號表的情況下，選定與上述全局壓縮對象不同的局部壓縮對象的步驟；生成對于上述局部壓縮對象的局部符號表的步驟；根據(jù)上述全局符號表及上述局部符號表壓縮上述原始數(shù)據(jù)列來生成全局壓縮數(shù)據(jù)或局部壓縮數(shù)據(jù)的步驟；以及生成壓縮塊的步驟，存儲既定的塊的大小的上述原始數(shù)據(jù)列、上述全局壓縮數(shù)據(jù)或上述局部壓縮數(shù)據(jù)來生成壓縮塊的步驟。
[0014]而且，本發(fā)明的特征在于，在上述判斷是否已生成全局符號表的步驟還包括如下步驟:若為生成上述全局符號表之前，則搜索上述原始數(shù)據(jù)列，將重復的原始數(shù)據(jù)列選定為上述局部壓縮對象。在這里，本發(fā)明的特征在于，還包括如下步驟:若為生成上述全局符號表之前，則根據(jù)上述局部符號表壓縮上述原始數(shù)據(jù)列來生成局部壓縮數(shù)據(jù)。
[0015]而且，本發(fā)明的特征在于，上述生成壓縮塊的步驟包括如下步驟:每當輸入上述原始數(shù)據(jù)列時，判斷用于存儲上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)的塊的大小是否大于上述既定的大小。
[0016]而且，本發(fā)明的特征在于，在上述判斷用于存儲上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)的塊的大小是否大于上述既定的大小的步驟中，還包括如下步驟:在用于存儲上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)的塊的大小大于既定的大小的情況下，將與當前為止輸入的上述原始數(shù)據(jù)列相對應的上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)生成為上述壓縮塊。而且，本發(fā)明的特征在于，上述選定局部壓縮對象的步驟包括每當輸入上述原始數(shù)據(jù)列時更新上述局部壓縮對象的步驟。
[0017]并且，本發(fā)明提供一種能夠由計算機讀取的記錄介質(zhì)，上述能夠由計算機讀取的記錄介質(zhì)記錄有用于執(zhí)行根據(jù)上述步驟中的至少某一個步驟所述的方法的計算機程序。
[0018]對于數(shù)據(jù)壓縮裝置、數(shù)據(jù)壓縮方法及用于該方法的計算機可讀取的記錄介質(zhì)而言，本發(fā)明利用所要壓縮的整體數(shù)據(jù)中的一部分來生成對于重復的數(shù)據(jù)的全局符號表，并且生成與全局符號表不重復的局部符號表，來以塊為單位壓縮數(shù)據(jù)，從而提供能夠增加壓縮效率的效果。
【專利附圖】

【附圖說明】
[0019]圖1為表示本發(fā)明實施例的數(shù)據(jù)壓縮裝置的框圖。
[0020]圖2為圖1所示的全局符號表生成部的詳細框圖。
[0021]圖3為圖1所示的局部符號表生成部的詳細框圖。
[0022]圖4為圖1所示的數(shù)據(jù)壓縮部的詳細框圖。
[0023]圖5為用于說明本發(fā)明實施例的數(shù)據(jù)壓縮方法的流程圖。
【具體實施方式】
[0024]后述的對本發(fā)明的詳細說明參照將能夠?qū)嵤┍景l(fā)明的特定實施例作為例示來圖示的附圖。將詳細說明這些實施例以使技術人員能夠充分實施本發(fā)明。本發(fā)明的多種實施例互不相同，但是應理解為沒有必要相互排他。例如，記載于此的特定形狀、結構及特性與一實施例相關地在不脫離本發(fā)明的精神及范圍的同時能夠以其他實施例來體現(xiàn)。并且，各公開的實施例內(nèi)的個別結構要素的位置或配置應理解為在不脫離本發(fā)明的精神及范圍的同時能夠進行變更。因此，后述的詳細說明并不具有限定性意義，若適當進行說明，本發(fā)明的范圍僅僅由權利要求書中的主張相等同的所有范圍和所附的權利要求書來限定。圖中類似的附圖標記指在多個方面相同或類似的功能。
[0025]以下，參照附圖來對本發(fā)明的優(yōu)選實施例進行詳細說明，以使本發(fā)明所屬【技術領域】的普通技術人員能夠容易實施本發(fā)明。
[0026]圖1為表示本發(fā)明實施例的數(shù)據(jù)壓縮裝置的框圖。
[0027]參照圖1，本發(fā)明的實施例的數(shù)據(jù)壓縮裝置100包括全局符號表生成部110、局部符號表生成部120、數(shù)據(jù)壓縮部130以及存儲部140。全局符號表生成部110對所輸入的數(shù)據(jù)表的原始數(shù)據(jù)列以既定的大小的一個基準塊為單位搜索重復的原始數(shù)據(jù)列來選定全局壓縮對象，并生成與全局壓縮對象的原始數(shù)據(jù)列相對應的全局符號表。
[0028]局部符號表生成部120以既定的大小的一個塊為單位，對壓縮原始數(shù)據(jù)列為止輸入的原始數(shù)據(jù)列搜索重復的原始數(shù)據(jù)列來選定局部壓縮對象，并生成與局部壓縮對象的原始數(shù)據(jù)列相對應的局部符號表。在這里，優(yōu)選地，本發(fā)明的實施例的所選定的局部壓縮對象的原始數(shù)據(jù)列與全局壓縮對象的原始數(shù)據(jù)列互不相同。
[0029]而且，數(shù)據(jù)壓縮部130根據(jù)全局符號表的完成與否來動態(tài)性地壓縮所輸入的原始數(shù)據(jù)列而生成壓縮塊，并存儲于存儲部140。具體地，數(shù)據(jù)壓縮部130利用全局符號表以及局部符號表來生成壓縮判斷數(shù)據(jù)，根據(jù)壓縮判斷數(shù)據(jù)來生成壓縮塊，上述壓縮塊包含原始數(shù)據(jù)列、局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)。在這里，壓縮判斷數(shù)據(jù)包含:選擇信息，用于選擇是否壓縮原始數(shù)據(jù)列；大小信息，用于判斷對于當前為止累積的原始數(shù)據(jù)列的壓縮大小。
[0030]圖2為圖1所示的全局符號表生成部的詳細框圖。
[0031]參照圖2，本發(fā)明的實施例的全局符號表生成部110包括全局緩沖區(qū)112、全局數(shù)據(jù)模式搜索部114以及全局符號分配部116。在這里，全局緩沖區(qū)112按順序臨時存儲所輸入的原始數(shù)據(jù)列。
[0032]而且，全局數(shù)據(jù)模式搜索部114搜索通過全局緩沖區(qū)112輸入的原始數(shù)據(jù)列的出現(xiàn)頻率來抽取重復的數(shù)據(jù)列。全局數(shù)據(jù)模式搜索部114根據(jù)重復的數(shù)據(jù)列的長度和出現(xiàn)頻率來選定全局壓縮對象。
[0033]具體地，全局數(shù)據(jù)模式搜索部114按照重復的數(shù)據(jù)列的長度相對長、出現(xiàn)頻率多的順序來將n個數(shù)據(jù)列選定為全局壓縮對象。在這里，優(yōu)選地，全局數(shù)據(jù)模式搜索部114將所輸入的整體原始數(shù)據(jù)列分為至少一個的基準塊并按照各基準塊抽取重復的數(shù)據(jù)列。
[0034]例如，在整體原始數(shù)據(jù)列的大小為IOG字節(jié)的情況下，全局數(shù)據(jù)模式搜索部114可搜索IOM字節(jié)的原始數(shù)據(jù)列來選定全局壓縮對象。為此，全局數(shù)據(jù)模式搜索部114從全局緩沖區(qū)112中刪除在重復的數(shù)據(jù)列中出現(xiàn)頻率低的數(shù)據(jù)列，來能夠形成可供下一個原始數(shù)據(jù)列存儲于全局緩沖區(qū)112的空間。
[0035]全局符號分配部116向選定為全局壓縮對象的數(shù)據(jù)列分配數(shù)字或文字等的全局符號來完成全局符號表并存儲于存儲部140。
[0036]圖3為圖1所示的局部符號表生成部的詳細框圖。
[0037]參照圖3，本發(fā)明的實施例的局部符號表生成部120包括局部緩沖區(qū)122、局部數(shù)據(jù)模式搜索部124以及局部符號分配部126。局部緩沖區(qū)122按照順序臨時存儲所輸入的原始數(shù)據(jù)列。
[0038]局部數(shù)據(jù)模式搜索部124抽取通過局部緩沖區(qū)122輸入的原始數(shù)據(jù)列中重復的數(shù)據(jù)列來選定局部壓縮對象。并且，在每當輸入原始數(shù)據(jù)列時，局部數(shù)據(jù)模式搜索部124判斷重復的數(shù)據(jù)列的長度和出現(xiàn)頻率來更新局部壓縮對象。
[0039]在這里，優(yōu)選地，本發(fā)明的實施例的局部數(shù)據(jù)模式搜索部124根據(jù)是否完成全局符號表來選定局部壓縮對象。具體地，在完成全局符號表的情況下，局部數(shù)據(jù)模式搜索部124排除全局壓縮對象的原始數(shù)據(jù)列來選定局部壓縮對象。由此，能夠防止存儲于全局符號表和局部符號表的數(shù)據(jù)列互相重復。
[0040]而且，局部符號分配部126向選定為局部壓縮對象的數(shù)據(jù)列分配數(shù)字或文字等的局部符號來生成局部符號表。在這里，優(yōu)選地，每當更新局部壓縮對象時也一并更新局部符號表。
[0041]圖4為圖1所示的數(shù)據(jù)壓縮部的詳細框圖。
[0042]參照圖4，本發(fā)明的實施例的數(shù)據(jù)壓縮部130包括判斷部132、壓縮判斷數(shù)據(jù)生成部134以及壓縮塊生成部136。在這里，判斷部132對關于全局符號表的信息進行判斷。判斷部132判斷是否存在全局符號表，判斷結果為不存在全局符號表的情況下，向全局符號表生成部110請求生成全局符號表。而且，在全局符號表存在的情況下，判斷部132判斷是否完成全局符號表。在完成全局符號表的情況下，判斷部132向局部符號表生成部120以及壓縮判斷數(shù)據(jù)生成部134傳遞全局符號表的完成信息。[0043]壓縮判斷數(shù)據(jù)生成部134利用局部符號表以及全局符號表來生成壓縮判斷數(shù)據(jù)。具體地，壓縮判斷數(shù)據(jù)生成部134根據(jù)局部符號表或全局符號表來預期壓縮原始數(shù)據(jù)列時的大小。預期結果，在數(shù)據(jù)的大小大于壓縮之前的情況下，壓縮判斷數(shù)據(jù)生成部134生成維持原始數(shù)據(jù)列的選擇信息，在數(shù)據(jù)的大小小于壓縮之前的情況下，生成壓縮原始數(shù)據(jù)列的選擇信息。
[0044]而且，壓縮判斷數(shù)據(jù)生成部134利用選擇信息來對累積的原始數(shù)據(jù)列進行將要壓縮的整體預期數(shù)據(jù)的大小與既定的壓縮塊的大小的比較來生成大小信息。在這里，優(yōu)選地，壓縮塊的大小小于基準塊。例如，在基準塊為IOM字節(jié)的大小的情況下，可將壓縮塊的大小設定為8K字節(jié)。
[0045]壓縮塊生成部136根據(jù)壓縮判斷數(shù)據(jù)，來在將要壓縮原始數(shù)據(jù)列的整體預期數(shù)據(jù)的大小為既定的壓縮塊的大小的情況下，將當前為止輸入的原始數(shù)據(jù)列壓縮為局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)，并生成壓縮塊來存儲于存儲器140。在這里，優(yōu)選地，壓縮塊的大小小于基準塊。例如，在基準塊為IOM字節(jié)的大小的情況下，可將壓縮塊的大小設定為8K字節(jié)。
[0046]并且，在生成一個壓縮塊時，壓縮塊生成部136將最終更新的局部符號表存儲于存儲部140。在這里，優(yōu)選地，局部符號表存儲于相關壓縮塊內(nèi)。另一方面，優(yōu)選地，全局符號表存儲于與在存儲部140中存儲壓縮塊的空間相獨立的其他空間。
[0047]以下，如下對本發(fā)明的實施例的數(shù)據(jù)壓縮方法進行說明。
[0048]圖5為用于說明本發(fā)明實施例的數(shù)據(jù)壓縮方法的流程圖。
[0049]參照圖5，加載數(shù)據(jù)表的原始數(shù)據(jù)列并依次臨時存儲于全局緩沖區(qū)112以及局部緩沖區(qū)122 (步驟SI)。之后，判斷部136判斷是否存在全局符號表(步驟S2)。判斷結果，在不存在全局符號表的情況下，判斷部136向全局符號表生成部110請求生成全局符號表。這樣，全局數(shù)據(jù)模式搜索部114抽取重復的原始數(shù)據(jù)列，直到輸入原始數(shù)據(jù)列達到既定的基準塊的大小為止，由此選定全局壓縮對象。而且，全局符號分配部116向選定為全局壓縮對象的原始數(shù)據(jù)列分配全局符號來生成全局符號表(步驟S3)。
[0050]像這樣，在生成全局符號表的過程中，判斷部136繼續(xù)判斷是否完成全局符號表(步驟S4)。判斷結果，在完成全局符號表的情況下，判斷部136向局部符號表生成部120傳遞表示已完成全局符號表的生成的信息。這樣，局部數(shù)據(jù)模式搜索部124則排除存在于全局符號表的原始數(shù)據(jù)列，搜索在每當輸入原始數(shù)據(jù)列時重復的數(shù)據(jù)列來選定局部壓縮對象。之后，局部符號分配部126向選定為局部壓縮對象的原始數(shù)據(jù)列分配局部符號來生成局部符號表(步驟S5)。
[0051]相反，在步驟S4中的判斷結果，在未完成全局符號表的情況下，局部數(shù)據(jù)模式搜索部124搜索每當輸入原始數(shù)據(jù)列時重復的數(shù)據(jù)列來選定局部壓縮對象。而且，局部符號分配部126向選定為局部壓縮對象的原始數(shù)據(jù)列分配局部符號來生成局部符號表(步驟S6)。
[0052]之后，壓縮判斷數(shù)據(jù)生成部134利用全局符號表或局部符號表來生成壓縮判斷數(shù)據(jù)(步驟S7)。之后，壓縮塊生成部136根據(jù)壓縮判斷數(shù)據(jù)來判斷將要壓縮的原始數(shù)據(jù)列的整體預期數(shù)據(jù)的大小是否大于既定的壓縮塊的大小(步驟S8)。判斷結果，在整體預期數(shù)據(jù)的大小小于既定的壓縮塊的大小的情況下，繼續(xù)接收下一個順序的原始數(shù)據(jù)列。
[0053]相反，在整體預期數(shù)據(jù)的大小大于既定的壓縮塊的大小的情況下，將與當前為止輸入的原始數(shù)據(jù)列相對應的局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)生成為一個壓縮塊。并且，將所生成的壓縮塊存儲于存儲部140 (步驟S9)。此時，當前為止更新的局部符號表存儲于相關壓縮塊內(nèi)。
[0054]以上，根據(jù)本發(fā)明的具體結構要素等的特定事項和限定的實施例及附圖來進行了說明，但是這僅僅是為了有助于本發(fā)明的更為全面性的理解而提供的，本發(fā)明并不限定于上述實施例，本發(fā)明所屬【技術領域】的普通技術人員能夠通過這種記載進行多種修改及變形。
[0055]因此，本發(fā)明的思想不應局限于上述所說明的實施例而定，不僅是權利要求書，而且與該權利要求書等同或等價變形的所有技術方案均視為屬于本發(fā)明的思想范疇。
【權利要求】
1.一種數(shù)據(jù)壓縮裝置，其特征在于， 包括: 全局符號表生成部，在輸入的數(shù)據(jù)表的原始數(shù)據(jù)列中，搜索既定的基準塊大小的原始數(shù)據(jù)列來選定全局壓縮對象，并生成對于上述全局壓縮對象的全局符號表， 局部符號表生成部，在每當輸入上述原始數(shù)據(jù)列時，搜索重復的原始數(shù)據(jù)列來選定為局部壓縮對象，并生成對于上述局部壓縮對象的局部符號表，以及 數(shù)據(jù)壓縮部，根據(jù)上述全局符號表或上述局部符號表壓縮上述原始數(shù)據(jù)列來生成全局壓縮數(shù)據(jù)或局部壓縮數(shù)據(jù)，將上述全局壓縮數(shù)據(jù)或局部壓縮數(shù)據(jù)生成為既定的大小的壓縮塊； 選定為上述局部壓縮對象和上述全局壓縮對象的原始數(shù)據(jù)列互不相同。
2.根據(jù)權利要求1所述的數(shù)據(jù)壓縮裝置，其特征在于，上述數(shù)據(jù)壓縮部在生成上述全局符號表之前，根據(jù)上述局部符號表壓縮上述原始數(shù)據(jù)列來生成上述局部壓縮數(shù)據(jù)。
3.根據(jù)權利要求1所述的數(shù)據(jù)壓縮裝置，其特征在于，上述數(shù)據(jù)壓縮部在每當輸入上述原始數(shù)據(jù)列時，判斷用于存儲上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)的塊的大小是否大于既定的大小，來生成上述壓縮塊。
4.根據(jù)權利要求3所述的數(shù)據(jù)壓縮裝置，其特征在于，上述數(shù)據(jù)壓縮部在用于存儲上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)的塊的大小大于既定的大小的情況下，將與當前為止輸入的上述原始數(shù)據(jù)列相對應的上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)生成為上述壓縮塊。
5.根據(jù)權利要求1所述的數(shù)據(jù)壓縮裝置，其特征在于，上述全局符號表生成部包括: 全局緩沖區(qū)，臨時存儲`上述原始數(shù)據(jù)列； 全局數(shù)據(jù)模式搜索部，搜索臨時存儲的上述原始數(shù)據(jù)列的出現(xiàn)頻率抽取重復的原始數(shù)據(jù)列來選定上述全局壓縮對象；以及 全局符號分配部，向上述全局壓縮對象分配全局符號。
6.根據(jù)權利要求5所述的數(shù)據(jù)壓縮裝置，其特征在于，上述全局數(shù)據(jù)模式搜索部根據(jù)上述重復的原始數(shù)據(jù)列的長度和出現(xiàn)頻率來選定上述全局壓縮對象。
7.根據(jù)權利要求1所述的數(shù)據(jù)壓縮裝置，其特征在于，上述局部符號表生成部包括: 局部緩沖區(qū)，臨時存儲上述原始數(shù)據(jù)列； 局部數(shù)據(jù)模式搜索部，搜索臨時存儲的上述原始數(shù)據(jù)列的出現(xiàn)頻率抽取重復的原始數(shù)據(jù)列來選定上述局部壓縮對象；以及 局部符號分配部，向上述局部壓縮對象分配局部符號。
8.根據(jù)權利要求7所述的數(shù)據(jù)壓縮裝置，其特征在于，在生成了上述全局符號表的情況下，上述局部數(shù)據(jù)模式搜索部將選定為上述全局壓縮對象的原始數(shù)據(jù)列從上述局部壓縮對象中排除。
9.根據(jù)權利7所述的數(shù)據(jù)壓縮裝置，其特征在于，在每當輸入上述原始數(shù)據(jù)列時，上述局部數(shù)據(jù)模式搜索部更新上述局部壓縮對象。
10.根據(jù)權利I所述的數(shù)據(jù)壓縮裝置，其特征在于，上述基準塊的大小設定為大于上述壓縮塊的大小。
11.根據(jù)權利I所述的數(shù)據(jù)壓縮裝置，其特征在于，上述局部符號表存儲于上述壓縮塊內(nèi)。
12.根據(jù)權利11所述的數(shù)據(jù)壓縮裝置，其特征在于，上述全局符號表存儲于與存儲上述全局壓縮數(shù)據(jù)及上述局部壓縮數(shù)據(jù)的空間相獨立的空間。
13.一種數(shù)據(jù)壓縮方法，其特征在于，包括: 加載數(shù)據(jù)表的原始數(shù)據(jù)列的步驟； 針對既定的基準塊的大小的上述原始數(shù)據(jù)列選定全局壓縮對象的步驟； 判斷是否已生成全局符號表的步驟，判斷是否已生成對于上述全局壓縮對象的全局符號表; 在生成了上述全局符號表的情況下，選定與上述全局壓縮對象不同的局部壓縮對象的步驟； 生成對于上述局部壓縮對象的局部符號表的步驟； 根據(jù)上述全局符號表及上述局部符號表壓縮上述原始數(shù)據(jù)列來生成全局壓縮數(shù)據(jù)或局部壓縮數(shù)據(jù)的步驟；以及 生成壓縮塊的步驟，存儲既定的塊的大小的上述原始數(shù)據(jù)列、上述全局壓縮數(shù)據(jù)或上述局部壓縮數(shù)據(jù)來生成壓縮塊。
14.根據(jù)權利要求13所述的數(shù)據(jù)壓縮方法，其特征在于，上述判斷是否已生成全局符號表的步驟還包括如下步驟:若為生成上述全局符號表之前，則搜索上述原始數(shù)據(jù)列，將重復的原始數(shù)據(jù)列選定為上述局部壓縮對象。
15.根據(jù)權利要求14所述的數(shù)據(jù)壓縮方法，其特征在于，還包括如下步驟:若為生成上述全局符號表之前，則根據(jù)上述局部符號表壓縮上述原始數(shù)據(jù)列來生成局部壓縮數(shù)據(jù)。
16.根據(jù)權利要求13所述的`數(shù)據(jù)壓縮方法，其特征在于，上述生成壓縮塊的步驟包括如下步驟:每當輸入上述原始數(shù)據(jù)列時，判斷用于存儲上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)的塊的大小是否大于上述既定的大小。
17.根據(jù)權利要求16所述的數(shù)據(jù)壓縮方法，其特征在于，上述判斷用于存儲上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)的塊的大小是否大于上述既定的大小的步驟還包括如下步驟:在用于存儲上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)的塊的大小大于既定的大小的情況下，將與當前為止輸入的上述原始數(shù)據(jù)列相對應的上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)生成為上述壓縮塊。
18.根據(jù)權利要求13所述的數(shù)據(jù)壓縮方法，其特征在于，上述選定局部壓縮對象的步驟包括每當輸入上述原始數(shù)據(jù)列時更新上述局部壓縮對象的步驟。
19.一種能夠由計算機讀取的記錄介質(zhì)，其特征在于，記錄有用于執(zhí)行權利要求13至18中的至少任一項所述的方法的計算機程序。
【文檔編號】H03M7/30GK103780263SQ201310349363
【公開日】2014年5月7日 申請日期:2013年8月12日 優(yōu)先權日:2012年10月22日
【發(fā)明者】安宰奭, 樸相永 申請人:株式會社特博睿