專利名稱:一種即時(shí)通訊快速定位聯(lián)系人的系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及即時(shí)通訊軟件技術(shù)，具體涉及一種用來(lái)實(shí)現(xiàn)在即時(shí)通訊軟件客戶端的
聯(lián)系人列表中快速定位聯(lián)系人的系統(tǒng)及方法。
技術(shù)背景
隨著因特網(wǎng)的高速發(fā)展，基于網(wǎng)絡(luò)的軟件即時(shí)通訊相比傳統(tǒng)的通訊方式更為貼近 人們的工作及生活，受到用戶的歡迎。近年即時(shí)通訊工具更是成為了企業(yè)辦公環(huán)境中重要 的一部分，大型企業(yè)的日常辦公過(guò)程中，有很大部分時(shí)間需要通過(guò)即時(shí)通訊工具來(lái)即時(shí)協(xié) 同工作。
隨著即時(shí)通訊工具的逐漸普及以及使用的頻繁度和重要性的不斷提高，在使用者 的即時(shí)通訊客戶端軟件中，聯(lián)系人列表中的聯(lián)系人也在不斷的增加；對(duì)于企業(yè)級(jí)即時(shí)通訊 工具來(lái)說(shuō)，隨著企業(yè)的不斷擴(kuò)大，員工對(duì)即時(shí)通訊的需求也在不斷擴(kuò)大，于是聯(lián)系人列表中 的聯(lián)系人數(shù)量也會(huì)不斷地增長(zhǎng)。在以往聯(lián)系人數(shù)量少的情況下，當(dāng)用戶需要與某一聯(lián)系人 聯(lián)系時(shí)，只需要簡(jiǎn)單地從聯(lián)系人列表中選擇聯(lián)系人并進(jìn)入聊天窗口進(jìn)行交流就可以了。但 如今，當(dāng)用戶的聯(lián)系人列表的聯(lián)系人有幾百位或更多的時(shí)候，用戶需要從中找到某一位聯(lián) 系人就變得困難，從一個(gè)大的列表中去尋找某一位聯(lián)系人會(huì)讓用戶眼花繚亂。 對(duì)于眾多的聯(lián)系人，為了管理方便，通常即時(shí)通訊工具都會(huì)提供聯(lián)系人分組的管 理方式。如有一位聯(lián)系人叫張三，屬于客戶服務(wù)部工程處的通訊產(chǎn)品項(xiàng)目組時(shí)，在即時(shí)通 訊工具的聯(lián)系人列表中的存儲(chǔ)方式為客戶服務(wù)部_ >工程處_ >通訊產(chǎn)品項(xiàng)目組_ >張 三。也就是說(shuō)，當(dāng)用戶需要找到張三這位聯(lián)系人時(shí)，不僅不能從聯(lián)系人列表中一 目了然地看 到此聯(lián)系人，還不得不從聯(lián)系人列表中， 一級(jí)級(jí)地展開(kāi)分組來(lái)查看聯(lián)系人是否在其中。如此 一來(lái)，聯(lián)系人的定位工作量就會(huì)更加巨大。
在現(xiàn)實(shí)的即時(shí)通訊工具的使用過(guò)程中，用戶需要從列表中定位某一聯(lián)系人時(shí)，掌 握的信息有可能并非聯(lián)系人的名稱，而是工號(hào)或手機(jī)號(hào)碼之類的信息。如在企業(yè)級(jí)應(yīng)用中， 聯(lián)系人多為企業(yè)員工，聯(lián)系人信息中均包含有員工工號(hào)信息，企業(yè)的其它應(yīng)用系統(tǒng)也都會(huì) 使用工號(hào)來(lái)作為員工的關(guān)鍵信息，這種情況下，用戶就很可能需要使用員工工號(hào)來(lái)定位一 個(gè)聯(lián)系人；另外，當(dāng)用戶只知道一位聯(lián)系人的手機(jī)號(hào)碼時(shí)，為了與此聯(lián)系人會(huì)話，用戶也會(huì) 需要使用這個(gè)唯一號(hào)碼信息來(lái)定位聯(lián)系人。在以上的情況下，用戶需要逐個(gè)點(diǎn)開(kāi)聯(lián)系人的 詳細(xì)信息來(lái)查看是否為需要定位的聯(lián)系人。這樣一來(lái)，對(duì)于一個(gè)有幾百位聯(lián)系人的聯(lián)系人 列表，從中定位某一聯(lián)系人幾乎變得不可能。
目前用于快速定位聯(lián)系人的方法主要為提供快速定位查找框，在查找框中輸入 聯(lián)系人名稱中的關(guān)鍵信息，即時(shí)通訊系統(tǒng)使用輸入的關(guān)鍵字對(duì)聯(lián)系人進(jìn)行查找，查找結(jié)束 后，聯(lián)系人列表內(nèi)容不再為原先的一個(gè)分組顯示的大列表，而是被更新為查找出來(lái)的聯(lián)系 人列表。在查找框不斷輸入內(nèi)容則不斷進(jìn)行查找，更新聯(lián)系人列表內(nèi)容。這樣，在一定程度 上滿足了用戶快速定位聯(lián)系人的需求，但定位的關(guān)鍵字只限于聯(lián)系人的名稱，仍然無(wú)法滿 足按工號(hào)或電話號(hào)碼等號(hào)碼定位的需要；對(duì)于中國(guó)的即時(shí)通訊應(yīng)用，特別是企業(yè)級(jí)的應(yīng)用，聯(lián)系人名稱多為聯(lián)系人真實(shí)姓名，即中文姓名。當(dāng)用戶需要通過(guò)一個(gè)聯(lián)系人中文姓名對(duì)聯(lián) 系進(jìn)行快速定位時(shí)，除了可以通訊中文姓名來(lái)作為關(guān)鍵內(nèi)容外，使用中文拼音或拼音縮寫(xiě) 來(lái)定位聯(lián)系人將會(huì)是更方便的使用方式，目前的快速定位方法未能滿足此需求。同時(shí)，在每 次查找框內(nèi)容發(fā)生變化時(shí)就對(duì)整個(gè)聯(lián)系人進(jìn)行從頭到尾的搜索，定位的效率較低；查找結(jié) 果顯示為聯(lián)系人名稱列表，分組信息則不再能直觀看到，當(dāng)結(jié)果有多位同名聯(lián)系人時(shí)，還需 要用戶進(jìn)一步確認(rèn)，定位效果就比較差。
現(xiàn)有的專利文獻(xiàn)包括公開(kāi)號(hào)為CN1642147的中國(guó)專利申請(qǐng)《一種在即時(shí)通訊 中聯(lián)系人的快速定位方法》和專利號(hào)為20070016878的美國(guó)專利《Instant messaging real-time buddy list lookup (即時(shí)通訊實(shí)時(shí)好友查找)》。
公開(kāi)號(hào)為CN1642147的中國(guó)專利申請(qǐng)存在以下不足一、檢索對(duì)象只有聯(lián)系人名 稱中，不包括常用的工號(hào)或電話號(hào)碼。二、對(duì)于漢字聯(lián)系人名稱，必需輸入漢字來(lái)檢索而不 支持通過(guò)漢語(yǔ)拼音或縮寫(xiě)來(lái)檢索，在快速定位的輸入關(guān)鍵字環(huán)節(jié)效率低。輸入法的切換影 響了準(zhǔn)備效率外，對(duì)多個(gè)漢字的名稱定位需要逐個(gè)漢字輸入，使用上沒(méi)有漢語(yǔ)拼音或拼音 縮寫(xiě)方便。三、模糊檢索的結(jié)果用列表顯示，要求系統(tǒng)在每次查找內(nèi)容發(fā)生變化時(shí)都進(jìn)行一 次聯(lián)系人整體列表的掃描，占用大量系統(tǒng)資源，查找效率低；另外，顯示結(jié)果的分組組織關(guān) 系被去除，對(duì)于同名聯(lián)系人來(lái)說(shuō)，不利于區(qū)分。
第20070016878號(hào)美國(guó)專利存在以下不足一、在該專利的實(shí)現(xiàn)中，輸入第一個(gè)查 找字符后，就開(kāi)始對(duì)聯(lián)系人列表進(jìn)行從點(diǎn)到尾的檢索，每次再輸入一個(gè)字符后，又以所有輸 入的內(nèi)容來(lái)重新查找，則某些從第一個(gè)字符開(kāi)始就已經(jīng)不匹配的內(nèi)容，每次都被重復(fù)地比 較，無(wú)效匹配過(guò)程多，降低定位效率。二、同公開(kāi)號(hào)為CN1642147的中國(guó)專利申請(qǐng)，查找結(jié)果 表現(xiàn)為一個(gè)結(jié)果集，一方面只為了一個(gè)聯(lián)系人的信息而卻得到一個(gè)結(jié)果集，對(duì)用戶使用不 方便，需要從結(jié)果集中再去選擇具體人員，才可以開(kāi)始與此聯(lián)系人通訊；另一方面，為了這 個(gè)結(jié)果集，需要從頭到尾搜索整個(gè)聯(lián)系人列表，效率低；另外，這種方式也無(wú)法支持用戶指 定查找的范圍，比如用戶只希望從某一個(gè)分組中查找聯(lián)系人時(shí)，就無(wú)法現(xiàn)實(shí)。
可見(jiàn)現(xiàn)有技術(shù)中存在一定的問(wèn)題，需要進(jìn)一步地解決。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種即時(shí)通訊快速定位聯(lián)系人的系統(tǒng)及方法，其允許用戶
指定定位查找的范圍，并利用當(dāng)前的聯(lián)系人列表，選中聯(lián)系人進(jìn)行定位，以及支持多種查找 方式。
為了實(shí)現(xiàn)上述目的，本發(fā)明采用以下技術(shù)方案，
本發(fā)明提供了一種即時(shí)通訊快速定位聯(lián)系人的系統(tǒng)，其包括聯(lián)系人列表，用于顯 示聯(lián)系人的管理信息；查找框，用于顯示輸入設(shè)備輸入的用于定位查找聯(lián)系人的關(guān)鍵字，并 激活擴(kuò)展查找器；擴(kuò)展查找器，用于在所述聯(lián)系人列表中快速定位到第一個(gè)與所述關(guān)鍵字 相匹配的聯(lián)系人，確定在所述聯(lián)系人列表中的查找方向；及匹配器，用于判斷所述關(guān)鍵字的 字符類型，依據(jù)判斷結(jié)果確定匹配查找的策略，以及依據(jù)匹配查找的策略在所述聯(lián)系人列 表中，按照所述查找方向查找與所述關(guān)鍵字相匹配的聯(lián)系人。
所述的系統(tǒng)，其中，所述匹配器包括判斷單元，用于判斷所述關(guān)鍵字的字符類型， 當(dāng)判定所述關(guān)鍵字為純數(shù)字格式時(shí)激活號(hào)碼匹配器；號(hào)碼匹配器，用于將所述關(guān)鍵字與所
5述聯(lián)系人列表中的號(hào)碼進(jìn)行匹配查找。
所述的系統(tǒng)，其中，所述匹配器還包括拼音匹配器，該拼音匹配器用于在所述判 斷單元判定所述關(guān)鍵字為純字母格式時(shí)被激活，并將所述關(guān)鍵字與所述聯(lián)系人列表中的聯(lián) 系人名稱進(jìn)行漢語(yǔ)拼音匹配查找。
所述的系統(tǒng)，其中，所述匹配器還包括名稱匹配器，該名稱匹配器用于在所述判 斷單元判定所述關(guān)鍵字為名稱字符時(shí)被激活，并將所述關(guān)鍵字與所述聯(lián)系人列表中的名稱 字符串進(jìn)行匹配查找。
所述的系統(tǒng)，其中，所述聯(lián)系人列表、查找框及擴(kuò)展查找器位于同一個(gè)操作界面。 本發(fā)明還提供了一種即時(shí)通訊快速定位聯(lián)系人的方法，所述方法包括以下步驟
A、自動(dòng)檢測(cè)輸入設(shè)備輸入的用于定位查找聯(lián)系人的關(guān)鍵字；
B、在所述聯(lián)系人列表中快速定位第一個(gè)與所述關(guān)鍵字相匹配的聯(lián)系人，并標(biāo)示；
C、以所標(biāo)示的聯(lián)系人作為初始查找位置，確定在所述聯(lián)系人列表中的查找方向；
D、判斷所述關(guān)鍵字的字符類型，依據(jù)判斷結(jié)果確定匹配查找的策略；
E、根據(jù)匹配查找策略，在所述聯(lián)系人列表中按照所述查找方向查找與所述關(guān)鍵字
相匹配的聯(lián)系人。
所述的方法，其中，所述步驟E中，按照匹配查找策略從確定的初始查找位置開(kāi) 始，依據(jù)查找方向，對(duì)所述聯(lián)系人列表中各個(gè)聯(lián)系人依次進(jìn)行匹配，對(duì)匹配成功的聯(lián)系人采 用選中的方式作為標(biāo)示。
所述的方法，其中，所述步驟D包括以下步驟判斷所述關(guān)鍵字是否為純數(shù)字，若 是，將所述關(guān)鍵字與所述聯(lián)系人列表中的號(hào)碼進(jìn)行匹配查找。
所述的方法，其中，所述步驟D還包括以下步驟若所述關(guān)鍵字不是純數(shù)字，則判 斷所述關(guān)鍵字是否為純字母，若是，則將所述關(guān)鍵字與所述聯(lián)系人列表中聯(lián)系人的漢語(yǔ)拼 音縮寫(xiě)組合逐個(gè)進(jìn)行匹配。
所述的方法，其中，所述步驟D還包括以下步驟若所述關(guān)鍵字不是純數(shù)字和純字 母，則將所述關(guān)鍵字與所述聯(lián)系人列表中聯(lián)系人的名稱進(jìn)行匹配查找。
發(fā)明效果與現(xiàn)有技術(shù)相比，本發(fā)明在一個(gè)聯(lián)系人列表中依據(jù)關(guān)鍵字逐個(gè)檢測(cè)聯(lián) 系人的信息是否與關(guān)鍵字相匹配，所以不存在根據(jù)查找字符的變化從聯(lián)系人列表的頭到尾 進(jìn)行多次查找的過(guò)程，減少了無(wú)效的匹配過(guò)程，增加了定位效率，而且本發(fā)明還增加了多種 匹配搜索方式，比現(xiàn)有技術(shù)中單一的名稱或字母搜索更有效，比如本發(fā)明支持按工號(hào)、電話 號(hào)碼、聯(lián)系人名稱和名稱拼音及拼音縮寫(xiě)作為定位關(guān)鍵字的查找方式，能從多方位實(shí)現(xiàn)聯(lián) 系的快速定位。


圖1是本發(fā)明的系統(tǒng)結(jié)構(gòu)示意圖；
圖2是本發(fā)明的方法流程示意圖；
圖3是本發(fā)明的聯(lián)系人快速定位過(guò)程圖；
圖4是本發(fā)明的拼音匹配器工作原理圖；
圖5是本發(fā)明的號(hào)碼匹配器工作原理圖；
圖6是本發(fā)明的名稱匹配器工作原理圖。
具體實(shí)施方式
以下結(jié)合圖1詳細(xì)說(shuō)明本發(fā)明的系統(tǒng)結(jié)構(gòu)。
如圖1所示，本發(fā)明的即時(shí)通訊快速定位聯(lián)系人的系統(tǒng)包括以下幾個(gè)部分 (1)聯(lián)系人列表，用于顯示聯(lián)系人的管理信息。這里的聯(lián)系人列表用樹(shù)形多級(jí)分組 方式來(lái)對(duì)聯(lián)系人進(jìn)行管理。聯(lián)系人列表中包含有名級(jí)分組的名稱及組內(nèi)聯(lián)系人名稱。在進(jìn) 行聯(lián)系人快速定位時(shí)，聯(lián)系人列表內(nèi)容保持不變，通過(guò)選中聯(lián)系人的方式來(lái)體現(xiàn)聯(lián)系人定 位結(jié)果；
(2)查找框，用于顯示輸入設(shè)備輸入的用于定位查找聯(lián)系人的關(guān)鍵字，并激活擴(kuò)展
查找器。這里的查找框，即快速定位關(guān)鍵字輸入框。當(dāng)在查找框內(nèi)輸入內(nèi)容時(shí)，查找框的內(nèi)
容發(fā)生變化則激活快速定位流程，具體流程參看以下關(guān)于方法的相關(guān)說(shuō)明。
(3)擴(kuò)展查找器，用于在所述聯(lián)系人列表中快速定位到第一個(gè)與所述關(guān)鍵字相匹
配的聯(lián)系人，確定在所述聯(lián)系人列表中的查找方向。這里的擴(kuò)展查找器，在快速定位到第一
個(gè)與關(guān)鍵字相匹配的聯(lián)系人時(shí)，此聯(lián)系人將被選中，然而此聯(lián)系人可能并非用戶需要查找
的聯(lián)系人時(shí)，用戶可以使用擴(kuò)展查找器進(jìn)行下一個(gè)符合條件聯(lián)系人的查找。擴(kuò)展查找器包
括一功能鍵，可以實(shí)現(xiàn)在所述聯(lián)系人列表中上移或下移，比如可以包括"上一個(gè)"功能鍵和
"下一個(gè)"功能鍵。"上一個(gè)"功能鍵表示用戶希望在聯(lián)系人列表中，從當(dāng)前位置向上查找上
一個(gè)符合條件的聯(lián)系人；"下一個(gè)"功能鍵表示用戶希望在聯(lián)系人列表中，從當(dāng)前位置向下
查找下一個(gè)符合條件的聯(lián)系人，這樣做可以在聯(lián)系人列表中確定查找定位的方向。
(4)匹配器，用于判斷所述關(guān)鍵字的字符類型，依據(jù)判斷結(jié)果確定匹配查找的策
略，以及依據(jù)匹配查找的策略在所述聯(lián)系人列表中，按照所述查找方向查找與所述關(guān)鍵字
相匹配的聯(lián)系人。在這里，為了實(shí)現(xiàn)上述功能，所述匹配器可包括以下幾個(gè)部分
首先應(yīng)該包括一判斷單元，用于判斷所述關(guān)鍵字的字符類型，當(dāng)判定所述關(guān)鍵字
為純數(shù)字格式、純字母格式或名稱字符時(shí)激活號(hào)碼匹配器、拼音匹配器、或名稱匹配器。
另外，號(hào)碼匹配器用于將所述關(guān)鍵字與所述聯(lián)系人列表中的各種號(hào)碼進(jìn)行匹配查
找。這里的號(hào)碼包括聯(lián)系人的工號(hào)、電話號(hào)碼等記錄在聯(lián)系人列表中的號(hào)碼信息。本發(fā)明
在現(xiàn)有技術(shù)的基礎(chǔ)上提供了號(hào)碼匹配策略，實(shí)現(xiàn)了在不知道名稱的情況下，也可以進(jìn)行聯(lián)
系人的定位查找。這里的號(hào)碼匹配策略如圖5所示包括以下步驟
首先，接收輸入的關(guān)鍵字，其可以包括聯(lián)系人的工號(hào)或電話號(hào)碼；然后，將關(guān)鍵字 與聯(lián)系人列表中的聯(lián)系人的號(hào)碼進(jìn)行模糊匹配查找，比如對(duì)工號(hào)或電話號(hào)碼進(jìn)行模糊匹配 查找。最后，得到匹配結(jié)果，輸出匹配成功與否的標(biāo)識(shí)。這里可以先進(jìn)行關(guān)鍵字長(zhǎng)度檢查，如 果關(guān)鍵字長(zhǎng)度大于目標(biāo)號(hào)碼長(zhǎng)度，則可以直接以"匹配失敗"作為結(jié)果返回；號(hào)碼匹配結(jié)束。 在通過(guò)長(zhǎng)度檢查后，進(jìn)行關(guān)鍵字格式檢查，關(guān)鍵字非全數(shù)字情況下，以"匹配失敗"作為結(jié)果 返回；號(hào)碼匹配結(jié)束。在關(guān)鍵字為全數(shù)字情況下，將關(guān)鍵字與目標(biāo)號(hào)碼進(jìn)行模糊匹配，如果 目標(biāo)號(hào)碼中包含有與關(guān)鍵字長(zhǎng)度一致并與關(guān)鍵字內(nèi)容一致的連續(xù)數(shù)字串時(shí)，匹配成功，以 "匹配成功"作為結(jié)果返回；號(hào)碼匹配結(jié)束。如果目標(biāo)號(hào)碼不存在與關(guān)鍵字長(zhǎng)度一致并與關(guān) 鍵字內(nèi)容一致的連續(xù)數(shù)字串時(shí)，匹配失敗，以"匹配失敗"作為結(jié)果返回；號(hào)碼匹配結(jié)束。 上述拼音匹配器用于將所述關(guān)鍵字與所述聯(lián)系人列表中的聯(lián)系人名稱進(jìn)行漢語(yǔ) 拼音匹配查找。拼音匹配器的工作為將聯(lián)系人的名稱轉(zhuǎn)換為一到多組拼音組合，這些組合包含漢字的全拼及各種常用的縮寫(xiě)，然后使用關(guān)鍵字與各拼音組合匹配。本發(fā)明在現(xiàn)有技 術(shù)的基礎(chǔ)上更新了匹配查找的策略，實(shí)現(xiàn)拼音的模糊查找，從而可以在無(wú)法確定具體漢字 名稱的情況，也能夠完成聯(lián)系人的定位查找。如圖4所示，具體的拼音匹配策略包括以下步 驟
首先，接收輸入的關(guān)鍵字，包括匹配關(guān)鍵字與聯(lián)系人名稱；
然后，進(jìn)行關(guān)鍵字格式檢查，關(guān)鍵字非全字母情況下，以"匹配失敗"作為結(jié)果返 回；拼音匹配結(jié)束。關(guān)鍵字為全字母情況下，進(jìn)行聯(lián)系人名稱拼音轉(zhuǎn)換；拼音轉(zhuǎn)換的目標(biāo)是 根據(jù)聯(lián)系人的名稱輸出多組組合。根據(jù)聯(lián)系人名稱進(jìn)行拼音轉(zhuǎn)換的規(guī)則如下
規(guī)則1.取名稱中每個(gè)漢字的拼音的聲母的第一個(gè)字母，產(chǎn)生一個(gè)組合；如名稱 為"李陽(yáng)紅"，則產(chǎn)生組合為"LYH";
規(guī)則2.重復(fù)取名稱中第N(N >= 1)漢字前的所有漢字的拼音全拼，加后面每個(gè) 漢字的聲母的第一個(gè)字母，產(chǎn)生一個(gè)組合，直到N等于名稱中所有漢字個(gè)數(shù)；如名稱為"李
陽(yáng)紅"，則產(chǎn)生組合為"LIYH"、"LIYANGH"和"LIYANGHONG";
規(guī)則3.當(dāng)名稱中有非漢字內(nèi)容時(shí)，非漢字內(nèi)容在相對(duì)于漢字的位置，在拼音 組合中保留；如名稱為"李陽(yáng)紅123"，則產(chǎn)生的所有組合為"LYH123"、"LIYH123"、 "LIYANGH123"和"LIYANGH0NG123";如名稱為"HI李陽(yáng)紅"，則產(chǎn)生的所有組合為 "HILYH"、"HILIYH"、"HILIYANGH"和"HILIYANGHONG";
其次，使用關(guān)鍵字，按漢語(yǔ)拼音縮寫(xiě)組合從短到長(zhǎng)為順序，將關(guān)鍵字與漢語(yǔ)拼音縮 寫(xiě)組合逐個(gè)匹配，至匹配成功或匹配結(jié)束為止。這里的默認(rèn)匹配規(guī)則可以是逐個(gè)與長(zhǎng)度大 于等于關(guān)鍵字長(zhǎng)度的組合進(jìn)行匹配。如對(duì)于名稱為"李陽(yáng)紅"，關(guān)鍵字為"LIYAN"時(shí)，就無(wú) 需與組合"LYH"和
"LIYH"進(jìn)行匹配，只需要與"LIYANGH"和"LIYANGHONG"進(jìn)行比較。匹配過(guò)程不 區(qū)分大小寫(xiě)，當(dāng)遇到模糊匹配成功的拼音組合時(shí)，以"匹配成功"作為結(jié)果返回；拼音匹配結(jié) 束。
最后，最終得到匹配結(jié)果，輸出匹配成功與否的標(biāo)識(shí)。比如，當(dāng)所有組合均匹配失 敗時(shí)，以"匹配失敗"作為結(jié)果返回；拼音匹配結(jié)束。
上述名稱匹配器用于將所述關(guān)鍵字與所述聯(lián)系人列表中的名稱字符串進(jìn)行匹配 查找。本發(fā)明的名稱匹配策略針對(duì)查找框中輸入的除純字母、純數(shù)字以外的字符串，如圖6 所示其匹配策略具體包括以下步驟
首先，接收輸入的關(guān)鍵字，其包括聯(lián)系人的名稱；然后，將關(guān)鍵字與聯(lián)系人的名稱 進(jìn)行模糊匹配；最后，最終得到匹配結(jié)果，完成匹配并輸出匹配成功與否。在這里可以先進(jìn) 行關(guān)鍵字長(zhǎng)度檢查，如果關(guān)鍵字長(zhǎng)度大于聯(lián)系人名稱長(zhǎng)度，則以"匹配失敗"作為結(jié)果返回； 名稱匹配結(jié)束。將關(guān)鍵字與名稱長(zhǎng)度進(jìn)行模糊匹配，如果名稱長(zhǎng)度中包含有與關(guān)鍵字長(zhǎng)度 一致并與關(guān)鍵字內(nèi)容一致的連續(xù)字符串時(shí)，匹配成功，以"匹配成功"作為結(jié)果返回；名稱匹 配結(jié)束。如果名稱中不存在與關(guān)鍵字長(zhǎng)度一致并與關(guān)鍵字內(nèi)容一致的連續(xù)字符串時(shí)，匹配 失敗，以"匹配失敗"作為結(jié)果返回；名稱匹配結(jié)束。
上述聯(lián)系人列表、查找框及擴(kuò)展查找器位于即時(shí)通訊工具的同一個(gè)操作界面上， 方便用戶操作；拼音匹配器、號(hào)碼匹配器和名稱匹配器位于內(nèi)部軟件層上，屬于內(nèi)部程序模 塊，進(jìn)行匹配處理，于界面不可視。[0056] 基于上述系統(tǒng)結(jié)構(gòu)，如圖2所示，本發(fā)明還提供了一種即時(shí)通訊快速定位聯(lián)系人 的方法，其包括以下步驟
A、自動(dòng)檢測(cè)輸入設(shè)備輸入的用于定位查找聯(lián)系人的關(guān)鍵字；
B、在所述聯(lián)系人列表中快速定位第一個(gè)與所述關(guān)鍵字相匹配的聯(lián)系人，并標(biāo)示；
C、以所標(biāo)示的聯(lián)系人作為初始查找位置，確定在所述聯(lián)系人列表中的查找方向；
D、判斷所述關(guān)鍵字的字符類型，依據(jù)判斷結(jié)果確定匹配查找的策略；
E、根據(jù)匹配查找策略，在所述聯(lián)系人列表中按照所述查找方向查找與所述關(guān)鍵字
相匹配的聯(lián)系人。這里按照匹配查找策略從確定的初始查找位置開(kāi)始，依據(jù)查找方向，對(duì)
所述聯(lián)系人列表中各個(gè)聯(lián)系人依次進(jìn)行匹配，對(duì)匹配成功的聯(lián)系人采用選中的方式作為標(biāo)示。
上述步驟D可以包括以下幾個(gè)判斷步驟
1、判斷關(guān)鍵字是否空，若是則結(jié)束查找；否則繼續(xù)下一步。
2、判斷關(guān)鍵字是否為純數(shù)字，若是則根據(jù)上述號(hào)碼匹配策略進(jìn)行匹配查找，否則 繼續(xù)下一步。
3、判斷關(guān)鍵字是否為純字母，若是則根據(jù)上述拼音匹配策略進(jìn)行匹配查找，否則 繼續(xù)下一步。
4、判斷關(guān)鍵字是否為名稱字符串，若是則根據(jù)上述名稱匹配策略，進(jìn)行匹配查找， 否則繼續(xù)下一步。
上述第1個(gè)判斷是最先進(jìn)行的，然后第2、3、4個(gè)判斷任一選擇其一，或者其組合方 式。比如本發(fā)明提供了一個(gè)最優(yōu)的實(shí)施例，即圖4所述的流程。以下將針對(duì)圖3詳細(xì)說(shuō)明 本發(fā)明的最優(yōu)實(shí)施例。
如圖3所示，本發(fā)明的聯(lián)系人快速定位過(guò)程包括
聯(lián)系人定位過(guò)程的啟動(dòng)方式有三種，一是查找框的內(nèi)容發(fā)生變化；二是使用擴(kuò)展 查找器點(diǎn)擊"上一個(gè)"功能鍵；三是使用擴(kuò)展查找器點(diǎn)擊"下一個(gè)"功能鍵；在過(guò)程啟動(dòng)之 后，處理步驟如下
步驟100，在聯(lián)系人列表中選定一位聯(lián)系人或一個(gè)分組，作為查找的開(kāi)始位置；沒(méi) 有選中的情況下默認(rèn)從列表頭開(kāi)始查找。
在查找框中輸入需要定位聯(lián)系人的相關(guān)信息第一個(gè)字符；在關(guān)鍵字發(fā)生變化時(shí)， 通過(guò)擴(kuò)展查找器在聯(lián)系人列表中快速定位第一個(gè)與所述關(guān)鍵字相匹配的聯(lián)系人，并以選中 作為標(biāo)示。然后還可以通過(guò)擴(kuò)展查找器以所標(biāo)示的聯(lián)系人作為初始查找位置，點(diǎn)擊"下一 個(gè)"功能鍵或者點(diǎn)擊"上一個(gè)"功能鍵確定在聯(lián)系人列表中的"向下"或者"向上"的查找方 向。這樣做可以縮小查找范圍，減少了總是從列表的頭開(kāi)始查找的工作量。
步驟110，判斷輸入框的關(guān)鍵字是否為空，若是則結(jié)束，若否，則執(zhí)行步驟120。
步驟120，以當(dāng)前選中的聯(lián)系人的位置作為查找的開(kāi)始位置，確定待匹配聯(lián)系人。 情況一如果查找方向?yàn)?向下"，查找開(kāi)始位置是聯(lián)系人時(shí)，此聯(lián)系人的下一個(gè)聯(lián) 系人作為匹配的開(kāi)始聯(lián)系人，即待匹配聯(lián)系人，如果聯(lián)系人已經(jīng)是最后一位聯(lián)系人時(shí)，以聯(lián) 系人列表中的第一個(gè)聯(lián)系人作為待匹配聯(lián)系人；如果查找開(kāi)始位置是分組時(shí)，此分組的第 一個(gè)聯(lián)系人作為待匹配聯(lián)系人。如果此分組沒(méi)有聯(lián)系人時(shí)，取下一分組的第一個(gè)聯(lián)系人作 為待匹配聯(lián)系人。如果分組已為最后一個(gè)分組時(shí)，以聯(lián)系人列表中的第一個(gè)聯(lián)系人作為待
9匹配聯(lián)系人；以此類推；如果不存在待匹配聯(lián)系人或待匹配聯(lián)系人在查找開(kāi)始位置時(shí)，定 位結(jié)束；
情況二如果查找方向?yàn)?向上"，查找開(kāi)始位置是聯(lián)系人時(shí)，此聯(lián)系人的上一個(gè)聯(lián) 系人作為匹配的開(kāi)始聯(lián)系人，即待匹配聯(lián)系人，如果此聯(lián)系人已經(jīng)是第一個(gè)聯(lián)系人時(shí)，以聯(lián) 系人列表中的最后一個(gè)聯(lián)系人作為待匹配聯(lián)系人；如果查找開(kāi)始位置是分組時(shí)，取上一分 組的最后個(gè)聯(lián)系人作為待匹配聯(lián)系人。如果分組已是第一個(gè)分組時(shí)，以聯(lián)系人列表中的最 后一個(gè)聯(lián)系人作為待匹配聯(lián)系人；以此類推；如果不存在待匹配聯(lián)系人或待匹配聯(lián)系人在 查找開(kāi)始位置時(shí)，定位結(jié)束；
步驟130，判斷查找框中關(guān)鍵字的格式，若關(guān)鍵字為純數(shù)字，則執(zhí)行步驟140 ;否則 執(zhí)行步驟160。
步驟140，將關(guān)鍵字與聯(lián)系人列表中的工號(hào)信息進(jìn)行匹配，若匹配成功，則選中聯(lián) 系人，查找過(guò)程結(jié)束；否則執(zhí)行步驟150。
步驟150，將關(guān)鍵字與聯(lián)系人列表中的手機(jī)號(hào)碼信息進(jìn)行匹配，若匹配成功，則選 中聯(lián)系人，查找過(guò)程結(jié)束；否則重新輸入關(guān)鍵字，執(zhí)行步驟180，進(jìn)行名稱匹配。
步驟160，判斷查找框中關(guān)鍵字的格式，若關(guān)鍵字為純字母，則執(zhí)行步驟170 ;否則 執(zhí)行步驟180。
步驟170，將關(guān)鍵字與聯(lián)系人列表中的聯(lián)系人名稱進(jìn)行漢語(yǔ)拼音匹配查找，若匹配 成功，則選中聯(lián)系人，查找過(guò)程結(jié)束；否則，執(zhí)行步驟180。
步驟180，將關(guān)鍵字與聯(lián)系人列表中的聯(lián)系人名稱字符串進(jìn)行匹配查找。若匹配成 功，則選中聯(lián)系人，查找過(guò)程結(jié)束；否則，執(zhí)行步驟190。
步驟190，將待匹配的聯(lián)系人作為開(kāi)始查找的位置，點(diǎn)擊擴(kuò)展查找器的"下一個(gè)"或 者"上一個(gè)"功能鍵，按照初始選定的查找方向?qū)ο乱粋€(gè)聯(lián)系人重復(fù)執(zhí)行步驟130至190，直 至查找到匹配的聯(lián)系人。
上述查找過(guò)程在同一個(gè)聯(lián)系人列表中進(jìn)行，并包含關(guān)于"純數(shù)字"、"純字母"和"其 它"(即名稱字符串)三種關(guān)鍵字格式所使用的不同匹配策略，上述在系統(tǒng)中已介紹到相關(guān) 內(nèi)容。
從上面內(nèi)容可知，根據(jù)查找用的關(guān)鍵字內(nèi)容及不同的格式在聯(lián)系人列表中，從當(dāng) 前選中位置開(kāi)始查找，按模糊查找規(guī)則，查找到第一個(gè)符合條件聯(lián)系人并選中此聯(lián)系人；繼 續(xù)在查找框內(nèi)追加查找內(nèi)容，跳轉(zhuǎn)到步驟110，并同時(shí)還可以使用擴(kuò)展查找器以同樣的條件 從當(dāng)前位置開(kāi)始查找上一個(gè)或下一個(gè)符合條件的聯(lián)系人。在確認(rèn)查找到的聯(lián)系人為查找目 標(biāo)對(duì)象后，直接回車進(jìn)入與聯(lián)系人的聊天窗口 。
綜上所述，與現(xiàn)有技術(shù)相比較，本發(fā)明允許用戶在開(kāi)始快速定位之前指定定位查 找的開(kāi)始位置，從而縮小了查找的范圍，提高定位的精確度及速度；定位結(jié)果直接利用當(dāng)前 的聯(lián)系人列表，選中聯(lián)系人來(lái)體現(xiàn)，不需要等待對(duì)整個(gè)聯(lián)系人列表遍歷查找后再顯示查找 結(jié)果，從而減少重復(fù)無(wú)效對(duì)比操作，降低了系統(tǒng)查找壓力，從而提供定位速度；本發(fā)明支持 按工號(hào)、電話號(hào)碼、聯(lián)系人名稱和名稱拼音及拼音縮寫(xiě)來(lái)作為定位關(guān)鍵字，能從多方位實(shí)現(xiàn) 聯(lián)系人的快速定位，提高用戶使用的方便性，從而實(shí)現(xiàn)定位的快速高效?？梢?jiàn)，本發(fā)明解決 了現(xiàn)在技術(shù)在查找范圍無(wú)法指定、重復(fù)匹配導(dǎo)致低效率、查找結(jié)果顯示為列表不方便查看 及無(wú)法使用聯(lián)系人的工號(hào)、電話號(hào)碼和名稱拼音定位聯(lián)系人的缺陷。[0086] 上述各具體步驟的舉例說(shuō)明較為具體，并不能因此而認(rèn)為是對(duì)本發(fā)明的專利保護(hù) 范圍的限制，本發(fā)明的專利保護(hù)范圍應(yīng)以所附權(quán)利要求
為準(zhǔn)。
權(quán)利要求
一種即時(shí)通訊快速定位聯(lián)系人的系統(tǒng)，其特征在于，所述系統(tǒng)包括聯(lián)系人列表，用于顯示聯(lián)系人的管理信息；查找框，用于顯示輸入設(shè)備輸入的用于定位查找聯(lián)系人的關(guān)鍵字，并激活擴(kuò)展查找器；擴(kuò)展查找器，用于在所述聯(lián)系人列表中快速定位到第一個(gè)與所述關(guān)鍵字相匹配的聯(lián)系人，確定在所述聯(lián)系人列表中的查找方向；及匹配器，用于判斷所述關(guān)鍵字的字符類型，依據(jù)判斷結(jié)果確定匹配查找的策略，以及依據(jù)匹配查找的策略在所述聯(lián)系人列表中，按照所述查找方向查找與所述關(guān)鍵字相匹配的聯(lián)系人。
2. 根據(jù)權(quán)利要求
1所述的系統(tǒng)，其特征在于，所述匹配器包括判斷單元，用于判斷所述關(guān)鍵字的字符類型，當(dāng)判定所述關(guān)鍵字為純數(shù)字格式時(shí)激活 號(hào)碼匹配器；號(hào)碼匹配器，用于將所述關(guān)鍵字與所述聯(lián)系人列表中的號(hào)碼進(jìn)行匹配查找。
3. 根據(jù)權(quán)利要求
2所述的系統(tǒng)，其特征在于，所述匹配器還包括拼音匹配器，該拼音 匹配器用于在所述判斷單元判定所述關(guān)鍵字為純字母格式時(shí)被激活，并將所述關(guān)鍵字與所 述聯(lián)系人列表中的聯(lián)系人名稱進(jìn)行漢語(yǔ)拼音匹配查找。
4. 根據(jù)權(quán)利要求
2所述的系統(tǒng)，其特征在于，所述匹配器還包括名稱匹配器，該名稱 匹配器用于在所述判斷單元判定所述關(guān)鍵字為名稱字符時(shí)被激活，并將所述關(guān)鍵字與所述 聯(lián)系人列表中的名稱字符串進(jìn)行匹配查找。
5. 根據(jù)權(quán)利要求
1至4任一權(quán)利要求
所述的系統(tǒng)，其特征在于，所述聯(lián)系人列表、查找 框及擴(kuò)展查找器位于同一個(gè)操作界面。
6. —種即時(shí)通訊快速定位聯(lián)系人的方法，其特征在于，所述方法包括以下步驟A、 自動(dòng)檢測(cè)輸入設(shè)備輸入的用于定位查找聯(lián)系人的關(guān)鍵字；B、 在所述聯(lián)系人列表中快速定位第一個(gè)與所述關(guān)鍵字相匹配的聯(lián)系人，并標(biāo)示；C、 以所標(biāo)示的聯(lián)系人作為初始查找位置，確定在所述聯(lián)系人列表中的查找方向；D、 判斷所述關(guān)鍵字的字符類型，依據(jù)判斷結(jié)果確定匹配查找的策略；E、 根據(jù)匹配查找策略，在所述聯(lián)系人列表中按照所述查找方向查找與所述關(guān)鍵字相匹 配的聯(lián)系人。
7. 根據(jù)權(quán)利要求
6所述的方法，其特征在于，所述步驟E中，按照匹配查找策略從確定 的初始查找位置開(kāi)始，依據(jù)查找方向，對(duì)所述聯(lián)系人列表中各個(gè)聯(lián)系人依次進(jìn)行匹配，對(duì)匹 配成功的聯(lián)系人采用選中的方式作為標(biāo)示。
8. 根據(jù)權(quán)利要求
6所述的方法，其特征在于，所述步驟D包括以下步驟 判斷所述關(guān)鍵字是否為純數(shù)字，若是，將所述關(guān)鍵字與所述聯(lián)系人列表中的號(hào)碼進(jìn)行匹配查找。
9. 根據(jù)權(quán)利要求
8所述的方法，其特征在于，所述步驟D還包括以下步驟 若所述關(guān)鍵字不是純數(shù)字，則判斷所述關(guān)鍵字是否為純字母，若是，則將所述關(guān)鍵字與所述聯(lián)系人列表中聯(lián)系人的漢語(yǔ)拼音縮寫(xiě)組合逐個(gè)進(jìn)行匹配。
10. 根據(jù)權(quán)利要求
9所述的方法，其特征在于，所述步驟D還包括以下步驟若所述關(guān)鍵字不是純數(shù)字和純字母，則將所述關(guān)鍵字與所述聯(lián)系人列表中聯(lián)系人的名稱進(jìn)行匹配查找c
專利摘要
本發(fā)明公開(kāi)了一種即時(shí)通訊快速定位聯(lián)系人的系統(tǒng)及方法，其系統(tǒng)包括聯(lián)系人列表，用于顯示聯(lián)系人的管理信息；查找框，用于顯示輸入設(shè)備輸入的用于定位查找聯(lián)系人的關(guān)鍵字，并激活擴(kuò)展查找器；擴(kuò)展查找器，用于在所述聯(lián)系人列表中快速定位到第一個(gè)與所述關(guān)鍵字相匹配的聯(lián)系人，確定在所述聯(lián)系人列表中的查找方向；匹配器，用于判斷所述關(guān)鍵字的字符類型，依據(jù)判斷結(jié)果確定匹配查找的策略，以及依據(jù)匹配查找的策略在所述聯(lián)系人列表中，按照所述查找方向查找與所述關(guān)鍵字相匹配的聯(lián)系人。本發(fā)明允許用戶指定定位查找的范圍，并利用當(dāng)前的聯(lián)系人列表，選中聯(lián)系人進(jìn)行定位，以及支持多種查找方式。
文檔編號(hào)H04L12/58GKCN101753476SQ200810218066
公開(kāi)日2010年6月23日 申請(qǐng)日期2008年12月4日
發(fā)明者吳振宇, 夏磊, 賴培均 申請(qǐng)人:中興通訊股份有限公司導(dǎo)出引文BiBTeX, EndNote, RefMan