[發明專利]數據壓縮設備和方法

有效

• 申請號: 200810212926.1
• 申請日: 2008-09-05
• 公開（公告）號: CN101383616A
• 公開（公告）日: 2009-03-11
• 發明（設計）人: 吳成祚;魏榮徹
• 申請（專利權）人: 三星電子株式會社
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 北京銘碩知識產權代理有限公司
• 代理人: 郭鴻禧;劉奕晴

1.一種數據壓縮設備，該設備包括：

搜索器，通過搜索在搜索范圍中前向排列的域塊來計算范圍塊和域塊之 間的代價，并在前向搜索之后通過后向搜索計算的代價來產生范圍塊與具有 最低代價的域塊之間的距離信息和差異信息；

編碼器，將距離信息和差異信息編碼為范圍塊的壓縮數據，

其中，所述范圍塊包括包含將被壓縮的數據的塊，所述域塊是包含將與 范圍塊的數據進行比較的數據的塊，所述距離信息包括指示范圍塊和每個域 塊之間的塊的數量的距離值，差異信息包括指示范圍塊和每個域塊之間的差 異的差異值，所述代價用于通過計算所述差異值來確定作為壓縮數據將被存 儲在存儲器內的數據的長度。

2.如權利要求1所述的設備，其中，通過對一對范圍塊和每個域塊執行 異或操作來獲得所述差異值，范圍塊的壓縮數據包括包含距離值的距離信息 和包含差異值的差異信息。

3.如權利要求1所述的設備，其中，搜索器用于構造包含全局表索引的 代價表，并根據差異信息和對應于代價的表索引產生代價，其中，編碼器用 于根據表索引、包括距離值的距離信息和包括差異值的差異信息來產生全局 表的數據作為差異值，并將距離信息和差異信息編碼為范圍塊的壓縮數據。

4.如權利要求3所述的設備，其中，當由表索引產生代價失敗時，搜索 器產生異常標志，并且當異常標志產生時，編碼器將異常標志和范圍塊的數 據編碼為壓縮數據。

5.如權利要求4所述的設備，其中，存儲在全局表內的差異值包括在范 圍塊和域塊之間獲得的異或操作值。

6.如權利要求3所述的設備，還包括異常處理器，其中，當由表索引產 生代價失敗時，搜索器產生異常標志，并且當異常標志產生時，異常處理器 存儲范圍塊的數據而不進行編碼。

7.如權利要求1所述的設備，其中，搜索器用于構造用于存儲全局表和 局部表的表索引的代價表，根據差異值產生代價，從代價表中選擇對應于代 價的表索引，將當前產生的但在全局表中不存在的代價注冊到局部表，并將 兩個塊之間的差異值存儲在局部表中，其中，編碼器用于產生表索引所指示 的全局表或局部表的數據作為差異值，并產生包括距離值的距離信息以及包 括所述差異值的差異信息，并將距離信息和差異信息編碼為范圍塊的壓縮數 據。

8.如權利要求7所述的設備，其中，當由表索引產生代價失敗時，搜索 器產生異常標志，并且當異常標志產生時，編碼器將異常標志和范圍塊的數 據編碼為壓縮數據。

9.如權利要求8所述的設備，其中，存儲在全局表和局部表內的差異值 包括在范圍塊和域塊之間獲得的異或操作值。

10.如權利要求1所述的設備，還包括加載器，用于以編碼幀為單位將 輸入的原始二進制數據加載到編碼器，以便于編碼器進行壓縮。

11.一種數據壓縮方法，該方法包括：

通過搜索在搜索范圍中前向排列的域塊來計算范圍塊和域塊之間的代 價；

在前向搜索之后通過后向搜索代價來產生范圍塊與具有最低代價的域塊 之間的距離信息和差異信息；

將距離信息和差異信息編碼為范圍塊的壓縮數據，

其中，范圍塊包括包含將被壓縮的數據的塊，域塊是包含將與范圍塊的 數據進行比較的數據的塊，距離信息包括指示范圍塊和每個域塊之間的塊的 數量的距離值；差異信息包括指示范圍塊和每個域塊之間的差異的差異值， 所述代價用于通過計算所述差異值來確定作為壓縮數據將被存儲在存儲器內 的數據的長度。

12.如權利要求11所述的方法，其中，產生差異值的步驟包括：對一對 范圍塊和每個域塊執行異或操作，范圍塊的壓縮數據包括包含距離值的距離 信息和包含差異值的差異信息。