專利名稱：一種移動終端電話簿的模糊查詢方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于移動終端技術(shù)領(lǐng)域，具體涉及一種移動終端電話薄的模糊查詢方法和
直O(jiān)
背景技術(shù)：
隨著移動終端技術(shù)的不斷發(fā)展，用戶對移動終端功能的要求也越來越高。以手機(jī)為例，手機(jī)電話本(Phonebook)已經(jīng)成為手機(jī)當(dāng)中日常運(yùn)用最多的功能， 隨著手機(jī)存儲空間越來越大，可存儲的聯(lián)系人的條目也越來越多。現(xiàn)有的搜索方式基本上是基于拼音的完整匹配實現(xiàn)的，如果要查找一個聯(lián)系人， 需要輸入的聯(lián)系人姓名的完整拼音或者需要至少輸入聯(lián)系人姓名的各個字的拼音的第一 個字母，這種方式就需要用戶完全清晰的記得該用戶的完整姓名。如“楊華明”的拼音是 yang hua ming,則必需至少輸入“yhm”才能搜索到該聯(lián)系人，如果輸入“ym”，則搜索結(jié)果列 表只有楊銘。對用戶而言，往往只會模模糊糊的大概記得某些人的姓名，而不能清楚的記得完 整的姓名。如何使得用戶能夠根據(jù)記憶對聯(lián)系人進(jìn)行模糊搜索，并對搜索出的結(jié)果進(jìn)行排 序，而無需完全記住聯(lián)系人的姓名，是移動終端技術(shù)領(lǐng)域研究的方向之一。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種移動終端電話薄的模糊查詢方法，旨在使得用戶能夠 根據(jù)記憶對聯(lián)系人進(jìn)行模糊搜索，并對搜索出的結(jié)果進(jìn)行排序，而無需完全記住聯(lián)系人的 姓名。本發(fā)明實施例是這樣實現(xiàn)的，一種移動終端電話薄的模糊查詢方法，所述方法包 括以下步驟接收用戶輸入的第一個查詢字母，將第一個拼音字母跟輸入的第一個查詢字母相 同的第1組聯(lián)系人顯示；接收用戶輸入的第二個查詢字母，從第一組聯(lián)系人中的第二個拼音字母開始進(jìn)行 查找，若拼音中有與第二個查詢字母相同的字母，則將查詢到的字母進(jìn)行第二標(biāo)識，并將符 合條件的第2組聯(lián)系人顯示；接收用戶輸入的第N個查詢字母，從第N-I組聯(lián)系人中進(jìn)行第N-I標(biāo)識的拼音字 母后進(jìn)行查找，若拼音中有與第N個查詢字母相同的字母，則將查詢到的字母進(jìn)行第N標(biāo) 識，并將符合條件的第N組聯(lián)系人顯示，其中N為大于2的自然數(shù)。本發(fā)明實施例的另一目的在于提供一種移動終端電話薄的模糊查詢裝置，所述裝 置包括查詢字母接收模塊，用于接收用戶輸入的查詢字母；匹配模塊，用于根據(jù)用戶輸入的查詢字母對聯(lián)系人拼音進(jìn)行匹配，查找包含有查 詢字母的聯(lián)系人；
字母標(biāo)識模塊，用于對字母進(jìn)行標(biāo)識；顯示模塊，用于將查找的聯(lián)系人顯示；其中，查詢字母接收模塊在接收到第一個查詢字母后，匹配模塊匹配第一個拼音 字母跟輸入的第一個查詢字母相同的第1組聯(lián)系人，顯示模塊將第1組聯(lián)系人顯示；查詢字母接收模塊接收用戶輸入的第二個查詢字母，匹配模塊從第一組聯(lián)系人中 的第二個拼音字母開始進(jìn)行查找，若拼音中有與第二個查詢字母相同的字母，字母標(biāo)識模 塊則將查詢到的字母進(jìn)行第二標(biāo)識，顯示模塊將符合條件的第2組聯(lián)系人顯示；查詢字母接收模塊接收用戶輸入的第N個查詢字母，匹配模塊從第N-I組聯(lián)系人 中進(jìn)行第N-I標(biāo)識的拼音字母后進(jìn)行查找，若拼音中有與第N個查詢字母相同的字母，字母 標(biāo)識模塊則將查詢到的字母進(jìn)行第N標(biāo)識，顯示模塊將符合條件的第N組聯(lián)系人顯示，其中 N為大于2的自然數(shù)。本發(fā)明實施例中，用戶只需輸入自己能夠記憶的幾個模糊的字母，移動終端便能 根據(jù)用戶輸入的字母進(jìn)行模糊的查找，且能對查找出的聯(lián)系人進(jìn)行排序，使得用戶能夠根 據(jù)記憶對聯(lián)系人進(jìn)行模糊搜索，并對搜索出的結(jié)果進(jìn)行排序，而無需完全記住聯(lián)系人的姓 名，利于移動終端的推廣。


圖1為本發(fā)明實施例提供的移動終端電話薄的模糊查詢方法的流程圖；圖2為本發(fā)明實施例提供的移動終端電話薄的模糊查詢裝置的結(jié)構(gòu)圖。
具體實施例方式為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實施例，對 本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實施例僅用以解釋本發(fā)明，并不 用于限定本發(fā)明。圖1示出了本發(fā)明實施例提供的移動終端電話薄的模糊查詢方法的流程。在步驟SlOl中，接收用戶輸入的第一個查詢字母，將第一個拼音字母跟輸入的第 一個查詢字母相同的第1組聯(lián)系人顯示；在步驟S102中，接收用戶輸入的第二個查詢字母，從第一組聯(lián)系人中的第二個拼 音字母開始進(jìn)行查找，若拼音中有與第二個查詢字母相同的字母，則將查詢到的字母進(jìn)行 第二標(biāo)識，并將符合條件的第2組聯(lián)系人顯示；在步驟S103中，接收用戶輸入的第N個查詢字母，從第N-I組聯(lián)系人中進(jìn)行第N_1 標(biāo)識的拼音字母后進(jìn)行查找，若拼音中有與第N個查詢字母相同的字母，則將查詢到的字 母進(jìn)行第N標(biāo)識，并將符合條件的第N組聯(lián)系人顯示，其中N為大于2的自然數(shù)。其中，當(dāng)對聯(lián)系人進(jìn)行字母的查詢時，若聯(lián)系人的字母中不含有查詢字母，則將該 聯(lián)系人進(jìn)行標(biāo)識，不再對該聯(lián)系人進(jìn)行查詢。其中，對查找到的聯(lián)系人進(jìn)行排序，其中，在排序時，按照以下規(guī)則第N個查詢字 母與第N-I個查詢字母之間的距離越小，則排列越靠前。本發(fā)明實施例中，主要數(shù)據(jù)結(jié)構(gòu)包括1)、MMI_PHB_ENTRY_BCD_STRUCT PhoneBook[]
4
該數(shù)據(jù)結(jié)構(gòu)主要是用來存放所有的聯(lián)系人的姓名，以用來在搜索完成后將搜索的 結(jié)果以列表的方式顯示給用戶，同時，在搜索的過程中需要一一使用聯(lián)系人的姓名進(jìn)行比 較；2、static U8g_phb_qsearch_pinyin_cache [MAX_PB_ENTRIES] [ (MAX_PB_NAME_ LENGTH+1)*ENCODING_LENGTH]該數(shù)據(jù)結(jié)構(gòu)主要是用來存放所有中文聯(lián)系人姓名的拼音，以在比較算法當(dāng)中使 用；3、static S8g_phb_qsearch_record_index[MMI_PHB_QUICK_SEARCH_INPUT_LE NGTH][MAX_ PB_ENTRIES]該數(shù)據(jù)結(jié)構(gòu)主要是用來記錄每一個輸入的查詢字符在匹配的聯(lián)系人姓名字符串 中的位置；等于“_1”則表示該聯(lián)系人跟輸入的查詢字符不符合；4、staticg_phb_qsearch_name_inde[MMI_PHB_QUICK_SEARCH_INPUT_LEN GTH][MAX_PB_ ENTRIES]該數(shù)據(jù)結(jié)構(gòu)主要是記錄每個查詢字符輸入搜索后的各個聯(lián)系人物理的存儲位置； 同時只要對該數(shù)組進(jìn)行排序就能達(dá)到對電話本當(dāng)中聯(lián)系人的邏輯位置的排序；上層MMI顯 示時，只要通過讀取該數(shù)據(jù)中的物理位置就能讀取到相關(guān)姓名，號碼等信息；其中，本發(fā)明實施例主要的函數(shù)為S32mmi_phb_quick_search_find_entry(U8*keyword)功能該函數(shù)主要完成了搜索匹配聯(lián)系人并進(jìn)行精確性排序的功能輸入U8*keyword輸入的查詢字符串返回匹配的聯(lián)系人的個數(shù)；實現(xiàn)該函數(shù)通過查詢g_phb_qsearch_pinyin_cache [][]中的姓名，來獲得是否 跟輸入的keyword匹配，如果匹配則在g_phb_qsearch_record_index口 []紀(jì)錄下位置，再 通過比較g_phb_qSearCh_reCOrd_indeX[][]位置，將聯(lián)系人進(jìn)行精確性排序，也就是調(diào)整 聯(lián)系人□口當(dāng)中的位置。最后返回搜索結(jié)果聯(lián)系人數(shù)量；在電話本列表中，每輸入一個字符就會調(diào)用mmi_phb_quick_search_f ind_ entry ()搜索匹配的聯(lián)系人，并得到新排序的列表--g_phb_qSearCh_name_inde [][]，電話 本再通過該列表中聯(lián)系人物理位置依次讀出聯(lián)系人姓名，通過列表的方式顯示給用戶。本發(fā)明實施例中查詢函數(shù)的處理流程1)、輸入第一個查詢字母后，查詢所有的聯(lián)系人的拼音表g_phb_qSearCh_pinyin_ cache[] □，查找第一個拼音字母跟輸入的第一個查詢字母相同的所有聯(lián)系人，在g_phb_ qsearch_record_index[][]記錄下當(dāng)前匹配字符的位置，將這些第一組聯(lián)系人作為查詢結(jié) 果顯示給用戶；2)、輸入第二個查詢字母后，在第一組聯(lián)系人中繼續(xù)查找，查找時需要從名字中從 第二個字母開始，如果該名字含有該字母，在g_phb_qSearCh_reCOrd_indeX[][]中記錄下 該字母在名字中出現(xiàn)的位置，將第二組聯(lián)系人作為查詢結(jié)果顯示給用戶；如果聯(lián)系人的名字中不含有該字母，將g_phb_qSearCh_reCOrd_indeX[][]對應(yīng)的位置為“_1”，表示該聯(lián)系 人不匹配；3)、輸入第三個查詢字母后，在第二組聯(lián)系人中繼續(xù)查找，查找時需要從第二 個字母出現(xiàn)的位置的下一個開始查找，如果該聯(lián)系人的名字還是含有該字母，在g_phb_ qsearch_record_index[][]中記錄下該字母出現(xiàn)的位置，將該聯(lián)系人作為查詢結(jié)果顯示給 用戶；如果聯(lián)系人的名字中不合有該字母，將g_phb_qSearCh_reCOrd_indeX[][]對應(yīng)的位 置為“-ι ”，表示該聯(lián)系人不匹配；4)、輸入第四個，第五個......查詢字母以此例推；當(dāng)然最大的查詢的字符個數(shù)
是有限制的，一般為6到10個。當(dāng)找到一個與當(dāng)前輸入字符匹配的聯(lián)系人后，需要進(jìn)行精確性比較，將越是與輸 入字符相近的聯(lián)系人越放在前面。比較精確性的原則是當(dāng)輸入大于等于兩個搜索字符 后，匹配的聯(lián)系人姓名的拼音字符串當(dāng)中這兩個字符之間的距離越小越表示精確。如輸 入“YB”后匹配的結(jié)果有“楊紅兵”-YangHongBing與“楊兵” 一YangBing;顯然“楊兵”要比 “楊紅兵”更精確，因為“YangBing”中的Y與B的距離更近。本發(fā)明實施例的精確性比較處理流程1)、輸入一個搜索字符后，找到一個匹配的聯(lián)系人，在所有匹配的聯(lián)系人當(dāng)中查找 第一個精確性比當(dāng)前聯(lián)系人差的聯(lián)系人，該聯(lián)系人的位子就是當(dāng)前聯(lián)系人需要插入的位 子也就是在數(shù)組g_phb_qSearCh_name_indeX[]中將當(dāng)前聯(lián)系人的位置調(diào)整；2)、依次移動查找到的那個精確性差的聯(lián)系人以及后面精確性更差的聯(lián)系人的位 子也就是移動數(shù)組中g(shù)_phb_qSearCh_name_indeX[]中各個聯(lián)系人的物理存儲次序；3)、將當(dāng)前的聯(lián)系人放在調(diào)整后的位子；譬如，當(dāng)前電話本中的有以下聯(lián)系人列表1)、阿木2)、楊華名3)、楊啟明4)、楊銘5)、楊小明6)、曾曉明當(dāng)用戶記得名字不是很清楚，只記得一個人叫“楊XX明”時，只要輸入yming或者 ym，就可以得到查詢列表1)、楊銘2)、楊華名3)、楊啟明4)、楊小明本發(fā)明實施例對輸入關(guān)鍵字母的對輸入關(guān)鍵字母的個數(shù)沒有限制，只要輸入的關(guān) 鍵字母的順序跟名字中這些關(guān)鍵字母所在的先后順序一致就可以，譬如“楊華明”的拼音 是:yang hua ming,只要輸入yanghuaming、yhm、yum、yhi、yming、ym、yi...都可以搜索出 “楊華明”。圖2示出了本發(fā)明實施例提供的移動終端電話薄的模糊查詢裝置的結(jié)構(gòu)。
6
查詢字母接收模塊21，用于接收用戶輸入的查詢字母；匹配模塊22，用于根據(jù)用戶輸入的查詢字母對聯(lián)系人拼音進(jìn)行匹配，查找包含有 查詢字母的聯(lián)系人；字母標(biāo)識模塊23，用于對字母進(jìn)行標(biāo)識；顯示模塊24，用于將查找的聯(lián)系人顯示；其中，查詢字母接收模塊21在接收到第一個查詢字母后，匹配模塊22匹配第一個 拼音字母跟輸入的第一個查詢字母相同的第1組聯(lián)系人，顯示模塊24將第1組聯(lián)系人顯 示；查詢字母接收模塊21接收用戶輸入的第二個查詢字母，匹配模塊22從第一組聯(lián) 系人中的第二個拼音字母開始進(jìn)行查找，若拼音中有與第二個查詢字母相同的字母，字母 標(biāo)識模塊23則將查詢到的字母進(jìn)行第二標(biāo)識，顯示模塊24將符合條件的第2組聯(lián)系人顯 示；查詢字母接收模塊21接收用戶輸入的第N個查詢字母，匹配模塊22從第N_1組 聯(lián)系人中進(jìn)行第N-I標(biāo)識的拼音字母后進(jìn)行查找，若拼音中有與第N個查詢字母相同的字 母，字母標(biāo)識模塊23則將查詢到的字母進(jìn)行第N標(biāo)識，顯示模塊24將符合條件的第N組聯(lián) 系人顯示，其中N為大于2的自然數(shù)。匹配模塊22當(dāng)對聯(lián)系人進(jìn)行字母的查詢時，若聯(lián)系人的字母中不合有查詢字母， 字母標(biāo)識模塊23則將該聯(lián)系人進(jìn)行標(biāo)識，不再對該聯(lián)系人進(jìn)行查詢。顯示模塊24按照排序?qū)Σ樵兊降穆?lián)系人進(jìn)行顯示，其中，在排序時，按照以下規(guī) 則第N個查詢字母與第N-I個查詢字母之間的距離越小，則排列越靠前。本發(fā)明實施例中，用戶只需輸入自己能夠記憶的幾個模糊的字母，移動終端便能 根據(jù)用戶輸入的字母進(jìn)行模糊的查找，且能對查找出的聯(lián)系人進(jìn)行排序，使得用戶能夠根 據(jù)記憶對聯(lián)系人進(jìn)行模糊搜索，并對搜索出的結(jié)果進(jìn)行排序，而無需完全記住聯(lián)系人的姓 名，利于移動終端的推廣。應(yīng)當(dāng)理解的是，對本領(lǐng)域普通技術(shù)人員來說，可以根據(jù)上述說明加以改進(jìn)或變換， 而這些改進(jìn)和變換都應(yīng)屬于本發(fā)明所附權(quán)利要求的保護(hù)范圍。
權(quán)利要求
一種移動終端電話薄的模糊查詢方法，其特征在于，所述方法包括以下步驟接收用戶輸入的第一個查詢字母，將第一個拼音字母跟輸入的第一個查詢字母相同的第1組聯(lián)系人顯示；接收用戶輸入的第二個查詢字母，從第一組聯(lián)系人中的第二個拼音字母開始進(jìn)行查找，若拼音中有與第二個查詢字母相同的字母，則將查詢到的字母進(jìn)行第二標(biāo)識，并將符合條件的第2組聯(lián)系人顯示；接收用戶輸入的第N個查詢字母，從第N 1組聯(lián)系人中進(jìn)行第N 1標(biāo)識的拼音字母后進(jìn)行查找，若拼音中有與第N個查詢字母相同的字母，則將查詢到的字母進(jìn)行第N標(biāo)識，并將符合條件的第N組聯(lián)系人顯示，其中N為大于2的自然數(shù)。
2.如權(quán)利要求1所述的移動終端電話薄的模糊查詢方法，其特征在于，當(dāng)對聯(lián)系人進(jìn) 行字母的查詢時，若聯(lián)系人的字母中不含有查詢字母，則將該聯(lián)系人進(jìn)行標(biāo)識，不再對該聯(lián) 系人進(jìn)行查詢。
3.如權(quán)利要求1所述的移動終端電話薄的模糊查詢方法，其特征在于，所述方法還包括對查找到的聯(lián)系人進(jìn)行排序，其中，在排序時，按照以下規(guī)則第N個查詢字母與第N-I 個查詢字母之間的距離越小，則排列越靠前。
4.一種移動終端電話薄的模糊查詢裝置，其特征在于，所述裝置包括查詢字母接收模塊，用于接收用戶輸入的查詢字母；匹配模塊，用于根據(jù)用戶輸入的查詢字母對聯(lián)系人拼音進(jìn)行匹配，查找包含有查詢字 母的聯(lián)系人；字母標(biāo)識模塊，用于對字母進(jìn)行標(biāo)識；顯示模塊，用于將查找的聯(lián)系人顯示；其中，查詢字母接收模塊在接收到第一個查詢字母后，匹配模塊匹配第一個拼音字母 跟輸入的第一個查詢字母相同的第1組聯(lián)系人，顯示模塊將第1組聯(lián)系人顯示；查詢字母接收模塊接收用戶輸入的第二個查詢字母，匹配模塊從第一組聯(lián)系人中的第 二個拼音字母開始進(jìn)行查找，若拼音中有與第二個查詢字母相同的字母，字母標(biāo)識模塊則 將查詢到的字母進(jìn)行第二標(biāo)識，顯示模塊將符合條件的第2組聯(lián)系人顯示；查詢字母接收模塊接收用戶輸入的第N個查詢字母，匹配模塊從第N-I組聯(lián)系人中進(jìn) 行第N-I標(biāo)識的拼音字母后進(jìn)行查找，若拼音中有與第N個查詢字母相同的字母，字母標(biāo)識 模塊則將查詢到的字母進(jìn)行第N標(biāo)識，顯示模塊將符合條件的第N組聯(lián)系人顯示，其中N為 大于2的自然數(shù)。
5.如權(quán)利要求4所述的移動終端電話薄的模糊查詢裝置，其特征在于，匹配模塊當(dāng)對 聯(lián)系人進(jìn)行字母的查詢時，若聯(lián)系人的字母中不含有查詢字母，字母標(biāo)識模塊則將該聯(lián)系 人進(jìn)行標(biāo)識，不再對該聯(lián)系人進(jìn)行查詢。
6.如權(quán)利要求4所述的移動終端電話薄的模糊查詢裝置，其特征在于，所述顯示模塊按照排序?qū)Σ樵兊降穆?lián)系人進(jìn)行顯示，其中，在排序時，按照以下規(guī)則 第N個查詢字母與第N-I個查詢字母之間的距離越小，則排列越靠前。
全文摘要
本發(fā)明公開了一種移動終端電話簿的模糊查詢方法和裝置，所述方法包括接收用戶輸入的第一個查詢字母，將第一個拼音字母跟第一個查詢字母相同的第1組聯(lián)系人顯示；接收用戶輸入的第二個查詢字母，從第一組聯(lián)系人中的第二個拼音字母進(jìn)行查找，將查詢到的字母進(jìn)行第二標(biāo)識；接收用戶輸入的第N個查詢字母，從第N-1組聯(lián)系人中進(jìn)行第N-1標(biāo)識的拼音字母后進(jìn)行查找，若拼音中有與第N個查詢字母相同的字母，則將查詢到的字母進(jìn)行第N標(biāo)識，并將符合條件的第N組聯(lián)系人顯示。本發(fā)明中，用戶無需完全記住聯(lián)系人的姓名，僅需根據(jù)記憶對聯(lián)系人進(jìn)行模糊搜索，利于移動終端的推廣。
文檔編號H04M1/725GK101938551SQ201010265420
公開日2011年1月5日 申請日期2010年8月26日 優(yōu)先權(quán)日2010年8月26日
發(fā)明者楊志兵 申請人:惠州Tcl移動通信有限公司