[發(fā)明專利]一種輸入信息的模式識(shí)別方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202110047137.2
• 申請(qǐng)日: 2021-01-14
• 公開（公告）號(hào): CN112784125A
• 公開（公告）日: 2021-05-11
• 發(fā)明（設(shè)計(jì)）人: 任志玲;曹正言
• 申請(qǐng)（專利權(quán)）人: 遼寧工程技術(shù)大學(xué)
• 主分類號(hào): G06F16/903
• 分類號(hào): G06F16/903
• 代理公司: 北京保識(shí)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11874
• 代理人: 尹瑩瑩

本發(fā)明公開了一種輸入信息的模式識(shí)別方法和裝置，從待查的字符串中提取相同字符，根據(jù)該相同字符間隔數(shù)值排序序列進(jìn)行編碼，獲取相同字符間隔編碼序列；對(duì)特定字符間隔數(shù)值進(jìn)行順序排序，根據(jù)特定字符間隔數(shù)值排序序列進(jìn)行編碼，獲取特定字符間隔數(shù)編碼序列；本發(fā)明通過計(jì)算相同字符間所間隔的字符數(shù)得到相同字符間隔數(shù)值和計(jì)算兩個(gè)特定字符間所間隔的字符數(shù)得到特定字符間隔數(shù)值，并分別進(jìn)行編碼形成編碼序列，通過截取該編碼片段與模式對(duì)應(yīng)的編碼片段進(jìn)行對(duì)比，從而識(shí)別該輸入信息所對(duì)應(yīng)的模式；通過相同字符間隔編碼序列和特定字符間隔數(shù)編碼序列共同判定模式，定位更加精確，不會(huì)出現(xiàn)誤判情況。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，具體為一種輸入信息的模式識(shí)別方法和裝置。

背景技術(shù)

在信息系統(tǒng)對(duì)輸入信息進(jìn)行分類、統(tǒng)計(jì)、分派、路由等業(yè)務(wù)邏輯處理時(shí)，首先需要對(duì)這些輸入信息滿足的模式進(jìn)行識(shí)別。目前多是通過模式匹配的方式進(jìn)行識(shí)別，具體來說就是將輸入信息按照一定的順序與多個(gè)參考模式進(jìn)行匹配,選取匹配成功的參考模式作為其模式。在這一過程中，因?yàn)樾枰c多個(gè)參考模式進(jìn)行依次匹配,所以存在運(yùn)算資源消耗較多的問題。由于待測字符串較為復(fù)雜，即使在截取部分片段進(jìn)行查找模式時(shí)也會(huì)消耗一定運(yùn)算資源，而且當(dāng)有多個(gè)模式存在相同字符片段時(shí)，容易出現(xiàn)一定的模式判斷錯(cuò)誤，為此，提出一種輸入信息的模式識(shí)別方法和裝置。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種輸入信息的模式識(shí)別方法和裝置，以解決上述背景技術(shù)中提出的問題。

為實(shí)現(xiàn)上述目的，本發(fā)明提供如下技術(shù)方案：一種輸入信息的模式識(shí)別方法，包括以下步驟：

S1、從待查的字符串中提取相同字符，并計(jì)算相同字符間所間隔的字符數(shù)得到相同字符間隔數(shù)值，將該相同字符間隔數(shù)值進(jìn)行順序排序，根據(jù)該相同字符間隔數(shù)值排序序列進(jìn)行編碼，獲取相同字符間隔編碼序列；

S2、從待查的字符串中提取2-15個(gè)預(yù)先選定的特定字符，并計(jì)算兩個(gè)特定字符間所間隔的字符數(shù)得到特定字符間隔數(shù)值，對(duì)特定字符間隔數(shù)值進(jìn)行順序排序，根據(jù)特定字符間隔數(shù)值排序序列進(jìn)行編碼，獲取特定字符間隔數(shù)編碼序列；

S3、對(duì)獲取的相同字符間隔編碼序列和特定字符間隔數(shù)編碼序列分別進(jìn)行裁剪出部分片段；

S4、通過將裁剪出的相同字符間隔編碼序列和特定字符間隔數(shù)編碼序列的部分片段與模式相同字符間隔編碼序列和模式特定字符間隔編碼序列進(jìn)行對(duì)比，判斷出吻合的編碼序列；

S5、查找吻合的編碼序列所屬的預(yù)定模式，得出該待查的字符串所屬的模式。

作為本技術(shù)方案的進(jìn)一步優(yōu)選的：每一個(gè)模式設(shè)定有相同字符間隔編碼序列和特定字符間隔數(shù)編碼序列。

作為本技術(shù)方案的進(jìn)一步優(yōu)選的：包括特定字符識(shí)別模塊、相同字符識(shí)別模塊、字符查詢模塊、參考模式數(shù)據(jù)庫、模式相同字符識(shí)別模塊、模式特定字符識(shí)別模塊、儲(chǔ)存模塊和模式識(shí)別模塊；

所述特定字符識(shí)別模塊，用于對(duì)待查的字符串中的預(yù)先指定的特定字符進(jìn)行識(shí)別、提取、編碼和裁剪出部分片段；

所述相同字符識(shí)別模塊，用于對(duì)待查的字符串中的相同字符進(jìn)行識(shí)別、提取、編碼和裁剪出部分片段；

所述字符查詢模塊，用于對(duì)特定字符和相同字符進(jìn)行查找；

所述參考模式數(shù)據(jù)庫，用于儲(chǔ)存多種模式，方便查詢輸入信息的模式；

所述模式相同字符識(shí)別模塊，用于通過相同字符編碼序列識(shí)別待查字符串所對(duì)應(yīng)的模式；

所述模式特定字符識(shí)別模塊，用于通過特定字符編碼序列識(shí)別待查字符串所對(duì)應(yīng)的模式；

所述儲(chǔ)存模塊，用于儲(chǔ)存往期編碼序列對(duì)比記錄；

所述模式識(shí)別模塊，用于對(duì)吻合的編碼序列進(jìn)行識(shí)別所屬的模式。