[發(fā)明專利]用于獲取字符串間相似度的方法、裝置和設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201110099472.3
• 申請(qǐng)日: 2011-04-20
• 公開（公告）號(hào): CN102184195A
• 公開（公告）日: 2011-09-14
• 發(fā)明（設(shè)計(jì)）人: 何徑舟;吳中勤
• 申請(qǐng)（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京漢昊知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11370
• 代理人: 羅朋

1.一種計(jì)算機(jī)實(shí)現(xiàn)的用于獲取字符串間相似度的方法，其中，該方法包括以下步驟：

a獲取第一字符串信息及第二字符串信息；

b獲取所述第一字符串信息的第一讀音信息；

c基于預(yù)定讀音匹配庫(kù)，根據(jù)所述第一讀音信息及所述第二字符串信息，確定所述第一及第二字符串信息間的相似度信息。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述預(yù)置讀音信息庫(kù)包括多個(gè)匹配對(duì)，每個(gè)匹配對(duì)包括預(yù)置讀音信息、預(yù)置字符串信息及匹配概率信息，其中，所述步驟c還包括以下步驟：

c11根據(jù)所述第一讀音信息與所述第二字符串信息，在所述預(yù)定讀音匹配庫(kù)中進(jìn)行匹配查詢，以獲得包含所述第一讀音信息及所述第二字符串信息的第一匹配對(duì)，并從其中獲取相應(yīng)的第一匹配概率信息；

c12根據(jù)所獲取的第一匹配概率信息來確定所述第一讀音信息與第二字符串信息的相似度信息。

3.根據(jù)權(quán)利要求1所述的方法，其中，該方法還包括以下步驟：

-獲取所述第二字符串信息的第二讀音信息；

其中，所述步驟c還包括以下步驟：

-基于所述預(yù)定讀音匹配庫(kù)，根據(jù)所述第一字符串信息及所述第二讀音信息，并結(jié)合所述第二字符串信息及所述第一讀音信息，確定所述第一及第二字符串信息間的相似度信息。

4.根據(jù)權(quán)利要求3所述的方法，其中，所述步驟c還包括以下步驟：

-根據(jù)所述第一讀音信息與所述第二字符串信息在所述預(yù)定讀音匹配庫(kù)中查詢，以獲得所述第一匹配對(duì)，并根據(jù)所述第二讀音信息與所述第一字符串信息在所述預(yù)定讀音匹配庫(kù)中進(jìn)行查詢，以獲得包括所述第二讀音信息與第一字符串信息的第二匹配對(duì)；

其中，所述步驟c12還包括以下步驟：

-由所述第一匹配對(duì)中的第一匹配概率信息與第二匹配對(duì)中的第二匹配概率信息，來確定所述相似度信息。

5.根據(jù)權(quán)利要求1所述的方法，其中，所述預(yù)定讀音匹配庫(kù)中包括多個(gè)匹配對(duì)，每個(gè)匹配對(duì)包括預(yù)置讀音單元、預(yù)置字符串片段及匹配概率信息，所述第一讀音信息包括至少一個(gè)第一讀音單元，所述第二字符串信息包括至少一個(gè)第二字符串片段，其中，所述步驟c包括以下步驟：

c21根據(jù)所述至少一個(gè)第一讀音單元與所述至少一個(gè)第二字符串片段，在所述預(yù)定讀音匹配庫(kù)中進(jìn)行查詢，以獲得至少一個(gè)第三匹配對(duì)，其中，所獲得的每個(gè)第三匹配對(duì)包括所述至少一個(gè)第一讀音單元之一與所述至少一個(gè)第二字符串片段之一；

c22由所獲得的至少一個(gè)第三匹配對(duì)中的匹配概率信息，來獲得所述相似度信息。

6.根據(jù)權(quán)利要求5所述的方法，其中，所述第一字符串信息包括至少一個(gè)第一字符串片段，其中，該方法還包括以下步驟：

-獲取所述第二字符串信息的第二讀音信息，其中，所述第二讀音信息包括至少一個(gè)第二讀音單元；

其中，所述步驟c還包括以下步驟：

-根據(jù)所述至少一個(gè)第二讀音單元與所述至少一個(gè)第一字符串片段，在所述預(yù)定讀音匹配庫(kù)中進(jìn)行查詢，以獲得至少一個(gè)第四匹配對(duì)，其中，所獲得的每個(gè)第四匹配對(duì)包括所述至少一個(gè)第二讀音單元之一與所述至少一個(gè)第一字符串片段之一；

其中，所述步驟c22還包括以下步驟：

-由所獲得的至少一個(gè)第三匹配對(duì)及第四匹配對(duì)中的匹配概率信息，來獲得所述相似度信息。

7.根據(jù)權(quán)利要求5所述的方法，其中，所述步驟c21包括以下步驟：

-獲取所述至少一個(gè)第一讀音單元及所述至少一個(gè)第二字符串片段間的所有第一匹配組合方式；

-在所述預(yù)定讀音信息庫(kù)中進(jìn)行查詢，以獲得分別與各第一匹配組合方式對(duì)應(yīng)的一個(gè)或多個(gè)第三匹配對(duì)；

其中，所述步驟c22還包括以下步驟：

c221由所述一個(gè)或多個(gè)第三匹配對(duì)中的匹配概率信息，獲得各第一匹配組合方式的匹配概率信息；

c222根據(jù)所述各第一匹配組合方式的匹配概率信息，獲得所述相似度信息。