[發(fā)明專利]數(shù)據(jù)壓縮設(shè)備和方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200810212926.1
• 申請(qǐng)日: 2008-09-05
• 公開(kāi)（公告）號(hào): CN101383616A
• 公開(kāi)（公告）日: 2009-03-11
• 發(fā)明（設(shè)計(jì)）人: 吳成祚;魏榮徹
• 申請(qǐng)（專利權(quán)）人: 三星電子株式會(huì)社
• 主分類號(hào): H03M7/30
• 分類號(hào): H03M7/30
• 代理公司: 北京銘碩知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 郭鴻禧;劉奕晴

本申請(qǐng)要求于2007年9月7日在韓國(guó)知識(shí)產(chǎn)權(quán)局提交的第2007-0091048號(hào)韓國(guó)專利申請(qǐng)的利益，所述申請(qǐng)通過(guò)引用完全包含于此，以資參考。?

技術(shù)領(lǐng)域

本發(fā)明涉及一種數(shù)據(jù)壓縮設(shè)備和方法。更具體地講，本發(fā)明涉及一種用于提高存儲(chǔ)壓縮率和訪問(wèn)速度的設(shè)備和方法。?

背景技術(shù)

通常，配備有存儲(chǔ)裝置的數(shù)字?jǐn)?shù)據(jù)處理系統(tǒng)利用用于有效的存儲(chǔ)器利用的各種存儲(chǔ)器管理技術(shù)來(lái)工作。一種方式就是在寫(xiě)入模式下壓縮數(shù)據(jù)，在讀取模式下用于解壓縮數(shù)據(jù)。在這種情況下，壓縮率的增加提高了存儲(chǔ)器利用，但是降低了壓縮/解壓縮速度，從而導(dǎo)致存儲(chǔ)器訪問(wèn)時(shí)間的增加。相反，低壓縮率減少了存儲(chǔ)器訪問(wèn)時(shí)間，但是存儲(chǔ)器利用降低。因此，需要開(kāi)發(fā)一種不影響存儲(chǔ)器訪問(wèn)速度而能夠?qū)崿F(xiàn)高壓縮率的數(shù)據(jù)壓縮/解壓縮方法。?

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

本發(fā)明的一方面在于解決至少上述問(wèn)題和/或缺點(diǎn)，并提供至少下述優(yōu)點(diǎn)。因此，本發(fā)明的一方面在于提供一種數(shù)據(jù)壓縮設(shè)備和方法，該設(shè)備和方法使用后向編碼方案能夠提高壓縮率而不影響存儲(chǔ)器訪問(wèn)速度。?

本發(fā)明的另一方面在于提供一種數(shù)據(jù)壓縮設(shè)備和方法，該設(shè)備和方法通過(guò)使用用于存儲(chǔ)頻繁使用的數(shù)據(jù)的表來(lái)壓縮數(shù)據(jù)而能夠提高壓縮率。?

本發(fā)明的另一方面在于提供一種數(shù)據(jù)壓縮設(shè)備和方法，該設(shè)備和方法通過(guò)以宏塊為單位來(lái)調(diào)整異常處理塊而能夠控制壓縮率和解壓縮速度。?

本發(fā)明的另一方面在于提供一種數(shù)據(jù)壓縮設(shè)備和方法，該設(shè)備和方法通過(guò)對(duì)宏塊的數(shù)據(jù)進(jìn)行前向編碼和后向編碼并搜索具有最低代價(jià)的域塊，而能夠提高壓縮率而不影響壓縮/解壓縮速度。?

本發(fā)明的另一方面在于提供一種數(shù)據(jù)壓縮設(shè)備和方法，該設(shè)備和方法通過(guò)在壓縮處理期間參照存儲(chǔ)由塊之間的距離信息和差異信息代表的壓縮數(shù)據(jù)的表(全局表和局部表)來(lái)壓縮數(shù)據(jù)，并將頻繁出現(xiàn)的差異值設(shè)置為低代價(jià)，而能夠提高壓縮率。?

本發(fā)明的另一方面在于提供一種數(shù)據(jù)壓縮設(shè)備和方法，該設(shè)備和方法通過(guò)對(duì)具有低壓縮率的宏塊執(zhí)行異常處理，能夠控制壓縮率和解壓縮速度。?

根據(jù)本發(fā)明的一方面，提供了一種數(shù)據(jù)壓縮設(shè)備。該設(shè)備包括：搜索器，通過(guò)搜索在搜索范圍中前向排列的域塊來(lái)計(jì)算范圍塊和域塊之間的代價(jià)，并在前向搜索之后通過(guò)后向搜索計(jì)算的代價(jià)來(lái)產(chǎn)生范圍塊與具有最低代價(jià)的域塊之間的距離信息和差異信息；編碼器，將距離信息和差異信息編碼為范圍塊的壓縮數(shù)據(jù)，其中，所述范圍塊包括包含將被壓縮的數(shù)據(jù)的塊，所述域塊是包含將與范圍塊的數(shù)據(jù)進(jìn)行比較的數(shù)據(jù)的塊，所述距離信息包括指示范圍塊和每個(gè)域塊之間的塊的數(shù)量的距離值，差異信息包括指示范圍塊和每個(gè)域塊之間的差異的差異值，所述代價(jià)用于通過(guò)計(jì)算所述差異值來(lái)確定作為壓縮數(shù)據(jù)將被存儲(chǔ)在存儲(chǔ)器內(nèi)的數(shù)據(jù)的。根據(jù)本發(fā)明的另一方面，提供了一種數(shù)據(jù)壓縮方法。該方法包括：通過(guò)搜索在搜索范圍中前向排列的域塊來(lái)計(jì)算范圍塊和域塊之間的代價(jià)；在前向搜索之后通過(guò)后向搜索代價(jià)來(lái)產(chǎn)生范圍塊與具有最低代價(jià)的域塊之間的距離信息和差異信息；將距離信息和差異信息編碼為范圍塊的壓縮數(shù)據(jù)，其中，范圍塊包括包含將被壓縮的數(shù)據(jù)的塊，域塊是包含將與范圍塊的數(shù)據(jù)進(jìn)行比較的數(shù)據(jù)的塊，距離信息包括指示范圍塊和每個(gè)域塊之間的塊的數(shù)量的距離值；差異信息包括指示范圍塊和每個(gè)域塊之間的差異的差異值，所述代價(jià)用于通過(guò)計(jì)算所述差異值來(lái)確定作為壓縮數(shù)據(jù)將被存儲(chǔ)在存儲(chǔ)器內(nèi)的數(shù)據(jù)的長(zhǎng)度。?

本領(lǐng)域技術(shù)人員從下面參照附圖公開(kāi)了本發(fā)明示例性實(shí)施例的詳細(xì)描述，將清楚本發(fā)明的其他方面、優(yōu)點(diǎn)和顯著特點(diǎn)。?

附圖說(shuō)明

通過(guò)下面結(jié)合附圖所進(jìn)行的描述，本發(fā)明特定示例性實(shí)施例的上述和其它方面、特點(diǎn)和優(yōu)點(diǎn)將會(huì)變得更加清楚，其中：

圖1是示出根據(jù)本發(fā)明示例性實(shí)施例的數(shù)據(jù)壓縮方法中所使用的范圍塊和域塊的數(shù)據(jù)結(jié)構(gòu)的示圖；?

圖2是示出根據(jù)本發(fā)明示例性實(shí)施例的壓縮的域塊和范圍塊的數(shù)據(jù)結(jié)構(gòu)的示圖；?

圖3A是示出根據(jù)本發(fā)明示例性實(shí)施例的數(shù)據(jù)壓縮方法的前向編碼過(guò)程的示圖；?

圖3B是示出根據(jù)本發(fā)明示例性實(shí)施例的數(shù)據(jù)壓縮方法的后向編碼過(guò)程的示圖；?

圖4是示出根據(jù)本發(fā)明示例性實(shí)施例的數(shù)據(jù)壓縮方法的范圍塊編碼的流程圖；?

圖5是更詳細(xì)地示出圖4的示例性最優(yōu)化過(guò)程的流程圖；

圖6是更詳細(xì)地示出圖4的示例性差異編碼表更新過(guò)程的流程圖；?

圖7A是示出根據(jù)本發(fā)明示例性實(shí)施例的全局表的特性的示圖；?