WO2008037216A1 - Method and device for information positioning - Google Patents

Method and device for information positioning Download PDF

Info

Publication number
WO2008037216A1
WO2008037216A1 PCT/CN2007/070776 CN2007070776W WO2008037216A1 WO 2008037216 A1 WO2008037216 A1 WO 2008037216A1 CN 2007070776 W CN2007070776 W CN 2007070776W WO 2008037216 A1 WO2008037216 A1 WO 2008037216A1
Authority
WO
WIPO (PCT)
Prior art keywords
letter
information
user
entry
name
Prior art date
Application number
PCT/CN2007/070776
Other languages
French (fr)
Chinese (zh)
Inventor
Xiaotao Guo
Weiqiang Li
Liang Hu
Original Assignee
Yulong Computer Telecommunication Technologies (Shenzhen) Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Yulong Computer Telecommunication Technologies (Shenzhen) Co., Ltd. filed Critical Yulong Computer Telecommunication Technologies (Shenzhen) Co., Ltd.
Priority to CN2007800010406A priority Critical patent/CN101375581B/en
Publication of WO2008037216A1 publication Critical patent/WO2008037216A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233Character input methods
    • G06F3/0236Character input methods using selection techniques to select from displayed items
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/90335Query processing
    • G06F16/90344Query processing by using string matching techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233Character input methods
    • G06F3/0237Character input methods using prediction or retrieval techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers
    • H04M1/26Devices for calling a subscriber
    • H04M1/27Devices whereby a plurality of signals may be stored simultaneously
    • H04M1/274Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc
    • H04M1/2745Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc using static electronic memories, e.g. chips
    • H04M1/27467Methods of retrieving data
    • H04M1/2748Methods of retrieving data by matching character strings
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M3/00Automatic or semi-automatic exchanges
    • H04M3/42Systems providing special services or facilities to subscribers
    • H04M3/487Arrangements for providing information services, e.g. recorded voice services or time announcements
    • H04M3/493Interactive information services, e.g. directory enquiries ; Arrangements therefor, e.g. interactive voice response [IVR] systems or voice portals
    • H04M3/4938Interactive information services, e.g. directory enquiries ; Arrangements therefor, e.g. interactive voice response [IVR] systems or voice portals comprising a voice browser which renders and interprets, e.g. VoiceXML

Definitions

  • the present invention relates to an information searching method, and in particular, to an information positioning method and apparatus. Background of the invention
  • the invention provides an information positioning method and device, and the information positioning method and device provided by the invention can improve the rate and accuracy of information positioning.
  • the technical solution adopted by the present invention is:
  • An information location method includes:
  • the name of the information to be queried corresponding to each entry in the finally found item set is prompted to the user.
  • An information positioning device includes:
  • Database used to save more than one name of the information to be queried; and create an entry containing the initials for each name of the information to be queried, wherein the order of the initials is the same as the arrangement of the initials in the corresponding name;
  • a matching module configured to find an entry in the first letter of all entries in the database that matches the first letter entered by the user, is a first set of entries; and simultaneously outputs a second letter of all entries in the first set of entries Giving a prompting module; searching for an entry in which the second letter of all entries in the first item set in the database matches the second letter entered by the user, is a second item set, and judges that the location is not yet located in the determining module When the information to be found is obtained, the third letter of all the items in the second item set is output to the prompting module; and so on;
  • a judging module configured to determine whether the finally found item set has only one item, or finally finds whether all the letters in each item in the item set are the same as all the letters input by the user, and if so, each of the finally found item sets
  • the name of the information to be queried corresponding to the entry is outputting the prompting module; otherwise, the notification module is notified;
  • An information location method includes:
  • An information positioning device includes:
  • a database configured to save more than one name of the information to be queried; and create an entry containing the initials for each name of the information to be queried, wherein the order of the initials is the same as the arrangement of the initials in the corresponding name;
  • the matching module configured to find an entry in the first letter of all entries in the database that matches the first letter entered by the user, is a first item set; and simultaneously outputs a second letter of all items in the first item set Giving a prompting module; finding an entry in the first two letters of all entries in the database that matches the first two letters entered by the user, is a second set of entries, and when the determining module determines that the information to be searched is not yet located , outputting the third letter of all the items in the second item set to the prompt module; and so on;
  • a judging module configured to determine whether the final set of items found has only one item, or Finding whether all the letters in each item in the item set are the same as all the letters input by the user, and if so, outputting the prompting module to the name of the information to be queried corresponding to each item in the finally found item set; otherwise, the notification module is notified;
  • a prompt module for prompting the user.
  • the contact locating method of the present invention sequentially inputs the key symbols corresponding to the initial letters of the information in sequence, and prompts the next alphabet to be input to the user, allowing the user to select within a smaller range, thereby enabling the user to improve The input rate and accuracy are also greatly improved.
  • FIG. 1 is a schematic flowchart of an information positioning method according to a first embodiment of the present invention.
  • FIG. 2 is a schematic flowchart of an information positioning method according to a second embodiment of the present invention.
  • 3 to 6 are schematic diagrams of contact location in a third embodiment of the present invention.
  • FIGS. 7 to 10 are schematic diagrams of contact location in a fourth embodiment of the present invention.
  • Figure 11 is an information locating device in a fifth embodiment of the present invention. Mode for carrying out the invention
  • FIG. 1 is a schematic flowchart of an information locating method according to a first embodiment of the present invention. As shown in FIG. 1, the information locating method of the present invention includes the following steps:
  • Step 101 Save one or more names of information to be queried
  • Step 102 Create an entry containing each initial letter for each information name to be queried, and step 103: determine the first letter entered by the user;
  • Step 104 Find an entry that matches the first initial letter of all entries with the letter entered by the user, and is a first set of entries;
  • Step 105 Prompt the second initial letter of all entries in the first item set to the user;
  • Step 106 Determine a second letter input by the user;
  • Step 107 Find an entry that matches a second initial letter of the first entry set with a letter entered by the user, and is a second entry set;
  • Step 108 Determine whether there is only one entry in the item set at this time, or whether all the initials in each item in the item set are the same as all the letters input by the user; if yes, it indicates that the name of the information to be searched is located, and the end Find, go to step 109; otherwise, go to step 110;
  • Step 109 Prompt the user with the name of the information to be queried corresponding to each item in the last found item set;
  • Step 110 Prompt the third initial letter of all the entries in the second item set to the user, and continue to determine the third letter entered by the user, and the specific execution process is the same as step 106 to step 107 until the information to be searched is located. name.
  • FIG. 2 is a schematic flowchart of an information positioning method according to a second embodiment of the present invention. As shown in FIG. 2, the information positioning method of the present invention includes the following steps:
  • Step 201 Save one or more information names to be queried
  • Step 202 Create an entry containing each initial letter for each information name to be queried, and step 203: determine the first letter entered by the user;
  • Step 204 Find an entry that matches the first initial letter of all entries with the letter entered by the user, and is a first set of entries;
  • Step 205 prompting a second initial letter of all entries in the first item set to the user;
  • Step 206 determining a second letter input by the user;
  • Step 207 Find an entry that matches the first two initials of all entries with the first two letters entered by the user, and is a second set of entries;
  • Step 208 Determine whether there is only one entry in the item set at this time, or whether all the initial letters in each item in the item set are the same as all the letters input by the user; if yes, it indicates that the name of the information to be searched is located, and the end Find, go to step 209; otherwise, go to step 210;
  • Step 209 The name of the information to be queried corresponding to each entry in the finally found item set Prompt to the user;
  • Step 210 Prompt the third initial letter of all the entries in the second item set to the user, and continue to determine the third letter entered by the user, and the specific execution process is the same as step 206 to step 207 until the information to be searched is located. name.
  • the information locating method of the present invention after receiving the first initial letter of the information name input by the user, only the second initial letter of the item matching the first initial letter with the letter entered by the user is used.
  • the corresponding button prompts to the user, and the method for prompting the user may be displayed in the virtual keyboard area, such as displaying the characters of the virtual keyboard as "available” and “not available", and the "available" state is reflecting the characters of the keyboard.
  • Highlight the button, the status of "not available” is that the character of the keyboard is grayed out, or it can be displayed on the physical keyboard, so that the button corresponding to the next matching initial letter is displayed as "available", and other letters correspond.
  • the display is displayed as "not available”; or the next matching initial is displayed directly on the screen by a text entry. Therefore, the user can accurately and quickly click the button corresponding to each initial letter of the information, thereby increasing the input rate and the rate at which the contact is located.
  • the name of the information here can include a variety of situations, such as the name of a contact in a cell phone or PDA, such as a place name in a computer, a restaurant name, and the like. Let's take a look at the contact name in the phone or PDA as an example to illustrate this information location method.
  • FIG. 3 to FIG. 6 are schematic diagrams of contact location in a third embodiment of the present invention.
  • the letter code corresponding to each initial letter of the contact name is sequentially input. Quickly find contacts in the people database.
  • An entry containing each of its initials is created for the contact name, wherein the order of the initials is the same as the arrangement of the initials in the contact name, and Table 1 is a correspondence table between the contact name and the entry containing each of the initials.
  • the entry containing the initials of the contact name is an entry containing the initial letter code of the contact name.
  • the entry in this contact list can be called the first entry set, where the first entry set is: “LH”, “LJ “, “LXE”, “LYT”, “LS”, “LYW”, “LC”, and prompt the user with the second initial of all entries in the first item set, ie only display 'in the input disk' ⁇ ", T, "X,,""Y,,,"S,,,”C” select alphabetic keys; then determine that the user input is "Y", find the second initial from the first set of entries
  • the entry of "Y” is called the second set of entries, where the second set of entries is "LYT", "LYW”, in which case there is not only one entry in the second set of entries, but all the initials in the entry It is not required to be the same as the "LY” input by the user.
  • the entry with the initial letter "L”, in the contact list only the first entry with the first letter "L” in all the entries.
  • the entry in this contact list can be called the first entry set.
  • the first set of entries is: “LH”, “LJ”, “LXE”, “LYT”, “LS”, “LYW”, “LC”, and the second of all entries in the first entry set
  • the first letter prompts the user, that is, only the "H", ' ⁇ ,, " ⁇ , , , " ⁇ , , , " s , , , "c” optional letter buttons are displayed in the input disk; then the user input is determined as ' ⁇ ', find the first two entries in the entry whose initials are "LY".
  • the first three entries with the initial "LYW” become the third entry, where the third entry is set to "LYW", in which case there is only one entry in the third set of entries, and all the initials in the entry are
  • the "LYW" entered by the user is also the same, that is, the information to be found is located.
  • Luke Haines can be searched by the initials "LK" in English, or by continuous letter search, such as setting "Luke”.
  • FIG. 7 to FIG. 10 are schematic diagrams showing contact location in a fourth embodiment of the present invention.
  • a digital code corresponding to the first letter of the contact name is input in the contact. Quickly find contacts in the database.
  • the terminal at this time has the function of a touch screen.
  • 9 numbers are The button will display the characters of the keyboard as “available” and “not available” according to various contact name entries.
  • the "available” state is a key for highlighting by keyboard.
  • the status of "not available” is The characters on the keyboard are grayed out and cannot be pressed.
  • the entry containing the initials of the contact name is an entry containing the first alphanumeric code of the contact name, and the corresponding manner of the initial letter and the digital code may be in a corresponding manner of a conventional telephone, such as the letter corresponding to the digital code 2" ", "b", "c", the numeric code "3" corresponds to the letters "d", "e,,, "f", and so on.
  • the entry in this contact list can be referred to as the first set of entries, where the first set of entries is: “54”, “55 “, “593”, “598”, “57”, “599”, “52”, and prompt the user with the second initial of all entries in the first entry set, ie only “displayed on the input disk"2",”4",”5",”9”,”7” optional letter buttons; then determine the user input is “9", find the second initial letter "9” from the first item set
  • the entry called the second set of entries, where the second set of entries is "593", “598", “599”, in which case there is more than one bar in the second set of entries. And all the initials in the entry are not required to be the same as the "59” entered by the user.
  • the first set of entries is: “54”, “55”, “593”, “598”, “57”, “599”, “52”, and the second of all entries in the first entry set
  • the first letter prompts the user, that is, only the “2", “4", “5", “9", “7” optional letter buttons are displayed in the input disk; then it is determined that the user input is "9", and the search is performed again.
  • All the keys in the virtual keyboard are displayed as “available” status or only the key symbols corresponding to the letter or numeric code of the second letter of all the initials of the contact database stored in the contact database are displayed as “available”state; , enter the letter code or the numeric code “Y” or “9” of the known second letter, and the mobile terminal selects the letter or digit code of the second letter of the contact name as "Y” or “9” Record, in the contact list, Only the contact data records with "Y” or “9” in the corresponding location in the contact library are displayed. In the virtual keyboard, the contact library is displayed with “ ⁇ " or "9” as the second initial letter.
  • the correspondence table between the contact name and the initials of the contact name is the letter code correspondence table of the contact name and the initial letter of the contact name, indicating the special case.
  • the user adds the identifier "W" before “Li Day”, the identifier "1” before “Li San”, and the identifier "#" before “Yulong”.
  • the contact correspondence table at this time is as follows:
  • FIG. 11 is an information positioning apparatus in Embodiment 5 of the present invention, as shown in FIG. 11, including a database.
  • the database 1101 saves more than one name of the information to be queried, and creates an entry containing the initials for each name of the information to be queried, wherein the order of the initials is the same as the arrangement of the initials in the corresponding names.
  • an entry containing the letter code corresponding to each of the initial letters may be created for each name of the information to be queried, or an entry containing the digital code corresponding to each of the initials may be created for each name of the information to be queried.
  • the input module 1102 determines the letters entered by the user, where the letters correspond to the entry types in the database 1101. If the entries in the database 1101 are alphabetic code entries, the letters entered here are alphabetic codes, if the entries in the database 1101 are numbers For the code entry, the letter entered here is a numeric code.
  • the matching module 1103 searches for an entry in which the first letter of all the entries in the database 1101 matches the letter input by the user by the input module 1102, and is the first item set; At the same time, the second letter of all the items in the first item set is output to the prompting module 1104, and the prompting module 1104 prompts the user. After the input module 1102 determines the second letter input by the user, the matching module 1103 searches for an entry in which the second letter of all the entries of the first item set matches the letter entered by the user, and is the second item set. .
  • the determining module 1105 determines whether the final set of items found has only one item, or finally indicates that the information to be queried has been located at this time, and the name of the information to be queried corresponding to each item in the finally found item set is outputting the prompting module. 1104, the prompting module 1104 prompts the user, otherwise the notification matching module 1103 outputs the third letter of all the entries in the second item set to the prompting module 1104, and the prompting module 1104 prompts the user.
  • the input module 1102 continues to determine the third letter entered by the user, and the subsequent processing is the same as above.
  • the determining module 1105 determines that the information to be queried has been located, and outputs the prompting module 1104 of the name of the information to be queried corresponding to each entry in the finally found item set, and the prompting module 1104 prompts the user.
  • the matching module 1103 also finds an entry in which the first two letters of all the entries match the first two letters entered by the user, and is the second set of entries.
  • the judging module 1105 also judges whether the finally found item set has only one item, or finally finds whether all the letters in each item in the item set are the same as all the letters input by the user, and if so, it indicates that the content has been positioned at this time.
  • the information of the query, the name of the information to be queried corresponding to each item in the final set of items is outputted to the prompting module 1104, and the prompting module 1104 prompts the user, otherwise the notification matching module 1103 will list all the items in the second item set.
  • the third letter is output to the prompting module 1104, which is prompted by the prompting module 1104.
  • the input module 1102 continues to determine the third letter input by the user, and the subsequent processing is the same as above, until the determining module 1105 determines that the information to be queried has been located, and the name of the information to be queried corresponding to each entry in the finally found item set.
  • the output prompting module 1104 is presented to the user by the prompting module 1104.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Human Computer Interaction (AREA)
  • Signal Processing (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Input From Keyboards Or The Like (AREA)
  • Telephone Function (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A method for information positioning, comprises: saving at least one piece of information names to be searched (101); for each of said information names to be searched, establishing an item including its initial letters (102), the order of said initial letters is same as that in corresponding name arrangement; determining the first letter input by user (103); in all items searching for the item whose first initial letter matches with the letter input by user as the first items set (104); prompting the second initial letters of all items in the first items set to user (105); determining the second letter input by user (106); in all items of the first items set searching for the item whose second initial letter matches with the letter input by user as the second items set (107); by this analogy, until there is only one item in the items set finally searched, or all initial letters of each item in the items set finally searched are same as the letters input by user; and prompting the information name to be searched corresponding to each item in the items set finally searched to user (109). A device for information positioning. The speed and accuracy for information positioning may be increased by use of the method and device for information positioning.

Description

信息定位方法和装置 技术领域  Information positioning method and device
本发明涉及一种信息查找方式, 尤其涉及一种信息定位方法和装置。 发明背景  The present invention relates to an information searching method, and in particular, to an information positioning method and apparatus. Background of the invention
目前, 随着信息时代的到来, 虽然有越来越多的信息供用户选择, 但这 同时使得用户查找信息的难度加大, 如随着手机或个人数字助理 (Personal Digital Assistant, PDA ) 等移动终端的普及。 大部分人的手机都存储有 4艮多 联系人的电话号码, 目前存在很多查找联系人的方式, 例如采用联系人拼音 首字母快速定位的查找方法, 这种查找方法步骤如下: 在查找框中输入你要 查找的联系人的首字母, 即可找到相关的联系人, 例如你要找的联系人 "张 三丰",只要输入" ZSF", 即姓名各字的拼音首字母,手机便会自动定位于 "张 三丰"上, 但在这种情况下, 用户必须准确的输入 "ZSF" , 任何一个字母的 错误都可能会导致定位不到 "张三丰" , 而在实际使用中, 由于用户对拼音 的不熟悉、 或者是由于键盘太小而导致的误输等等原因, 常常导致用户不能 准确定位到需要查找的用户, 使得信息定位的速率及准确率都不高。 发明内容  At present, with the advent of the information age, although there is more and more information for users to choose, it also makes it more difficult for users to find information, such as mobile phones or personal digital assistants (PDAs). The popularity of terminals. Most people's mobile phones store more than 4 contact phone numbers. There are many ways to find contacts, such as the quick search method for the first letter of the contact pinyin. The search method is as follows: Enter the first letter of the contact you want to find, you can find the relevant contact, for example, the contact you are looking for, "Zhang Sanfeng", just enter "ZSF", which is the pinyin initial of each word, the phone will be automatically positioned. On "Zhang Sanfeng", but in this case, the user must input "ZSF" accurately. Any mistake of one letter may result in "Zhang Sanfeng" not being located. In actual use, due to the user's not on Pinyin. Familiarity, or the loss of the keyboard due to too small, etc., often cause the user to not accurately locate the user who needs to find, so that the rate and accuracy of information positioning are not high. Summary of the invention
本发明提供了一种信息定位方法和装置, 利用本发明提供的信息定位方法 和装置, 可提高信息定位的速率及准确率。  The invention provides an information positioning method and device, and the information positioning method and device provided by the invention can improve the rate and accuracy of information positioning.
为解决上述技术问题, 本发明所采用的技术方案是:  In order to solve the above technical problems, the technical solution adopted by the present invention is:
一种信息定位方法, 包括:  An information location method includes:
保存一条以上待查询信息名称;  Save more than one name of the information to be queried;
为所述每一个待查询信息名称建立一个包含其首字母的条目,所述首字母 的顺序与首字母在对应名称中的排列相同; 确定用户输入的第一个字母; Creating an entry containing the initials of each of the information names to be queried, the order of the initials being the same as the arrangement of the initials in the corresponding names; Determine the first letter entered by the user;
查找所有条目中第一个字母与所述用户输入的字母相匹配的条目,为第一 条目集合;  Finding an entry in which the first letter of all entries matches the letter entered by the user as a first set of entries;
将第一条目集合中所有条目的第二个字母提示给用户;  Prompting the user with the second letter of all entries in the first set of entries;
确定用户输入的第二个字母;  Determine the second letter entered by the user;
查找第一条目集合的所有条目中第二个字母与所述用户输入的字母相匹 配的条目, 为第二条目集合;  Finding an entry in which the second letter of all entries of the first item set matches the letter entered by the user, and is a second item set;
以此类推, 直至最终查找到的条目集合只有一个条目,或者最终查找到的 条目集合中各条目中的所有字母与用户输入的所有字母相同;  And so on, until there is only one entry in the final set of entries, or all the letters in the entries in the final set of entries are the same as all the letters entered by the user;
将最终查找到的条目集合中各条目所对应的待查询信息的名称提示给用 户。  The name of the information to be queried corresponding to each entry in the finally found item set is prompted to the user.
一种信息定位装置, 包括:  An information positioning device includes:
数据库: 用于保存一条以上待查询信息名称; 并为每一个待查询信息名称 建立一个包含其首字母的条目, 其中首字母的顺序与首字母在对应名称中的排 列相同;  Database: used to save more than one name of the information to be queried; and create an entry containing the initials for each name of the information to be queried, wherein the order of the initials is the same as the arrangement of the initials in the corresponding name;
输入模块, 用于确定用户输入的字母;  An input module for determining a letter input by a user;
比对模块,用于查找数据库所有条目中第一个字母与用户输入的第一字母 相匹配的条目, 为第一条目集合; 同时将第一条目集合中所有条目的第二个字 母输出给提示模块; 查找数据库中第一条目集合的所有条目中第二个字母与所 述用户输入的第二个字母相匹配的条目, 为第二条目集合, 并在判断模块判断 还未定位到需要查找的信息时, 将第二条目集合中所有条目的第三个字母输出 给提示模块; 其他依次类推;  a matching module, configured to find an entry in the first letter of all entries in the database that matches the first letter entered by the user, is a first set of entries; and simultaneously outputs a second letter of all entries in the first set of entries Giving a prompting module; searching for an entry in which the second letter of all entries in the first item set in the database matches the second letter entered by the user, is a second item set, and judges that the location is not yet located in the determining module When the information to be found is obtained, the third letter of all the items in the second item set is output to the prompting module; and so on;
判断模块, 用于判断最终查找到的条目集合是否只有一个条目, 或者最终 查找到条目集合中各条目中的所有字母是否与用户输入的所有字母相同,如是, 将最终查找到的条目集合中各条目所对应的待查询信息的名称输出提示模块; 否则通知比对模块;  a judging module, configured to determine whether the finally found item set has only one item, or finally finds whether all the letters in each item in the item set are the same as all the letters input by the user, and if so, each of the finally found item sets The name of the information to be queried corresponding to the entry is outputting the prompting module; otherwise, the notification module is notified;
提示模块, 用于提示用户。 一种信息定位方法, 包括: A prompt module for prompting the user. An information location method includes:
保存一条以上待查询信息名称;  Save more than one name of the information to be queried;
为所述每一个待查询信息名称建立一个包含其首字母的条目,所述首字母 的顺序与首字母在对应名称中的排列相同;  Establishing an entry containing the initials of each of the information names to be queried, the order of the initials being the same as the arrangement of the initials in the corresponding names;
确定用户输入的第一个字母;  Determine the first letter entered by the user;
查找所有条目中第一个字母与所述用户输入的字母相匹配的条目, 为第一 条目集合;  Finding an entry in which the first letter of all entries matches the letter entered by the user as a first set of entries;
将第一条目集合中所有条目的第二个字母提示给用户;  Prompting the user with the second letter of all entries in the first set of entries;
确定用户输入的第二个字母;  Determine the second letter entered by the user;
查找所有条目中前二个字母与所述用户输入的前两个字母匹配的条目, 为 第二条目集合;  Finding an entry that matches the first two letters of all entries with the first two letters entered by the user, and is a second set of entries;
以此类推, 直至最终查找到的条目集合只有一个条目, 或者最终查找到的 将最终查找到的条目集合中各条目所对应的待查询信息的名称提示给用 户。  By analogy, until the final set of items found has only one entry, or the name of the information to be queried corresponding to each entry in the final set of found items is finally found to the user.
一种信息定位装置, 包括:  An information positioning device includes:
数据库, 用于保存一条以上待查询信息名称; 并为每一个待查询信息名称 建立一个包含其首字母的条目, 其中首字母的顺序与首字母在对应名称中的排 列相同;  a database, configured to save more than one name of the information to be queried; and create an entry containing the initials for each name of the information to be queried, wherein the order of the initials is the same as the arrangement of the initials in the corresponding name;
输入模块, 用于确定用户输入的字母;  An input module for determining a letter input by a user;
比对模块, 用于查找数据库所有条目中第一个字母与用户输入的第一字母 相匹配的条目, 为第一条目集合; 同时将第一条目集合中所有条目的第二个字 母输出给提示模块; 查找数据库中所有条目中前两个字母与所述用户输入的前 两个字母相匹配的条目, 为第二条目集合, 并在判断模块判断还未定位到需要 查找的信息时, 将第二条目集合中所有条目的第三个字母输出给提示模块; 其 他依次类推;  The matching module, configured to find an entry in the first letter of all entries in the database that matches the first letter entered by the user, is a first item set; and simultaneously outputs a second letter of all items in the first item set Giving a prompting module; finding an entry in the first two letters of all entries in the database that matches the first two letters entered by the user, is a second set of entries, and when the determining module determines that the information to be searched is not yet located , outputting the third letter of all the items in the second item set to the prompt module; and so on;
判断模块, 用于判断最终查找到的条目集合是否只有一个条目, 或者最终 查找到条目集合中各条目中的所有字母是否与用户输入的所有字母相同,如是, 将最终查找到的条目集合中各条目所对应的待查询信息的名称输出提示模块; 否则通知比对模块; a judging module, configured to determine whether the final set of items found has only one item, or Finding whether all the letters in each item in the item set are the same as all the letters input by the user, and if so, outputting the prompting module to the name of the information to be queried corresponding to each item in the finally found item set; otherwise, the notification module is notified;
提示模块, 用于提示用户。  A prompt module for prompting the user.
由于本发明的联系人定位方法是依次按顺序输入信息的各首字母对应的按 键符号, 并将下一个待输入的字母提示给用户, 让用户在一个较小的范围内选 择, 从而使得用户提高输入速率, 准确性也得到极大的提高。 附图简要说明  Since the contact locating method of the present invention sequentially inputs the key symbols corresponding to the initial letters of the information in sequence, and prompts the next alphabet to be input to the user, allowing the user to select within a smaller range, thereby enabling the user to improve The input rate and accuracy are also greatly improved. BRIEF DESCRIPTION OF THE DRAWINGS
图 1是本发明实施例第一实施例的信息定位方法流程示意图。  FIG. 1 is a schematic flowchart of an information positioning method according to a first embodiment of the present invention.
图 2是本发明实施例第二实施例的信息定位方法流程示意图。  FIG. 2 is a schematic flowchart of an information positioning method according to a second embodiment of the present invention.
图 3至图 6是本发明第三实施例中的联系人定位示意图。  3 to 6 are schematic diagrams of contact location in a third embodiment of the present invention.
图 7至图 10是本发明第四实施例中的联系人定位示意图。  7 to 10 are schematic diagrams of contact location in a fourth embodiment of the present invention.
图 11是本发明第五实施例中的信息定位装置。 实施本发明的方式  Figure 11 is an information locating device in a fifth embodiment of the present invention. Mode for carrying out the invention
为使本发明的目的、 技术方案和优点更加清楚, 下面结合附图对本发明作 进一步的详细描述。  In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention will be further described in detail with reference to the accompanying drawings.
图 1是本发明实施例第一实施例的信息定位方法流程示意图,如图 1所示, 本发明的信息定位方法包括以下步骤:  1 is a schematic flowchart of an information locating method according to a first embodiment of the present invention. As shown in FIG. 1, the information locating method of the present invention includes the following steps:
步骤 101: 保存一条以上待查询信息名称;  Step 101: Save one or more names of information to be queried;
步骤 102: 为每一个待查询信息名称建立一个包含其各首字母的条目, 这 步骤 103: 确定用户输入的第一个字母;  Step 102: Create an entry containing each initial letter for each information name to be queried, and step 103: determine the first letter entered by the user;
步骤 104: 查找所有条目中第一个首字母与所述用户输入的字母相匹配的 条目, 为第一条目集合;  Step 104: Find an entry that matches the first initial letter of all entries with the letter entered by the user, and is a first set of entries;
步骤 105: 将第一条目集合中所有条目的第二个首字母提示给用户; 步骤 106: 确定用户输入的第二个字母; Step 105: Prompt the second initial letter of all entries in the first item set to the user; Step 106: Determine a second letter input by the user;
步骤 107: 查找第一条目集合的所有条目中第二个首字母与所述用户输入 的字母相匹配的条目, 为第二条目集合;  Step 107: Find an entry that matches a second initial letter of the first entry set with a letter entered by the user, and is a second entry set;
步骤 108: 判断此时条目集合中是否只有一个条目, 或者此时条目集合中 各条目中的所有首字母是否与用户输入的所有字母相同; 若是, 则表明已定位 到需要查找的信息名称, 结束查找, 执行步骤 109; 否则执行步骤 110;  Step 108: Determine whether there is only one entry in the item set at this time, or whether all the initials in each item in the item set are the same as all the letters input by the user; if yes, it indicates that the name of the information to be searched is located, and the end Find, go to step 109; otherwise, go to step 110;
步骤 109: 将最终查找到的条目集合中各条目所对应的待查询信息的名称 提示给用户;  Step 109: Prompt the user with the name of the information to be queried corresponding to each item in the last found item set;
步骤 110: 将第二条目集合中所有条目的第三个首字母提示给用户, 并继 续确定用户输入的第三个字母, 具体执行过程同步骤 106至步骤 107, 直至定 位到需要查找的信息名称。  Step 110: Prompt the third initial letter of all the entries in the second item set to the user, and continue to determine the third letter entered by the user, and the specific execution process is the same as step 106 to step 107 until the information to be searched is located. name.
图 2是本发明实施例第二实施例的信息定位方法流程示意图。如图 2所示, 本发明的信息定位方法包括以下步骤:  FIG. 2 is a schematic flowchart of an information positioning method according to a second embodiment of the present invention. As shown in FIG. 2, the information positioning method of the present invention includes the following steps:
步骤 201 : 保存一条以上待查询信息名称;  Step 201: Save one or more information names to be queried;
步骤 202: 为每一个待查询信息名称建立一个包含其各首字母的条目, 这 步骤 203: 确定用户输入的第一个字母;  Step 202: Create an entry containing each initial letter for each information name to be queried, and step 203: determine the first letter entered by the user;
步骤 204: 查找所有条目中第一个首字母与所述用户输入的字母相匹配的 条目, 为第一条目集合;  Step 204: Find an entry that matches the first initial letter of all entries with the letter entered by the user, and is a first set of entries;
步骤 205: 将第一条目集合中所有条目的第二个首字母提示给用户; 步骤 206: 确定用户输入的第二个字母;  Step 205: prompting a second initial letter of all entries in the first item set to the user; Step 206: determining a second letter input by the user;
步骤 207: 查找所有条目中前二个首字母与所述用户输入的前两个字母相 匹配的条目, 为第二条目集合;  Step 207: Find an entry that matches the first two initials of all entries with the first two letters entered by the user, and is a second set of entries;
步骤 208: 判断此时条目集合中是否只有一个条目, 或者此时条目集合中 各条目中的所有首字母是否与用户输入的所有字母相同; 若是, 则表明已定位 到需要查找的信息名称, 结束查找, 执行步骤 209; 否则执行步骤 210;  Step 208: Determine whether there is only one entry in the item set at this time, or whether all the initial letters in each item in the item set are the same as all the letters input by the user; if yes, it indicates that the name of the information to be searched is located, and the end Find, go to step 209; otherwise, go to step 210;
步骤 209: 将最终查找到的条目集合中各条目所对应的待查询信息的名称 提示给用户; Step 209: The name of the information to be queried corresponding to each entry in the finally found item set Prompt to the user;
步骤 210: 将第二条目集合中所有条目的第三个首字母提示给用户, 并继 续确定用户输入的第三个字母, 具体执行过程同步骤 206至步骤 207, 直至定 位到需要查找的信息名称。  Step 210: Prompt the third initial letter of all the entries in the second item set to the user, and continue to determine the third letter entered by the user, and the specific execution process is the same as step 206 to step 207 until the information to be searched is located. name.
由于在本发明的信息定位方法中,接收到用户输入的信息名称的第一个首 字母后, 仅将第一个首字母与所述用户输入的字母相匹配的条目的第二个首字 母所对应的按键提示给用户, 提示给用户的方法可以是在虚拟键盘区域显示出 来, 如将虚拟键盘的字符显示为 "可用 "和"不可用 "的状态, "可用 "状态为按键 盘的字符反光突出能按键, "不可用"的状态为按键盘的字符呈灰色不可按, 也 可以是在物理键盘上显示出来, 从而控制下一个匹配的首字母对应的按键显示 为 "可用" , 其他字母对应的按建显示为 "不可用" ; 或者是直接将下一个匹 配的首字母通过文字条目显示在屏幕上。 因此使用者可以精确并快速点击信息 的各首字母所对应的按键, 从而提高输入速率及定位联系人的速率。  In the information locating method of the present invention, after receiving the first initial letter of the information name input by the user, only the second initial letter of the item matching the first initial letter with the letter entered by the user is used. The corresponding button prompts to the user, and the method for prompting the user may be displayed in the virtual keyboard area, such as displaying the characters of the virtual keyboard as "available" and "not available", and the "available" state is reflecting the characters of the keyboard. Highlight the button, the status of "not available" is that the character of the keyboard is grayed out, or it can be displayed on the physical keyboard, so that the button corresponding to the next matching initial letter is displayed as "available", and other letters correspond. The display is displayed as "not available"; or the next matching initial is displayed directly on the screen by a text entry. Therefore, the user can accurately and quickly click the button corresponding to each initial letter of the information, thereby increasing the input rate and the rate at which the contact is located.
这里的信息名称可以包含多种情况, 如手机或 PDA中的联系人名称,如计 算机中的地名、饭店名称等等。 下面以查找手机或 PDA中的联系人名称为例说 明此信息定位方法。  The name of the information here can include a variety of situations, such as the name of a contact in a cell phone or PDA, such as a place name in a computer, a restaurant name, and the like. Let's take a look at the contact name in the phone or PDA as an example to illustrate this information location method.
图 3至图 6是本发明第三实施例中的联系人定位示意图, 如图 2至图 5所 示, 本发明第三实施例, 通过依次输入联系人姓名各首字母对应的字母码在联 系人数据库中快速查找联系人。  3 to FIG. 6 are schematic diagrams of contact location in a third embodiment of the present invention. As shown in FIG. 2 to FIG. 5, in the third embodiment of the present invention, the letter code corresponding to each initial letter of the contact name is sequentially input. Quickly find contacts in the people database.
首先保存一条以上联系人姓名;  First save more than one contact name;
为联系人姓名建立包含其各首字母的条目, 其中各首字母的顺序与各首字 母在联系人姓名中的排列相同, 表一为联系人姓名与包含其各首字母的条目的 对应表, 这里包含联系人姓名各首字母的条目为包含联系人姓名各首字母字母 码的条目。  An entry containing each of its initials is created for the contact name, wherein the order of the initials is the same as the arrangement of the initials in the contact name, and Table 1 is a correspondence table between the contact name and the entry containing each of the initials. The entry containing the initials of the contact name is an entry containing the initial letter code of the contact name.
表一  Table I
联系人姓名 条目 (字母码) 李一天 LYT Contact name entry (letter code) Li Day LYT
李小二 LXE  Li Xiaoer LXE
厉三 LS  Li San LS
厉亿五 LYW  Li Yiwu LYW
郦测试 LCS  郦Test LCS
宇龙 YL  Yulong YL
Luke Haines LH  Luke Haines LH
Luke Johnstone LJ  Luke Johnstone LJ
- ' - 这里假设此时的终端具有触摸屏的功能, 当在联系人触摸屏操作界面的 26 个字母虚拟键盘区域中定位联系人时, 如图 3至图 6中定位 "历亿五"时, 26个 字母按键将根据各中联系人名称条目, 将按键盘的字符显示为"可用"和"不可 用"的状态, "可用 "状态为按键盘的字符反光突出能按键, "不可用"的状态为按 键盘的字符呈灰色不可按。  - ' - This assumes that the terminal at this time has the function of a touch screen. When the contact is located in the 26-letter virtual keyboard area of the touch screen operation interface of the contact, as shown in Figure 3 to Figure 6, when "Lianyiwu" is located, 26 The letter keys will display the characters of the keyboard as "available" and "not available" according to the contact name entries in each, and the "available" state is a state in which the characters of the keyboard are highlighted, and the "unusable" state is displayed. The color of the keyboard is not grayed out.
例如: 查找"厉亿五", 确定用户在触摸屏操作界面的查找框中输入" L"后, 在所有的条目中查找第一个字的首字母为 "L"的条目,在联系人列表中, 只显示 所有条目中第一个首字母为" L"的条目,这里可以将此联系人列表中的条目称为 第一条目集合,这里第一条目集合为: "LH"、 "LJ"、 "LXE"、 "LYT"、 "LS"、 "LYW"、 "LC", 并将第一条目集合中所有条目的第二个首字母提示给用户, 即在输入盘 中只显示' Ή"、 T、 "X,,、 "Y,,、 "S,,、 "C"可选字母按键; 接着确定用户输入为 "Y", 从第一个条目集合中查找第二个首字母为 "Y" 的条目, 称为第二条目集 合, 这里第二条目集合为 "LYT"、 "LYW" , 此时第二条目集合中既不只一个条 目, 而且条目中的所有首字母与用户输入的 "LY" 也不要求相同, 则输入盘中 只显示 "T"、 W"可选字母按键, 继续确定用户输入的第三个首字母为 "W" , 则 第二个条目集合中查找第三个首字母为 "W" 的条目, 成为第三条目, 这里第 三条目集合为 "LYW" , 此时第二条目集合中既只有一个条目, 且条目中的所 有首字母与用户输入的 "LYW" 也相同, 即定位到需要查找的信息。 还可以采用如下的联系人定位方法, 同样以查找"厉亿五"为例, 过程如下: 确定用户在触摸屏操作界面的查找框中输入" L"后,在所有的条目中查找第 一个字的首字母为" L"的条目,在联系人列表中, 只显示所有条目中第一个首字 母为" L"的条目, 这里可以将此联系人列表中的条目称为第一条目集合, 这里第 一条目集合为: "LH"、 "LJ"、 "LXE"、 "LYT"、 "LS"、 "LYW", "LC", 并将第 一条目集合中所有条目的第二个首字母提示给用户, 即在输入盘中只显示 "H"、 'τ,、 "χ,,、 "γ,,、 "s,,、 "c"可选字母按键; 接着确定用户输入为 'Ύ", 查找所又 条目中前两个首字母为" LY"的条目, 在联系人列表中, 只显示所有条目中前两 个首字母为" LY"的条目,称为第二条目,这里第二条目集合为 "LYT"、 "LYW" , 此时第二条目集合中既不只一个条目, 而且条目中的所有首字母与用户输入的 "LY" 也不要求相同, 则输入盘中只显示" T"、 W"可选字母按键, 继续确定用 户输入的第三个首字母为 "W" , 在所有条目中查找前三个首字母为 "LYW" 的条目, 成为第三条目, 这里第三条目集合为 "LYW" , 此时第三条目集合中 既只有一个条目, 且条目中的所有首字母与用户输入的 "LYW" 也相同, 即定 位到需要查找的信息。 For example: Find "Li Yiwu", make sure that the user enters "L" in the search box of the touch screen operation interface, and finds the entry of the first word with the first letter "L" in all the entries, in the contact list. , only the first entry with the first letter "L" in all entries is displayed. Here, the entry in this contact list can be called the first entry set, where the first entry set is: "LH", "LJ ", "LXE", "LYT", "LS", "LYW", "LC", and prompt the user with the second initial of all entries in the first item set, ie only display 'in the input disk'Ή", T, "X,,""Y,,,"S,,,"C" select alphabetic keys; then determine that the user input is "Y", find the second initial from the first set of entries The entry of "Y" is called the second set of entries, where the second set of entries is "LYT", "LYW", in which case there is not only one entry in the second set of entries, but all the initials in the entry It is not required to be the same as the "LY" input by the user. Only the "T" and W" optional letter buttons are displayed in the input disk, and the third initial letter entered by the user is continued. "W", then find the third entry with the first letter "W" in the second set of entries, and become the third entry, where the third entry is set to "LYW", in which the second entry is both There is only one entry, and the item in the entry The first letter is the same as the "LYW" input by the user, that is, the information to be found is located. You can also use the following contact location method. For example, look for "Li Yi Wu" as an example. The process is as follows: Make sure that the user searches for the first word in all the entries after entering "L" in the search box of the touch screen operation interface. The entry with the initial letter "L", in the contact list, only the first entry with the first letter "L" in all the entries. Here, the entry in this contact list can be called the first entry set. , where the first set of entries is: "LH", "LJ", "LXE", "LYT", "LS", "LYW", "LC", and the second of all entries in the first entry set The first letter prompts the user, that is, only the "H", ' τ ,, " χ , , , " γ , , , " s , , , "c" optional letter buttons are displayed in the input disk; then the user input is determined as 'Ύ', find the first two entries in the entry whose initials are "LY". In the contact list, only the first two entries with the first letter "LY" in all entries are displayed, called the second entry. , where the second set of entries is "LYT", "LYW", in which there is more than one entry in the second set of entries, and all the entries in the entry The "LY" input by the parent and the user is not required to be the same. Only the "T" and W" optional letter buttons are displayed in the input disk. Continue to determine that the third initial letter entered by the user is "W", and find in all entries. The first three entries with the initial "LYW" become the third entry, where the third entry is set to "LYW", in which case there is only one entry in the third set of entries, and all the initials in the entry are The "LYW" entered by the user is also the same, that is, the information to be found is located.
如果是英文名则按英文名的缩写首字母或者按连续字母进行筛选即可。 如 Luke Haines 可以采用按英文名的缩写首字母 "LK" 查找, 也可设置采用连续 字母查找, 如设置 "Luke" 查找。  If it is an English name, it can be filtered by the initials of the English name or by consecutive letters. For example, Luke Haines can be searched by the initials "LK" in English, or by continuous letter search, such as setting "Luke".
图 7至图 10是本发明第四实施例中的联系人定位示意图,如图 6至图 9所 示, 本发明第四实施例, 通过输入联系人姓名的首字母对应的数字码在联系人 数据库中快速查找联系人。  7 to FIG. 10 are schematic diagrams showing contact location in a fourth embodiment of the present invention. As shown in FIG. 6 to FIG. 9, according to a fourth embodiment of the present invention, a digital code corresponding to the first letter of the contact name is input in the contact. Quickly find contacts in the database.
这里同样假设此时的终端具有触摸屏的功能, 当在联系人触摸屏操作界面 的 9个数字虚拟键盘区域中定位联系人时, 如图 7至图 10中定位 "历亿五"时, 9个数字按键将根据各种联系人名称条目, 将按键盘的字符显示为"可用"和"不 可用"的状态, "可用 "状态为按键盘的字符反光突出能按键, "不可用"的状态为 按键盘的字符呈灰色不可按。 首先保存一条以上联系人姓名; Here again, it is assumed that the terminal at this time has the function of a touch screen. When the contact is located in the nine digital virtual keyboard areas of the touch screen operation interface of the contact, when the "Eight Five" is located in FIG. 7 to FIG. 10, 9 numbers are The button will display the characters of the keyboard as "available" and "not available" according to various contact name entries. The "available" state is a key for highlighting by keyboard. The status of "not available" is The characters on the keyboard are grayed out and cannot be pressed. First save more than one contact name;
为联系人姓名建立包含其各首字母的条目, 其中各首字母的顺序与各首字 母在对应联系人姓名中的排列相同, 表二为联系人姓名与包含其各首字母的条 目的对应表, 这里包含联系人姓名各首字母的条目为包含联系人姓名各首字母 数字码的条目, 其中首字母与数字码的对应方式可以采用常规电话机的对应方 式, 如数字码 2对应字母 " a"、 "b"、 "c" ,数字码 "3"对应字母 " d"、 "e,,、 "f" 等。  Create an entry containing the initials of the contact name, wherein the order of the initials is the same as the arrangement of the initials in the corresponding contact name, and Table 2 is the correspondence table between the contact name and the entry containing each of the initials. The entry containing the initials of the contact name is an entry containing the first alphanumeric code of the contact name, and the corresponding manner of the initial letter and the digital code may be in a corresponding manner of a conventional telephone, such as the letter corresponding to the digital code 2" ", "b", "c", the numeric code "3" corresponds to the letters "d", "e,,, "f", and so on.
表二  Table II
Figure imgf000011_0001
例如: 查找"厉亿五", 确定用户在触摸屏操作界面的查找框中输入" 5"后, 在所有的条目中查找第一个字的首字母为 "5"的条目, 在联系人列表中, 只显示 所有条目中第一个首字母为" 5"的条目,这里可以将此联系人列表中的条目称为 第一条目集合, 这里第一条目集合为: "54"、 "55"、 "593"、 "598"、 "57"、 "599"、 "52", 并将第一条目集合中所有条目的第二个首字母提示给用户, 即在输入盘 中只显示 "2"、 "4"、 "5"、 "9"、 "7"可选字母按键; 接着确定用户输入为 "9", 从第一个条目集合中查找第二个首字母为 "9" 的条目, 称为第二条目集合, 这 里第二条目集合为 "593"、 "598"、 "599" , 此时第二条目集合中既不只一个条 目, 而且条目中的所有首字母与用户输入的 "59" 也不要求相同, 则输入盘中 只显示 "3"、 "8"、 9"可选字母按键, 继续确定用户输入的第三个首字母为 "9", 则第二个条目集合中查找第三个首字母为 "9" 的条目, 成为第三条目, 这里第 三条目集合为 "599" , 此时第二条目集合中既只有一个条目, 且条目中的所有 首字母与用户输入的 "599" 也相同, 即定位到需要查找的信息。
Figure imgf000011_0001
For example: Find "Li Yiwu", make sure that the user enters "5" in the search box of the touch screen operation interface, and finds the entry of the first word with the first letter "5" in all the entries, in the contact list. , only the first entry with the first letter of "5" in all entries is displayed. Here, the entry in this contact list can be referred to as the first set of entries, where the first set of entries is: "54", "55 ", "593", "598", "57", "599", "52", and prompt the user with the second initial of all entries in the first entry set, ie only "displayed on the input disk"2","4","5","9","7" optional letter buttons; then determine the user input is "9", find the second initial letter "9" from the first item set The entry, called the second set of entries, where the second set of entries is "593", "598", "599", in which case there is more than one bar in the second set of entries. And all the initials in the entry are not required to be the same as the "59" entered by the user. Only the "3", "8", 9" optional letter buttons are displayed in the input disk, and the third input from the user is continued. The first letter is "9", then the third item in the collection looks for the third entry with the initial "9", which becomes the third entry, where the third entry is "599" and the second entry There is only one entry in the collection, and all the initials in the entry are the same as the "599" entered by the user, that is, the information to be searched.
还可以采用如下的联系人定位方法, 同样以查找"厉亿五"为例, 过程如下: 确定用户在触摸屏操作界面的查找框中输入" 5"后,在所有的条目中查找第 一个字的首字母为" 5"的条目, 在联系人列表中, 只显示所有条目中第一个首字 母为" 5"的条目, 这里可以将此联系人列表中的条目称为第一条目集合, 这里第 一条目集合为: "54"、 "55"、 "593"、 "598"、 "57"、 "599"、 "52" , 并将第一条 目集合中所有条目的第二个首字母提示给用户, 即在输入盘中只显示 "2"、 "4"、 "5"、 "9"、 "7"可选字母按键; 接着确定用户输入为 "9", 查找所又条目中前两个 首字母为" 59"的记录,在联系人列表中,只显示所有条目中前两个首字母为" 5Y" 的条目, 称为第二条目, 这里第二条目集合为 "593"、 "598"、 "599" , 此时第 二条目集合中既不只一个条目, 而且条目中的所有首字母与用户输入的 "59" 也不要求相同, 则输入盘中只显示 "3"、 "8"、 9"可选字母按键, 继续确定用户 输入的第三个首字母为 "9" ,在所有条目中查找前三个首字母为 "599"的条目, 成为第三条目, 这里第三条目集合为 "599" , 此时第三条目集合中既只有一个 条目, 且条目中的所有首字母与用户输入的 "599" 也相同, 即定位到需要查找 的信息。  You can also use the following contact location method. For example, look for "Li Yi Wu" as an example. The process is as follows: Make sure that the user searches for the first word in all the entries after entering "5" in the search box of the touch screen operation interface. The entry with the initial letter "5", in the contact list, only the first entry with the first letter "5" in all the entries is displayed. Here, the entry in this contact list can be called the first entry set. , here the first set of entries is: "54", "55", "593", "598", "57", "599", "52", and the second of all entries in the first entry set The first letter prompts the user, that is, only the "2", "4", "5", "9", "7" optional letter buttons are displayed in the input disk; then it is determined that the user input is "9", and the search is performed again. The first two entries in the entry whose initials are "59". In the contact list, only the first two entries in the first two initials of "5Y" are displayed, called the second entry, where the second entry is set. "593", "598", "599", at this time there is more than one entry in the second item set, and all the initials in the item are The "59" entered by the user is not required to be the same. Only the "3", "8", and 9" optional letter buttons are displayed on the input disk. Continue to determine that the third initial letter entered by the user is "9" in all entries. Find the first three entries with the initial "599" and become the third entry. Here, the third entry is set to "599". At this time, there is only one entry in the third set, and all the entries in the entry. The letters are the same as the "599" entered by the user, that is, the information to be found is located.
当需要查找的联系人不确定全名时, 可以通过输入通配符加以查找。 例如: 用户希望查找 "厉亿五", 但只知道 "亿五", 而不确定联系人的姓, 则可以在 查找框中输入表示单个字符的模糊通配的匹配符号 "? ", 此时虚拟键盘中所有 的按键均显示为 "可用"状态或仅将已存储于联系人数据库的所有姓名首字母的 第二个字母的字母码或数字码对应的按键符号显示为 "可用" 状态; 其次, 输 入已知的第二个字母的字母码或数字码 "Y" 或 "9", 移动终端筛选出联系人 姓名的第二个个字母的字母码或数字码为 "Y"或 "9"的记录, 在联系人列表中, 只显示出联系人库中对应位置存在 "Y"或 "9" 的联系人数据记录, 在虚拟键盘 中, 显示联系人库中与 "Υ"或 "9" 为第二个字首字母相关的记录, 如实施例一 中的联系表, 此时虚拟键盘中 "T"、 "W" 按键显示 "可用" ,或如实施例一中 的联系表中, 此时虚拟键盘中 "8"、 "3" 或 "9" 按键显示 "可用"; 最后, 输 入 "W" 或 "9" 后即定位到 "厉亿五"。 例外还可以设置一个表示匹配的数量 不受限制的字符串匹配符 如假设此时用户希望查找 "厉亿五", 但用户此 时只确定联系人姓 "厉", 对联系人的名字却不太肯定, 则此时用户除了先输入 "L" 后等待终端将下一个匹配字母显示出来外, 还可以直接输入 "L*" , 这时 屏幕会直接定位到 "厉三" 及 "厉亿五" 处, 用户在根据需要选择。 When the contact you need to find is not sure of the full name, you can find it by entering a wildcard. For example: If the user wants to find "Li Yiwu", but only knows "Yiwu", and is not sure of the contact's last name, he can enter the matching symbol "?" indicating the fuzzy character of a single character in the search box. All the keys in the virtual keyboard are displayed as "available" status or only the key symbols corresponding to the letter or numeric code of the second letter of all the initials of the contact database stored in the contact database are displayed as "available"state; , enter the letter code or the numeric code "Y" or "9" of the known second letter, and the mobile terminal selects the letter or digit code of the second letter of the contact name as "Y" or "9" Record, in the contact list, Only the contact data records with "Y" or "9" in the corresponding location in the contact library are displayed. In the virtual keyboard, the contact library is displayed with "Υ" or "9" as the second initial letter. Record, as in the contact list in the first embodiment, at this time, the "T" and "W" buttons in the virtual keyboard display "available", or in the contact list in the first embodiment, at this time the virtual keyboard is "8", " The 3" or "9" button displays "Available"; finally, after entering "W" or "9", it is positioned to "Li Yiwu". The exception can also set a string match indicating that the number of matches is not limited. Assume that the user wants to find "Li Yiwu" at this time, but the user only determines the contact name "Li" at this time, but the name of the contact is not To be sure, the user can wait for the terminal to display the next matching letter after entering "L" first, and can also directly input "L*". At this time, the screen will directly locate "Li San" and "Li Yiwu". " At the office, the user is choosing as needed.
以上的实施例中,我们均只针对条目为联系人姓名首字母字母码或数字码, 在实际应用中, 许多用户会根据需要在联系人姓名前设置各位标识符, 在这种 情况下, 定位的方式与实施例一和二相似, 只是此时的对应表中, 除了字母码 或数字码外还包括其他的标识符。  In the above embodiments, we only refer to the entry as the initial letter code or numeric code of the contact name. In practical applications, many users will set the identifiers in front of the contact name as needed. In this case, the positioning The manner is similar to that of the first embodiment and the second embodiment, except that in the correspondence table at this time, other identifiers are included in addition to the letter code or the digital code.
下面基于联系人姓名与联系人姓名首字母的对应表为联系人姓名与联系人 姓名首字母的字母码对应表, 说明此特殊情况。 假设此时用户在 "李一天" 前 加上了标识符 "W" , 在 "厉三" 前加上了标识符 "1" , 在 "宇龙 "前加上了标 识符 "#" , 则此时的联系人对应表如下:  In the following, the correspondence table between the contact name and the initials of the contact name is the letter code correspondence table of the contact name and the initial letter of the contact name, indicating the special case. Suppose that the user adds the identifier "W" before "Li Day", the identifier "1" before "Li San", and the identifier "#" before "Yulong". The contact correspondence table at this time is as follows:
联系人姓名 字母码  Contact Name Letter Code
W李一天 WLYT  W Lee Day WLYT
李小二 LXE  Li Xiaoer LXE
1厉三 1LS  1 Li San 1LS
厉亿五 LYW  Li Yiwu LYW
郦测试 LCS  郦Test LCS
#宇龙 #YL  #宇龙#YL
Luke Haines LH  Luke Haines LH
Luke Johnstone LJ 此时如果用户希望查找到 "#宇龙", 则用户首先输入# 即可, 后续的终端 的操作同实施例一。 Luke Johnstone LJ At this time, if the user wants to find "#宇龙", the user first inputs #, and the subsequent terminal operates as in the first embodiment.
图 11 是本发明实施例五中的信息定位装置, 如图 11 所示, 包括数据库 11 is an information positioning apparatus in Embodiment 5 of the present invention, as shown in FIG. 11, including a database.
1101、 输入模块 1102、 比对模块 1103、 提示模块 1104、 判断模块 1105。 1101, an input module 1102, a comparison module 1103, a prompting module 1104, and a determining module 1105.
数据库 1101 保存一条以上待查询信息名称, 并为每一个待查询信息名称 建立一个包含其首字母的条目, 其中首字母的顺序与首字母在对应名称中的排 列相同。 这里可以为每一个待查询信息名称建立一个包含其各首字母所对应的 字母码的条目也可以为每一个待查询信息名称建立一个包含其各首字母所对应 的数字码的条目。  The database 1101 saves more than one name of the information to be queried, and creates an entry containing the initials for each name of the information to be queried, wherein the order of the initials is the same as the arrangement of the initials in the corresponding names. Here, an entry containing the letter code corresponding to each of the initial letters may be created for each name of the information to be queried, or an entry containing the digital code corresponding to each of the initials may be created for each name of the information to be queried.
输入模块 1102确定用户输入的字母,这里的字母跟数据库 1101中的条目 类型相对应, 如果数据库 1101中的条目为字母码条目, 则这里输入的字母为字 母码, 如果数据库 1101中的条目为数字码条目, 则这里输入的字母为数字码。  The input module 1102 determines the letters entered by the user, where the letters correspond to the entry types in the database 1101. If the entries in the database 1101 are alphabetic code entries, the letters entered here are alphabetic codes, if the entries in the database 1101 are numbers For the code entry, the letter entered here is a numeric code.
在输入模块 1102确定用户输入的第一个字母后,比对模块 1103查找数据 库 1101所有条目中第一个字母与输入模块 1102所述用户输入的字母相匹配的 条目, 为第一条目集合; 同时将第一条目集合中所有条目的第二个字母输出给 提示模块 1104, 由提示模块 1104提示给用户。 在输入模块 1102确定用户输入 的第二个字母后,比对模块 1103查找第一条目集合的所有条目中第二个字母与 所述用户输入的字母相匹配的条目, 为第二条目集合。  After the input module 1102 determines the first letter input by the user, the matching module 1103 searches for an entry in which the first letter of all the entries in the database 1101 matches the letter input by the user by the input module 1102, and is the first item set; At the same time, the second letter of all the items in the first item set is output to the prompting module 1104, and the prompting module 1104 prompts the user. After the input module 1102 determines the second letter input by the user, the matching module 1103 searches for an entry in which the second letter of all the entries of the first item set matches the letter entered by the user, and is the second item set. .
判断模块 1105判断最终查找到的条目集合是否只有一个条目, 或者最终 则表明此时已定位到需要查询的信息, 将最终查找到的条目集合中各条目所对 应的待查询信息的名称输出提示模块 1104, 由提示模块 1104提示给用户, 否 则通知比对模块 1103 将第二条目集合中所有条目的第三个字母输出给提示模 块 1104, 由提示模块 1104提示给用户。  The determining module 1105 determines whether the final set of items found has only one item, or finally indicates that the information to be queried has been located at this time, and the name of the information to be queried corresponding to each item in the finally found item set is outputting the prompting module. 1104, the prompting module 1104 prompts the user, otherwise the notification matching module 1103 outputs the third letter of all the entries in the second item set to the prompting module 1104, and the prompting module 1104 prompts the user.
此时输入模块 1102继续确定用户输入的第三个字母, 后续处理同上, 直 至判断模块 1105判定已定位到需要查询的信息,将最终查找到的条目集合中各 条目所对应的待查询信息的名称输出提示模块 1104, 由提示模块 1104提示给 用户。 At this point, the input module 1102 continues to determine the third letter entered by the user, and the subsequent processing is the same as above. The determining module 1105 determines that the information to be queried has been located, and outputs the prompting module 1104 of the name of the information to be queried corresponding to each entry in the finally found item set, and the prompting module 1104 prompts the user.
这里在输入模块 1102确定用户输入的第二个字母后,比对模块 1103还查 找所有条目中前二个字母与所述用户输入的前两个字母相匹配的条目, 为第二 条目集合。  Here, after the input module 1102 determines the second letter input by the user, the matching module 1103 also finds an entry in which the first two letters of all the entries match the first two letters entered by the user, and is the second set of entries.
此时判断模块 1105同样判断最终查找到的条目集合是否只有一个条目, 或者最终查找到条目集合中各条目中的所有字母是否与用户输入的所有字母相 同, 如是, 则表明此时已定位到需要查询的信息, 将最终查找到的条目集合中 各条目所对应的待查询信息的名称输出提示模块 1104, 由提示模块 1104提示 给用户,否则通知比对模块 1103将第二条目集合中所有条目的第三个字母输出 给提示模块 1104, 由提示模块 1104提示给用户。  At this time, the judging module 1105 also judges whether the finally found item set has only one item, or finally finds whether all the letters in each item in the item set are the same as all the letters input by the user, and if so, it indicates that the content has been positioned at this time. The information of the query, the name of the information to be queried corresponding to each item in the final set of items is outputted to the prompting module 1104, and the prompting module 1104 prompts the user, otherwise the notification matching module 1103 will list all the items in the second item set. The third letter is output to the prompting module 1104, which is prompted by the prompting module 1104.
此时输入模块 1102继续确定用户输入的第三个字母, 后续处理同上, 直 至判断模块 1105判定已定位到需要查询的信息,将最终查找到的条目集合中各 条目所对应的待查询信息的名称输出提示模块 1104, 由提示模块 1104提示给 用户。  At this time, the input module 1102 continues to determine the third letter input by the user, and the subsequent processing is the same as above, until the determining module 1105 determines that the information to be queried has been located, and the name of the information to be queried corresponding to each entry in the finally found item set. The output prompting module 1104 is presented to the user by the prompting module 1104.
综上所述, 以上仅为本发明的较佳实施例而已, 并非用于限定本发明的保 护范围。 凡在本发明的精神和原则之内, 所作的任何修改、 等同替换、 改进等, 均应包含在本发明的保护范围之内。  In conclusion, the above is only a preferred embodiment of the present invention and is not intended to limit the scope of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.

Claims

权利要求书 Claim
1、 一种信息定位方法, 其特征在于, 包括: 1. An information positioning method, comprising:
保存一条以上待查询信息名称;  Save more than one name of the information to be queried;
为所述每一个待查询信息名称建立一个包含其首字母的条目,所述首字母 的顺序与首字母在对应名称中的排列相同;  Establishing an entry containing the initials of each of the information names to be queried, the order of the initials being the same as the arrangement of the initials in the corresponding names;
确定用户输入的第一个字母;  Determine the first letter entered by the user;
查找所有条目中第一个字母与所述用户输入的字母相匹配的条目,为第一 条目集合;  Finding an entry in which the first letter of all entries matches the letter entered by the user as a first set of entries;
将第一条目集合中所有条目的第二个字母提示给用户;  Prompting the user with the second letter of all entries in the first set of entries;
确定用户输入的第二个字母;  Determine the second letter entered by the user;
查找第一条目集合的所有条目中第二个字母与所述用户输入的字母相匹 配的条目, 为第二条目集合;  Finding an entry in which the second letter of all entries of the first item set matches the letter entered by the user, and is a second item set;
以此类推, 直至最终查找到的条目集合只有一个条目,或者最终查找到的 条目集合中各条目中的所有字母与用户输入的所有字母相同;  And so on, until there is only one entry in the final set of entries, or all the letters in the entries in the final set of entries are the same as all the letters entered by the user;
将最终查找到的条目集合中各条目所对应的待查询信息的名称提示给用 户。  The name of the information to be queried corresponding to each entry in the finally found item set is prompted to the user.
2、 如权利要求 1所述的方法, 其特征在于, 所述待查询信息为中文名称 时, 所述为每一个待查询信息名称建立一个包含其首字母的条目为:  2. The method according to claim 1, wherein when the information to be queried is a Chinese name, the entry for each name of the information to be queried includes an initial number:
为每个待查询信息名称建立一个包含其每个字对应的拼音首字母的条目。 An entry containing the pinyin initials corresponding to each of its words is created for each information name to be queried.
3、 如权利要求 1所述方法, 其特征在于, 所述待查询信息为英文名称时, 所述为每一个待查询信息名称建立一个包含其首字母的条目为: 3. The method according to claim 1, wherein when the information to be queried is an English name, the entry for each information name to be queried includes an initial number:
为每个待查询信息名称建立一个包含其英文名缩写的各首字母的条目。 An entry containing the initials of its English abbreviation is created for each name of the information to be queried.
4、 如权利要求 1所述的方法, 其特征在于, 所述待查询信息为英文名称 时, 所述为每一个待查询信息名称建立一个包含其首字母的条目为: 4. The method according to claim 1, wherein, when the information to be queried is an English name, the entry for each information to be queried to create an initial number is:
为每个待查询信息名称建立一个包括其英文名缩写的第一个首字母的条 目, 所述条目进一步包括所述第一个首字母后的连续字母。 An entry including the first initial of its English abbreviation is created for each information name to be queried, and the entry further includes consecutive letters after the first initial.
5、 如权利要求 1所述的方法, 其特征在于, 所述为每一个待查询信息名称 建立一个包含其首字母的条目为: 5. The method according to claim 1, wherein the entry for each information name to be queried includes an initial number:
为所述每一个待查询信息名称建立一个包含其首字母所对应的字母码的条 n;  Establishing a stripe n containing the letter code corresponding to the initial letter of each of the information names to be queried;
所述确定用户输入的第一个字母或第二个字母为;  Determining that the first letter or the second letter entered by the user is
确定用户输入的第一个字母或第二个字母所对应的字母码。  Determine the letter code corresponding to the first letter or the second letter entered by the user.
6、 如权利要求 1所述的方法, 其特征在于, 所述为每一个待查询信息名称 建立一个包含其首字母的条目为:  6. The method according to claim 1, wherein the entry for each information name to be queried includes an initial number:
为所述每一个待查询信息名称建立一个包含其首字母所对应的数字码的条 ;  Establishing a bar containing the digital code corresponding to the initial letter of each of the information names to be queried;
所述确定用户输入的第一个字母或第二个字母为:  The first letter or the second letter of the user input is determined as:
确定用户输入的第一个字母或第二个字母所对应的数字码。  Determine the numeric code corresponding to the first letter or the second letter entered by the user.
7、 如权利要求 1所述的方法, 其特征在于, 所述确定用户输入的第一个字 母或第二个字母为:  7. The method according to claim 1, wherein the determining the first letter or the second letter input by the user is:
确定用户输入的通配符。  Determine the wildcard characters entered by the user.
8、 如权利要求 1所述的方法, 其特征在于, 所述将第一条目集合中所有条 目的第二个字母提示给用户为:  8. The method according to claim 1, wherein the prompting the second letter of all the items in the first item set to the user is:
将所述条目的第二个字母与其它字母区别显示。  The second letter of the entry is distinguished from the other letters.
9、 如权利要求 1所述的方法, 其特征在于, 所述待查询信息名称为联系人 姓名。  9. The method according to claim 1, wherein the name of the information to be queried is a contact name.
10、 一种信息定位装置, 其特征在于, 包括:  10. An information positioning apparatus, comprising:
数据库, 用于保存一条以上待查询信息名称; 并为每一个待查询信息名称 建立一个包含其首字母的条目, 其中首字母的顺序与首字母在对应名称中的排 列相同;  a database, configured to save more than one name of the information to be queried; and create an entry containing the initials for each name of the information to be queried, wherein the order of the initials is the same as the arrangement of the initials in the corresponding name;
输入模块, 用于确定用户输入的字母;  An input module for determining a letter input by a user;
比对模块, 用于查找数据库所有条目中第一个字母与用户输入的第一字母 相匹配的条目, 为第一条目集合; 同时将第一条目集合中所有条目的第二个字 母输出给提示模块; 查找数据库中第一条目集合的所有条目中第二个字母与所 述用户输入的第二个字母相匹配的条目, 为第二条目集合, 并在判断模块判断 还未定位到需要查找的信息时, 将第二条目集合中所有条目的第三个字母输出 给提示模块; 其他依次类推; The matching module, configured to find an entry in the first letter of all entries in the database that matches the first letter entered by the user, is a first item set; and the second word of all items in the first item set The parent outputs to the prompting module; the second letter of all the entries in the first item set in the database is matched with the second letter of the user input, and the second item is set, and the judgment module judges When the information to be searched is not located, the third letter of all the items in the second item set is output to the prompting module; and so on;
判断模块, 用于判断最终查找到的条目集合是否只有一个条目, 或者最终 查找到条目集合中各条目中的所有字母是否与用户输入的所有字母相同,如是, 将最终查找到的条目集合中各条目所对应的待查询信息的名称输出提示模块; 否则通知比对模块;  a judging module, configured to determine whether the finally found item set has only one item, or finally finds whether all the letters in each item in the item set are the same as all the letters input by the user, and if so, each of the finally found item sets The name of the information to be queried corresponding to the entry is outputting the prompting module; otherwise, the notification module is notified;
提示模块, 用于提示用户。  A prompt module for prompting the user.
11、 一种信息定位方法, 其特征在于, 包括:  11. An information location method, characterized in that:
保存一条以上待查询信息名称;  Save more than one name of the information to be queried;
为所述每一个待查询信息名称建立一个包含其首字母的条目, 所述首字母 的顺序与首字母在对应名称中的排列相同;  Creating an entry containing the initials of each of the information names to be queried, the order of the initials being the same as the arrangement of the initials in the corresponding names;
确定用户输入的第一个字母;  Determine the first letter entered by the user;
查找所有条目中第一个字母与所述用户输入的字母相匹配的条目,为第一 条目集合;  Finding an entry in which the first letter of all entries matches the letter entered by the user as a first set of entries;
将第一条目集合中所有条目的第二个字母提示给用户;  Prompting the user with the second letter of all entries in the first set of entries;
确定用户输入的第二个字母;  Determine the second letter entered by the user;
查找所有条目中前二个字母与所述用户输入的前两个字母匹配的条目,为 第二条目集合;  Finding an entry that matches the first two letters of all entries with the first two letters entered by the user, and is a second set of entries;
以此类推, 直至最终查找到的条目集合只有一个条目, 或者最终查找到的 将最终查找到的条目集合中各条目所对应的待查询信息的名称提示给用 户。  By analogy, until the final set of items found has only one entry, or the name of the information to be queried corresponding to each entry in the final set of found items is finally found to the user.
12、 如权利要求 11所述的方法, 其特征在于, 所述待查询信息为中文名 称时, 所述为每一个待查询信息名称建立一个包含其首字母的条目为:  The method according to claim 11, wherein when the information to be queried is a Chinese name, the entry for each name of the information to be queried includes an initial number:
为每个待查询信息名称建立一个包含其每个字对应的拼音首字母的条目。 An entry containing the pinyin initials corresponding to each of its words is created for each information name to be queried.
13、 如权利要求 11所述方法, 其特征在于, 所述待查询信息为英文名称 时, 所述为每一个待查询信息名称建立一个包含其首字母的条目为: The method according to claim 11, wherein when the information to be queried is an English name, the entry for each information name to be queried includes an initial number:
为每个待查询信息名称建立一个包含其英文名缩写的各首字母的条目。 An entry containing the initials of its English abbreviation is created for each name of the information to be queried.
14、 如权利要求 11所述的方法, 其特征在于, 所述待查询信息为英文名 称时, 所述为每一个待查询信息名称建立一个包含其首字母的条目为: The method according to claim 11, wherein when the information to be queried is an English name, the entry for each name of the information to be queried includes an initial number:
为每个待查询信息名称建立一个包括其英文名缩写的第一个首字母的条 目, 所述条目进一步包括所述第一个首字母后的连续字母。  An entry including the first initial of its English abbreviation is created for each information name to be queried, and the entry further includes consecutive letters after the first initial.
15、 如权利要求 11所述的方法, 其特征在于, 所述为每一个待查询信息名 称建立一个包含其首字母的条目为:  The method according to claim 11, wherein the entry for each information name to be queried includes an initial number:
为所述每一个待查询信息名称建立一个包含其首字母所对应的字母码的条 ;  Establishing a bar containing the letter code corresponding to the initial letter of each of the information names to be queried;
所述确定用户输入的第一个字母或第二个字母为;  Determining that the first letter or the second letter entered by the user is
确定用户输入的第一个字母或第二个字母所对应的字母码。  Determine the letter code corresponding to the first letter or the second letter entered by the user.
16、 如权利要求 11所述的方法, 其特征在于, 所述为每一个待查询信息名 称建立一个包含其首字母的条目为:  The method according to claim 11, wherein the entry for each information name to be queried includes an initial number:
为所述每一个待查询信息名称建立一个包含其首字母所对应的数字码的条 ;  Establishing a bar containing the digital code corresponding to the initial letter of each of the information names to be queried;
所述确定用户输入的第一个字母或第二个字母为;  Determining that the first letter or the second letter entered by the user is
确定用户输入的第一个字母或第二个字母所对应的数字码。  Determine the numeric code corresponding to the first letter or the second letter entered by the user.
17、 如权利要求 11所述的方法, 其特征在于, 所述确定用户输入的第一个 字母或第二个字母为:  17. The method according to claim 11, wherein the determining the first letter or the second letter of the user input is:
确定用户输入的通配符。  Determine the wildcard characters entered by the user.
18、 如权利要求 11所述的方法, 其特征在于, 所述将第一条目集合中所有 条目的第二个字母提示给用户为:  The method according to claim 11, wherein the prompting the second letter of all the entries in the first item set to the user is:
将所述条目的第二个字母与其它字母区别显示。  The second letter of the entry is distinguished from the other letters.
19、 如权利要求 11所述的方法, 其特征在于, 所述待查询信息名称为联系 人姓名。 The method according to claim 11, wherein the name of the information to be queried is a contact name.
20、 一种信息定位装置, 其特征在于, 包括: 20. An information locating device, comprising:
数据库, 用于保存一条以上待查询信息名称; 并为每一个待查询信息名称 建立一个包含其首字母的条目, 其中首字母的顺序与首字母在对应名称中的排 列相同;  a database, configured to save more than one name of the information to be queried; and create an entry containing the initials for each name of the information to be queried, wherein the order of the initials is the same as the arrangement of the initials in the corresponding name;
输入模块, 用于确定用户输入的字母;  An input module for determining a letter input by a user;
比对模块, 用于查找数据库所有条目中第一个字母与用户输入的第一字母 相匹配的条目, 为第一条目集合; 同时将第一条目集合中所有条目的第二个字 母输出给提示模块; 查找数据库中所有条目中前两个字母与所述用户输入的前 两个字母相匹配的条目, 为第二条目集合, 并在判断模块判断还未定位到需要 查找的信息时, 将第二条目集合中所有条目的第三个字母输出给提示模块; 其 他依次类推;  The matching module, configured to find an entry in the first letter of all entries in the database that matches the first letter entered by the user, is a first item set; and simultaneously outputs a second letter of all items in the first item set Giving a prompting module; finding an entry in the first two letters of all entries in the database that matches the first two letters entered by the user, is a second set of entries, and when the determining module determines that the information to be searched is not yet located , outputting the third letter of all the items in the second item set to the prompt module; and so on;
判断模块, 用于判断最终查找到的条目集合是否只有一个条目, 或者最终 查找到条目集合中各条目中的所有字母是否与用户输入的所有字母相同,如是, 将最终查找到的条目集合中各条目所对应的待查询信息的名称输出提示模块; 否则通知比对模块;  a judging module, configured to determine whether the finally found item set has only one item, or finally finds whether all the letters in each item in the item set are the same as all the letters input by the user, and if so, each of the finally found item sets The name of the information to be queried corresponding to the entry is outputting the prompting module; otherwise, the notification module is notified;
提示模块, 用于提示用户。  A prompt module for prompting the user.
PCT/CN2007/070776 2006-09-25 2007-09-25 Method and device for information positioning WO2008037216A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2007800010406A CN101375581B (en) 2006-09-25 2007-09-25 Method and apparatus for locating information

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200610062832.1 2006-09-25
CNB2006100628321A CN100512355C (en) 2006-09-25 2006-09-25 Method for positioning linkman of mobile terminal

Publications (1)

Publication Number Publication Date
WO2008037216A1 true WO2008037216A1 (en) 2008-04-03

Family

ID=38071891

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/070776 WO2008037216A1 (en) 2006-09-25 2007-09-25 Method and device for information positioning

Country Status (2)

Country Link
CN (2) CN100512355C (en)
WO (1) WO2008037216A1 (en)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100512355C (en) * 2006-09-25 2009-07-08 宇龙计算机通信科技(深圳)有限公司 Method for positioning linkman of mobile terminal
CN101340672B (en) * 2008-06-20 2011-10-12 宇龙计算机通信科技(深圳)有限公司 Contact searching method, system and mobile terminal
CN101616200A (en) * 2008-06-27 2009-12-30 鸿富锦精密工业(深圳)有限公司 A kind of method of searching address list
CN101478585B (en) * 2009-01-04 2014-10-29 深圳市同洲电子股份有限公司 Contact positioning method, system and mobile communication terminal
CN101478604B (en) * 2009-01-12 2014-06-18 深圳市同洲电子股份有限公司 Contact positioning method, system and mobile terminal
CN101963843A (en) * 2009-07-24 2011-02-02 鈊象电子股份有限公司 Large game console and Chinese input method thereof
JP5029683B2 (en) 2009-12-29 2012-09-19 コニカミノルタビジネステクノロジーズ株式会社 Image processing apparatus, display control method for the same, and display control program
CN101854438B (en) * 2010-06-29 2013-01-23 宇龙计算机通信科技(深圳)有限公司 Method for searching for contact persons in mobile terminal, mobile terminal and system
CN102130984A (en) * 2011-04-07 2011-07-20 深圳桑菲消费通信有限公司 Method for realizing intelligent input of mobile phone keyboard
CN102171641B (en) * 2011-05-03 2013-01-30 华为终端有限公司 Information processing method and touch screen terminal
CN102263856A (en) * 2011-06-14 2011-11-30 深圳桑菲消费通信有限公司 Method for searching telephone number rapidly
CN102439556A (en) 2011-10-20 2012-05-02 华为终端有限公司 Soft keyboard display method and mobile terminal
WO2013097049A1 (en) * 2011-12-29 2013-07-04 宇龙计算机通信科技(深圳)有限公司 Method for finding contacts and communication terminal
CN103248739B (en) * 2012-02-14 2017-03-01 联想(北京)有限公司 A kind of contacts list navigation display method, device and mobile communication equipment
CN103309860A (en) * 2012-03-06 2013-09-18 毛新华 Method for searching multiple targets and related devices
CN103379203A (en) * 2012-04-12 2013-10-30 宇龙计算机通信科技(深圳)有限公司 Contact positioning method, system and mobile terminal
CN103428341B (en) * 2012-05-18 2015-07-08 三星电子(中国)研发中心 Method and device for searching for mobile phone contacts
CN102891931B (en) * 2012-10-11 2015-04-22 惠州Tcl移动通信有限公司 Contact person search processing method based on mobile phone and mobile phone
CN102999639B (en) * 2013-01-04 2015-12-09 努比亚技术有限公司 A kind of lookup method based on speech recognition character index and system
CN103139379A (en) * 2013-01-25 2013-06-05 深圳桑菲消费通信有限公司 Location method and location device of listing interface
CN104008103A (en) * 2013-02-22 2014-08-27 阿里巴巴集团控股有限公司 Method and device for retrieving contact names stored in mobile terminal
CN103209262A (en) * 2013-03-27 2013-07-17 广州市动景计算机科技有限公司 Associative positioning method and system for mobile terminal contacts
CN103259934A (en) * 2013-05-08 2013-08-21 广东欧珀移动通信有限公司 Method and system for searching mobile terminal contact persons
CN104346414A (en) * 2013-08-09 2015-02-11 联想(北京)有限公司 Information processing method and electronic equipment
CN103440291A (en) * 2013-08-16 2013-12-11 北京佳讯飞鸿电气股份有限公司 Contact list quick searching method for dispatching system
CN104424324B (en) * 2013-09-09 2019-06-21 腾讯科技(深圳)有限公司 The method and device of locating list item in list element
CN103823903B (en) * 2014-03-18 2017-04-19 联想(北京)有限公司 Data processing method and device
CN104539801B (en) * 2014-12-30 2017-01-04 杭州华为数字技术有限公司 Method and terminal for presenting contact information
CN105550214A (en) * 2015-12-02 2016-05-04 广东欧珀移动通信有限公司 Contact information matching method and device
CN105721653A (en) * 2016-02-26 2016-06-29 深圳市金立通信设备有限公司 Contact search method and terminal
CN106527889B (en) * 2016-10-31 2019-09-03 广州视源电子科技股份有限公司 Method and device for quickly positioning list entries
CN106572227A (en) * 2016-11-09 2017-04-19 上海斐讯数据通信技术有限公司 Address book search method and device of mobile terminal
CN113239248A (en) * 2021-05-14 2021-08-10 Oppo广东移动通信有限公司 Information searching method and device, electronic equipment and storage medium

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1283828A (en) * 1999-08-06 2001-02-14 英业达集团(上海)电子技术有限公司 Database index method and system
US20040018857A1 (en) * 2002-07-29 2004-01-29 Ramanathan Asokan Predictive number input dialing
CN1492654A (en) * 2003-08-19 2004-04-28 ����TCL�ƶ�ͨ�����޹�˾ Method for quickly inputting telephone numbers
CN1705326A (en) * 2004-06-01 2005-12-07 三星电子株式会社 Method for performing functions using telephone number searched for in mobile terminal
CN1731331A (en) * 2004-08-05 2006-02-08 摩托罗拉公司 Character prediction
JP2006146511A (en) * 2004-11-18 2006-06-08 Kyocera Mita Corp Processing device and image-forming apparatus
CN1960410A (en) * 2006-09-25 2007-05-09 宇龙计算机通信科技(深圳)有限公司 Method for positioning linkman of mobile terminal

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1283828A (en) * 1999-08-06 2001-02-14 英业达集团(上海)电子技术有限公司 Database index method and system
US20040018857A1 (en) * 2002-07-29 2004-01-29 Ramanathan Asokan Predictive number input dialing
CN1492654A (en) * 2003-08-19 2004-04-28 ����TCL�ƶ�ͨ�����޹�˾ Method for quickly inputting telephone numbers
CN1705326A (en) * 2004-06-01 2005-12-07 三星电子株式会社 Method for performing functions using telephone number searched for in mobile terminal
CN1731331A (en) * 2004-08-05 2006-02-08 摩托罗拉公司 Character prediction
JP2006146511A (en) * 2004-11-18 2006-06-08 Kyocera Mita Corp Processing device and image-forming apparatus
CN1960410A (en) * 2006-09-25 2007-05-09 宇龙计算机通信科技(深圳)有限公司 Method for positioning linkman of mobile terminal

Also Published As

Publication number Publication date
CN101375581A (en) 2009-02-25
CN100512355C (en) 2009-07-08
CN101375581B (en) 2011-01-12
CN1960410A (en) 2007-05-09

Similar Documents

Publication Publication Date Title
WO2008037216A1 (en) Method and device for information positioning
US8244284B2 (en) Mobile communication device and the operating method thereof
US7681146B2 (en) Multi-context iterative directory filter
US8489383B2 (en) Text disambiguation in a handheld electronic device with capital and lower case letters of prefix objects
US8542187B2 (en) Handheld electronic device with text disambiguation
CA2723898C (en) Method of e-mail address search and e-mail address transliteration and associated device
US20040153975A1 (en) Text entry mechanism for small keypads
WO2010078847A1 (en) Method, system and mobile terminal for positioning contact name
US20110112828A1 (en) Handheld Electronic Device with Text Disambiguation
CN101876878A (en) Word prediction input system and method
JP2007529069A (en) Apparatus, method and system for data entry interface
WO2012088772A1 (en) Method for efficiently searching for contact with hand-held device
US20150293975A1 (en) Method and device for searching for contact object, and storage medium
US20090077494A1 (en) Contextual prediction
JP2011527058A (en) Method and system for processing Japanese text on a mobile device
US9317625B2 (en) Quick directory search system on a touch screen device and methods thereof
US20100149190A1 (en) Method, apparatus and computer program product for providing an input order independent character input mechanism
TWI341990B (en) Method and apparatus for searching data
CN102999639B (en) A kind of lookup method based on speech recognition character index and system
US20080104036A1 (en) Mobile phone capable of building a quick launch item according a search result and related method
WO2013185663A1 (en) Method and terminal for speed dialing
TW200947241A (en) Database indexing algorithm and method and system for database searching using the same
WO2018076533A1 (en) Quick positioning method and device for list item
WO2016107611A1 (en) Method and device for text search for mobile terminal
US7716195B2 (en) Search methods

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200780001040.6

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07816967

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC DATED 19.08.2009

122 Ep: pct application non-entry in european phase

Ref document number: 07816967

Country of ref document: EP

Kind code of ref document: A1