CN101799736A - 功能实时联想型交互系统及方法 - Google Patents

Abstract

本发明提供了一种功能实时联想型交互系统，其包括：输入装置，用于输入至少一个基本码元以组成字符或字符串；且用于输入选择指令；存储库，用于存储信息对象表达式；搜索模块，在任意基本码元被输入后，将已组成的字符或字符串作为关键词搜索出相匹配的信息对象表达式；输出模块，将搜索到的信息对象表达式格式化形式列表输出；显示装置；调用模块，根据所述选择指令从信息对象列表中选择目标信息对象，解析目标信息对象的表达式后调用该目标信息对象。本发明还公开一种相应的交互方法。本发明通过直接在移动终端桌面输入关键词查找到匹配的信息对象，并可直接调用信息对象的属性，使得信息对象的查找、调用的速度更快，更方便。

Description

功能实时联想型交互系统及方法

技术领域

本发明涉及一种应用于电子设备上的信息搜索技术，尤其涉及一种功能实时联想型交互系统和方法。

背景技术

随着像手机等移动终端的功能越来越丰富，用户使用便携式手机设备存储的信息和功能应用也越来越多；然而，移动终端的人机交互性能，使用的方便性，始终不如人意。当用户为了在移动终端中找到某一需要的信息对象并调用其功能时，不得不在查找上浪费很多时间和精力。这些信息对象包括手机上的通讯录，文件，目录，应用程序等，例如当需要从手机通讯录中找一个联系人的电话号码等联系信息时，必须先通过手机的移动终端桌面进入联系人列表，再输入联系人的名字后进行查找，整个过程需要花费较多的时间，且由于某些功能隐藏较深，很难快捷方便地找到。所以目前急需一种用于快速调用移动终端上信息资源的功能实时联想型交互系统，来解决这一问题。

发明内容

基于现有技术的不足，本发明需要解决的问题之一在于提供一种能够快速调用手机上各个信息对象功能的功能实时联想型交互系统。

本发明需要解决的问题之二在于提供一种能够快速调用手机上各个信息对象功能的功能实时联想型交互方法。

为解决上述问题之一，本发明提供的一种功能实时联想型交互系统，其包括：输入装置，用于输入至少一个基本码元以依照输入规则组成字符或字符串；且用于输入选择指令以选择目标信息对象并传送给调用模块；存储库，用于存储信息对象表达式；搜索模块，在任意基本码元被输入后，将已输入的基本码元序列所组成的字符或字符串作为关键词在所述存储库中搜索出相匹配的信息对象表达式；输出模块，用于将搜索得到的信息对象表达式格式化后形式列表输出；显示装置，定义一输出区域用于显示所述输入装置生成的字符或字符串，以及用于显示所述输出模块的信息对象列表；调用模块，根据所述输入装置输入的选择指令从显示的信息对象列表中选择目标信息对象，解析目标信息对象的表达式后调用该目标信息对象。所述信息对象表达式包含有格式化后予以显示的标示字符串及其具有唯一性特征的关键值。

根据本发明一实施例所揭示，所述信息对象表达式用于表达应用软件程序，其标示字符串为人为给付的名称，该信息对象表达式还包括该程序的存储路径。

根据本发明另一实施例所揭示，所述信息对象表达式用于表达链接对象，其标示字符串为人为给付的名称，该信息对象表达式还包括该链接对象的链接地址。

进一步地，该系统还包括存储于存储库中的按键映射表以及与所述存储库连接的建库模块，该按键映射表用于存储输入装置各个按键上所映射的包括数字符在内的字符，该建库模块具体包括：建表单元，用于建立一个由若干个关键值列表组成的哈希表并存储到所述存储库中，其每个关键值列表对应一个哈希值；导入单元，用于导入信息对象表达式的标示字符串和其对应的关键值到存储库中；第一转换单元，将所述标示字符串按照所述按键映射表转换成对应的数字串；第一分解单元，将所述数字串分解成若干个数字段，并在所述哈希表中找到这些数字段对应的哈希值；分配单元，将所述输入的标示字符串对应的关键值分配存储到所述数字段对应的哈希值的关键值列表中。

较佳地，所述哈希表由一千个关键值列表组成，每个关键值列表对应一个由三位数字组成的哈希值，哈希值的取值范围是000至999；所述第一分解单元将所述数字串分解成若干个由三位数字组成的数字段。所述哈希表的关键值列表中存储的关键值按照大小顺序排列。

相应地，所述搜索模块包含有：第二转换单元，用于将所述输入装置形成的字符或字符串按照按键映射表转换成对应的数字串；第二分解单元，用于将所述数字串分解成若干个由三位数字组成的数字段，并在存储库的哈希表中找到这些数字段对应的哈希值；相交计算单元，用于从所述数字段对应的哈希值的关键值列表中找出其含有的相同关键值，将这些相同关键值所在的信息对象表达式传输至所述输出单元。检验单元，截获相交计算单元的信息对象表达式，用于检验所述相交计算单元获得的关键值所在的信息对象表达式中标示字符串是否与输入的关键词相匹配，仅将匹配的信息对象表达式传送给所述输出模块。

为解决上述问题之二，本发明还提供了一种功能实时联想型交互方法，其包括如下步骤：

A、在存储库中预存信息对象表达式；

B、提供给用户进行至少一个基本码元的输入，并实时显示所述由已输入的基本码元序列按照输入规则所构造的字符或字符串；

C、在任意基本码元输入后，以当前实时构造的字符或字符串作为关键字，从存储库中搜索出匹配的信息对象表达式，格式化成信息对象列表输出显示；

D、提供给用户输入选择指令以选择信息对象列表之一，解析其对应的信息对象表达式并调用该目标信息对象。

所述信息对象表达式包含有格式化后予以显示的标示字符串及其具有唯一性特征的关键值。

根据本发明一个实施例所揭示，所述信息对象表达式用于表达应用软件程序，其标示字符串为人为给付的名称，该信息对象表达式还包括该程序的存储路径。

根据本发明另一实施例所揭示，所述信息对象表达式用于表达链接对象，其标示字符串为人为给付的名称，该信息对象表达式还包括该链接对象的链接地址。

具体的，所述步骤A具体包括以下步骤：

A1、建立一个由若干个关键值列表组成的哈希表并存储到所述存储库中，其每个关键值列表对应一个哈希值；

A2、存储各个信息对象的标示字符串和其对应的关键值到存储库中；

A3、将所述各个信息对象的标示字符串按照预设的按键映射表转换成对应的数字串；

A4、读取标示字符串对应的数字串，将该数字串分解成若干个数字段，并在所述哈希表中找到这些数字段对应的哈希值；

A5、将所述读取的标示字符串对应的关键值分配存储到所述数字段对应哈希值的关键值列表中。

较佳地，所述哈希表由一千个关键值列表组成，每个关键值列表对应一个由三位数字组成的哈希值，哈希值的取值范围是000至999；所述步骤A4中将所述数字串分解成若干个由三位数字组成的数字段。为便于使用二分查找，所述哈希表的关键值列表中存储的关键值按照大小顺序排列。

而所述步骤C具体包含如下步骤：

C1、将所述输入的字符或字符串按照按键映射表转换成对应的数字串；

C2、将所述数字串分解成若干个由三位数字组成的数字段，并在存储库的哈希表中找到这些数字段对应的哈希值；

C3、从所述数字段对应的哈希值的关键值列表中找出其含有的相同关键值，将这些相同关键值所在的信息对象表达式中的标示字符串输出显示。

C4、截获步骤C3中的信息对象表达式，检验步骤C3获得的关键值所在的信息对象表达式中标示字符串是否与输入的关键词相匹配，仅将匹配的信息对象表达式中的标示字符串输出显示。

与现有技术相比较，本发明通过设立输入装置，输入要查找的关键词直接在移动终端桌面上显示，搜索到与该关键词相匹配的信息对象，并可以直接选择调用目标信息对象的功能；使得信息对象的查找、调用的速度更快，更方便。

附图说明

图1为本发明一种功能实时联想型交互系统的结构框图；

图2为本发明一种功能实时联想型交互系统中建库模块的结构框图；

图3为本发明一种功能实时联想型交互系统中具体实施例中存储库中存储的哈希表的示意图；

图4为本发明一种功能实时联想型交互系统中一实施例中搜索模块的结构示意图；

图5为本发明一种功能实时联想型交互方法的主流程图；

图6为图5中步骤S1的具体流程图；

图7为图6中步骤S14的具体流程图；

图8为图5中步骤S3的具体流程图；

图9为图8中步骤S32的详细流程图。

具体实施方式

本发明提供的一种功能实时联想型交互系统和方法，应用于移动终端，下面以手机为例进行说明。首先在手机上建立一个存储库，将手机上已存在的信息对象，以一定的表达式加入到搜索用的存储库中。该存储库区别于类似手机中联系人信息库。该信息对象，可以某种公知形式被执行的对象，例如，本机上的应用程序、本机应用程序所管理或含有的数据库数据、本机应用程序所使用的参数、本机应用程序所调用的指令集、本机应用程序所关联的某类型文件等等。

该信息对象表达式包括：用于表示信息对象本身功能或用途或其它特征的标示字符串及该信息对象的属性。例如：信息对象表达式：“王明link tosomething”，“王明”这个字符串本身属于信息对象“王明”的标示字符串，“linkto”表示指向关系，something代表其属性，其属性包括其属于通讯录程序内部联系人名称字段数据(如“看王明的资料link to联系人名称，contact.exe”)、或属于短信息程序的文本框编辑内容参数(如“发短信息给王明link totext，sms.exe”)、或属于电话号码程序所调用的电话号码参数、或属于预设的某搜索引擎的待查询内容参数等。以此类推，已存在本机的邮箱、闹钟、各种链接地址等功能调用模块及其信息、参数等，作为信息对象，都可以表达式的形式加入该存储库。

用户按照常用输入法的输入规则，如拼音、五笔等，输入某功能或信息的关键词(对应标示字符串)，即可找出相匹配的诸多信息对象，将其以列表形式显示在移动终端桌面上，用户可根据标示字符串语义所告知的属性操作目标信息对象。例如，搜索到“看王明的资料link to联系人名称，contact.exe”这一信息对象表达式，其可能仅显示“看王明资料”(标示字符串)，用户理解其为信息对象的属性是联系人资料，在用户输入选择该信息对象项后，即可解析表达式，直接打开手机联系人(contact.exe)中“王明”的联系信息。从而使得对手机设备的功能操作使用更加方便快捷。其中该关键词由一个基本码元序列(包含一个或多个基本码元)按照某种输入规则构造文字字符或字符串，可以是中文汉字字符、英文、数字等各种可认知的字符组成。

参考图1，本实施例提供的一种功能实时联想型交互系统，其包括显示装置1、输入装置2、搜索模块3、存储库4、输出模块5及调用模块6。

所述显示装置1在其显示的移动终端桌面上形成有一输出区域，该输出区域用于显示输入的单个基本码元所对应的字符和由至少一个基本码元所构造的关键词。该显示装置还用于显示输出模块5输出的信息对象列表等。该输出模块5输出的信息对象列表可以显示在移动终端桌面上，也可以换一个界面单独显示。

所述输入装置2用于在显示移动终端桌面的状态下输入至少一个基本码元，以便在任意基本码元被输入后，依照所设定的输入规则实时将已输入的所有基本码元(即基本码元序列)进行字符或字符串的构造，并将该字符或字符串作为后续的关键词使用。例如输入a则对应一个基本码元，输入an则对应两个基本码元，由an的两个基本码元形成基本码元序列。该输入装置2接收输入键盘或者触摸屏输入信息，其包括一个输入接口，将输入的关键词传送给搜索模块3。当移动终端桌面显示查找到的信息对象后，根据用户的选择指令从显示的信息对象列表中选择目标信息对象，并告知调用模块6。

所述存储库4用于存储信息对象表达式。如前所述，所述信息对象包括多种情况且可灵活表达。现以应用软件、链接地址为例。所述应用软件可以为安装于手机上的电影播放器、游戏、音乐播放器、闹钟等。所述链接地址可以包括电子邮箱、网页等。另外该信息对象也可以是联系人、联系电话、文件夹。为了配合本发明数据库的构建，更为具体的，所述信息对象表达式包括标示字符串及其对应的具有唯一性特征的关键值、其他属性。例如，若所述信息对象为应用软件，该信息对象表达式包括应用软件的名称(可以作为标示字符串)、对应该名称的关键值、其存储路径，形如“文字处理软件(标示字符串)，#123(关键值)，C:\program\microsoft\word.exe(存储路径)”；若所述信息对象为链接对象，该信息对象表达式包括链接对象的名称(即标示字符串)、对应该名称的关键值、其链接地址，形如“国笔官方网站用户体验(标示字符串)，#456(关键值)，explorer.exe www.guobi.com(链接地址)”。

所述搜索模块3用于紧随输入装置的每个基本码元的输入，将由已输入的基本码元序列(包含一个或多个基本码元)所构造的字符或字符串作为关键词，从存储库4存储的信息对象表达式中搜索出匹配的记录。

所述输出模块5用于将搜索得到的相匹配信息对象表达式进行解析，提取出其中的标示字符串，完成格式化操作，形成一信息对象列表输出至显示装置1用以在移动终端桌面显示。

所述调用模块6用于根据输入装置2输入的选择指令(由用户输入)从显示的信息对象列表中选择一个目标信息对象，对该目标信息对象所对应的信息对象表达式进行解析并调用具体信息对象。匹配的信息对象被格式化并显示到移动终端桌面后，根据用户按键消息(选择指令)进行调用操作，当用户选中一个时，会调用一系列操作函数对选中的信息对象所对应的表达式进行解析，并实现相关操作，不同类别的信息对象对应有不同的操作，即具有不同的属性。具体地，若用户拥有一个模糊概念为电影《画皮》，若存储库4中包括两个《画皮》的信息对象表达式，分别指向两个《画皮》相关的信息对象，一个是视频文件《画皮》的信息对象表达式，该表达式包括名称画皮、关键值、以及存储于手机中的存储路径，形如“视频播放《画皮》，#777，c:\video\画皮.rmvb”。另一个是远程播放《画皮》的信息对象表达式包括名称画皮、关键值、以及链接到互联网上一个网络播放画皮的链接地址，形如“在线播放《画皮》，#888，http://video.guobi.com/playing.asp:filename＝″画皮″”。用户可以通过输入关键词画皮从存储库4中找到这两个信息对象表达式，再选择目标信息对象。若选择前者，则通过其存储途径打开手机上的播放器(该播放器已由系统所默认关联)播放手机上存储的电影《画皮》，这时，表达式中“c:\video\画皮.rmvb”起到了具体信息对象指向的作用；若选择后者，则通过其链接地址在线播放电影《画皮》，同理，“http://video.guobi.com/playing.asp:filename＝″画皮″”起到了具体信息对象指向的作用。以此类推，若信息对象为文件夹图片，则该信息对象表达式包括名称图片、以及该文件夹的存储路径。若信息对象为联系人王明，则该信息对象表达式包括名称王明、以及该联系人王明的存储路径，用户可以通过输入关键词王明从存储库4中找到该信息对象，再选择该目标信息对象后，通过其存储途径(指向具体信息对象)打开手机上联系人-王明，调出联系人王明的详细联系资料。

参考图2和图3，本发明的系统还包括对应各种语言输入法的按键映射表(比如对应英文九键输入法的字母数字映射表，包含字符与数字符之间的映射关系)，以及一个与所述存储库4连接的建库模块7。该建库模块7具体包括建表单元71、导入单元72、第一转换单元73、第一分解单元74及分配单元75。

所述建表单元71用于建立一个由若干个关键值列表711组成的哈希表并存储到所述存储库4中。关键值就是给信息对象表达式的一个编号，一个信息对象表达式对应一个关键值，关键值也存储于存储库中。其每个关键值列表711对应一个哈希值。作为一个最佳的实施方式，哈希表可以由一千个关键值列表711组成，每个关键值列表711对应一个由三位数字组成的哈希值，哈希值的取值范围是000至999；因为三位数是最佳的，其的空间和时间比最高；若哈希值采用两位数，其用的空间会较小点，但搜索所需的时间会很大；若哈希值采用4位数或以上，其用的空间会大很大，搜索所需的时间不会优化多少。

所述导入单元72用于导入(包含输入)信息对象表达式的标示字符串(可以是人为给付的)和其对应的关键值，将输入的信息对象表达式分类存储到存储库4。即每一个信息对象表达式都对应一个类别属性，这样自然也导致每个信息对象都对应一个类别属性。一般可以将信息对象分成如下几类：联系人信息、歌曲、目录、文件、应用程序；每个类别条目对应有不同的操作，比如歌曲的操作即为打开音乐播放器，播放此歌曲；

所述第一转换单元73将所述标示字符串按照按键映射表转换成对应的数字串。所述按键映射表中存储有根据手机各个按键定义用于输入的各个字符，在机器表达式上，每一字符为一基本码元，例如手机数字按键2上表示有“2、a、b、c”，即有四个并列关系的基本码元，按键映射表中对应该手机数字按键2的存储器中存储有“a、b、c”和数字“2”。

所述第一分解单元74将所述数字串分解成若干个数字段，并在所述哈希表中找到这些数字段对应的哈希值。具体地，将所述数字串分解成若干个由三位数字组成的数字段。

所述分配单元75用于将所述输入的标示字符串对应的关键值分配存储到所述数字段对应哈希值的关键值列表中，关键值列表中存储的关键值按照大小顺序排列，这样当需要查找一个关键值时，可以采用二分查找；这样就可以节约很多查找的时间。

参考图4，所述搜索模块3包括有第二转换单元31、第二分解单元32、相交计算单元33及检验单元34。

所述第二转换单元31用于在所述输入装置的任意基本码元输入后，将已输入的基本码元序列所实时构造的字符或字符串作为关键词使用，将关键词按照所述按键映射表转换成对应的数字串。该转换单元可以采用公知的语料分析器来实现，其能将语言串转变为数字串，目前的语料分析器支持多种外文输入法和中文输入法。

所述第二分解单元32用于将所述数字串分解成若干个由三位数字组成的数字段，并在存储库的哈希表中找到这些数字段对应的哈希值。

所述相交计算单元33用于从所述数字段对应的哈希值的关键值列表中找出其含有的相同关键值。

所述检验单元34用于检验所述相交计算单元获得的关键值所对应的标示字符串是否与输入的关键词相匹配，将匹配的标示字符串所在的信息对象表达式传送给所述输出模块进行解析输出。

此外，作为一种乐观策略，甚至可以省略检验单元，而直接将相交计算单元所检索到的具有相同关键值的该些信息对象表达式直接发送给输出模块解析显示。

下面详细阐述利用上述查找系统进行快速搜索的具体操作过程，参考图5，一种功能实时联想型交互方法，其包括以下步骤：

S1、在存储库中预存信息对象表达式；

S2、提供给用户进行至少一个基本码元的输入，并实时显示所述由已输入的基本码元序列按照输入规则所构造的字符或字符串；

S3、在任意基本码元输入后，以当前实时构造的字符或字符串作为关键字，从存储库中搜索出匹配的信息对象表达式，格式化成信息对象列表输出显示；

S4、提供给用户输入选择指令以选择信息对象列表之一，解析其对应的信息对象表达式并调用该目标信息对象。

信息对象的调用，虽然在前已有描述，但此处予以更进一步的说明。信息对象的调用是通过调用信息对象表达式中的属性实现的，例如信息对象是一个文件夹，即该信息对象表达式的属性包括其属于文件夹，调用该信息对象即为打开该文件夹；又如信息对象是一首歌曲，为音频文件，则相应信息对象表达式中的属性应包括其路径(调用时直接从注册表查找关联的音乐播放器用于执行)，甚至包括相关的音乐播放器(直接运行音乐播放器播放该路径所指向的音频文件)，调用该信息对象即为打开音乐播放器播放该音频文件；再如信息对象是一首歌曲，但该歌曲是通过网络链接的，即该信息对象表达式的属性包括该歌曲的链接地址，调用该信息对象即为打开该网络链接；如此等等，由于信息对象的种类可以多种多样，本领域的普通技术人员也完全能够通过本实施例来实现，恕不赘述。

参考图6，图5中的步骤S1具体包括以下步骤：

S11、建立一个由若干个关键值列表组成的哈希表并存储到所述存储库中，其每个关键值列表对应一个哈希值；所述哈希表由一千个关键值列表组成，每个关键值列表对应一个由三位数字组成的哈希值，哈希值的取值范围是000至999；

S12、将供搜索用的信息对象表达式分类，每一个信息对象表达式包括一个标示字符串和一个关键值，及其相应的类别属性，比如将一个标示字符串为“画皮”的信息对象表达式分到电影的类别，分配一个关键值“9381”(关键值采用四位的无符号整数，也可以采用其他位数)；向存储库输入所有信息对象的标示字符串和其对应的关键值、类别属性，将其以数据表的形式存储到存储库中；

S13、然后将各个标示字符串按照所述手机预先存储有的按键映射表转换成对应的数字串；例如当输入中文的标示字符串“画皮”时，利用预先存储好的拼音映射表，先将“画皮”转换成拼音“huapi”，再利用一个预先存储好的字母数字映射表，将拼音“huapi”转换成数字串“48274”；

S14、将各个数字串分别分解成若干个数字段，分解是按照数字串的顺序来分拆的，并在所述哈希表中找到这些数字段对应的哈希值；然后将当前标示字符串对应的关键值分配存储到所述数字段对应哈希值的关键值列表中；例如将“画皮”的数字串“48274”分解成“482”“827”“274”，然后在哈希表中找到这三个数字段的哈希值对应的关键值列表，将“画皮”的关键值“9381”分别存储到哈希值为“482”“827”“274”的这3个关键值列表中去；这就完成了一个关键值的分散存储；

S15、哈希表中的每个关键值列表中都存储有若干个关键值，将各个关键值列表中存储的关键值按照大小顺序排列。

参考图7，图6中步骤S14具体包括：

S140：读取一个标示字符串和关键值，及其对应的数字串；

S141：判断该数字串长度是否大于或等于三位；

如果数字串长度是大于或等于三位，则执行如下步骤S1421-S1424：

S1421：取该数字串的前三个数字，构成一个哈希值。

S1422：在哈希表中找到此哈希值的关键值列表，将步骤S140中读取的关键值插入存放其中。

S1423：判断数字串中是否还有剩余的数字，如果是，则执行步骤S1424；若否，则返回步骤S140。

S1424：继续从数字串中取出一个数字，放在其前两个数字的后面，构成一个三位数的哈希值，并返回到步骤S1422。

如果数字串长度不是大于或等于三位，则执行如下步骤S1425-S1426：

S1425：在读取的数字串后补0，使其达到三位数，构成一个哈希值.

S1426：在哈希表中找到此哈希值的关键值列表，将步骤S140中读取的关键值插入存放其中；并返回步骤S140。

参考图8，图5中的步骤S3的详细步骤包括：

S31、实时地，将所述输入装置实时构造的关键词按照所述按键映射表转换成对应的数字串。例如当输入中文的关键词“画皮”时，利用预先存储好的拼音映射表，先将“画皮”转换成拼音“huapi”，再利用一个预先存储好的字母数字映射表，将拼音“huapi”转换成数字串“48274”。

S32、将转换得到的数字串分解成若干个由三位数字组成的数字段，并在存储库的哈希表中找到这些数字段对应的哈希值。从这些哈希值的关键值列表中找出其含有的相同关键值。例如将“画皮”的数字串“48274”分解成“482”“827”“274”，然后在哈希表中找到这三个数字段的哈希值对应的三个关键值列表，再计算出这三个关键值列表的交集，即找出其含有的相同关键值。由于关键值列表是按大小顺序排序的，查找相同关键值时，可以采用二分查找；这样可以节约很多查找的时间。

S33、按照存储库中存储的关键值与标示字符串的对应表格，将上述找到的相同的关键值转换成对应的标示字符串，分别检验这些标示字符串是否与输入的关键词相匹配，将匹配的标示字符串保留。检验的原因是因为标示字符串分散存储后，再将其复原会产生一些冗余的信息。如关键值8548的分散存储的哈希值还可以组成“426426426”这样的一个数字串，当用户输入“426426426”时，也可以找到关键值8548，但这显然与8548不相符，所以要经过检验，去除不相符的关键值，才能输出。当然如果乐观处理则可将检验的环节省略。

S34、将匹配的标示字符串及其类别属性用某种预设的形式格式化后，形成信息对象列表输出至移动终端桌面显示。

参考图9，图8中步骤S32的详细步骤包括：

S321：读取一个由当前输入的关键词转换得到的数字串；

S322：判断该数字串长度是否大于或等于3个数字，如果是，则执行如下步骤S3231-S3235；若否，则进行步骤S3236-S3240。

如果数字串长度大于或等于3个数字则执行如下步骤S3231-S3235：

S3231：取该数字串的前三个数字，构成一个三位数的哈希值。

S3232：从存储库中的哈希表中取出此哈希值的关键值列表，放入到一个计算队列中。

S3233：判断数字串中是否还有剩余数字，若是，则进行步骤S3234；若否，则进行步骤S324：输出当前的计算列表。

S3234：继续从数字串中再取出一个数字，放在其前两个数字的后面，构成一个新的哈希值.

S3235：取出该哈希值的关键值列表，将其与当前的计算列表求交集，将获得的交集替换计算列表中原来存放的关键值，更新当前的计算列表；并返回步骤S3233。

如果数字串长度小于3个数字，则执行如下步骤S3236-S3240：

S3236：在该数字串的后面补“0”，使其达到三位数，构成一个哈希值。

S3237：从存储库中的哈希表中取出此哈希值的关键值列表，放入到一个计算队列中。

S3238：判断当前哈希值是否小于此数字串构成的最大的三位数，如果是，则步骤S3239；若否，则进行步骤S324：输出当前的计算列表。

S3239：将此哈希值加1并作为当前哈希值。

S3240：从哈希表取出当前哈希值的关键值列表，将其与计算列表求交集，再将获得的交集替换计算列表中原来存放的关键值，更新当前的计算列表；并返回步骤S3238。

比如读取的一个数字串是“32”，其不足三位数，就在此数字串后面补0变成“320”，从哈希表中获得取值范围为320-329的哈希值(即百位为‘3’，个位为‘2’的三位数的哈希值)，再将哈希值320-329的关键值列表求交集，就得到了要输出的计算队列。如果读取的一个数字串只有一个数，如“8”，那么就要将800-899的哈希值的关键值列表求交集。

本发明先将需搜索的信息对象表达式分类，每一个信息对象表达式对应一个标示字符串和一个关键值，再将信息对象表达式的标示字符串和对应的关键值加入搜索用的存储库中。当用户查找时，将用户输入的关键词传给存储库查找，存储库传出找到的关键值列表，系统再将列表中的关键值分类处理，转换成标示字符串在交互界面显示给用户，供用户操作。

当然，其实本发明输入关键词时并不一定要局限于移动终端桌面上来显示，也可以是特定设立的一个显示界面。另外本发明适合实体键盘输入、虚拟键盘输入以及手写输入等。这些本领域的普通技术人员完全可以根据上述实施例来完成，这里就不再一一赘述了。

以上所揭露的仅为本发明的较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明申请专利范围所作的等同变化，仍属本发明所涵盖的范围。

Claims (18)

1.一种功能实时联想型交互系统，其特征在于，其包括：

输入装置，用于输入至少一个基本码元以依照输入规则组成字符或字符串；且用于输入选择指令以选择目标信息对象并传送给调用模块；

存储库，用于存储信息对象表达式；

搜索模块，在任意基本码元被输入后，将已输入的基本码元序列所组成的字符或字符串作为关键词在所述存储库中搜索出相匹配的信息对象表达式；

输出模块，用于将搜索得到的信息对象表达式格式化后形式列表输出；

显示装置，定义一输出区域用于显示所述输入装置生成的字符或字符串，以及用于显示所述输出模块的信息对象列表；

调用模块，根据所述输入装置输入的选择指令从显示的信息对象列表中选择目标信息对象，解析目标信息对象的表达式后调用该目标信息对象。

2.如权利要求1所述的一种功能实时联想型交互系统，其特征在于，所述信息对象表达式包含有格式化后予以显示的标示字符串及其具有唯一性特征的关键值。

3.如权利要求2所述的一种功能实时联想型交互系统，其特征在于：所述信息对象表达式用于表达应用软件程序，其标示字符串为人为给付的名称，该信息对象表达式还包括该程序的存储路径。

4.如权利要求2所述的一种功能实时联想型交互系统，其特征在于：所述信息对象表达式用于表达链接对象，其标示字符串为人为给付的名称，该信息对象表达式还包括该链接对象的链接地址。

5.如权利要求2至4中任意所述的一种功能实时联想型交互系统，其特征在于，该系统还包括存储于存储库中的按键映射表以及与所述存储库连接的建库模块，该按键映射表用于存储输入装置各个按键上所映射的包括数字符在内的字符，该建库模块具体包括：

建表单元，用于建立一个由若干个关键值列表组成的哈希表并存储到所述存储库中，其每个关键值列表对应一个哈希值；

导入单元，用于导入信息对象表达式的标示字符串和其对应的关键值到存储库中；

第一转换单元，将所述标示字符串按照所述按键映射表转换成对应的数字串；

第一分解单元，将所述数字串分解成若干个数字段，并在所述哈希表中找到这些数字段对应的哈希值；

分配单元，将所述输入的标示字符串对应的关键值分配存储到所述数字段对应的哈希值的关键值列表中。

6.如权利要求5所述的一种功能实时联想型交互系统，其特征在于：所述哈希表由一千个关键值列表组成，每个关键值列表对应一个由三位数字组成的哈希值，哈希值的取值范围是000至999；所述第一分解单元将所述数字串分解成若干个由三位数字组成的数字段。

7.如权利要求6所述的一种功能实时联想型交互系统，其特征在于：所述哈希表的关键值列表中存储的关键值按照大小顺序排列。

8.如权利要求7所述的一种功能实时联想型交互系统，其特征在于：所述搜索模块包含有：

第二转换单元，用于将所述输入装置形成的字符或字符串按照按键映射表转换成对应的数字串；

第二分解单元，用于将所述数字串分解成若干个由三位数字组成的数字段，并在存储库的哈希表中找到这些数字段对应的哈希值；

相交计算单元，用于从所述数字段对应的哈希值的关键值列表中找出其含有的相同关键值，将这些相同关键值所在的信息对象表达式传输至所述输出单元。

9.如权利要求8所述的一种功能实时联想型交互系统，其特征在于：所述搜索模块还包含有：

检验单元，截获相交计算单元的信息对象表达式，用于检验所述相交计算单元获得的关键值所在的信息对象表达式中标示字符串是否与输入的关键词相匹配，仅将匹配的信息对象表达式传送给所述输出模块。

10.一种功能实时联想型交互方法，其特征在于，其包括以下步骤：

A、在存储库中预存信息对象表达式；

B、提供给用户进行至少一个基本码元的输入，并实时显示所述由已输入的基本码元序列按照输入规则所构造的字符或字符串；

C、在任意基本码元输入后，以当前实时构造的字符或字符串作为关键字，从存储库中搜索出匹配的信息对象表达式，格式化成信息对象列表输出显示；

D、提供给用户输入选择指令以选择信息对象列表之一，解析其对应的信息对象表达式并调用该目标信息对象。

11.如权利要求10所述的一种功能实时联想型交互方法，其特征在于，所述信息对象表达式包含有格式化后予以显示的标示字符串及其具有唯一性特征的关键值。

12.如权利要求11所述的一种功能实时联想型交互系统，其特征在于：所述信息对象表达式用于表达应用软件程序，其标示字符串为人为给付的名称，该信息对象表达式还包括该程序的存储路径。

13.如权利要求11所述的一种功能实时联想型交互系统，其特征在于：所述信息对象表达式用于表达链接对象，其标示字符串为人为给付的名称，该信息对象表达式还包括该链接对象的链接地址。

14.如权利要求11至13中任意一项所述的一种功能实时联想型交互方法，其特征在于：所述步骤A具体包括以下步骤：

A1、建立一个由若干个关键值列表组成的哈希表并存储到所述存储库中，其每个关键值列表对应一个哈希值；

A2、存储各个信息对象的标示字符串和其对应的关键值到存储库中；

A3、将所述各个信息对象的标示字符串按照预设的按键映射表转换成对应的数字串；

A4、读取标示字符串对应的数字串，将该数字串分解成若干个数字段，并在所述哈希表中找到这些数字段对应的哈希值；

A5、将所述读取的标示字符串对应的关键值分配存储到所述数字段对应哈希值的关键值列表中。

15.如权利要求14所述的一种功能实时联想型交互方法，其特征在于：所述哈希表由一千个关键值列表组成，每个关键值列表对应一个由三位数字组成的哈希值，哈希值的取值范围是000至999；所述步骤A4中将所述数字串分解成若干个由三位数字组成的数字段。

16.如权利要求15所述的一种功能实时联想型交互方法，其特征在于：所述哈希表的关键值列表中存储的关键值按照大小顺序排列。

17.如权利要求16所述的一种功能实时联想型交互方法，其特征在于：所述步骤C具体包含如下步骤：

C1、将所述输入的字符或字符串按照按键映射表转换成对应的数字串；

C2、将所述数字串分解成若干个由三位数字组成的数字段，并在存储库的哈希表中找到这些数字段对应的哈希值；

C3、从所述数字段对应的哈希值的关键值列表中找出其含有的相同关键值，将这些相同关键值所在的信息对象表达式中的标示字符串输出显示。

18.如权利要求17所述的一种功能实时联想型交互方法，其特征在于：所述步骤C还包含如下步骤：

C4、截获步骤C3中的信息对象表达式，检验步骤C3获得的关键值所在的信息对象表达式中标示字符串是否与输入的关键词相匹配，仅将匹配的信息对象表达式中的标示字符串输出显示。

Images