[發明專利]一種將非標準型號字符串映射為標準型字符串的方法在審
| 申請號： | 202011047910.7 | 申請日： | 2020-09-29 |
| 公開（公告）號： | CN112131838A | 公開（公告）日： | 2020-12-25 |
| 發明（設計）人： | 朱宏寬 | 申請（專利權）人： | 無錫醫邁德科技有限公司 |
| 主分類號： | G06F40/151 | 分類號： | G06F40/151 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 214135 江蘇省無錫市新吳區菱*** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 非標準 型號 字符串 映射 標準型 方法 | ||
1.一種將非標準型號字符串映射為標準型字符串的方法，其特征在于：包含以下步驟：
步驟一：約定標準型號的集合S，所述S中的元素為字符串；
步驟二：約定非標準型號的集合E，所述E中的元素為字符串；
步驟三：建立集合從E中的元素到S中元素的映射關系；
步驟四：將所述集合S與所述集合E合并形成集合Z；
步驟五：將集合Z進行排序，
步驟六：對于需要映射的非標準型號字符串k，在集合Z中找到與所述k最相似的元素，如果找不到，則返回INVALID，算法結束，找到最相似的元素后進入下一步驟；
步驟七：取用步驟六中得到的與k最相似的元素z，如果z是所述集合S的元素而非集合E的元素，就直接返回z；如果z是集合E中的元素，則利用步驟3中的映射關系將z映射為S中的元素然后返回。
2.根據權利要求1所述的將非標準型號字符串映射為標準型字符串的方法，其特征在于：所述步驟五中對所述集合Z排序的準則為按照字符串的長度從高到低排序。
3.根據權利要求2所述的將非標準型號字符串映射為標準型字符串的方法，其特征在于：所述步驟六的具體步驟為：按照步驟五中的排序從前到后取Z中的元素賦值給字符串z，并檢查z是否是字符串k的子串；
如果z為k的子串，則進入步驟七；
如果z不是k的子串，使用Needleman_Wunsch算法計算非標準型號字符串k與Z中任一元素z之間的匹配分值，如果匹配分值小于門限值，則返回INVALID，算法結束；否則，進入步驟七。
4.根據權利要求3所述的將非標準型號字符串映射為標準型字符串的方法，其特征在于：所述Needleman_Wunsch算法包含以下步驟：
S1：選取兩個字符串str1、str2，計算兩個字符串的長度len(str1)與len(str2)；
S2：建立len(str1)+1行len(str2)+1的舉證表格，并全部初始化為0，然后在第1行和第1列填入等差數列，差值為-3；
S3：填入表格中其余數字，使用F(i,j)表示表格中第i行第j列的值，
xi表示字符串str1中的第i個字符，xj表示字符串str2中的第j個字符，s(xi,xj)判斷這兩個字符是否相同，若相同值為8，若不同值為-5，其中d為加入空位進行匹配的情況，d＝-3。
S4：根據S3填完表格后，使用下面公式計算模糊匹配分值：
vague_match＝max(F(i,j))/[8*min(len(str1),len(str2))]。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于無錫醫邁德科技有限公司，未經無錫醫邁德科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202011047910.7/1.html，轉載請聲明來源鉆瓜專利網。
