[發明專利]數據的編碼方法、裝置、計算機設備及可讀存儲介質

有效

• 申請號: 201910852816.X
• 申請日: 2019-09-10
• 公開（公告）號: CN110572161B
• 公開（公告）日: 2020-12-11
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 安徽寒武紀信息科技有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 北京華進京聯知識產權代理有限公司 11606
• 代理人: 孫巖

本申請涉及一種數據的編碼方法、裝置、計算機設備及可讀存儲介質。該方法包括：獲取目標數據對應的待編碼字符串；在待編碼字符串中，確定與多個子字典中的預設字符串相匹配的匹配字符串，并在匹配字符串中確定最長匹配字符串，以及確定所述最長匹配字符串對應的目標索引值；將待編碼字符串中的最長匹配字符串編碼為目標索引值，并將待編碼字符串中除最長匹配字符串的至少一個子字符串作為新的待編碼字符串繼續進行編碼處理，直到得到待編碼字符串對應的第一編碼序列。采用本申請可以減少了編碼設備中數據的存儲量、傳輸量和I/O量。

技術領域

本申請涉及計算機技術領域，特別是涉及一種數據的編碼方法、裝置、計算機設備及可讀存儲介質。

背景技術

目前，SOC（System on a Chip，片上系統）中數據的存儲量、傳輸量和I/O（Input/Output，輸入輸出）量將直接影響SOC的運行效率和功耗。因此，亟需一種可以提高SOC的運行效率，并降低SOC的功耗的方案。

發明內容

基于此，有必要針對上述技術問題，提供一種數據的編碼方法、裝置、計算機設備及可讀存儲介質。

第一方面，提供了一種數據的編碼方法，所述方法應用于編碼設備，所述編碼設備中存儲有包含多個子字典的字典，其中，每個子字典中包含長度相同的預設字符串和索引值的對應關系，且不同子字典中預設字符串的長度不同，所述方法包括：

獲取目標數據對應的待編碼字符串；

在所述待編碼字符串中，確定與所述多個子字典中的預設字符串相匹配的匹配字符串，并在所述匹配字符串中確定最長匹配字符串，以及確定所述最長匹配字符串對應的目標索引值；

將所述待編碼字符串中的所述最長匹配字符串編碼為所述目標索引值，并將所述待編碼字符串中除所述最長匹配字符串的至少一個子字符串作為新的待編碼字符串繼續進行編碼處理，直到得到所述待編碼字符串對應的第一編碼序列。

第二方面，提供了一種字典的生成方法，所述方法應用于編碼設備，所述編碼設備中存儲有包含至少一個子字典的字典，其中，每個子字典中包含長度相同的預設字符串和索引值的對應關系，且不同子字典中預設字符串的長度不同，所述方法包括：

獲取樣本字符串；

在所述樣本字符串中，確定目標字符，將所述目標字符存儲至所述至少一個子字典中的第一子字典中，并生成所述目標字符對應的索引值，所述第一子字典為存儲長度為一個字符長度的預設字符串的子字典，所述目標字符為所述第一子字典中未存儲的字符；

以所述樣本字符串中的第一個字符為起始字符，在所述樣本字符串中，確定與所述至少一個子字典中的預設字符串相匹配的匹配字符串，并在所述匹配字符串中確定最長匹配字符串；

在所述樣本字符串中，確定第一字符串，所述第一字符串為以所述第一個字符為起始字符，且長度為所述最長匹配字符串的長度與預設長度值的和值的字符串；

將所述第一字符串存儲至第二子字典中，并生成所述第一字符串對應的索引值，所述第二子字典為存儲長度為所述第一字符串的長度的預設字符串的子字典；

將所述樣本字符串中的除以所述第一個字符為起始字符的所述最長匹配字符串以外的其余字符作為新的樣本字符串繼續進行字典生成處理。

第三方面，提供了一種數據的編碼裝置，所述裝置應用于編碼設備，所述編碼設備中存儲有包含多個子字典的字典，其中，每個子字典中包含長度相同的預設字符串和索引值的對應關系，且不同子字典中預設字符串的長度不同，所述裝置包括：

獲取模塊，用于獲取目標數據對應的待編碼字符串；