[發明專利]文本相同內容查詢方法、裝置、設備及存儲介質

在審

• 申請號: 201911354493.8
• 申請日: 2019-12-24
• 公開（公告）號: CN111125313A
• 公開（公告）日: 2020-05-08
• 發明（設計）人: 王防修
• 申請（專利權）人: 武漢輕工大學
• 主分類號: G06F16/33
• 分類號: G06F16/33;G06F16/174;G06F16/903
• 代理公司: 深圳市世紀恒程知識產權代理事務所 44287
• 代理人: 王徑武

1.一種文本相同內容查詢方法，其特征在于，所述方法包括：

獲取第一文本字符串及第二文本字符串；

將所述第一文本字符串與所述第二文本字符串進行比對，根據比對結果得到多個特征參數；

對所述特征參數進行壓縮，得到目標特征參數；

根據所述目標特征參數構建目標特征矩陣；

根據所述目標特征矩陣確定所述第一文本字符串與第二文本字符串之間的最長公共子序列；

將所述最長公共子序列對應的內容作為文本相同內容。

2.如權利要求1所述的文本相同內容查詢方法，其特征在于，所述將所述第一文本字符串與所述第二文本字符串進行比對，根據比對結果得到多個特征參數的步驟，具體包括：

將所述第一文本字符串與第二文本字符串中的各元素進行一一比對，并根據比對結果確定多個公共子序列的長度；

將各公共子序列的長度進行比較，根據比較結果確定多個特征參數。

3.如權利要求1所述的文本相同內容查詢方法，其特征在于，所述對所述特征參數進行壓縮，得到目標特征參數的步驟，具體包括：

獲取所述第一文本字符串與所述第二文本字符串中各元素對應的位置變量；

根據預設算法對所述位置變量進行計算，得到各個特征參數對應的目標存放位置；

按照所述目標存放位置對各個特征參數進行存儲，得到目標特征參數。

4.如權利要求3所述的文本相同內容查詢方法，其特征在于，所述按照所述目標存放位置對各個特征參數進行存儲，得到目標特征參數的步驟，具體包括：

根據預設比例對各個特征參數進行數值放大，得到放大特征參數；

按照所述目標存放位置對所述放大特征參數進行存儲，得到目標特征矩陣。

5.如權利要求3所述的文本相同內容查詢方法，其特征在于，所述根據所述目標特征參數構建目標特征矩陣的步驟，具體包括：

將所述位置變量作為矩陣的行和列；

根據所述目標特征參數對所述矩陣中的各個變量進行賦值，得到目標特征矩陣。

6.如權利要求1所述的文本相同內容查詢方法，其特征在于，所述根據所述目標特征參數構建目標特征矩陣的步驟之后，還包括：

將所述目標特征矩陣存放至外存的預設位置；

所述根據所述目標特征矩陣確定所述第一文本字符串與第二文本字符串的最長公共子序列的步驟，具體包括：

從所述外存中獲取所述目標矩陣對應的特征參數；

根據所述特征參數確定所述第一文本字符串與第二文本字符串的最長公共子序列。

7.如權利要求6所述的文本相同內容查詢方法，其特征在于，所述從所述外存中獲取所述目標矩陣對應的特征參數的步驟，具體包括：

獲取所述外存對應的字節數據；

根據所述字節數據從所述目標特征矩陣中獲取對應的參考特征參數；

根據預設比例將所述參考特征參數進行數值縮小，得到特征參數。

8.一種文本相同內容查詢裝置，其特征在于，所述裝置包括：

獲取模塊，用于獲取第一文本字符串及第二文本字符串；

比對模塊，用于將所述第一文本字符串與所述第二文本字符串進行比對，根據比對結果得到多個特征參數；

壓縮模塊，用于對所述特征參數進行壓縮，得到目標特征參數；

構建模塊，用于根據所述目標特征參數構建目標特征矩陣；

計算模塊，用于根據所述目標特征矩陣確定所述第一文本字符串與第二文本字符串之間的最長公共子序列；

輸出模塊，用于將所述最長公共子序列對應的內容作為文本相同內容。

9.一種文本相同內容查詢設備，其特征在于，所述設備包括：存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的文本相同內容查詢程序，所述文本相同內容查詢程序配置為實現如權利要求1至7中任一項所述的文本相同內容查詢方法的步驟。

10.一種存儲介質，其特征在于，所述存儲介質上存儲有文本相同內容查詢程序，所述文本相同內容查詢程序被處理器執行時實現如權利要求1至7任一項所述的文本相同內容查詢方法的步驟。