[發(fā)明專利]數(shù)據(jù)壓縮裝置、數(shù)據(jù)壓縮方法及記錄介質(zhì)

有效

• 申請?zhí)枺?/td>: 201310349363.1
• 申請日: 2013-08-12
• 公開（公告）號: CN103780263B
• 公開（公告）日: 2017-04-12
• 發(fā)明（設計）人: 安宰奭;樸相永
• 申請（專利權(quán)）人: 株式會社特邁數(shù)據(jù)
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 隆天知識產(chǎn)權(quán)代理有限公司72003
• 代理人: 金相允,向勇

技術(shù)領域

本發(fā)明涉及數(shù)據(jù)壓縮裝置、數(shù)據(jù)壓縮方法及用于該方法的計算機可讀取的記錄介質(zhì)。更為詳細地，本發(fā)明是利用要壓縮的整體數(shù)據(jù)中的一部分來生成對于重復的數(shù)據(jù)的全局符號表，生成不與全局符號表重復的局部符號表，來以塊為單位壓縮數(shù)據(jù)，從而能夠增加壓縮效率的數(shù)據(jù)壓縮方法裝置、數(shù)據(jù)壓縮方法及用于該方法的計算機可讀取的記錄介質(zhì)的相關(guān)技術(shù)。

本發(fā)明從作為知識經(jīng)濟部的產(chǎn)業(yè)融合源泉技術(shù)開發(fā)事業(yè)的一環(huán)來執(zhí)行的研究中導出（10040937，用于日本大型計算機（日立、富士通）的集成解決方案的開發(fā)）。

背景技術(shù)

數(shù)據(jù)壓縮為用于將數(shù)據(jù)有效地存儲于更小的存儲空間的技術(shù)。為此，廣泛使用在向原始數(shù)據(jù)適用特定壓縮算法后，包含能夠識別壓縮算法的種類的信息來生成壓縮數(shù)據(jù)的技術(shù)。通常，生成壓縮數(shù)據(jù)的這種技術(shù)由甲骨文（Oracle）、結(jié)構(gòu)化查詢語言（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)容

作為以往的壓縮方法中的一個，有在加載整體數(shù)據(jù)列后生成對于整體數(shù)據(jù)列的符號表來壓縮數(shù)據(jù)的方法。在這種情況下，由于無法對在生成符號表之后新出現(xiàn)的重復的數(shù)據(jù)列進行壓縮，因而存在降低壓縮效率的問題。

并且，作為其他方法，有加載整體數(shù)據(jù)列中的規(guī)定大小的數(shù)據(jù)列，則生成對于相關(guān)數(shù)據(jù)列的符號表并以一個塊為單位來壓縮數(shù)據(jù)的方法。在這種情況下，在一個塊中出現(xiàn)的重復的數(shù)據(jù)列存在于多個塊的情況下，重復的數(shù)據(jù)列整體存儲于多個塊內(nèi)的符號表，因而存在降低壓縮效率的問題。

因此，本發(fā)明提供在向所要壓縮的數(shù)據(jù)中插入新數(shù)據(jù)或出現(xiàn)在一個塊的重復的數(shù)據(jù)列存在于多個塊的情況下，也能夠提高壓縮效率的數(shù)據(jù)壓縮裝置、數(shù)據(jù)壓縮方法及用于該方法的計算機可讀取的記錄介質(zhì)。

上述的本發(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ù)列互不相同。

而且，本發(fā)明的特征在于，上述數(shù)據(jù)壓縮部在生成上述全局符號表之前，根據(jù)上述局部符號表壓縮上述原始數(shù)據(jù)列來生成上述局部壓縮數(shù)據(jù)。并且，本發(fā)明的特征在于，上述數(shù)據(jù)壓縮部在每當輸入上述原始數(shù)據(jù)列時，判斷用于存儲上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)的塊的大小是否大于既定的大小，來生成上述壓縮塊。

而且，本發(fā)明的特征在于，上述數(shù)據(jù)壓縮部在存儲上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)的塊的大小大于既定的大小的情況下，將與當前為止輸入的上述原始數(shù)據(jù)列相對應的上述局部壓縮數(shù)據(jù)或全局壓縮數(shù)據(jù)生成為上述壓縮塊。

而且，本發(fā)明的特征在于，上述全局符號表生成部包括：全局緩沖區(qū)，臨時存儲上述原始數(shù)據(jù)列；全局數(shù)據(jù)模式搜索部，搜索臨時存儲的上述原始數(shù)據(jù)列的出現(xiàn)頻率抽取重復的原始數(shù)據(jù)列來選定上述全局壓縮對象；以及全局符號分配部，向上述全局壓縮對象分配全局符號。

而且，本發(fā)明的特征在于，上述全局數(shù)據(jù)模式搜索部根據(jù)上述重復的原始數(shù)據(jù)列的長度和出現(xiàn)頻率來選定上述全局壓縮對象。而且，本發(fā)明的特征在于，上述局部符號表生成部包括：局部緩沖區(qū)，臨時存儲上述原始數(shù)據(jù)列；局部數(shù)據(jù)模式搜索部，搜索臨時存儲的上述原始數(shù)據(jù)列的出現(xiàn)頻率抽取重復的原始數(shù)據(jù)列來選定上述局部壓縮對象；以及局部符號分配部，向上述局部壓縮對象分配局部符號。

而且，本發(fā)明的特征在于，在生成上述全局符號表的情況下，上述局部數(shù)據(jù)模式搜索部將選定為上述全局壓縮對象的原始數(shù)據(jù)列從上述局部壓縮對象中排除。并且，本發(fā)明的特征在于，在每當輸入上述原始數(shù)據(jù)列時，上述局部數(shù)據(jù)模式搜索部更新上述局部壓縮對象。而且，本發(fā)明的特征在于，上述基準塊的大小設定為大于上述壓縮塊的大小。本發(fā)明的特征在于，上述局部符號表存儲于上述壓縮塊內(nèi)。本發(fā)明的特征在于，上述全局符號表存儲于與存儲上述全局壓縮數(shù)據(jù)及上述局部壓縮數(shù)據(jù)的空間相獨立的空間。