WO2010124510A1 - Human-computer interface interaction system and method - Google Patents

Human-computer interface interaction system and method Download PDF

Info

Publication number
WO2010124510A1
WO2010124510A1 PCT/CN2009/076018 CN2009076018W WO2010124510A1 WO 2010124510 A1 WO2010124510 A1 WO 2010124510A1 CN 2009076018 W CN2009076018 W CN 2009076018W WO 2010124510 A1 WO2010124510 A1 WO 2010124510A1
Authority
WO
WIPO (PCT)
Prior art keywords
sequence
key
information object
input
hash
Prior art date
Application number
PCT/CN2009/076018
Other languages
French (fr)
Chinese (zh)
Inventor
高精鍊
Original Assignee
广东国笔科技股份有限公司
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
Priority claimed from CN200910039163A external-priority patent/CN101539836A/en
Application filed by 广东国笔科技股份有限公司 filed Critical 广东国笔科技股份有限公司
Publication of WO2010124510A1 publication Critical patent/WO2010124510A1/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/048Interaction techniques based on graphical user interfaces [GUI]
    • 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

Definitions

  • the present invention relates to an information search technology applied to an electronic device, and more particularly to a human-machine interface interaction system and method. Background technique
  • one of the problems to be solved by the present invention is to provide a human-machine interface interaction system capable of quickly calling various information object functions on a mobile phone.
  • the second problem to be solved by the present invention is to provide a human-machine interface interaction method capable of quickly calling the functions of various information objects on the mobile phone.
  • the present invention provides a human-machine interface interaction system, including: an input device, configured to input a key character sequence and transmit to a display device; when the search module finds a target information object, Inputting a selection instruction and transmitting it to the calling module;
  • a repository for storing information objects a search module, configured to search for a matching information object from the information object stored in the storage library according to the input key character sequence;
  • An output module configured to output the searched information object to the display device
  • a display device configured to form an input area on the desktop of the displayed mobile terminal for displaying a key character sequence input by the input device, and a list of information objects for displaying the output of the output module;
  • a calling module configured to select a target information object from the displayed information object list according to the selection instruction input by the input device, and invoke the target information object.
  • the information object contains a sequence of marked characters and their corresponding difficulties.
  • system further includes a button mapping table, and a repository establishing module connected to the repository, the repository establishing module specifically comprising:
  • a hash table establishing unit configured to establish a hash table consisting of a plurality of key value lists and storing the hash table, wherein each key value list corresponds to a hash value;
  • An input unit configured to input a sequence of marked characters of the information object and its corresponding key value into the repository
  • a first converting unit converting the sequence of marked characters into a corresponding digital sequence according to the button mapping table
  • the digital sequence is decomposed into a plurality of number fields, and a hash value corresponding to the number fields is found in the hash table;
  • an allocating unit configured to store the key value assignment corresponding to the input character sequence of the input into the key value list corresponding to the hash value of the number field.
  • the hash table is composed of a list of one thousand key values, each key value list corresponding to a hash value consisting of three digits, a hash value The value ranges from 000 to 999; the first decomposition unit decomposes the digital sequence into A number field consisting of three digits; the key values stored in the key value list of the hash table are arranged in order of size.
  • the search module includes:
  • a second conversion unit configured to convert a key character sequence input by the input device into a corresponding digital sequence according to the key mapping table
  • a second decomposition unit configured to decompose the digital sequence into a plurality of three-digit number fields, and find a hash value corresponding to the number field in a hash table of the storage library
  • An intersection calculation unit configured to find the same key value contained in the key value list of the hash value corresponding to the number field
  • a verification unit configured to check whether the sequence of the marked characters corresponding to the key value obtained by the intersection calculation unit matches the input key character sequence, and transmit the matched sequence of the marked characters to the output module.
  • the object information is application software
  • the identifier sequence is the name of the application software
  • the application software further includes a storage path thereof.
  • the object information is a link object
  • the sequence of the marked characters of the link object is its name
  • the link object further includes its link address
  • the present invention also provides a human-machine interface interaction method, which includes:
  • D. Input the selection instruction, select the target information object from the displayed information object, and call the target information object.
  • the step A specifically includes the following steps:
  • the body includes the following steps:
  • Al establishing a hash table consisting of a plurality of key value lists and storing them in the repository, each key value list corresponding to a hash value;
  • A2 storing the sequence of the marked characters of the respective information objects and their corresponding key values into the repository; A3, converting the sequence of the marked characters of the respective information objects into corresponding digital sequences according to the key mapping table in the storage library;
  • A4 Read a sequence of numbers corresponding to the sequence of the marked characters, decompose the sequence of numbers into a number of fields, and find a hash value corresponding to the number field in the hash table;
  • A5. Store the key value assignment corresponding to the read signed character sequence into the key value list corresponding to the hash value of the number field.
  • the hash table is composed of a list of one thousand key values, and each key value list corresponds to a hash value consisting of three digits, and the hash value ranges from 000 to 999.
  • the digital sequence is decomposed into a number field consisting of three digits; the key values stored in the key value list of the hash table are arranged in order of size.
  • the step C specifically includes the following steps: converting the input key character sequence into a corresponding digital sequence according to a button mapping table; and decomposing the digital sequence into a plurality of three digits The number field is composed, and the hash value corresponding to the number field is found in the hash table of the repository;
  • the present invention displays an input device, inputs a key character sequence to be searched directly on the desktop of the mobile terminal, searches for an information object that matches the key character sequence, and directly selects the target information object to be called.
  • FIG. 1 is a structural block diagram of a human-machine interface interaction system according to the present invention.
  • FIG. 2 is a structural block diagram of a storage library building module in a human-machine interface interaction system according to the present invention
  • FIG. 3 is a schematic diagram of a hash table stored in a storage library in a specific embodiment of a human-machine interface interaction system according to the present invention
  • FIG. 4 is a schematic structural diagram of a search module in an embodiment of a human-machine interface interaction system according to the present invention.
  • FIG. 5 is a main flowchart of a human-machine interface interaction method according to the present invention.
  • FIG. 6 is a specific flow chart of step S1 in Figure 5;
  • FIG. 7 is a specific flow chart of step S14 in Figure 6;
  • step S3 in FIG. 5 is a specific flowchart of step S3 in FIG. 5;
  • FIG. 9 is a detailed flow chart of step S32 of Figure 8. detailed description
  • the human-machine interface interaction system and method provided by the present invention are applied to a mobile terminal.
  • the following uses a mobile phone as an example for description.
  • This repository is distinguished from a contact repository in a similar mobile phone.
  • the information object includes: a sequence of character sequences and attributes of the information object.
  • the user inputs the key sequence of a function or information (information object) according to the rules of the common input method, and then displays the found information on the desktop of the mobile terminal, and the user can operate the target information item according to its attribute. For example, if the information object of Wang Ming is searched, the contact information of Wang Ming in the mobile phone contact can be directly opened according to the attribute contact of the information object. Thus making the phone
  • the function of the device is easier and faster to use.
  • the key characters may be various identifiable characters such as Chinese kanji characters, English, and numbers.
  • the information objects stored in the repository should match the input language.
  • a human-machine interface interaction system provided by this embodiment includes a display device 1, an input device 2, a search module 3, a storage library 4, an output module 5, and a calling module 6.
  • the display device 1 is formed on the desktop of the mobile terminal it displays with an input area for displaying the input key character sequence.
  • the display device is also used to display information objects and the like output by the output module 5.
  • the information object output by the output module 5 can be displayed on the desktop of the mobile terminal, or can be displayed separately by changing the interface.
  • the input device 2 is configured to input a key character sequence in a state in which the desktop of the mobile terminal is displayed.
  • the input device 2 receives input information input to a keyboard or touch screen, and includes an input interface for transmitting the input key character sequence to the search module 3. After the mobile terminal desktop displays the found information object, a selection instruction is input according to the user's selection to select the target information object from the displayed information object, and transmits it to the calling module 6.
  • the repository 4 is used to store information objects.
  • the information object may be an application software, a link address, or the like.
  • the application software may be a movie player, a game, a music player, an alarm clock, or the like installed on a mobile phone.
  • the link address may include an email address, a web page, and the like.
  • the information object can also be a contact, a contact number, a folder.
  • the information object includes a sequence of character sequences and their corresponding key values, other attributes.
  • the object information is application software
  • the object information includes a name of the application software (ie, a sequence of marked characters), a key value corresponding to the name, and a storage path thereof
  • the object information is a link object
  • the object information includes The name of the link object (that is, the sequence of marked characters), the key value corresponding to the name, and its link address.
  • the search module 3 is configured to search for a matching information object from the information objects stored in the repository 4 according to the input key character sequence.
  • the output module 5 is configured to output the searched matching information object to the display device 1 for outputting Displayed on the desktop of the mobile terminal.
  • the calling module 6 is configured to select a target information object from the displayed information objects according to the selection instruction input by the input device 2, and invoke the attribute of the target information object. After the matched information object is displayed on the desktop of the mobile terminal, the call operation is performed according to the user's button message.
  • a series of operation functions of the selected information object are called to implement related operations, and different types of information objects have different correspondences.
  • the operation that is, has different properties. Specifically, if the information object movie "Painted Skin”, if the repository 4 includes two information objects of "Painted Skin”, one of the information objects of "Painted Skin” includes the name painted skin and the storage path stored in the mobile phone.
  • Another informational object of “Painted Skin” includes the name of the painted skin and the link address of a webcast on the Internet.
  • the user can find the two information objects from the repository 4 by entering a key character sequence, and then select the target information object. If the former is selected, the player on the mobile phone is opened through its storage path to play the movie “Painted Skin” stored on the mobile phone; if the latter is selected, the movie “Painted Skin” is played online through its link address.
  • the information object is a folder picture, the information object includes a name picture and a storage path of the folder.
  • the information object is the contact Wang Ming, the information object includes the name Wang Ming, and the storage path of the contact Wang Ming.
  • the user can find the information object from the repository 4 by inputting the key character sequence Wang Ming, and then select the information object. After the target information object, open the contact on the mobile phone through its storage path - Wang Ming, and call the contact information of the contact person Wang Ming.
  • the system of the present invention further includes a key mapping table corresponding to various language input methods (such as an alphanumeric mapping table corresponding to the English nine-key input method), and a storage library connected to the storage library 4.
  • Module 7 is created.
  • the repository establishing module 7 specifically includes a hash table establishing unit 71, an input unit 72, a first converting unit 73, a first decomposing unit 74, and an allocating unit 75.
  • the hash table establishing unit 71 is configured to create a hash table composed of a plurality of key value lists 711 and store them in the storage library 4.
  • the key value is a number for the information object, an information object corresponds to a key value, and the key value is also stored in the repository.
  • Each of its key value lists 711 corresponds to a hash value.
  • the hash table can be composed of a thousand key values.
  • each key value list 71 1 corresponds to a three-digit hash value, the value of the hash value is 000 to 999; because the three-digit number is the best, its space and time If the hash value is a two-digit number, the space used will be smaller, but the time required for the search will be large; if the hash value is 4 digits or more, the space used will be large. The time required for the search does not optimize the sequence of the character sequence used by the input unit 72 for inputting the information object and its corresponding key value, and the input information object is classified into the repository 4.
  • each information object corresponds to a category attribute
  • the information objects can generally be divided into the following categories: contact information, songs, directories, files, applications; each category entry has a different operation, such as the operation of the song is Open the music player and play this song;
  • the first converting unit 73 converts the sequence of the marked characters into a corresponding sequence of numbers according to the button mapping table.
  • the button mapping table stores various characters defined for input according to each button of the mobile phone. For example, the mobile phone number button 2 indicates that there is &, b, c, and the key mapping table corresponding to the mobile phone number button 2 stores a stored in the memory. , b, c, and number 2.
  • the first decomposition unit 74 decomposes the sequence of numbers into a number of fields, and finds a hash value corresponding to the number fields in the hash table. Specifically, the sequence of numbers is decomposed into a number of fields consisting of three digits.
  • the allocating unit 75 is configured to store the key value corresponding to the input character sequence of the input into the key value list corresponding to the hash value of the number field, and the key values stored in the key value list are arranged in order of size, such that When you need to find a key value, you can use binary search; this can save a lot of search time.
  • the search module 3 includes a second conversion unit 31, a second decomposition unit 32, an intersection calculation unit 33, and an inspection unit 34.
  • the second converting unit 31 is configured to convert a key character sequence input by the input device into a corresponding digital sequence according to the button mapping table.
  • the conversion unit can use an existing corpus analyzer To achieve, it can transform the language sequence into a digital sequence.
  • the current corpus analyzer supports a variety of foreign language input methods and Chinese input methods.
  • the second decomposing unit 32 is configured to decompose the digital sequence into a number of three-digit number fields, and find the hash values corresponding to the number fields in the hash table of the repository.
  • the intersection calculation unit 33 is configured to find the same key value contained in the key value list of the hash value corresponding to the number field.
  • the checking unit 34 is configured to check whether the sequence of the marked characters corresponding to the key value obtained by the intersecting calculating unit matches the input key character sequence, and transmit the matched signed character sequence and its category attribute to the output module.
  • the specific operation process of using the above search system for quick search is described in detail below. Referring to FIG. 5, a human-machine interface interaction method includes the following steps:
  • Input a selection instruction, select one of the displayed target information objects, and call the function of the target information object.
  • Calling the attribute of the target information object for example, the information object is a folder, that is, the attribute of the information object includes the folder belonging to the folder, and the attribute of the information object is called to open the folder; for example, the information object is a song, that is, The attribute attribute includes a music player, and the property of the information object is called to open the music player to play the song; for example, the information object is a song, but the song is linked through a network, that is, the attribute of the information object includes the song.
  • the link address, the property of the information object is called to open the network link; etc., since the type of the information object can be varied, those skilled in the art can fully implement the present embodiment, here
  • the calling properties of the information object are no longer explained one by one.
  • step S1 in FIG. 5 specifically includes the following steps:
  • each key value list corresponds to a hash value; the hash table is composed of a list of one thousand key values.
  • Each key value list corresponds to a hash value consisting of three digits, and the hash value ranges from 000 to 999;
  • each information object corresponds to a sequence of marked characters and a key value, and its category attribute, for example, assigning an information object whose sequence of characters is "painted” to the category of the movie, and assigning A key value "9381" (the key value is a four-digit unsigned integer, and other digits can also be used); Enter the sequence of the character sequence of all information objects and their corresponding key values and category attributes into the repository, and put them in a table.
  • the form is stored in the repository; it is replaced by the corresponding sequence of numbers; for example, when the Chinese character sequence of the character is input, the pre-stored pinyin mapping table is used to convert the "painted skin" into the pinyin "huap i". Then, using a pre-stored alphanumeric mapping table, the pinyin "huapi” is converted into a digital sequence "48274";
  • each digital sequence into a plurality of number fields, and decompose according to the sequence of the digital sequence, and find a hash value corresponding to the number field in the hash table; and then sequence the current marked character
  • the corresponding key value assignment is stored in the key value list corresponding to the hash value of the number field; for example, the number sequence "48274" of the "painted skin” is decomposed into “482" "827” "274", and then in the hash table Find the list of key values corresponding to the hash values of the three number fields, and store the key value "9381" of the "painted skin” in the three key value lists with hash values of "482", "827", and "274". Go; this completes a decentralized storage of key values;
  • step S14 in FIG. 6 specifically includes:
  • S140 reading a sequence of marked characters and its key values, and corresponding digital sequences thereof; S141: determining whether the length of the digital sequence is greater than or equal to three digits; if the length of the digit sequence is greater than or equal to three digits, performing the following Steps S1421-S1424:
  • step S1424 Continue to take a number from the sequence of numbers, place it after the first two digits, construct a three-digit hash value, and return to step S1422. If the length of the digital sequence is not greater than or equal to three digits, perform the following steps S1425-S1426: S1425: Complement 0 after the sequence of digits read to make it reach three digits, forming a hash value. S1426: In the hash table The key value list of the hash value is found, and the key value read in step S140 is inserted into the storage; and the process returns to step S140. Referring to Figure 8, the detailed steps of step S3 in Figure 5 include:
  • the hash value of the decentralized storage of the key value 8548 can also form a sequence of numbers such as "426426426". When the user inputs "426426426", the key value 8548 can also be found, but this obviously does not match the 8548, so it is verified. , remove the key values that do not match, in order to output.
  • step S32 in Figure 8 include:
  • S322 Determine whether the length of the digital sequence is greater than or equal to 3 digits. If yes, perform the following steps S3231-S3235; if no, proceed to steps S3236-S3240.
  • step S3233 Determine whether there are any remaining numbers in the digital sequence, and if yes, proceed to step S3234; if not, proceed to step S324: output the current calculation list.
  • S3236 Add “0" to the end of the sequence of numbers to make it a three-digit number to form a hash value.
  • S3237 The key value list of this hash value is taken from the hash table in the repository and placed in a calculation queue.
  • step S3238 Determine whether the current hash value is smaller than the largest three digits formed by the sequence of numbers, and if yes, step S3239; if no, proceed to step S324: output the current calculation list.
  • a sequence of numbers read is "32", which is less than three digits. It is changed to 0 "320" after the sequence of numbers, and a hash value of 320-329 is obtained from the hash table ( That is, the hundred digits are '3, the three-digit hash value of the single digit is '2, and the hash value of the hash value 320-329 is found to be the intersection, and the calculation queue to be output is obtained. If there is only one number in a sequence of numbers read, such as "8", then the key value list of the hash value of 800-899 is intersected.
  • the invention first classifies the information to be searched, each information corresponds to a sequence of marked characters and a key value, and then adds the sequence of marked characters of the information and the corresponding key value to the search repository.
  • the key character sequence input by the user is transmitted to the repository for searching, and the repository sends out the list of key values found, and the system then classifies the key values in the list into a sequence of marked characters and displays the sequence to the user on the interactive interface. , for user operation.
  • the input device may be a full keyboard of a physical keyboard, a compressed keyboard, or a virtual A keyboard, or a handwriting input device, a voice input device, and the like.
  • the key sequence of characters input in the system and method of the present invention may be a sequence of numeric characters, a sequence of alphabetic characters, or a sequence of Chinese characters, and the like.
  • the Chinese character sequence can be a Chinese stroke sequence, a Chinese character, a Chinese phrase, a Chinese sentence, and the like.
  • the sequence of alphabetic characters can be a sequence of alphabetic characters, words, and the like.
  • the desktop refers to a desktop after booting, or a standby desktop, that is, when the user opens an electronic device such as a mobile phone, the system can be directly faced or implemented. Of course, it can also be a special desktop, for example, pressing a button, the desktop is popped up for the user to use the system and method.

Abstract

A human-computer interface (HCI) interaction system is provided, which comprises: an input device, which is used for inputting a keyword string sequence and transmitting the keyword string sequence to a display device, and the input device is used for inputting select instructions and transmitting the select instructions to the call module after the target information object is found by the search module; a storage repository, which is used for storing information objects; a search module, which is used for finding the matching information objects from the information objects stored in the storage repository according to the inputted keyword string sequence; an output module, which is used for outputting the obtained information objects by searching to the display device; a display device, which is used for forming an input region on the displayed mobile terminal desktop to display the keyword string sequence inputted by the input device and displaying the information object list outputted by the output module; a call module, which is used for selecting the target information object from the displayed information object list according to the select instructions inputted by the input device and calling the target information object. An HCI interaction method is also provided. The invention can search for the matching information object and directly call the properties of the information object by directly inputting the keyword string sequence on the desktop of the mobile terminal, so that the information object can be searched and called more rapidly and conveniently.

Description

一种人机界面交互系统和方法 技术领域  Human-machine interface interaction system and method
本发明涉及一种应用于电子设备上的信息搜索技术, 尤其涉及一种人机 界面交互系统和方法。 背景技术  The present invention relates to an information search technology applied to an electronic device, and more particularly to a human-machine interface interaction system and method. Background technique
随着像手机等移动终端的功能越来越丰富, 用户使用便携式手机设备存 储的信息和功能应用也越来越多; 然而, 移动终端的人机交互性能, 使用的 方便性, 始终不如人意。 当用户为了在移动终端中找到某一需要的信息对象 并调用其功能时, 不得不在查找上浪费很多时间和精力。 这些信息对象包括 手机上的通讯录, 文件, 目录, 应用程序等, 例如当需要从手机通讯录中找 一个联系人的电话号码等联系信息时, 必须先通过手机的移动终端桌面进入 联系人列表, 再输入联系人的名字后进行查找, 整个过程需要花费较多的时 间, 且由于某些功能隐藏较深, 很难快捷方便地找到。 所以目前急需一种用 于快速调用移动终端上信息资源的人机界面交互系统, 来解决这一问题。 发明内容  As the functions of mobile terminals such as mobile phones become more and more abundant, users use portable mobile phone devices to store more and more information and function applications; however, the human-computer interaction performance and convenience of mobile terminals are always unsatisfactory. When the user finds a certain information object in the mobile terminal and calls its function, it has to waste a lot of time and effort on the search. These information objects include contacts, files, directories, applications, etc. on the mobile phone. For example, when you need to find contact information such as the phone number of a contact from the phone address book, you must first enter the contact list through the mobile phone's desktop. After entering the name of the contact and searching, the whole process takes a lot of time, and because some functions are hidden deep, it is difficult to find quickly and conveniently. Therefore, there is an urgent need for a human-machine interface interaction system for quickly calling information resources on a mobile terminal to solve this problem. Summary of the invention
基于现有技术的不足, 本发明需要解决的问题之一在于提供一种能够快 速调用手机上各个信息对象功能的人机界面交互系统。  Based on the deficiencies of the prior art, one of the problems to be solved by the present invention is to provide a human-machine interface interaction system capable of quickly calling various information object functions on a mobile phone.
本发明需要解决的问题之二在于提供一种能够快速调用手机上各个信息 对象功能的人机界面交互方法。  The second problem to be solved by the present invention is to provide a human-machine interface interaction method capable of quickly calling the functions of various information objects on the mobile phone.
为解决上述问题之一, 本发明提供的一种人机界面交互系统, 其包括: 输入装置, 用于输入关键字符序列,并传送给显示装置; 当搜索模块查找 到目标信息对象后, 其用于输入选择指令并传送给调用模块;  In order to solve the above problems, the present invention provides a human-machine interface interaction system, including: an input device, configured to input a key character sequence and transmit to a display device; when the search module finds a target information object, Inputting a selection instruction and transmitting it to the calling module;
存储库, 用于存储信息对象; 搜索模块, 用于根据输入的关键字符序列, 从所述存储库存储的信息对 象中搜索出匹配的信息对象; a repository for storing information objects; a search module, configured to search for a matching information object from the information object stored in the storage library according to the input key character sequence;
输出模块, 用于将搜索得到的信息对象输出至显示装置;  An output module, configured to output the searched information object to the display device;
显示装置, 用于在显示的移动终端桌面上形成一输入区域用以显示所述 输入装置输入的关键字符序列, 以及用于显示所述输出模块输出的信息对象 列表;  a display device, configured to form an input area on the desktop of the displayed mobile terminal for displaying a key character sequence input by the input device, and a list of information objects for displaying the output of the output module;
调用模块, 用于根据所述输入装置输入的选择指令从显示的信息对象列 表中选择目标信息对象, 并调用该目标信息对象。  And a calling module, configured to select a target information object from the displayed information object list according to the selection instruction input by the input device, and invoke the target information object.
作为本发明系统的改进, 所述信息对象包含有标示字符序列及其对应的 关難。  As an improvement of the system of the present invention, the information object contains a sequence of marked characters and their corresponding difficulties.
作为本发明系统的进一步改进, 该系统还包括按键映射表, 以及与所述 存储库连接的存储库建立模块, 该存储库建立模块具体包括:  As a further improvement of the system of the present invention, the system further includes a button mapping table, and a repository establishing module connected to the repository, the repository establishing module specifically comprising:
哈希表建立单元, 用于建立一个由若干个关键值列表组成的哈希表并存 储到所述存储库中, 其每个关键值列表对应一个哈希值;  a hash table establishing unit, configured to establish a hash table consisting of a plurality of key value lists and storing the hash table, wherein each key value list corresponds to a hash value;
输入单元, 用于输入信息对象的标示字符序列和其对应的关键值到存储 库中;  An input unit, configured to input a sequence of marked characters of the information object and its corresponding key value into the repository;
第一转换单元, 将所述标示字符序列按照所述按键映射表转换成对应的 数字序列;  a first converting unit, converting the sequence of marked characters into a corresponding digital sequence according to the button mapping table;
第一分解单元, 将所述数字序列分解成若干个数字段, 并在所述哈希表 中找到这些数字段对应的哈希值;  a first decomposition unit, the digital sequence is decomposed into a plurality of number fields, and a hash value corresponding to the number fields is found in the hash table;
分配单元, 用于将所述输入的标示字符序列对应的关键值分配存储到所 述数字段对应哈希值的关键值列表中。  And an allocating unit, configured to store the key value assignment corresponding to the input character sequence of the input into the key value list corresponding to the hash value of the number field.
作为本发明系统的更进一步改进, 在一个实施方式中, 所述哈希表由一 千个关键值列表组成, 每个关键值列表对应一个由三位数字组成的哈希值, 哈希值的取值范围是 000至 999;所述第一分解单元将所述数字序列分解成若 干个由三位数字组成的数字段; 所述哈希表的关键值列表中存储的关键值按 照大小顺序排列。 As a further improvement of the system of the present invention, in one embodiment, the hash table is composed of a list of one thousand key values, each key value list corresponding to a hash value consisting of three digits, a hash value The value ranges from 000 to 999; the first decomposition unit decomposes the digital sequence into A number field consisting of three digits; the key values stored in the key value list of the hash table are arranged in order of size.
所述搜索模块包含有:  The search module includes:
第二转换单元, 用于将所述输入装置输入的关键字符序列按照所述按键 映射表转换成对应的数字序列;  a second conversion unit, configured to convert a key character sequence input by the input device into a corresponding digital sequence according to the key mapping table;
第二分解单元, 用于将所述数字序列分解成若干个由三位数字组成的数 字段, 并在存储库的哈希表中找到这些数字段对应的哈希值;  a second decomposition unit, configured to decompose the digital sequence into a plurality of three-digit number fields, and find a hash value corresponding to the number field in a hash table of the storage library;
相交计算单元, 用于从所述数字段对应的哈希值的关键值列表中找出其 含有的相同关键值;  An intersection calculation unit, configured to find the same key value contained in the key value list of the hash value corresponding to the number field;
检验单元, 用于检验所述相交计算单元获得的关键值所对应的标示字符 序列是否与输入的关键字符序列相匹配, 将匹配的标示字符序列传送给所述 输出模块。  And a verification unit, configured to check whether the sequence of the marked characters corresponding to the key value obtained by the intersection calculation unit matches the input key character sequence, and transmit the matched sequence of the marked characters to the output module.
作为本发明系统的一个实施方式, 所述对象信息为应用软件, 其标示字 符序列为应用软件的名称, 该应用软件还包括其存储路径。  As an embodiment of the system of the present invention, the object information is application software, and the identifier sequence is the name of the application software, and the application software further includes a storage path thereof.
作为本发明系统的一个实施方式, 所述对象信息为链接对象, 该链接对 象的标示字符序列为其名称, 该链接对象还包括其链接地址。  As an embodiment of the system of the present invention, the object information is a link object, the sequence of the marked characters of the link object is its name, and the link object further includes its link address.
为解决上述问题之二, 本发明还提供了一种人机界面交互方法, 其包括: To solve the above problem, the present invention also provides a human-machine interface interaction method, which includes:
A、 将信息对象存储到存储库中去; A. Store the information object in the repository;
B、 输入关键字符序列, 在移动终端桌面上形成一输入区域以显示所述关 键字符序列;  B. input a key character sequence, and form an input area on the desktop of the mobile terminal to display the key character sequence;
C、 根据输入的关键字符序列, 从存储库存储的信息对象中搜索出匹配的 信息对象, 并输出显示;  C. Searching for a matching information object from the information object stored in the storage library according to the input key character sequence, and outputting the display;
D、 输入选择指令, 从显示的信息对象中选择目标信息对象, 调用该目标 信息对象。  D. Input the selection instruction, select the target information object from the displayed information object, and call the target information object.
作为本发明方法的改进, 所述步驟 A具体包括以下步驟: 所述步驟 A具 体包括以下步驟: As a modification of the method of the present invention, the step A specifically includes the following steps: The body includes the following steps:
Al、 建立一个由若干个关键值列表组成的哈希表并存储到所述存储库中, 其每个关键值列表对应一个哈希值;  Al, establishing a hash table consisting of a plurality of key value lists and storing them in the repository, each key value list corresponding to a hash value;
A2、 存储各个信息对象的标示字符序列和其对应的关键值到存储库中; A3、 将所述各个信息对象的标示字符序列按照所述存储库中的按键映射 表转换成对应的数字序列;  A2, storing the sequence of the marked characters of the respective information objects and their corresponding key values into the repository; A3, converting the sequence of the marked characters of the respective information objects into corresponding digital sequences according to the key mapping table in the storage library;
A4、 读取标示字符序列对应的数字序列, 将该数字序列分解成若干个数 字段, 并在所述哈希表中找到这些数字段对应的哈希值;  A4. Read a sequence of numbers corresponding to the sequence of the marked characters, decompose the sequence of numbers into a number of fields, and find a hash value corresponding to the number field in the hash table;
A5、 将所述读取的标示字符序列对应的关键值分配存储到所述数字段对 应哈希值的关键值列表中。  A5. Store the key value assignment corresponding to the read signed character sequence into the key value list corresponding to the hash value of the number field.
作为本发明方法的进一步改进, 所述哈希表由一千个关键值列表组成, 每个关键值列表对应一个由三位数字组成的哈希值,哈希值的取值范围是 000 至 999; 所述步驟 A4中将所述数字序列分解成若干个由三位数字组成的数字 段; 所述哈希表的关键值列表中存储的关键值按照大小顺序排列。  As a further improvement of the method of the present invention, the hash table is composed of a list of one thousand key values, and each key value list corresponds to a hash value consisting of three digits, and the hash value ranges from 000 to 999. In the step A4, the digital sequence is decomposed into a number field consisting of three digits; the key values stored in the key value list of the hash table are arranged in order of size.
作为本发明方法的更进一步改进, 所述步驟 C具体包含如下步驟: 将所述输入的关键字符序列按照按键映射表转换成对应的数字序列; 将所述数字序列分解成若干个由三位数字组成的数字段, 并在存储库的 哈希表中找到这些数字段对应的哈希值;  As a further improvement of the method of the present invention, the step C specifically includes the following steps: converting the input key character sequence into a corresponding digital sequence according to a button mapping table; and decomposing the digital sequence into a plurality of three digits The number field is composed, and the hash value corresponding to the number field is found in the hash table of the repository;
从所述数字段对应的哈希值的关键值列表中找出其含有的相同关键值; 分别检验所述相同关键值所对应的标示字符序列是否与输入的关键字符 序列相匹配, 将匹配的标示字符序列输出至移动终端桌面显示。  Finding the same key value contained in the key value list of the hash value corresponding to the number field; respectively checking whether the marked character sequence corresponding to the same key value matches the input key character sequence, and matching The sequence of marked characters is output to the desktop display of the mobile terminal.
与现有技术相比较, 本发明通过设立输入装置, 输入要查找的关键字符 序列直接在移动终端桌面上显示, 搜索到与该关键字符序列相匹配的信息对 象, 并可以直接选择调用目标信息对象的功能; 使得信息对象的查找、 调用 的速度更快, 更方便。 附图说明 Compared with the prior art, the present invention displays an input device, inputs a key character sequence to be searched directly on the desktop of the mobile terminal, searches for an information object that matches the key character sequence, and directly selects the target information object to be called. The function of making information objects faster and more convenient to find and call. DRAWINGS
图 1为本发明一种人机界面交互系统的结构框图;  1 is a structural block diagram of a human-machine interface interaction system according to the present invention;
图 2为本发明一种人机界面交互系统中存储库建立模块的结构框图; 图 3 为本发明一种人机界面交互系统中具体实施例中存储库中存储的哈 希表的示意图;  2 is a structural block diagram of a storage library building module in a human-machine interface interaction system according to the present invention; FIG. 3 is a schematic diagram of a hash table stored in a storage library in a specific embodiment of a human-machine interface interaction system according to the present invention;
图 4为本发明一种人机界面交互系统中一实施例中搜索模块的结构示意 图;  4 is a schematic structural diagram of a search module in an embodiment of a human-machine interface interaction system according to the present invention;
图 5为本发明一种人机界面交互方法的主流程图;  FIG. 5 is a main flowchart of a human-machine interface interaction method according to the present invention; FIG.
图 6为图 5中步驟 S1的具体流程图;  Figure 6 is a specific flow chart of step S1 in Figure 5;
图 7为图 6中步驟 S14的具体流程图;  Figure 7 is a specific flow chart of step S14 in Figure 6;
图 8为图 5中步驟 S3的具体流程图;  8 is a specific flowchart of step S3 in FIG. 5;
图 9为图 8中步驟 S32的详细流程图。 具体实施方式  Figure 9 is a detailed flow chart of step S32 of Figure 8. detailed description
本发明提供的一种人机界面交互系统和方法, 应用于移动终端, 下面以 手机为例进行说明。 首先在手机上建立一个存储库, 将手机上的信息对象加 入到搜索用的存储库中。 该存储库区别于类似手机中联系人信息库。 该信息 对象包括: 标示字符序列及该信息对象的属性。 例如: 信息对象王明, 王明 这两个字符本身属于信息对象王明的标示字符序列, 其属性包括其属于联系 人等。 这样, 例如邮箱、 闹钟、 各种链接地址等功能调用模块的信息都可以 加入该存储库。 用户按照常用输入法的规则, 输入某功能或信息(信息对象) 的关键字符序列, 即可将所找的信息显示在移动终端桌面上, 用户可根据其 属性操作目标信息项。 例如, 搜索到王明这一信息对象, 可以根据该信息对 象的属性联系人, 直接打开手机联系人中王明的联系信息。 从而使得对手机 设备的功能操作使用更加方便快捷。 其中该关键字符可以是中文汉字字符、 英文、 数字等各种可认知的字符。 当然, 存储于存储库中的信息对象应当与 输入语言想匹配。 The human-machine interface interaction system and method provided by the present invention are applied to a mobile terminal. The following uses a mobile phone as an example for description. First, create a repository on the phone and add the information objects on the phone to the search repository. This repository is distinguished from a contact repository in a similar mobile phone. The information object includes: a sequence of character sequences and attributes of the information object. For example: The information object Wang Ming, Wang Ming, the two characters themselves belong to the sequence of marked characters of the information object Wang Ming, and its attributes include its belonging to the contact. In this way, information such as mailboxes, alarm clocks, various link addresses, and the like can be added to the repository. The user inputs the key sequence of a function or information (information object) according to the rules of the common input method, and then displays the found information on the desktop of the mobile terminal, and the user can operate the target information item according to its attribute. For example, if the information object of Wang Ming is searched, the contact information of Wang Ming in the mobile phone contact can be directly opened according to the attribute contact of the information object. Thus making the phone The function of the device is easier and faster to use. The key characters may be various identifiable characters such as Chinese kanji characters, English, and numbers. Of course, the information objects stored in the repository should match the input language.
参考图 1 , 本实施例提供的一种人机界面交互系统, 其包括显示装置 1、 输入装置 2、 搜索模块 3、 存储库 4、 输出模块 5及调用模块 6。  Referring to FIG. 1, a human-machine interface interaction system provided by this embodiment includes a display device 1, an input device 2, a search module 3, a storage library 4, an output module 5, and a calling module 6.
所述显示装置 1 在其显示的移动终端桌面上形成有一输入区域, 该输入 区域用于显示输入的关键字符序列。 该显示装置还用于显示输出模块 5输出 的信息对象等。 该输出模块 5输出的信息对象可以显示在移动终端桌面上, 也可以换一个界面单独显示。  The display device 1 is formed on the desktop of the mobile terminal it displays with an input area for displaying the input key character sequence. The display device is also used to display information objects and the like output by the output module 5. The information object output by the output module 5 can be displayed on the desktop of the mobile terminal, or can be displayed separately by changing the interface.
所述输入装置 2 用于在显示移动终端桌面的状态下输入关键字符序列。 该输入装置 2接收输入键盘或者触摸屏手写的输入信息, 其包括一个输入接 口, 将输入的关键字符序列传送给搜索模块 3。 当移动终端桌面显示查找到的 信息对象后, 根据用户的选择输入选择指令以从显示的信息对象中选择目标 信息对象, 并传送给调用模块 6。  The input device 2 is configured to input a key character sequence in a state in which the desktop of the mobile terminal is displayed. The input device 2 receives input information input to a keyboard or touch screen, and includes an input interface for transmitting the input key character sequence to the search module 3. After the mobile terminal desktop displays the found information object, a selection instruction is input according to the user's selection to select the target information object from the displayed information object, and transmits it to the calling module 6.
所述存储库 4 用于存储信息对象。 所述信息对象可以是应用软件、 链接 地址等。 所述应用软件可以为安装于手机上的电影播放器、 游戏、 音乐播放 器、 闹钟等。 所述链接地址可以包括电子邮箱、 网页等。 另外该信息对象也 可以是联系人、 联系电话、 文件夹。 所述信息对象包括标示字符序列及其对 应的关键值、 其他属性。 例如, 若所述对象信息为应用软件, 该对象信息包 括应用软件的名称(即标示字符序列)、 对应该名称的关键值、 其存储路径; 若所述对象信息为链接对象, 该对象信息包括链接对象的名称(即标示字符 序列)、 对应该名称的关键值、 其链接地址。  The repository 4 is used to store information objects. The information object may be an application software, a link address, or the like. The application software may be a movie player, a game, a music player, an alarm clock, or the like installed on a mobile phone. The link address may include an email address, a web page, and the like. In addition, the information object can also be a contact, a contact number, a folder. The information object includes a sequence of character sequences and their corresponding key values, other attributes. For example, if the object information is application software, the object information includes a name of the application software (ie, a sequence of marked characters), a key value corresponding to the name, and a storage path thereof; if the object information is a link object, the object information includes The name of the link object (that is, the sequence of marked characters), the key value corresponding to the name, and its link address.
所述搜索模块 3用于根据输入的关键字符序列, 从存储库 4存储的信息 对象中搜索出匹配的信息对象。  The search module 3 is configured to search for a matching information object from the information objects stored in the repository 4 according to the input key character sequence.
所述输出模块 5用于将搜索得到的匹配信息对象输出至显示装置 1用以 在移动终端桌面显示。 The output module 5 is configured to output the searched matching information object to the display device 1 for outputting Displayed on the desktop of the mobile terminal.
所述调用模块 6用于根据输入装置 2输入的选择指令从显示的信息对象 中选择一个目标信息对象, 调用该目标信息对象的属性。 匹配的信息对象显 示到移动终端桌面后, 根据用户按键消息进行调用操作, 当用户选中一个时, 会调用选中的信息对象的一系列操作函数, 以实现相关操作, 不同类别的信 息对象对应有不同的操作, 即具有不同的属性。 具体地, 若信息对象电影《画 皮》, 若存储库 4中包括两个《画皮》 的信息对象, 一个是《画皮》 的信息对 象包括名称画皮、 以及存储于手机中的存储路径。 另一个《画皮》 的信息对 象包括名称画皮、 以及链接到互联网上一个网络播放画皮的链接地址。 用户 可以通过输入关键字符序列画皮从存储库 4 中找到这两个信息对象, 再选择 目标信息对象。 若选择前者, 则通过其存储途径打开手机上的播放器播放手 机上存储的电影《画皮》; 若选择后者, 则通过其链接地址在线播放电影《画 皮》。 若信息对象为文件夹图片, 则该信息对象包括名称图片、 以及该文件夹 的存储路径。 若信息对象为联系人王明, 则该信息对象包括名称王明、 以及 该联系人王明的存储路径, 用户可以通过输入关键字符序列王明从存储库 4 中找到该信息对象, 再选择该目标信息对象后, 通过其存储途径打开手机上 联系人-王明, 调出联系人王明的详细联系资料。  The calling module 6 is configured to select a target information object from the displayed information objects according to the selection instruction input by the input device 2, and invoke the attribute of the target information object. After the matched information object is displayed on the desktop of the mobile terminal, the call operation is performed according to the user's button message. When the user selects one, a series of operation functions of the selected information object are called to implement related operations, and different types of information objects have different correspondences. The operation, that is, has different properties. Specifically, if the information object movie "Painted Skin", if the repository 4 includes two information objects of "Painted Skin", one of the information objects of "Painted Skin" includes the name painted skin and the storage path stored in the mobile phone. Another informational object of “Painted Skin” includes the name of the painted skin and the link address of a webcast on the Internet. The user can find the two information objects from the repository 4 by entering a key character sequence, and then select the target information object. If the former is selected, the player on the mobile phone is opened through its storage path to play the movie “Painted Skin” stored on the mobile phone; if the latter is selected, the movie “Painted Skin” is played online through its link address. If the information object is a folder picture, the information object includes a name picture and a storage path of the folder. If the information object is the contact Wang Ming, the information object includes the name Wang Ming, and the storage path of the contact Wang Ming. The user can find the information object from the repository 4 by inputting the key character sequence Wang Ming, and then select the information object. After the target information object, open the contact on the mobile phone through its storage path - Wang Ming, and call the contact information of the contact person Wang Ming.
参考图 2和图 3 ,本发明的系统还包括对应各种语言输入法的按键映射表 (比如对应英文九键输入法的字母数字映射表), 以及一个与所述存储库 4连 接的存储库建立模块 7。 该存储库建立模块 7具体包括哈希表建立单元 71、 输入单元 72、 第一转换单元 73、 第一分解单元 74及分配单元 75。  Referring to FIG. 2 and FIG. 3, the system of the present invention further includes a key mapping table corresponding to various language input methods (such as an alphanumeric mapping table corresponding to the English nine-key input method), and a storage library connected to the storage library 4. Module 7 is created. The repository establishing module 7 specifically includes a hash table establishing unit 71, an input unit 72, a first converting unit 73, a first decomposing unit 74, and an allocating unit 75.
所述哈希表建立单元 71用于建立一个由若干个关键值列表 711组成的哈 希表并存储到所述存储库 4 中。 关键值就是给信息对象的一个编号, 一个信 息对象对应一个关键值, 关键值也存储于存储库中。 其每个关键值列表 711 对应一个哈希值。 作为一个最佳的实施方式, 哈希表可以由一千个关键值列 表 71 1组成, 每个关键值列表 71 1对应一个由三位数字组成的哈希值, 哈希 值的取值范围是 000至 999 ; 因为三位数是最佳的, 其的空间和时间比最高; 若哈希值采用两位数, 其用的空间会较小点, 但搜索所需的时间会很大; 若 哈希值采用 4位数或以上, 其用的空间会大很大, 搜索所需的时间不会优化 所述输入单元 72用于输入信息对象的标示字符序列和其对应的关键值, 将输入的信息对象分类存储到存储库 4。即每一个信息对象都对应一个类别属 性, 一般可以将信息对象分成如下几类: 联系人信息、 歌曲、 目录、 文件、 应用程序; 每个类别条目对应有不同的操作, 比如歌曲的操作即为打开音乐 播放器, 播放此歌曲; The hash table establishing unit 71 is configured to create a hash table composed of a plurality of key value lists 711 and store them in the storage library 4. The key value is a number for the information object, an information object corresponds to a key value, and the key value is also stored in the repository. Each of its key value lists 711 corresponds to a hash value. As a best practice, the hash table can be composed of a thousand key values. Table 71 1 composition, each key value list 71 1 corresponds to a three-digit hash value, the value of the hash value is 000 to 999; because the three-digit number is the best, its space and time If the hash value is a two-digit number, the space used will be smaller, but the time required for the search will be large; if the hash value is 4 digits or more, the space used will be large. The time required for the search does not optimize the sequence of the character sequence used by the input unit 72 for inputting the information object and its corresponding key value, and the input information object is classified into the repository 4. That is, each information object corresponds to a category attribute, and the information objects can generally be divided into the following categories: contact information, songs, directories, files, applications; each category entry has a different operation, such as the operation of the song is Open the music player and play this song;
所述第一转换单元 73将所述标示字符序列按照按键映射表转换成对应的 数字序列。 所述按键映射表中存储有根据手机各个按键定义用于输入的各个 字符, 例如手机数字按键 2上表示有&、 b、 c , 按键映射表中对应该手机数字 按键 2的存储器中存储有 a、 b、 c和数字 2。  The first converting unit 73 converts the sequence of the marked characters into a corresponding sequence of numbers according to the button mapping table. The button mapping table stores various characters defined for input according to each button of the mobile phone. For example, the mobile phone number button 2 indicates that there is &, b, c, and the key mapping table corresponding to the mobile phone number button 2 stores a stored in the memory. , b, c, and number 2.
所述第一分解单元 74将所述数字序列分解成若干个数字段, 并在所述哈 希表中找到这些数字段对应的哈希值。 具体地, 将所述数字序列分解成若干 个由三位数字组成的数字段。  The first decomposition unit 74 decomposes the sequence of numbers into a number of fields, and finds a hash value corresponding to the number fields in the hash table. Specifically, the sequence of numbers is decomposed into a number of fields consisting of three digits.
所述分配单元 75用于将所述输入的标示字符序列对应的关键值分配存储 到所述数字段对应哈希值的关键值列表中, 关键值列表中存储的关键值按照 大小顺序排列, 这样当需要查找一个关键值时, 可以采用二分查找; 这样就 可以节约很多查找的时间。  The allocating unit 75 is configured to store the key value corresponding to the input character sequence of the input into the key value list corresponding to the hash value of the number field, and the key values stored in the key value list are arranged in order of size, such that When you need to find a key value, you can use binary search; this can save a lot of search time.
参考图 4 , 所述搜索模块 3包括有第二转换单元 31、 第二分解单元 32、 相交计算单元 33及检验单元 34。  Referring to FIG. 4, the search module 3 includes a second conversion unit 31, a second decomposition unit 32, an intersection calculation unit 33, and an inspection unit 34.
所述第二转换单元 31用于将所述输入装置输入的关键字符序列按照所述 按键映射表转换成对应的数字序列。 该转换单元可以采用现有的语料分析器 来实现, 其能将语言序列转变为数字序列, 目前的语料分析器支持多种外文 输入法和中文输入法。 The second converting unit 31 is configured to convert a key character sequence input by the input device into a corresponding digital sequence according to the button mapping table. The conversion unit can use an existing corpus analyzer To achieve, it can transform the language sequence into a digital sequence. The current corpus analyzer supports a variety of foreign language input methods and Chinese input methods.
所述第二分解单元 32用于将所述数字序列分解成若干个由三位数字组成 的数字段, 并在存储库的哈希表中找到这些数字段对应的哈希值。  The second decomposing unit 32 is configured to decompose the digital sequence into a number of three-digit number fields, and find the hash values corresponding to the number fields in the hash table of the repository.
所述相交计算单元 33用于从所述数字段对应的哈希值的关键值列表中找 出其含有的相同关键值。  The intersection calculation unit 33 is configured to find the same key value contained in the key value list of the hash value corresponding to the number field.
所述检验单元 34用于检验所述相交计算单元获得的关键值所对应的标示 字符序列是否与输入的关键字符序列相匹配, 将匹配的标示字符序列及其类 别属性传送给所述输出模块。 下面详细阐述利用上述查找系统进行快速搜索的具体操作过程, 参考图 5 , 一种人机界面交互方法, 其包括以下步驟:  The checking unit 34 is configured to check whether the sequence of the marked characters corresponding to the key value obtained by the intersecting calculating unit matches the input key character sequence, and transmit the matched signed character sequence and its category attribute to the output module. The specific operation process of using the above search system for quick search is described in detail below. Referring to FIG. 5, a human-machine interface interaction method includes the following steps:
S 1、 将信息对象存储到存储库中;  S1. Store the information object in the repository;
52、 输入关键字符序列, 在移动终端桌面上形成一输入区域以显示所述 关键字符序列;  52. Enter a key character sequence, and form an input area on the desktop of the mobile terminal to display the key character sequence;
53、 根据输入的关键字符序列, 从存储库存储的信息对象中搜索出匹配 的目标信息对象, 并输出至移动终端桌面显示;  53. Searching for a matching target information object from the information object stored in the storage library according to the input key character sequence, and outputting to the desktop display of the mobile terminal;
54、 输入选择指令, 从显示的目标信息对象中选择一个, 调用该目标信 息对象的功能。 调用该目标信息对象的属性, 例如信息对象是一个文件夹, 即该信息对象的属性包括其属于文件夹, 调用该信息对象的属性即是打开该 文件夹; 例如信息对象是一首歌曲, 即该属性属性包括音乐播放器, 调用该 信息对象的属性即打开音乐播放器播放该歌曲; 例如信息对象是一首歌曲, 但该歌曲是通过网络链接的, 即该信息对象的属性包括该歌曲的链接地址, 调用该信息对象的属性即打开该网络链接; 等等, 由于信息对象的种类可以 多种多样, 本领域的普通技术人员也完全能够通过本实施例来实现, 这里就 不再信息对象的调用属性一一作解释了。 54. Input a selection instruction, select one of the displayed target information objects, and call the function of the target information object. Calling the attribute of the target information object, for example, the information object is a folder, that is, the attribute of the information object includes the folder belonging to the folder, and the attribute of the information object is called to open the folder; for example, the information object is a song, that is, The attribute attribute includes a music player, and the property of the information object is called to open the music player to play the song; for example, the information object is a song, but the song is linked through a network, that is, the attribute of the information object includes the song. The link address, the property of the information object is called to open the network link; etc., since the type of the information object can be varied, those skilled in the art can fully implement the present embodiment, here The calling properties of the information object are no longer explained one by one.
参考图 6 , 图 5中的步驟 S1具体包括以下步驟:  Referring to FIG. 6, step S1 in FIG. 5 specifically includes the following steps:
511、 建立一个由若干个关键值列表组成的哈希表并存储到所述存储库 中, 其每个关键值列表对应一个哈希值; 所述哈希表由一千个关键值列表组 成, 每个关键值列表对应一个由三位数字组成的哈希值, 哈希值的取值范围 是 000至 999;  511. Create a hash table consisting of a list of key values, and store the hash table in the repository, where each key value list corresponds to a hash value; the hash table is composed of a list of one thousand key values. Each key value list corresponds to a hash value consisting of three digits, and the hash value ranges from 000 to 999;
512、 将需搜索的信息对象分类, 每一个信息对象对应一个标示字符序列 和一个关键值, 及其其类别属性, 比如将一个标示字符序列为 "画皮" 的信 息对象分到电影的类别, 分配一个关键值 "9381" (关键值采用四位的无符号 整数, 也可以采用其他位数); 向存储库输入所有信息对象的标示字符序列和 其对应的关键值、 类别属性, 将其以表格的形式存储到存储库中; 换成对应的数字序列; 例如当输入中文的标示字符序列 "画皮,, 时, 利用预 先存储好的拼音映射表, 先将 "画皮" 转换成拼音 "huap i",再利用一个预先 存储好的字母数字映射表, 将拼音 "huapi"转换成数字序列 "48274" ;  512. Sort the information objects to be searched, each information object corresponds to a sequence of marked characters and a key value, and its category attribute, for example, assigning an information object whose sequence of characters is "painted" to the category of the movie, and assigning A key value "9381" (the key value is a four-digit unsigned integer, and other digits can also be used); Enter the sequence of the character sequence of all information objects and their corresponding key values and category attributes into the repository, and put them in a table. The form is stored in the repository; it is replaced by the corresponding sequence of numbers; for example, when the Chinese character sequence of the character is input, the pre-stored pinyin mapping table is used to convert the "painted skin" into the pinyin "huap i". Then, using a pre-stored alphanumeric mapping table, the pinyin "huapi" is converted into a digital sequence "48274";
514、 将各个数字序列分别分解成若干个数字段, 分解是按照数字序列的 顺序来分拆的, 并在所述哈希表中找到这些数字段对应的哈希值; 然后将当 前标示字符序列对应的关键值分配存储到所述数字段对应哈希值的关键值列 表中;例如将 "画皮" 的数字序列 "48274" 分解成 "482" "827" "274" , 然 后在哈希表中找到这三个数字段的哈希值对应的关键值列表, 将 "画皮" 的 关键值 "9381" 分别存储到哈希值为 "482" "827" "274" 的这 3个关键值 列表中去; 这就完成了一个关键值的分散存储;  514. Decompose each digital sequence into a plurality of number fields, and decompose according to the sequence of the digital sequence, and find a hash value corresponding to the number field in the hash table; and then sequence the current marked character The corresponding key value assignment is stored in the key value list corresponding to the hash value of the number field; for example, the number sequence "48274" of the "painted skin" is decomposed into "482" "827" "274", and then in the hash table Find the list of key values corresponding to the hash values of the three number fields, and store the key value "9381" of the "painted skin" in the three key value lists with hash values of "482", "827", and "274". Go; this completes a decentralized storage of key values;
515、 哈希表中的每个关键值列表中都存储有若干个关键值, 将各个关键 值列表中存储的关键值按照大小顺序排列。 参考图 7, 图 6中步驟 S14具体包括: 515. Each key value list in the hash table stores a plurality of key values, and the key values stored in each key value list are arranged in order of size. Referring to FIG. 7, step S14 in FIG. 6 specifically includes:
S 140:读取一个标示字符序列和其的关键值, 及其对应的数字序列; S141:判断该数字序列长度是否大于或等于三位; 如果数字序列长度是大于或等于三位, 则执行如下步驟 S1421- S1424: S140: reading a sequence of marked characters and its key values, and corresponding digital sequences thereof; S141: determining whether the length of the digital sequence is greater than or equal to three digits; if the length of the digit sequence is greater than or equal to three digits, performing the following Steps S1421-S1424:
S 1421:取该数字序列的前三个数字, 构成一个哈希值。 S 1421: Take the first three digits of the sequence of numbers to form a hash value.
S1422:在哈希表中找到此哈希值的关键值列表, 将步驟 S140中读取的关 键值插入存放其中。  S1422: Find a key value list of the hash value in the hash table, and insert the key value read in step S140 into the stored value.
S1423:判断数字序列中是否还有剩余的数字, 如果是, 则执行步驟 S1423: Determine whether there are any remaining numbers in the digital sequence, and if yes, perform steps
S1424; 若否, 则返回步驟 S140。 S1424; If no, the process returns to step S140.
S1424:继续从数字序列中取出一个数字, 放在其前两个数字的后面, 构 成一个三位数的哈希值, 并返回到步驟 S1422。 如果数字序列长度不是大于或等于三位, 则执行如下步驟 S1425- S1426: S1425:在读取的数字序列后补 0, 使其达到三位数, 构成一个哈希值. S1426: 在哈希表中找到此哈希值的关键值列表, 将步驟 S140 中读取的 关键值插入存放其中; 并返回步驟 S 140。 参考图 8, 图 5中的步驟 S3的详细步驟包括:  S1424: Continue to take a number from the sequence of numbers, place it after the first two digits, construct a three-digit hash value, and return to step S1422. If the length of the digital sequence is not greater than or equal to three digits, perform the following steps S1425-S1426: S1425: Complement 0 after the sequence of digits read to make it reach three digits, forming a hash value. S1426: In the hash table The key value list of the hash value is found, and the key value read in step S140 is inserted into the storage; and the process returns to step S140. Referring to Figure 8, the detailed steps of step S3 in Figure 5 include:
S 31、 将所述输入装置输入的关键字符序列按照所述按键映射表转换成对 应的数字序列。 例如当输入中文的关键字符序列 "画皮" 时, 利用预先存储 好的拼音映射表, 先将 "画皮" 转换成拼音 "huapi",再利用一个预先存储好 的字母数字映射表, 将拼音 "huapi"转换成数字序列 "48274"。  S31. Convert a key character sequence input by the input device into a corresponding digital sequence according to the button mapping table. For example, when inputting the key character sequence of Chinese characters "painting skin", using the pre-stored pinyin mapping table, first convert the "painting skin" into the pinyin "huapi", and then use a pre-stored alphanumeric mapping table to pinyin "huapi". "Converted to a digital sequence "48274".
S32、 将转换得到的数字序列分解成若干个由三位数字组成的数字段, 并 在存储库的哈希表中找到这些数字段对应的哈希值。 从这些哈希值的关键值 列表中找出其含有的相同关键值。 例如将 "画皮" 的数字序列 "48274" 分解 成 "482" "827" "274" , 然后在哈希表中找到这三个数字段的哈希值对应的 三个关键值列表, 再计算出这三个关键值列表的交集, 即找出其含有的相同 关键值。 由于关键值列表是按大小顺序排序的, 查找相同关键值时, 可以采 用二分查找; 这样可以节约很多查找的时间。 S32. Decompose the converted digital sequence into a plurality of three-digit number fields, and find a hash value corresponding to the number field in a hash table of the repository. Key values from these hash values Find the same key value it contains in the list. For example, the number sequence "48274" of "painted skin" is decomposed into "482""827""274", and then the three key value lists corresponding to the hash values of the three number fields are found in the hash table, and then calculated. The intersection of these three key value lists is to find the same key value they contain. Since the list of key values is sorted by size, a binary search can be used to find the same key value; this saves a lot of time to find.
533、 按照存储库中存储的关键值与标示字符序列的对应表格, 将上述找 到的相同的关键值转换成对应的标示字符序列, 分别检验这些标示字符序列 是否与输入的关键字符序列相匹配, 将匹配的标示字符序列保留。 检验的原 因是因为标示字符序列分散存储后, 再将其复原会产生一些冗余的信息。 如 关键值 8548 的分散存储的哈希值还可以组成 "426426426" 这样的一个数字 序列, 当用户输入 "426426426" 时, 也可以找到关键值 8548 , 但这显然与 8548不相符, 所以要经过检验, 去除不相符的关键值, 才能输出。  533. Convert the same key value found above into a corresponding sequence of the marked characters according to the corresponding table of the key value and the marked character sequence stored in the repository, and respectively check whether the sequence of the marked characters matches the input key sequence. The matching sequence of marked characters is retained. The reason for the test is that after the sequence of marked characters is decentralized, restoring it will produce some redundant information. For example, the hash value of the decentralized storage of the key value 8548 can also form a sequence of numbers such as "426426426". When the user inputs "426426426", the key value 8548 can also be found, but this obviously does not match the 8548, so it is verified. , remove the key values that do not match, in order to output.
534、 将匹配的标示字符序列及其类别属性输出至移动终端桌面显示。 参考图 9 , 图 8中步驟 S32的详细步驟包括:  534. Output the matched sequence of the marked characters and the category attribute thereof to the desktop display of the mobile terminal. Referring to Figure 9, the detailed steps of step S32 in Figure 8 include:
S 321:读取一个由输入的关键字符序列转换得到的数字序列;  S 321: reading a sequence of numbers converted from a sequence of key characters input;
S322:判断该数字序列长度是否大于或等于 3个数字, 如果是, 则执行如 下步驟 S3231- S3235; 若否, 则进行步驟 S3236- S3240。  S322: Determine whether the length of the digital sequence is greater than or equal to 3 digits. If yes, perform the following steps S3231-S3235; if no, proceed to steps S3236-S3240.
如果数字序列长度大于或等于 3个数字则执行如下步驟 S3231- S3235 : If the length of the digital sequence is greater than or equal to 3 digits, perform the following steps S3231-S3235:
S3231:取该数字序列的前三个数字, 构成一个三位数的哈希值。 S3231: Take the first three digits of the sequence of numbers to form a three-digit hash value.
S3232:从存储库中的哈希表中取出此哈希值的关键值列表, 放入到一个 计算队列中。  S3232: Take the list of key values of this hash value from the hash table in the repository and put it into a calculation queue.
S3233: 判断数字序列中是否还有剩余数字, 若是, 则进行步驟 S3234; 若否, 则进行步驟 S324: 输出当前的计算列表。  S3233: Determine whether there are any remaining numbers in the digital sequence, and if yes, proceed to step S3234; if not, proceed to step S324: output the current calculation list.
S3234: 继续从数字序列中再取出一个数字, 放在其前两个数字的后面, 构成一个新的哈希值. S3234: Continue to take another number from the sequence of numbers, after the first two digits, Form a new hash value.
S3235: 取出该哈希值的关键值列表, 将其与当前的计算列表求交集, 将 获得的交集替换计算列表中原来存放的关键值, 更新当前的计算列表; 并返 回步驟 S3233。  S3235: Extract the key value list of the hash value, intersect it with the current calculation list, replace the obtained intersection value with the original key value stored in the calculation list, and update the current calculation list; and return to step S3233.
如果数字序列长度小于 3个数字, 则执行如下步驟 S3236- S3240:  If the length of the digital sequence is less than 3 digits, perform the following steps S3236-S3240:
S3236:在该数字序列的后面补 "0" , 使其达到三位数, 构成一个哈希值。 S3237: 从存储库中的哈希表中取出此哈希值的关键值列表, 放入到一个 计算队列中。  S3236: Add "0" to the end of the sequence of numbers to make it a three-digit number to form a hash value. S3237: The key value list of this hash value is taken from the hash table in the repository and placed in a calculation queue.
S3238:判断当前哈希值是否小于此数字序列构成的最大的三位数, 如果 是, 则步驟 S3239; 若否, 则进行步驟 S324: 输出当前的计算列表。  S3238: Determine whether the current hash value is smaller than the largest three digits formed by the sequence of numbers, and if yes, step S3239; if no, proceed to step S324: output the current calculation list.
S3239:将此哈希值加 1并作为当前哈希值。  S3239: Add 1 to this hash value as the current hash value.
S3240:从哈希表取出当前哈希值的关键值列表, 将其与计算列表求交集, 再将获得的交集替换计算列表中原来存放的关键值, 更新当前的计算列表; 并返回步驟 S3238。  S3240: Extract the key value list of the current hash value from the hash table, intersect the calculation list with the calculation list, replace the obtained intersection value with the original key value stored in the calculation list, and update the current calculation list; and return to step S3238.
比如读取的一个数字序列是 "32" , 其不足三位数, 就在此数字序列后面 补 0变成" 320" ,从哈希表中获得取值范围为 320—329的哈希值(即百位为 '3,, 个位为 '2, 的三位数的哈希值), 再将哈希值 320—329的关键值列表求交集, 就得到了要输出的计算队列。 如果读取的一个数字序列只有一个数, 如 "8" , 那么就要将 800—899 的哈希值的关键值列表求交集。  For example, a sequence of numbers read is "32", which is less than three digits. It is changed to 0 "320" after the sequence of numbers, and a hash value of 320-329 is obtained from the hash table ( That is, the hundred digits are '3, the three-digit hash value of the single digit is '2, and the hash value of the hash value 320-329 is found to be the intersection, and the calculation queue to be output is obtained. If there is only one number in a sequence of numbers read, such as "8", then the key value list of the hash value of 800-899 is intersected.
本发明先将需搜索的信息分类, 每一个信息对应一个标示字符序列和一 个关键值, 再将信息的标示字符序列和对应的关键值加入搜索用的存储库中。 当用户查找时, 将用户输入的关键字符序列传给存储库查找, 存储库传出找 到的关键值列表, 系统再将列表中的关键值分类处理, 转换成标示字符序列 在交互界面显示给用户, 供用户操作。  The invention first classifies the information to be searched, each information corresponds to a sequence of marked characters and a key value, and then adds the sequence of marked characters of the information and the corresponding key value to the search repository. When the user searches, the key character sequence input by the user is transmitted to the repository for searching, and the repository sends out the list of key values found, and the system then classifies the key values in the list into a sequence of marked characters and displays the sequence to the user on the interactive interface. , for user operation.
另外, 所述输入装置可以为物理键盘的全键盘、 压缩键盘, 也可以是虚 拟键盘, 或手写输入设备、 语音输入设备等。 本发明系统和方法中输入的关 键字符序列可以是数字字符序列, 也可以是字母字符序列, 或中文字符序列 等等。 例如中文字符序列可以是中文笔画序列, 中文字、 中文词组、 中文句 子等。 字母字符序列可以是英文字母字符序列、 单词等。 所述桌面是指开机 后的桌面, 或待机桌面, 即用户打开手机等电子设备时, 就可以直接面对本 系统或实现本方法,。 当然也可以是特设的一个桌面, 例如按下某一个按键, 即弹出所述桌面供用户使用本系统和方法。 这些本领域的普通技术人员完全 可以根据上述实施例来完成, 这里就不再——赘述了。 In addition, the input device may be a full keyboard of a physical keyboard, a compressed keyboard, or a virtual A keyboard, or a handwriting input device, a voice input device, and the like. The key sequence of characters input in the system and method of the present invention may be a sequence of numeric characters, a sequence of alphabetic characters, or a sequence of Chinese characters, and the like. For example, the Chinese character sequence can be a Chinese stroke sequence, a Chinese character, a Chinese phrase, a Chinese sentence, and the like. The sequence of alphabetic characters can be a sequence of alphabetic characters, words, and the like. The desktop refers to a desktop after booting, or a standby desktop, that is, when the user opens an electronic device such as a mobile phone, the system can be directly faced or implemented. Of course, it can also be a special desktop, for example, pressing a button, the desktop is popped up for the user to use the system and method. Those of ordinary skill in the art can fully accomplish the above embodiments, and are not described here again.
以上所揭露的仅为本发明的较佳实施例而已,当然不能以此来限定本发 明之权利范围,因此依本发明申请专利范围所作的等同变化,仍属本发明所涵 盖的范围。  The above is only the preferred embodiment of the present invention, and the scope of the present invention is not limited thereto, and the equivalent changes made by the scope of the present invention remain within the scope of the present invention.

Claims

1/4 权利要求书 1/4 of the claims
1. 一种人机界面交互系统, 其特征在于, 其包括: A human-machine interface interaction system, comprising:
输入装置, 用于输入关键字符序列,并传送给显示装置; 当搜索模块查 找到信息对象后, 其输入指令选择目标信息对象并传送给调用模块;  An input device, configured to input a key character sequence and transmit to the display device; when the search module finds the information object, the input instruction selects the target information object and transmits the target information object to the calling module;
存储库, 用于存储信息对象;  a repository for storing information objects;
搜索模块, 用于根据输入的关键字符序列, 从所述存储库存储的信息 对象中搜索出匹配的信息对象;  a searching module, configured to search for a matching information object from the information object stored in the storage library according to the input key character sequence;
输出模块, 用于将搜索得到的信息对象输出至显示装置;  An output module, configured to output the searched information object to the display device;
显示装置, 用于在其显示的移动终端桌面上形成一输入区域用以显示 所述输入装置输入的关键字符序列, 以及用于显示所述输出模块输出的信 息对象列表;  a display device, configured to form an input area on a desktop of the mobile terminal displayed thereon for displaying a key character sequence input by the input device, and a list of information objects for displaying the output of the output module;
调用模块, 用于根据所述输入装置输入的选择指令从显示的信息对象 列表中选择目标信息对象, 并调用该目标信息对象。  And a calling module, configured to select a target information object from the displayed information object list according to the selection instruction input by the input device, and invoke the target information object.
2.如权利要求 1 所述的一种人机界面交互系统, 其特征在于, 所述信息对象 包含有标示字符序列及其对应的关键值。  The human-machine interface interaction system according to claim 1, wherein the information object includes a sequence of marked characters and corresponding key values.
3.如权利要求 2 所述的一种人机界面交互系统, 其特征在于: 所述对象信息 为应用软件, 其标示字符序列为应用软件的名称, 该应用软件还包括其存储 路径。  3. The human-machine interface interaction system according to claim 2, wherein: the object information is application software, and the marked character sequence is a name of the application software, and the application software further includes a storage path thereof.
4. 如权利要求 2所述的一种人机界面交互系统, 其特征在于: 所述对象信息 为链接对象, 该链接对象的标示字符序列为其名称, 该链接对象还包括其链 接地址。  4. The human-machine interface interaction system according to claim 2, wherein: the object information is a link object, the sequence of the marked characters of the link object is a name thereof, and the link object further includes a link address thereof.
5.如权利要求 2 所述的一种人机界面交互系统, 其特征在于, 该系统还包括 按键映射表以及与所述存储库连接的存储库建立模块, 该按键映射表用于 存储各个按键上所映射的字符, 该存储库建立模块具体包括: 2/4 哈希表建立单元, 用于建立一个由若干个关键值列表组成的哈希表并存 储到所述存储库中, 其每个关键值列表对应一个哈希值; The human-machine interface interaction system according to claim 2, wherein the system further comprises a button mapping table and a repository establishing module connected to the repository, the button mapping table for storing each button The characters mapped on the library, the repository building module specifically includes: a 2/4 hash table establishing unit, configured to establish a hash table consisting of a plurality of key value lists and storing the hash table in the repository, each key value list corresponding to a hash value;
输入单元, 用于输入信息对象的标示字符序列和其对应的关键值到存储 库中;  An input unit, configured to input a sequence of marked characters of the information object and its corresponding key value into the repository;
第一转换单元, 将所述标示字符序列按照所述按键映射表转换成对应的 数字序列;  a first converting unit, converting the sequence of marked characters into a corresponding digital sequence according to the button mapping table;
第一分解单元, 将所述数字序列分解成若干个数字段, 并在所述哈希表 中找到这些数字段对应的哈希值;  a first decomposition unit, the digital sequence is decomposed into a plurality of number fields, and a hash value corresponding to the number fields is found in the hash table;
分配单元, 用于将所述输入的标示字符序列对应的关键值分配存储到所 述数字段对应哈希值的关键值列表中。  And an allocating unit, configured to store the key value assignment corresponding to the input character sequence of the input into the key value list corresponding to the hash value of the number field.
6.如权利要求 5 所述的一种人机界面交互系统, 其特征在于: 所述哈希表由 一千个关键值列表组成, 每个关键值列表对应一个由三位数字组成的哈希 值, 哈希值的取值范围是 000至 999; 所述第一分解单元将所述数字序列分 解成若干个由三位数字组成的数字段。  6. The human-machine interface interaction system according to claim 5, wherein: the hash table is composed of a list of one thousand key values, and each key value list corresponds to a hash composed of three digits. The value, the value of the hash value ranges from 000 to 999; the first decomposition unit decomposes the sequence of numbers into a number field consisting of three digits.
7.如权利要求 6 所述的一种人机界面交互系统, 其特征在于: 所述哈希表的 关键值列表中存储的关键值按照大'』、顺序排列。  7. The human-machine interface interaction system according to claim 6, wherein: the key values stored in the key value list of the hash table are arranged in a large order.
8.如权利要求 7 所述的一种人机界面交互系统, 其特征在于: 所述搜索模块 包含有:  8. The human-machine interface interaction system according to claim 7, wherein: the search module comprises:
第二转换单元 , 用于将所述输入装置输入的关键字符序列按照按键映 射表转换成对应的数字序列;  a second conversion unit, configured to convert a key character sequence input by the input device into a corresponding digital sequence according to a button mapping table;
第二分解单元, 用于将所述数字序列分解成若干个由三位数字组成的 数字段, 并在存储库的哈希表中找到这些数字段对应的哈希值;  a second decomposition unit, configured to decompose the digital sequence into a plurality of digital segments consisting of three digits, and find a hash value corresponding to the number field in a hash table of the repository;
相交计算单元, 用于从所述数字段对应的哈希值的关键值列表中找出 其含有的相同关键值;  An intersection calculation unit, configured to find the same key value contained in the key value list of the hash value corresponding to the number field;
检验单元, 用于检验所述相交计算单元获得的关键值所对应的标示字 3/4 符序列是否与输入的关键字符序列相匹配, 将匹配的标示字符序列传送给 所述输出模块。 a verification unit, configured to check a mark word corresponding to a key value obtained by the intersection calculation unit Whether the 3/4 symbol sequence matches the input key character sequence, and the matched sequence of flag characters is transmitted to the output module.
9.一种人机界面交互方法, 其特征在于, 其包括以下步驟:  A human-machine interface interaction method, characterized in that it comprises the following steps:
A、 将信息对象存储到存储库中去;  A. Store the information object in the repository;
B、 输入关键字符序列, 在移动终端桌面上形成一输入区域以显示所述 关键字符序列;  B. input a key character sequence, and form an input area on the desktop of the mobile terminal to display the key character sequence;
C、根据输入的关键字符序列,从存储库存储的信息对象中搜索出匹配 的信息对象, 并输出显示;  C. Searching for a matching information object from the information object stored in the storage library according to the input key character sequence, and outputting the display;
D、 输入选择指令, 从显示的信息对象中选择目标信息对象, 并调用该 目标信息对象。  D. Input a selection instruction, select a target information object from the displayed information object, and call the target information object.
10. 如权利要求 9 所述的一种人机界面交互方法, 其特征在于: 所述步驟 A 具体包括以下步驟:  10. The method of interacting with a human-machine interface according to claim 9, wherein the step A specifically includes the following steps:
Al、 建立一个由若干个关键值列表组成的哈希表并存储到所述存储库 中, 其每个关键值列表对应一个哈希值;  Al, establishing a hash table consisting of a plurality of key value lists and storing them in the repository, each key value list corresponding to a hash value;
A2、 存储各个信息对象的标示字符序列和其对应的关键值到存储库中; A 3、 将所述各个信息对象的标示字符序列按照按键映射表转换成对应 的数字序列;  A2, storing a sequence of marked characters of each information object and its corresponding key value into the repository; A3, converting the marked character sequence of each information object into a corresponding digital sequence according to the button mapping table;
A4、 读取标示字符序列对应的数字序列, 将该数字序列分解成若干个 数字段, 并在所述哈希表中找到这些数字段对应的哈希值;  A4, reading a sequence of numbers corresponding to the sequence of marked characters, decomposing the sequence of numbers into a plurality of digital segments, and finding a hash value corresponding to the number fields in the hash table;
A5、 将所述读取的标示字符序列对应的关键值分配存储到所述数字段 对应哈希值的关键值列表中。  A5. The key value assignment corresponding to the read sequence of the marked characters is stored in the key value list corresponding to the hash value of the number field.
11.如权利要求 10 所述的一种人机界面交互方法, 其特征在于: 所述哈希表 由一千个关键值列表组成, 每个关键值列表对应一个由三位数字组成的哈 希值, 哈希值的取值范围是 000至 999; 所述步驟 A4中将所述数字序列分 解成若干个由三位数字组成的数字段。 4/4 11. The human-machine interface interaction method according to claim 10, wherein: the hash table is composed of a list of one thousand key values, and each key value list corresponds to a hash composed of three digits. The value of the hash value ranges from 000 to 999; in the step A4, the sequence of numbers is decomposed into a number field consisting of three digits. 4/4
12.如权利要求 11 所述的一种人机界面交互方法, 其特征在于: 所述哈希表 的关键值列表中存储的关键值按照大小顺序排列。 The human-machine interface interaction method according to claim 11, wherein: the key values stored in the key value list of the hash table are arranged in order of size.
1 3.如权利要求 12 所述的一种人机界面交互方法, 其特征在于: 所述步驟 C 具体包含如下步驟:  The method for interacting with a human-machine interface according to claim 12, wherein the step C specifically includes the following steps:
将所述输入的关键字符序列按照按键映射表转换成对应的数字序列; 将所述数字序列分解成若干个由三位数字组成的数字段,并在存储库的 哈希表中找到这些数字段对应的哈希值;  Converting the input key character sequence into a corresponding digital sequence according to a key mapping table; decomposing the digital sequence into a plurality of three-digit number fields, and finding the number fields in a hash table of the repository Corresponding hash value;
从所述数字段对应的哈希值的关键值列表中找出其含有的相同关键值; 分别检验所述相同关键值所对应的标示字符序列是否与输入的关键字符 序列相匹配, 将匹配的标示字符序列输出至移动终端桌面显示。  Finding the same key value contained in the key value list of the hash value corresponding to the number field; respectively checking whether the marked character sequence corresponding to the same key value matches the input key character sequence, and matching The sequence of marked characters is output to the desktop display of the mobile terminal.
PCT/CN2009/076018 2009-04-30 2009-12-25 Human-computer interface interaction system and method WO2010124510A1 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN200910039163A CN101539836A (en) 2009-04-30 2009-04-30 Human-machine interface interactive system and method
CN200910039163.X 2009-04-30
CN200910209780.X 2009-10-30
CN200910209780XA CN102117159B (en) 2009-04-30 2009-10-30 Hunan-machine interface interaction system and method

Publications (1)

Publication Number Publication Date
WO2010124510A1 true WO2010124510A1 (en) 2010-11-04

Family

ID=43031707

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2009/076018 WO2010124510A1 (en) 2009-04-30 2009-12-25 Human-computer interface interaction system and method

Country Status (2)

Country Link
CN (1) CN102117159B (en)
WO (1) WO2010124510A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102566904B (en) * 2011-11-25 2016-08-03 同济大学 A kind of West Xia Dynasty's voice terminal based on West Xia Dynasty's literary composition holographic code exchange interface
CN102932533B (en) * 2012-10-15 2014-08-06 广东欧珀移动通信有限公司 Method and device for third party application program to call contacts
CN103309567B (en) * 2013-06-28 2014-05-07 盛建 Method for defining and using character string template

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1940922A (en) * 2005-09-30 2007-04-04 腾讯科技(深圳)有限公司 Method and system for improving information search speed
CN101350977A (en) * 2007-07-20 2009-01-21 宁波萨基姆波导研发有限公司 Rapid searching method for mobile communication terminal
CN101364223A (en) * 2007-06-25 2009-02-11 法国电信公司 Method and system for providing navigable search results
CN101539836A (en) * 2009-04-30 2009-09-23 广东国笔科技股份有限公司 Human-machine interface interactive system and method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340650A (en) * 2007-07-05 2009-01-07 康佳集团股份有限公司 Searching method, system and mobile terminal of mobile terminal function
CN101751290B (en) * 2009-10-23 2013-05-08 金蝶软件(中国)有限公司 Method, device and ERP system for calling functional modules

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1940922A (en) * 2005-09-30 2007-04-04 腾讯科技(深圳)有限公司 Method and system for improving information search speed
CN101364223A (en) * 2007-06-25 2009-02-11 法国电信公司 Method and system for providing navigable search results
CN101350977A (en) * 2007-07-20 2009-01-21 宁波萨基姆波导研发有限公司 Rapid searching method for mobile communication terminal
CN101539836A (en) * 2009-04-30 2009-09-23 广东国笔科技股份有限公司 Human-machine interface interactive system and method

Also Published As

Publication number Publication date
CN102117159A (en) 2011-07-06
CN102117159B (en) 2012-11-14

Similar Documents

Publication Publication Date Title
CN101539836A (en) Human-machine interface interactive system and method
TWI552008B (en) Input processing method and apparatus
CN101782833B (en) Intelligent operating system and method
US9996586B2 (en) Method and device for searching for contact object, and storage medium
WO2011000194A1 (en) Intelligent association input system and method
JP2007334534A (en) Apparatus and method for inputting character string, and program
TWI412959B (en) Method and apparatus of altering key function for software input panel and computer-accessible recording medium thereof
WO2010124513A1 (en) System and method of function real-time association type interaction
WO2010124510A1 (en) Human-computer interface interaction system and method
US20100149190A1 (en) Method, apparatus and computer program product for providing an input order independent character input mechanism
WO2015188437A1 (en) Pinyin input method and device
WO2012092845A1 (en) Chinese character information processing method and chinese character information processing device
TW200947241A (en) Database indexing algorithm and method and system for database searching using the same
KR20030086425A (en) System and method for filtering far east language
JP7451917B2 (en) Information provision device, information provision method and program
WO2010124509A1 (en) Intelligent operating system and method based on keywords inputting
CN102135855A (en) Data processing device, system and method for directly introducing input text for application
JP4765107B2 (en) Character string input device and program
TWI269986B (en) Method and apparatus for data search with error tolerance
CN103685678B (en) A kind of method and device for searching for contact person
AU2012209049B2 (en) Improved process and apparatus for selecting an item from a database
TW476904B (en) Pronunciation input method and system for fuzzy match Chinese character
CN116360606A (en) Rarely used word input method and device, storage medium, product and electronic equipment
KR20100048303A (en) Menu searching method and device for mobile terminal
CN108573696A (en) A kind of audio recognition method, device and equipment

Legal Events

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

Ref document number: 09843921

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09843921

Country of ref document: EP

Kind code of ref document: A1