[發明專利]實現對基于處理器的系統中的小數據塊的高效無損壓縮

在審

• 申請號: 201780052450.7
• 申請日: 2017-08-03
• 公開（公告）號: CN109661780A
• 公開（公告）日: 2019-04-19
• 發明（設計）人: M·C·A·A·黑德斯;P·W·小雷馬克盧斯
• 申請（專利權）人: 高通股份有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30;G06F13/16
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 楊林勳

1.一種經壓縮存儲器控制器CMC，其包括：

掩碼表，其提供多個掩碼和相關聯多個前綴；

模式識別電路，其被配置成：

接收多個輸入字；

針對所述掩碼表中的所述多個掩碼中的每個掩碼：

將所述掩碼應用到所述多個輸入字中的每個未分配輸入字以生成對應多個模式；

確定最頻繁出現的模式是否存在于所述多個模式當中；和

響應于確定最頻繁出現的模式存在于所述多個模式當中：

將所述最頻繁出現的模式和每個未分配輸入字的未壓縮數據部分與同所述掩碼相關聯的所述多個前綴中的前綴相關聯而輸出到輸出生成電路；和

將與所述掩碼相關聯的所述前綴分配給對應于所述最頻繁出現的模式的每個未分配輸入字；和

將分配給所述多個輸入字的多個經分配前綴輸出到所述輸出生成電路；

所述輸出生成電路被配置成生成經壓縮輸出塊，所述經壓縮輸出塊包括：

分配給所述多個輸入字的所述多個經分配前綴；

一或多個最頻繁出現的模式，其各自與所述多個經分配前綴中的一個相關聯；和

所述多個輸入字中的對應一或多個輸入字的一或多個未壓縮數據部分。

2.根據權利要求1所述的CMC，其中所述模式識別電路被進一步配置成：

確定所述多個輸入字中的一或多個輸入字的值是否為零(0)；和

響應于確定所述多個輸入字中的一或多個輸入字的值為零(0)，將指示零(0)值的所述多個前綴中的前綴分配給所述多個輸入字中值為零(0)的所述一或多個輸入字中的每個輸入字。

3.根據權利要求1所述的CMC，其中所述模式識別電路被進一步配置成：

確定一或多個未分配輸入字是否存在于所述多個輸入字內；和

響應于確定一或多個未分配輸入字存在于所述多個輸入字內，將所述一或多個未分配輸入字中的每個未分配輸入字的值與指示未壓縮輸入字的所述多個前綴中的前綴相關聯而輸出到所述輸出生成電路作為所述未分配輸入字的未壓縮數據部分。

4.根據權利要求1所述的CMC，其中所述輸出生成電路被配置成生成所述經壓縮輸出塊，所述經壓縮輸出塊進一步包括多個標志指示器，所述多個標志指示器對應于所述多個經分配前綴且各自指示所述經壓縮輸出塊的所述一或多個最頻繁出現的模式是否包含與所述多個經分配前綴中的對應經分配前綴相關聯的最頻繁出現的模式。

5.根據權利要求1所述的CMC，其中所述輸出生成電路被進一步配置成：

確定所述經壓縮輸出塊的大小是否小于指定閾值；

響應于確定所述經壓縮輸出塊的大小小于指定閾值，將所述經壓縮輸出塊存儲在存儲器陣列中；和

響應于確定所述經壓縮輸出塊的大小不小于指定閾值，將所述多個輸入字存儲在所述存儲器陣列中。

6.根據權利要求1所述的CMC，其中所述掩碼表的所述多個掩碼中的連續掩碼被配置成產生大小減小的模式。

7.根據權利要求1所述的CMC，其中所述模式識別電路被配置成通過確定所述最頻繁出現的模式在所述多個模式當中至少出現兩次而確定所述最頻繁出現的模式是否存在于所述多個模式當中。

8.根據權利要求1所述的CMC，其中：

所述多個前綴中的每一個包括三個(3)位；和

所述模式識別電路被配置成通過接收32個輸入字而接收所述多個輸入字，所述32個輸入字各自的大小為32位。