[發明專利]一種用于內存數據的模糊檢索方法和系統

有效

• 申請號: 202011227160.1
• 申請日: 2020-11-06
• 公開（公告）號: CN112269804B
• 公開（公告）日: 2022-05-20
• 發明（設計）人: 許全聰;吳少華;連慧奇;吳江煌;彭玄寧;吳世雄
• 申請（專利權）人: 廈門美亞億安信息科技有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F16/903;G06F16/242;G06K9/62
• 代理公司: 廈門福貝知識產權代理事務所(普通合伙) 35235
• 代理人: 陳遠洋

1.一種用于內存數據的模糊檢索方法，其特征在于，包括以下步驟：

S1：獲取目標數據在內存中的位置，定位所述目標數據所在的內存特征數據塊，并導出不同版本和/或不同用戶登陸下的內存鏡像；

S2：基于所述內存特征數據塊使用模糊匹配算法提取所述內存鏡像中的內存特征數據塊；

S3：循環比對所有所述內存特征數據塊中的所有字節，保留不變的字節，并將變換的字節替換為固定值，獲得內存特征矩陣；以及

S4：基于待定位目標數據的內存特征矩陣在內存中的位置，偏移定位到目標；

其中，步驟S2中的模糊匹配算法具體包括：在所述內存鏡像中每偏移一個字節的大小提取一個內存塊與所述目標數據的內存特征數據塊進行比較，按偏移遍歷所述內存鏡像，獲取與所述目標數據的內存特征數據塊相似值最大的所述內存鏡像的內存特征數據塊；所述相似值的計算方式具體為：對所述內存鏡像中每偏移一個字節的大小提取一個內存塊與所述目標數據的內存特征數據塊按字節進行比較，字節相等時所述內存塊的相似值加一；

步驟S4中具體包括：導出所述待定位目標數據的內存鏡像，定位所述內存鏡像中與所述內存特征矩陣對應的位置，并根據所述內存特征數據記錄的內部偏移獲取到目標數據；

定位所述內存鏡像中與所述內存特征矩陣對應的位置的方式具體為：所述內存鏡像每次偏移一個字節的大小和所述內存特征矩陣按字節進行比較，比較時跳過所述內存特征矩陣的固定值部分，比對所述內存特征矩陣中包含特征值的部分，如果所有的特征值相同，則定位到目標數據塊。

2.根據權利要求1所述的用于內存數據的模糊檢索方法，其特征在于，所述內存特征數據塊包括目標地址的數據塊，且所述內存特征數據記錄所述目標地址在所述內存特征數據塊中的內部偏移。

3.一種計算機可讀存儲介質，其上存儲有一或多個計算機程序，其特征在于，該一或多個計算機程序被計算機處理器執行時實施權利要求1至2中任一項所述的方法。

4.一種用于內存數據的模糊檢索系統，其特征在于，所述系統包括：

內存鏡像獲取單元：配置用于獲取目標數據在內存中的位置，定位所述目標數據所在的內存特征數據塊，并導出不同版本和/或不同用戶登陸下的內存鏡像；

內存特征數據塊提取單元：配置用于基于所述內存特征數據塊使用模糊匹配算法提取所述內存鏡像中的內存特征數據塊；

內存特征矩陣構建單元：配置用于循環比對所有所述內存特征數據塊中的所有字節，保留不變的字節，并將變換的字節替換為固定值，獲得內存特征矩陣；以及

目標定位單元：配置用于基于待定位目標數據的內存特征矩陣在內存中的位置，偏移定位到目標；

其中，內存特征數據塊提取單元中的模糊匹配算法具體包括：在所述內存鏡像中每偏移一個字節的大小提取一個內存塊與所述目標數據的內存特征數據塊按字節進行比較，字節相等時所述內存塊的相似值加一，按偏移遍歷所述內存鏡像，獲取與所述目標數據的內存特征數據塊相似值最大的所述內存鏡像的內存特征數據塊；

目標定位單元具體配置用于導出所述待定位目標數據的內存鏡像，所述內存鏡像每次偏移一個字節的大小和所述內存特征矩陣按字節進行比較，比較時跳過所述內存特征矩陣的固定值部分，比對所述內存特征矩陣中包含特征值的部分，如果所有的特征值相同，則定位到目標數據塊，并根據所述內存特征數據記錄的內部偏移獲取到目標數據。