[發(fā)明專利]一種基于二叉搜索樹的單詞匹配方法及裝置在審
| 申請?zhí)枺?/td> | 202211464264.3 | 申請日： | 2022-11-22 |
| 公開（公告）號： | CN115718833A | 公開（公告）日： | 2023-02-28 |
| 發(fā)明（設(shè)計）人： | 楊妍 | 申請（專利權(quán)）人： | 中銀金融科技有限公司 |
| 主分類號： | G06F16/9532 | 分類號： | G06F16/9532;G06F16/22;G06F16/242;G06F18/22 |
| 代理公司： | 北京集佳知識產(chǎn)權(quán)代理有限公司 11227 | 代理人： | 黃水娜 |
| 地址： | 200120 上海市中國（上海*** | 國省代碼： | 上海;31 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 基于 二叉 搜索 單詞 匹配 方法 裝置 | ||
1.一種基于二叉搜索樹的單詞匹配方法，其特征在于，包括：
確定目標(biāo)單詞與候選單詞；
構(gòu)建所述目標(biāo)單詞或所述候選單詞對應(yīng)的二叉搜索樹；
根據(jù)所述二叉搜索樹查找所述目標(biāo)單詞與所述候選單詞之間相同字母的數(shù)量；
依據(jù)所述目標(biāo)單詞與所述候選單詞之間相同字母的數(shù)量，計算所述目標(biāo)單詞與所述候選單詞之間的相似度；
根據(jù)所述目標(biāo)單詞與所述候選單詞之間的相似度，確定所述候選單詞是否為與所述目標(biāo)單詞相匹配的單詞。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，構(gòu)建所述目標(biāo)單詞或所述候選單詞對應(yīng)的二叉搜索樹，包括：
分別提取所述目標(biāo)單詞A與所述候選單詞B中的重復(fù)字母A-和B-，得到所述目標(biāo)單詞的剩余字符串A+與所述候選單詞的剩余字符串B+；
根據(jù)字母數(shù)值對照表，分別將A+和B+轉(zhuǎn)化為數(shù)值序列，得到A+對應(yīng)的A+數(shù)值序列以及B+對應(yīng)的B+數(shù)值序列；
構(gòu)建A+數(shù)值序列與B+數(shù)值序列中最短數(shù)值序列對應(yīng)的第一二叉搜索樹。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)所述二叉搜索樹查找所述目標(biāo)單詞與所述候選單詞之間相同字母的數(shù)量，包括：
查詢所述第一二叉搜索樹中是否包含A+數(shù)值序列與B+數(shù)值序列中最長數(shù)值序列中的數(shù)值；
若包含，確定所述第一二叉搜索樹中包含的A+數(shù)值序列與B+數(shù)值序列中最長數(shù)值序列中的數(shù)值的數(shù)量Y1；
判斷A-和B-是否為空；
若A-和B-中至少一個為空，將Y1確定為所述目標(biāo)單詞與所述候選單詞之間相同字母的數(shù)量。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，若A-和B-都不為空，所述方法還包括：
分別提取A-和B-中的重復(fù)字母A--和B--，得到A-的剩余字符串A-+與B-的剩余字符串B-+；
根據(jù)字母數(shù)值對照表，分別將A-+和B-+轉(zhuǎn)化為數(shù)值序列，得到A-+對應(yīng)的A-+數(shù)值序列以及B-+對應(yīng)的B-+數(shù)值序列；
構(gòu)建A-+數(shù)值序列與B-+數(shù)值序列中最短數(shù)值序列對應(yīng)的第二二叉搜索樹；
查詢所述第二二叉搜索樹中是否包含A-+數(shù)值序列與B-+數(shù)值序列中最長數(shù)值序列中的數(shù)值；
若包含，確定所述第二二叉搜索樹中包含的A-+數(shù)值序列與B-+數(shù)值序列中最長數(shù)值序列中的數(shù)值的數(shù)量Y2；
判斷A--和B--是否為空；
若A--和B--中至少一個為空，將(Y1+Y2)確定為所述目標(biāo)單詞與所述候選單詞之間相同字母的數(shù)量；
若A--和B--都不為空，分別提取A--和B--中的重復(fù)字母A---和B---，直到提取到的重復(fù)字母中至少一個為空。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，依據(jù)所述目標(biāo)單詞與所述候選單詞中相同字母的數(shù)量，計算所述目標(biāo)單詞與所述候選單詞之間的相似度，包括：
根據(jù)所述目標(biāo)單詞與所述候選單詞的長度以及所述目標(biāo)單詞與所述候選單詞中相同字母的數(shù)量，計算所述目標(biāo)單詞與所述候選單詞之間的單詞距離；
確定所述目標(biāo)單詞與所述候選單詞中的最小單詞長度；
計算所述單詞距離與所述最小單詞長度的比值，并將1與該比值的差值確定為所述目標(biāo)單詞與所述候選單詞之間的相似度。
6.一種基于二叉搜索樹的單詞匹配裝置，其特征在于，包括：
單詞確定單元，用于確定目標(biāo)單詞與候選單詞；
二叉樹構(gòu)建單元，用于構(gòu)建所述目標(biāo)單詞或所述候選單詞對應(yīng)的二叉搜索樹；
相同字母數(shù)量查找單元，用于根據(jù)所述二叉搜索樹查找所述目標(biāo)單詞與所述候選單詞之間相同字母的數(shù)量；
相似度計算單元，用于依據(jù)所述目標(biāo)單詞與所述候選單詞之間相同字母的數(shù)量，計算所述目標(biāo)單詞與所述候選單詞之間的相似度；
單詞匹配單元，用于根據(jù)所述目標(biāo)單詞與所述候選單詞之間的相似度，確定所述候選單詞是否為與所述目標(biāo)單詞相匹配的單詞。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于中銀金融科技有限公司，未經(jīng)中銀金融科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202211464264.3/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
