專利名稱：利用漢語拼音聲調(diào)檢索中文姓名的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種檢索中文姓名的方法，尤其涉及一種利用漢語拼音聲調(diào)檢索中文姓名的方法。
背景技術(shù)：
隨著計算機(jī)和通訊技術(shù)的高速發(fā)展，移動電話以及個人數(shù)字助理(Personal Digital Assistant，以下簡稱PDA)等便攜信息終端已經(jīng)高度普及，利用便攜信息終端處理數(shù)據(jù)和信息的中文軟件平臺也越來越豐富。在使用便攜信息終端處理個人信息時，聯(lián)系人的檢索操作是不可或缺的。
一般中文平臺的用戶通訊簿或數(shù)據(jù)庫中聯(lián)系人的姓名為中文姓名。中文姓名常用的漢字有幾千個，傳統(tǒng)方法一般利用拼音或部首等方法檢索中文姓名，其速度很慢。姓名的輸入通常要輸入2-4個漢字，再加上PDA手寫識別所花費的時間、挑選重碼漢字所需要的時間、檢索中文姓名的效率一般很低；在操作中，用戶需要輸入大量的信息，進(jìn)行多次點擊輸入操作，操作很不方便。
另外，現(xiàn)有技術(shù)除了采用姓名首字的拼音首字母進(jìn)行查詢以外，也有其他的查詢方法，如聯(lián)想(北京)有限公司于2001年9月5日申請的中國專利申請01131176.2號所示，該專利申請揭示一種按漢字拼音聲母來進(jìn)行查詢中文姓名的方法。按照該種查詢中文姓名的方法，首先要根據(jù)輸入的姓名數(shù)據(jù)生成一個包含姓名漢字拼音聲母的姓名索引文件，然后將用戶輸入的聲母在此姓名索引文件中進(jìn)行匹配，并進(jìn)一步獲取該記錄的標(biāo)示信息和數(shù)據(jù)偏移量，最后根據(jù)該偏移量的值從數(shù)據(jù)中讀取輸入的聲母所對應(yīng)的姓名記錄。這種查詢中文姓名方法比起傳統(tǒng)的拼音或部首檢索方法雖有進(jìn)步，但是在大多采用標(biāo)準(zhǔn)12鍵小鍵盤的移動電話上操作時，仍然存在很大的缺陷。例如要查找姓名“張正直”時，由于其聲母組合為“zzz”，就需要十二次按“9”鍵的動作，并且每四次按鍵之間還需要一定的時間間隔以跨越軟件平臺所設(shè)定的按鍵時限，這樣就大大增加了查詢所花費的時間，同時也使得查詢操作十分繁雜。

發(fā)明內(nèi)容本發(fā)明的目的在于提供一種利用漢語拼聲調(diào)檢索中文姓名的方法。
本發(fā)明的目的是通過以下技術(shù)方案實現(xiàn)的，本發(fā)明一種利用漢語拼音聲調(diào)檢索中文姓名的方法，包括查詢過程，其特征在于所述查詢過程利用包含漢字與其聲調(diào)對應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)，通過漢語拼音聲調(diào)進(jìn)行查詢。
該方法還包括排序過程，所述排序過程利用包含漢字與其聲調(diào)對應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)，按照漢語拼音聲調(diào)進(jìn)行排序。
所述按照漢語拼音聲調(diào)進(jìn)行排序過程包括如下步驟從包含漢字與其聲調(diào)對應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)中獲得當(dāng)前記錄的拼音聲調(diào)信息；將當(dāng)前記錄的拼音聲調(diào)與之前記錄的拼音聲調(diào)相比較并得出本次排列結(jié)果。
所述按照漢語拼音聲調(diào)進(jìn)行查詢的過程包括如下步驟輸入要查詢的姓名的聲調(diào)信息；將上述輸入的聲調(diào)信息與要查詢的目標(biāo)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)的聲調(diào)信息逐條對比并返回查詢結(jié)果。
一種利用漢語拼音聲調(diào)檢索中文姓名的方法，包括排序過程，其特征在于所述排序過程利用包含漢字與其聲調(diào)對應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)，按照漢語拼音聲調(diào)進(jìn)行排序。
該方法還包括查詢過程，所述查詢過程利用包含漢字與其聲調(diào)對應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)，通過漢語拼音聲調(diào)進(jìn)行查詢。
所述按照漢語拼音聲調(diào)進(jìn)行排序過程包括如下步驟從包含漢字與其聲調(diào)對應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)中獲得當(dāng)前記錄的拼音聲調(diào)信息；將當(dāng)前記錄的拼音聲調(diào)與之前記錄的拼音聲調(diào)相比較并得出本次排列結(jié)果。
所述按照漢語拼音聲調(diào)進(jìn)行查詢的過程包括如下步驟輸入要查詢的姓名的聲調(diào)信息；將上述輸入的聲調(diào)信息與要查詢的目標(biāo)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)的聲調(diào)信息逐條比較并返回查詢結(jié)果。
相較于現(xiàn)有技術(shù)，本發(fā)明利用漢語拼聲調(diào)檢索中文姓名的方法，大大降低了漢字姓名檢索結(jié)果的重復(fù)率并減少了機(jī)械輸入的次數(shù)，從而簡化了輸入操作的復(fù)雜度，并能夠迅速定位檢索目標(biāo)，進(jìn)而提高了檢索效率，克服了傳統(tǒng)檢索方法的不足。

圖1為本發(fā)明利用漢語拼聲調(diào)檢索中文姓名的方法數(shù)據(jù)流圖。
圖2為本發(fā)明的排序方法流程圖。
圖3為本發(fā)明的拼音聲調(diào)比較流程圖。
圖4為本發(fā)明的排序數(shù)據(jù)示意圖。
圖5為本發(fā)明的查詢方法的流程圖。
具體實施方式請參閱圖1所示，根據(jù)本發(fā)明利用漢語拼聲調(diào)檢索中文姓名的方法，對中文姓名的快速檢索大致可以分為兩個階段排序和查詢。其中排序階段按照通訊簿數(shù)據(jù)中姓名的漢語拼音聲調(diào)信息將所有的通訊簿數(shù)據(jù)進(jìn)行排序，并將排序的結(jié)果存儲在一數(shù)據(jù)結(jié)構(gòu)中。查詢階段接受用戶輸入的查詢信息，并將其與排序的結(jié)果數(shù)據(jù)逐條進(jìn)行比較，直到找到匹配記錄，檢索完成。
下面結(jié)合具體例子將本發(fā)明利用漢語拼音聲調(diào)檢索中文姓名的方法分為排序和查找兩個階段進(jìn)行說明，在該例子中，便攜信息終端為一移動電話，該移動電話采用標(biāo)準(zhǔn)12鍵鍵盤；包含漢字與其聲調(diào)對應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)為字源公司提供的中文字庫，其中包含漢字內(nèi)碼與拼音信息等數(shù)據(jù)；在該移動電話中，用阿拉伯?dāng)?shù)字1、2、3、4分別代表漢語拼音聲調(diào)的“陰平”、“陽平”、“上聲”、“去聲”；要查詢的目標(biāo)數(shù)據(jù)結(jié)構(gòu)為一通訊簿，其數(shù)據(jù)為“趙偉”、“王剛”、“林志揚”、“黃培清”、“任建標(biāo)”、“司馬相如”等六個人名。
第一階段排序。該移動電話中，通訊簿數(shù)據(jù)存儲在sim卡中，在開機(jī)后軟件平臺的初始化程序?qū)⑵鋸膕im卡復(fù)制到內(nèi)存當(dāng)中，并且在復(fù)制過程當(dāng)中就實現(xiàn)排序過程。
通訊簿數(shù)據(jù)在存儲的時候，是按照在物理存儲設(shè)備(sim卡)的存儲位置來排序的，而在復(fù)制到內(nèi)存的過程中，就按照漢字拼音的聲調(diào)來進(jìn)行排序。下面以“趙偉”、“王剛”、“林志揚”、“黃培清”、“任建標(biāo)”、“司馬相如”為例說明這個過程。
請參閱圖2、圖3及圖4所示，在方法200中，首先，在步驟201中，將sim卡中的第一筆通訊簿記錄“趙偉”讀入，然后執(zhí)行步驟202，將記錄“趙偉”復(fù)制到臨時數(shù)組temp[1]，在步驟203中，按照字庫中的內(nèi)碼和拼音信息的對應(yīng)關(guān)系查找到“趙偉”相應(yīng)的拼音聲調(diào)組合“43”，由于這是第一條記錄，所以在步驟204中不用比較聲調(diào)，而將記錄其排序結(jié)果的臨時數(shù)據(jù)temp order[1]記為“1”，此時數(shù)組temp[]及temp_order[]的內(nèi)容如圖4(a)所示。
接下來，執(zhí)行步驟206，然后重復(fù)所述201-203各步驟，讀第二筆記錄“王剛”，將此記錄復(fù)制到臨時數(shù)組temp[2]中，并從字庫中查得其聲調(diào)信息為“21”，按照204步驟開始比較，2041步驟找到temp_order[]數(shù)組中值為“1”的temp_order[1]成員，2042步驟按照字庫中的內(nèi)碼和拼音信息的對應(yīng)關(guān)系查找到相應(yīng)的拼音聲調(diào)組合“43”，在2043步驟中，兩者長度相等，2046步驟將“21”與“43”相比較，得到小于的結(jié)果，因此2048步驟將temp_order[1]的值改為“2”，而2049步驟將temp_order[2]的值記為“1”，此時數(shù)組temp[]及temp_order[]的內(nèi)容如圖4(b)所示。
讀入第三筆記錄“林志揚”，重復(fù)200-204各步驟，將此記錄復(fù)制到臨時數(shù)組temp[3]中，同時按照字庫中的內(nèi)碼和拼音信息的對應(yīng)關(guān)系查找到相應(yīng)的拼音聲調(diào)組合“242”，將其與temp_order[]數(shù)組中值為“1”的temp_order[2]成員的聲調(diào)“21”相比較，由于后者為兩位的聲調(diào)，所以在其后補(bǔ)一個零，得到“210”，再用“242”與其相比較，得到大于的結(jié)果；繼續(xù)將其與temp_order[]數(shù)組中值為“2”的temp_order[1]成員的聲調(diào)“43”相比較，同樣在其后補(bǔ)零得到“430”再用“242”來做比較，得到小于的結(jié)果，因此將temp_order[3]的值記為“2”，而將temp_order[1]的值加“1”，改為“3”，此時數(shù)組temp[]及temp_order[]的內(nèi)容如圖4(c)所示。
下面繼續(xù)讀入第四筆記錄“黃培清”，重復(fù)200-204各步驟，將此記錄復(fù)制到臨時數(shù)組temp[4]中，同時按照字庫中的內(nèi)碼和拼音信息的對應(yīng)關(guān)系查找到相應(yīng)的拼音聲調(diào)組合“221”，將其與temp_order[]數(shù)組中值為“1”的temp_order[2]成員的聲調(diào)“21”相比較，由于后者為兩位的聲調(diào)，所以在其后補(bǔ)一個零，得到“210”，再用“221”與其相比較，得到大于的結(jié)果，繼續(xù)將其與temp_order[]數(shù)組中值為“2”的temp_order[3]成員的聲調(diào)“242”相比較，得到小于的結(jié)果，因此將temp_order[4]的值記為“2”，而將temp_order[1]和temp_order[3]的值各加“1”，改為“4”和“3”，此時數(shù)組temp[]及temp_order[]的內(nèi)容如圖4(d)所示。
再讀入第五筆記錄“任建標(biāo)”，重復(fù)200-204各步驟，將此記錄復(fù)制到臨時數(shù)組temp[5]中，同時按照字庫中的內(nèi)碼和拼音信息的對應(yīng)關(guān)系查找到相應(yīng)的拼音聲調(diào)組合“241”，將其與temp_order[]數(shù)組中值為“1”的temp_order[2]成員的聲調(diào)“21”相比較，由于后者為兩位的聲調(diào)，所以在其后補(bǔ)一個零，得到“210”，再用“241”與其相比較，得到大于的結(jié)果；繼續(xù)將其與temp_order[]數(shù)組中值為“2”的temp_order[4]成員的聲調(diào)“221”相比較，得到大于的結(jié)果；繼續(xù)將其與temp_order[]數(shù)組中值為“3”的temp_order[3]成員的聲調(diào)“242”相比較，得到小于的結(jié)果，因此將temp_order[5]的值記為“3”，而將temp_order[1]和temp_order[3]的值各加“1”，改為“5”和“4”，此時數(shù)組temp[]及temp_order[]的內(nèi)容如圖4(e)所示。
最后讀入第六筆記錄“司馬相如”，重復(fù)200-204各步驟，將此記錄復(fù)制到臨時數(shù)組temp[6]中，同時按照字庫中的內(nèi)碼和拼音信息的對應(yīng)關(guān)系查找到相應(yīng)的拼音聲調(diào)組合“1342”，將其與temp_order[]數(shù)組中值為“1”的temp_order[5]成員的聲調(diào)“21”相比較，由于后者為兩位的聲調(diào)，所以在其后補(bǔ)兩個零，得到“2100”，再用“1342”與其相比較，得到小于的結(jié)果，因此將temp_order[6]的值記為“1”，而將temp_order[1]～temp_order[5]的值都分別加“1”，得到“6”、“2”、“5”、“3”、“4”。執(zhí)行完后，臨時數(shù)組temp[]及temp_order[]的內(nèi)容分別如圖4(f)所示。
可以看到，臨時數(shù)組中temp[]的內(nèi)容仍是按照讀取的順序進(jìn)行排列的，而數(shù)組temp_order[]中則分別記錄了temp[]數(shù)組中各成員按聲調(diào)進(jìn)行排序后的位置序號，在執(zhí)行完此項操作之后，按照步驟207利用一個中間變量將全部temp[]數(shù)組中的成員按照temp_order[]數(shù)組中所記錄的排列順序重新排列，即可得到最終的排序結(jié)果，此時的數(shù)組temp[]的內(nèi)容如圖4(g)所示。
這樣就完成了通訊簿數(shù)據(jù)的排序工作，得到了按照聲調(diào)進(jìn)行排列的通訊簿數(shù)據(jù)temp[]。
第二階段查找。當(dāng)所有的通訊簿數(shù)據(jù)按照聲調(diào)的順序排列好后，就可以進(jìn)行查找了，下面仍以“趙偉”、“王剛”、“林志揚”、“黃培清”、“任建標(biāo)”、“司馬相如”的通訊簿中查找“趙偉”為例進(jìn)行說明。
請參閱圖5所示，在查詢步驟500中進(jìn)行查找，在步驟501中根據(jù)要查找的姓名“趙偉”輸入其聲調(diào)組合“43”，步驟502獲取第一條記錄“司馬相如”的聲調(diào)組合“1342”，步驟503將兩者長度進(jìn)行比較，得到小于的結(jié)果，執(zhí)行505步驟將要查找的聲調(diào)“43”補(bǔ)兩個零為“4300”，步驟506將其與第一條記錄的聲調(diào)“1342”相比較，得到大于的結(jié)果；則將位置序號加1，繼續(xù)比較下一條，根據(jù)第二條記錄“王剛”，在字庫的內(nèi)碼與拼音信息的對應(yīng)關(guān)系中找到其聲調(diào)組合“21”，將其與查找值“43”相比較，仍然得到大于的結(jié)果；繼續(xù)比較下一條，根據(jù)第三條記錄“黃培清”，在字庫的內(nèi)碼與拼音信息的對應(yīng)關(guān)系中找到其聲調(diào)組合“221”，比較時先在查找值后面加一個零得到“430”再與“221”比較，仍然得到大于的結(jié)果；則繼續(xù)比較下一條，根據(jù)第四條記錄“任建標(biāo)”，在字庫的內(nèi)碼與拼音信息的對應(yīng)關(guān)系中找到其聲調(diào)組合“241”，比較時先在查找值后面加一個零得到“430”再與“241”比較，仍然得到大于的結(jié)果；則繼續(xù)比較下一條，根據(jù)第五條記錄“林志揚”，在字庫的內(nèi)碼與拼音信息的對應(yīng)關(guān)系中找到其聲調(diào)組合“242”，比較時先在查找值后面加一個零得到“430”再與“242”相比較，仍然得到大于的結(jié)果；則繼續(xù)比較下一條，根據(jù)第六條記錄“趙偉”，在字庫的內(nèi)碼與拼音信息的對應(yīng)關(guān)系中找到其聲調(diào)組合“43”，將其與查找值“43”相比較，得到相等的結(jié)果，執(zhí)行步驟508，即將當(dāng)前位置序號i作為查找結(jié)果，返回此條記錄，顯示“趙偉”的姓名和其通訊信息數(shù)據(jù)等。這樣就完成了一次查詢的過程。
這是一個在通訊簿中能夠找到匹配數(shù)據(jù)的例子，下面將以在“趙偉”、“王剛”、“林志揚”、“黃培清”、“任建標(biāo)”、“司馬相如”的通訊簿中查詢“周鵬”為例說明一個在通訊簿中沒有匹配記錄的過程。
首先，根據(jù)首條記錄“司馬相如”，在字庫的內(nèi)碼與拼音信息的對應(yīng)關(guān)系中找到其聲調(diào)組合“1342”，將其與搜索值“周鵬”的聲調(diào)組合“12”相比較，比較時先在后者后面加兩個零得到“1200”再與“1342”比較，得到小于的結(jié)果，這樣就執(zhí)行步驟510，返回查詢結(jié)果“無匹配記錄！”，結(jié)束查詢過程。
相較于現(xiàn)有技術(shù)，本發(fā)明利用漢語拼聲調(diào)檢索中文姓名的方法，大大降低了漢字姓名查詢結(jié)果的重復(fù)率并減少了機(jī)械輸入的次數(shù)，從而簡化了輸入操作的復(fù)雜度，并能夠迅速定位查詢目標(biāo)，進(jìn)而提高了查詢效率，克服了傳統(tǒng)查詢方法的不足。
權(quán)利要求
1.一種利用漢語拼音聲調(diào)檢索中文姓名的方法，包括查詢過程，其特征在于所述查詢過程利用包含漢字與其聲調(diào)對應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)，通過漢語拼音聲調(diào)進(jìn)行查詢。
2.如權(quán)利要求1所述利用漢語拼音聲調(diào)檢索中文姓名的方法，其特征在于該方法還包括排序過程，所述排序過程利用包含漢字與其聲調(diào)對應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)，按照漢語拼音聲調(diào)進(jìn)行排序。
3.如權(quán)利要求2所述的利用漢語拼音聲調(diào)檢索中文姓名的方法，其特征在于所述按照漢語拼音聲調(diào)進(jìn)行排序過程包括如下步驟從包含漢字與其聲調(diào)對應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)中獲得當(dāng)前記錄的拼音聲調(diào)信息；將當(dāng)前記錄的拼音聲調(diào)與之前記錄的拼音聲調(diào)相比較并得出本次排列結(jié)果。
4.如權(quán)利要求1、2或3所述的利用漢語拼音聲調(diào)檢索中文姓名的方法，其特征在于所述按照漢語拼音聲調(diào)進(jìn)行查詢的過程包括如下步驟輸入要查詢的姓名的聲調(diào)信息；將上述輸入的聲調(diào)信息與要查詢的目標(biāo)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)的聲調(diào)信息逐條比較并返回查詢結(jié)果。
5.一種利用漢語拼音聲調(diào)檢索中文姓名的方法，包括排序過程，其特征在于所述排序過程利用包含漢字與其聲調(diào)對應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)，按照漢語拼音聲調(diào)進(jìn)行排序。
6.如權(quán)利要求5所述利用漢語拼音聲調(diào)檢索中文姓名的方法，其特征在于該方法還包括查詢過程，所述查詢過程利用包含漢字與其聲調(diào)對應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)，通過漢語拼音聲調(diào)進(jìn)行查詢。
7.如權(quán)利要求6所述的利用漢語拼音聲調(diào)檢索中文姓名的方法，其特征在于所述按照漢語拼音聲調(diào)進(jìn)行排序過程包括如下步驟從包含漢字與其聲調(diào)對應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)中獲得當(dāng)前記錄的拼音聲調(diào)信息；將當(dāng)前記錄的拼音聲調(diào)與之前記錄的拼音聲調(diào)相比較并得出本次排列結(jié)果。
8.如權(quán)利要求7所述的利用漢語拼音聲調(diào)檢索中文姓名的方法，其特征在于所述按照漢語拼音聲調(diào)進(jìn)行查詢的過程包括如下步驟輸入要查詢的姓名的聲調(diào)信息；將上述輸入的聲調(diào)信息與要查詢的目標(biāo)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)的聲調(diào)信息逐條對比并返回查詢結(jié)果。
全文摘要
一種利用漢語拼音聲調(diào)檢索中文姓名的方法，包括排序和查詢過程，其中排序和查詢過程均利用當(dāng)今已被廣泛使用的包含漢字與其聲調(diào)對應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)，按照漢語拼音聲調(diào)分別進(jìn)行排序和查詢。該方法大大降低了中文姓名檢索結(jié)果的重復(fù)率并減少了機(jī)械輸入的次數(shù)，從而簡化了輸入操作的復(fù)雜程度，并能夠迅速定位檢索目標(biāo)，進(jìn)而提高了檢索效率，克服了傳統(tǒng)檢索方法的不足。
文檔編號G06F17/30GK1547135SQ20031010824
公開日2004年11月17日 申請日期2003年10月29日 優(yōu)先權(quán)日2003年10月29日
發(fā)明者高遠(yuǎn), 楊柯, 高 遠(yuǎn) 申請人:高遠(yuǎn), 楊柯, 高 遠(yuǎn)