[發明專利]一種節省存儲空間的數據處理方法

有效

• 申請號: 201310562145.6
• 申請日: 2013-11-12
• 公開（公告）號: CN103593299A
• 公開（公告）日: 2014-02-19
• 發明（設計）人: 陸舟;于華章
• 申請（專利權）人: 飛天誠信科技股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明屬于計算機技術領域，尤其涉及一種節省存儲空間的數據處理的方法。?

背景技術

數據處理是對數據的采集、存儲、檢索、加工、變換和傳輸，數據是對事實、概念或指令的一種表達形式，可由人工或自動化裝置進行處理，數據處理是系統工程和自動控制的基本環節，數據處理貫穿與社會生產和社會生活的各個領域，數據處理技術的發展及其應用的廣度和深度，極大的影響這人類社會發展的進程。?

在現有技術中，在進行散列算法計算時，往往要占用很大的內存空間，當內存空間較小時，很難進行散列計算。?

發明內容

本發明的目的是為了解決現有技術中存在的不足，提供了一種節省存儲空間的數據處理的方法。?

本發明采用的技術方案是：一種節省存儲空間的數據處理的方法，包括：?

步驟101：CPU調用初始化模塊，初始化第一存儲區、第二存儲區、第三存儲區、第五存儲區、第一寄存器和第二寄存器；其中，所述第一寄存器用于存?儲第四存儲區中的數據的長度；第二寄存器用于存儲所述第三存儲區中的數據的長度；?

步驟102：所述CPU獲取所述第一寄存器中的數據，更新所述第一存儲區中的數據；?

步驟103：所述CPU判斷所述第一寄存器中的數據是否為第一預設值，如果是，則執行步驟112，否則執行步驟104；?

步驟104：所述CPU根據所述第四存儲區的首地址和當前偏移地址，從所述第四存儲區中獲取一個字節的數據，保存在所述第三存儲區中，更新所述第二寄存器中的數據，更新所述當前偏移地址，并更新所述第一寄存器中的數據，判斷所述第二寄存器中的數據是否等于第二預設值，如果是，則將所述第二寄存器中的數據清零，執行步驟105，否則返回步驟103；?

步驟105：所述CPU調用第一數據處理模塊，將所述第二存儲區中的數據存放在第五存儲區中，獲取循環計數器的當前計數值；?

步驟106：所述CPU對所述第二存儲區中的數據進行處理，將處理結果保存在第三寄存器中；調用第二數據處理模塊，對所述當前計數值與預設字節做與運算，對所述當前計數值加第三預設值的結果與所述預設字節做與運算，根據兩個運算結果分別從所述第三存儲區中獲取對應的兩個數據，對獲取到的兩個數據進行異或處理，將結果保存在第四寄存器中；?

步驟107：所述CPU對所述第三寄存器中的數據和所述第四寄存器中的數據進行處理，將結果保存在第五寄存器中；?

步驟108：所述CPU判斷所述當前計數值是否大于或等于第四預設值，如果是，則調用第三數據處理模塊，將處理結果保存在第六寄存器中，用所述第六寄存器中的數據更新所述第三存儲區中與所述當前計數值對應的數據，執行步驟109，否則直接執行步驟109；?

步驟109：所述CPU對所述第六寄存器中的數據和所述第二存儲區中的數據進行處理，將結果保存在第七寄存器中，對所述第二存儲區中的數據進行處理，并用所述第五寄存器中的數據更新所述第二存儲區，根據第一移位寄存器中的數據對所述第七寄存器中數據執行循環移位操作，將結果保存在第八寄存器中，根據第二移位寄存器中的數據對所述第八寄存器中的數據執行循環移位操作，將結果保存在第九寄存器中，然后對所述第七寄存器中的數據、所述第八寄存器中的數據、所述第九寄存器中的數據進行處理，將結果保存在第十寄存器中，用所述第十寄存器中的數據更新所述第二存儲區；?

步驟110：所述CPU判斷所述當前計數值是否等于第五預設值，如果是，則執行步驟111，否則更新所述當前計數值，返回執行步驟106；?

步驟111：所述CPU對所述第二存儲區中的數據和所述第五存儲區中的數據做異或處理，用處理結果更新所述第二存儲區，退出所述第一數據處理模塊，執行步驟103；?

步驟112：所述CPU調用填充模塊，對所述第三存儲區中的數據進行填充，調用所述第一數據處理模塊對填充結果進行處理，得到處理結果。?

所述步驟101中，所述初始化第二寄存器，具體為：將所述第二寄存器中的數據初始化為所述第一寄存器中的數據左移3位，再與0x3F做與運算的結果。?

所述步驟102中，所述更新所述第一存儲區中的數據，具體為：所述CPU將所述第一寄存器中的數據與所述第一存儲區中的數據相加，得到的結果保存在所述第一存儲區中。?

所述步驟104中，所述更新所述第一寄存器中的數據，具體為：所述CPU將所述第一寄存器中的數據減去預設步長的結果或者將所述第一寄存器中的數據加上預設步長的結果作為更新后的所述第一寄存器中的數據。?