CN1783066A - 建立联想输入系统的方法及对应的联想输入系统和方法 - Google Patents

建立联想输入系统的方法及对应的联想输入系统和方法 Download PDF

Info

Publication number
CN1783066A
CN1783066A CN 200410155483 CN200410155483A CN1783066A CN 1783066 A CN1783066 A CN 1783066A CN 200410155483 CN200410155483 CN 200410155483 CN 200410155483 A CN200410155483 A CN 200410155483A CN 1783066 A CN1783066 A CN 1783066A
Authority
CN
China
Prior art keywords
character
chinese character
chinese
node
input
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN 200410155483
Other languages
English (en)
Other versions
CN100550011C (zh
Inventor
李慧恩
苏向奎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Ritu Technology Co., Ltd.
Original Assignee
GUANGDONG RITU INFORMATION SYSTEMS Inc
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=36773263&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN1783066(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by GUANGDONG RITU INFORMATION SYSTEMS Inc filed Critical GUANGDONG RITU INFORMATION SYSTEMS Inc
Priority to CNB2004101554839A priority Critical patent/CN100550011C/zh
Publication of CN1783066A publication Critical patent/CN1783066A/zh
Application granted granted Critical
Publication of CN100550011C publication Critical patent/CN100550011C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Document Processing Apparatus (AREA)

Abstract

本发明涉及一种联想输入方法,包括以下步骤:(a)接收第一个汉字或字符的输入;(b)在存储单元中的索引结构中检索出根节点与所述汉字或字符相匹配的多叉树,显示所述多叉树的所有子节点上的汉字或字符;(c)输入下一汉字或字符;(d)显示以输入的汉字或字符所在的节点为父节点的所有子节点上的汉字或字符;(e)返回步骤(c),直到多叉树的最下层子节点。本发明还提供一种对应的汉字联想系统,以及建立联想系统的方法。本发明可在硬件资源相对缺乏的专用系统中,实现快速的汉字或字符联想,从而实现专用系统中汉字或字符的快速输入。

Description

建立联想输入系统的方法及对应的联想输入系统和方法
技术领域
本发明涉及一种汉字或字符的输入系统及方法,特别涉及一种汉字或字符的联想输入系统及方法。
背景技术
中国的汉字决定了与国外的输入系统极不相同。现有的联想输入法以常用词组作为联想,极大地提高了汉字输入的效率。但也正因为其仅对常用的词组作为联想,在某些诸如导航系统的专用系统中,就显得极不适用。首先,在这些专用系统中,专用词数量相对较少,若在这些专用系统中采用通用词组联想,则可能造成硬件资源的浪费,以及执行效率降低。其次,系统中的专用词与普通的常用词有较大的不同,若使用通用词联想,则联想的命中率较低,意义不大。另外,现在的联想系统只针对汉字,而对字符等缺少联想。
发明内容
本发明所要解决的技术问题在于,提供一种建立联想输入系统的方法及对应的联想输入系统和方法,避免现有输入系统占用硬件资源相对较多,在专用系统中执行效率不高的问题。
本发明的技术方案是,提供一种建立联想输入系统的方法,包括以下步骤:建立字库,所述字库包括应用系统中所有用到的汉字及字符且无重复;对每一汉字或字符建立索引结构,所述索引结构为以所述汉字或字符为根节点、以与其相邻的所有汉字或字符为子节点的多层结构的多叉树。
上述的建立联想输入系统的方法中,所述应用系统为汽车导航系统。
本发明还提供一种对应的联想输入系统,包括存储所述索引结构的存储单元以及联想查询模块,所述索引结构为以应用系统中的每一汉字或字符为根节点、以与其相邻的所有汉字或字符为子节点的多层结构的多叉树,所述联想查询模块接收第一个汉字或字符的输入并根据该汉字或字符查询存储单元中的索引结构输出后续的汉字或字符。
上述的联想输入系统中,所述联想查询模块包括接收汉字或字符输入的输入单元以及查询单元,其中查询单元执行以下操作:
根据输入的汉字或字符检索索引结构,找出根节点与所输入的汉字或字符匹配的多叉树,并列出根节点的所有子节点;
根据输入的汉字或字符检索多叉树,列出父节点的所有子节点。
本发明还提供一种对应的联想输入方法,包括以下步骤:
(a)接收第一个汉字或字符的输入;
(b)在存储单元中的索引结构中检索出根节点与所述汉字或字符相匹配的多叉树,显示所述多叉树的所有子节点上的汉字或字符;
(c)输入下一汉字或字符;
(d)显示以输入的汉字或字符所在的节点为父节点的所有子节点上的汉字或字符;
(e)返回步骤(c),直到多叉树的最下层子节点。
上述的联想输入系统中,在步骤(d)中,若所述父节点仅有一个子节点,则直接显示所述父节点下的所有下层子节点对应的汉字或字符;或者若所述父节点仅有5个或5个以下子节点,则分别直接显示所述父节点下的所有下层子节点对应的汉字或字符。
本发明的建立联想输入系统的方法及对应的联想输入系统和方法,可在硬件资源相对缺乏的专用系统中,实现快速的汉字或字符联想,从而实现专用系统中汉字或字符的快速输入。
附图说明
图1为本发明的建立联想输入系统的方法流程图。
图2为本发明的联想输入系统中索引结构的示意图。
图3为图2中索引结构的数据结构示意图。
图4为本发明的联想输入系统的功能模块示意图。
图5为本发明的联想输入方法的流程图。
具体实施方式
如图1所示,本发明的建立联想输入系统的方法首先建立字库,选出应用系统中(本实施例中为导航系统)使用的所有汉字或字符组成字库,并且字库中没有重复的汉字或字符,该字库可以是临时的,也可以是永久的(步骤S11)。该步骤通过一个检索模块实现,该检索模块依次读入系统中的词组或短语,并检索上述字库,若字库中无当前汉字或字符,则将当前字符或汉字写入字库中。
然后,为字库中的每一汉字或字符建立索引结构(步骤S12),所述索引结构为以所述汉字或字符为根节点、以与其相邻的所有汉字或字符为子节点的多层结构的多叉树(该索引结构将在图2及图3中详细描述)。该步骤通过一个索引结构生成模块实现。
以下结合图2和图3详细介绍索引结构的实现以及具体数据结构。索引结构生成模块读取字库中的汉字或字符,并以该汉字或字符为根节点20生成多叉树。然后检索导航系统的数据库,找出所有包含根节点20的汉字或字符的词组或短语。然后生成根节点20的一个或多个子节点21、22(图2、图3中假设仅有两个相邻汉字或字符),该子节点21、22为与根节点汉字相邻的汉字或字符,并依次生成以每一子节点21、22为父节点的子节点。该步骤通过索引结构生成模块检索导航系统,找出包括由当前节点的父节点及当前节点组成的词组的词组或短语,并从这些找出的词组或短语中找出与父节点汉字相邻的下一字符或短语,并分别以这些相邻字符或汉字作为子节点。如此循环,直到检索不到导航系统中包含由节点汉字或字符组成的词组时为止。
当然,该过程也可通过设置临时存储区来实现,以提高效率,即将找出的词组或短语存储到临时存储区,下一次检索直接在临时存储区检索。
如图3所示,本实施例通过链表结构实现上述多叉树,即父节点通过指针定位子节点。而在本发明的其他实施例中,可以通过任意其他方式实现,如游码等。所述多叉树的最下层子节点的指针为一终止标记。
通过上述过程,索引结构生成模块为字库中的每一汉字或字符建立一个多叉树,形成了联想输入系统的索引结构。
如图4所示,为本发明的联想输入系统的功能模块示意图。该联想输入系统包括存储模块43以及联想查询模块40。其中,存储模块43存储有如图2、图3所示的多叉树组成的索引结构44。
联想查询模块40用于接收输入并根据索引结构显示输入字符或汉字的下一个或多个汉字或字符,实现联想功能。联想查询模块40包括输入单元41以及查询单元42。输入单元41用于接收使用者的汉字或字符的输入并传送到查询单元42,该输入包括直接通过键盘或其他输入装置输入汉字或字符,也可以是联想过程中的选择输入。而查询单元42则根据通过输入单元41输入的汉字或字符,检索存储模块43中的索引结构44,找出根节点与所输入的汉字或字符匹配的多叉树,并列出根节点的所有子节点的汉字或字符。查询单元42还根据通过输入单元41的选择输入的汉字或字符,显示当前汉字或字符的子节点的汉字或字符。若子节点仅有一个时,查询单元42还可显示所有下层节点的汉字或字符组成的词组。在本发明的另一实施例中,若子节点少于一定数量,如5个时,查询单元42即可列示所有下层的字符或汉字组成的词组,从而实现多字联想,扩充联想功能,提高输入效率。
若使用者同时输入多个汉字或字符,则输入单元41依次将汉字或字符传送到查询单元42,即每次仅传送一个汉字或字符。而查询单元42也依次执行上述的操作。
如图5所示,为本发明的汉字输入方法的流程图。首先,输入单元41接收使用者输入的汉字或字符,并传送到查询单元42(步骤S51)。查询单元42检索存储模块43中的索引结构44,找出根节点与所输入的汉字或字符相匹配的多叉树(步骤S52),并以输入的汉字或字符所在节点为父节点判断该节点是否有子节点(步骤S53)。若没有子节点,则联想结束。若有子节点,则显示子节点的汉字或字符,实现汉字或字符的联想功能(步骤S53)。
然后,输入单元41在接收到使用者的进一步输入后,将输入的汉字或字符传送到查询单元41(步骤S55),并返回步骤S53。
当然,还可在上述流程中加入判断当前节点是否仅有一个或少于5个子节点的判断步骤,以及将子节点以及子节点组成的词组为对象的联想。

Claims (7)

1.一种建立联想输入系统的方法,其特征在于,包括以下步骤:
建立字库,所述字库包括应用系统中所有用到的汉字及字符且无重复;
对每一汉字或字符建立索引结构,所述索引结构为以所述汉字或字符为根节点、以与其相邻的所有汉字或字符为子节点的多层结构的多叉树。
2.根据权利要求1所述的建立联想输入系统的方法,其特征在于,所述应用系统为汽车导航系统。
3.一种根据权利要求1所述方法建立的联想输入系统,其特征在于,包括存储所述索引结构的存储单元以及联想查询模块,所述索引结构为以应用系统中的每一汉字或字符为根节点、以与其相邻的所有汉字或字符为子节点的多层结构的多叉树,所述联想查询模块接收第一个汉字或字符的输入并根据该汉字或字符查询存储单元中的索引结构输出后续的汉字或字符。
4.根据权利要求3所述的联想输入系统,其特征在于,所述联想查询模块包括接收汉字或字符输入的输入单元以及查询单元,其中查询单元执行以下操作:
根据输入的汉字或字符检索索引结构,找出根节点与所输入的汉字或字符匹配的多叉树,并列出根节点的所有子节点;
根据输入的汉字或字符检索多叉树,列出父节点的所有子节点。
5.一种根据权利要求1所述方法建立的系统的联想输入方法,其特征在于,包括以下步骤:
(a)接收第一个汉字或字符的输入;
(b)在存储单元中的索引结构中检索出根节点与所述汉字或字符相匹配的多叉树,显示所述多叉树的所有子节点上的汉字或字符;
(c)输入下一汉字或字符;
(d)显示以输入的汉字或字符所在的节点为父节点的所有子节点上的汉字或字符;
(e)返回步骤(c),直到多叉树的最下层子节点。
6.根据权利要求5所述的联想输入方法,其特征在于,在步骤(d)中,若所述父节点仅有一个子节点,则直接显示所述父节点下的所有下层子节点对应的汉字或字符。
7.根据权利要求5所述的联想输入方法,其特征在于,在步骤(d)中,若所述父节点仅有5个或5个以下子节点,则分别直接显示所述父节点下的所有下层子节点对应的汉字或字符。
CNB2004101554839A 2004-11-29 2004-11-29 建立联想输入系统的方法及对应的联想输入系统和方法 Expired - Fee Related CN100550011C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2004101554839A CN100550011C (zh) 2004-11-29 2004-11-29 建立联想输入系统的方法及对应的联想输入系统和方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2004101554839A CN100550011C (zh) 2004-11-29 2004-11-29 建立联想输入系统的方法及对应的联想输入系统和方法

Publications (2)

Publication Number Publication Date
CN1783066A true CN1783066A (zh) 2006-06-07
CN100550011C CN100550011C (zh) 2009-10-14

Family

ID=36773263

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004101554839A Expired - Fee Related CN100550011C (zh) 2004-11-29 2004-11-29 建立联想输入系统的方法及对应的联想输入系统和方法

Country Status (1)

Country Link
CN (1) CN100550011C (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008145055A1 (fr) * 2007-05-25 2008-12-04 Beijing Sogou Technology Development Co., Ltd. Procédé pour obtenir une information de mot de restriction et pour optimiser le système du procédé d'entrée et de sortie
WO2010105428A1 (en) * 2009-03-19 2010-09-23 Google Inc. Input method editor
CN102662491A (zh) * 2012-04-27 2012-09-12 清华大学 一种基于八叉树的拼音输入法
CN102759988A (zh) * 2011-04-27 2012-10-31 北京四维图新科技股份有限公司 动态拼音反馈的方法及装置
CN103092360A (zh) * 2011-11-07 2013-05-08 深圳市快播科技有限公司 一种机顶盒视频文件名称输入的方法及其机顶盒
CN103135786A (zh) * 2008-04-18 2013-06-05 上海触乐信息科技有限公司 用于向电子设备输入文本的方法
US8704761B2 (en) 2009-03-19 2014-04-22 Google Inc. Input method editor
CN103902626A (zh) * 2012-12-30 2014-07-02 上海易罗信息科技有限公司 兴趣点检索方法、装置和带有该装置的设备
CN104272222A (zh) * 2012-01-16 2015-01-07 触摸式有限公司 输入文本的系统和输入文本的方法
CN104536588A (zh) * 2014-12-15 2015-04-22 沈阳美行科技有限公司 一种导航设备使用地图数据的键盘联想方法
CN105354021A (zh) * 2015-10-08 2016-02-24 盛科网络(苏州)有限公司 在Linux内核中集成命令行的实现方法

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008145055A1 (fr) * 2007-05-25 2008-12-04 Beijing Sogou Technology Development Co., Ltd. Procédé pour obtenir une information de mot de restriction et pour optimiser le système du procédé d'entrée et de sortie
CN103135786A (zh) * 2008-04-18 2013-06-05 上海触乐信息科技有限公司 用于向电子设备输入文本的方法
CN103135786B (zh) * 2008-04-18 2016-12-28 上海触乐信息科技有限公司 用于向电子设备输入文本的方法
US9026426B2 (en) 2009-03-19 2015-05-05 Google Inc. Input method editor
WO2010105428A1 (en) * 2009-03-19 2010-09-23 Google Inc. Input method editor
US8704761B2 (en) 2009-03-19 2014-04-22 Google Inc. Input method editor
CN102759988A (zh) * 2011-04-27 2012-10-31 北京四维图新科技股份有限公司 动态拼音反馈的方法及装置
CN103092360A (zh) * 2011-11-07 2013-05-08 深圳市快播科技有限公司 一种机顶盒视频文件名称输入的方法及其机顶盒
US10613746B2 (en) 2012-01-16 2020-04-07 Touchtype Ltd. System and method for inputting text
US9563348B2 (en) 2012-01-16 2017-02-07 Touchtype Limited System and method for inputting text
CN104272222A (zh) * 2012-01-16 2015-01-07 触摸式有限公司 输入文本的系统和输入文本的方法
CN102662491B (zh) * 2012-04-27 2014-11-26 清华大学 一种基于八叉树的拼音输入法
CN102662491A (zh) * 2012-04-27 2012-09-12 清华大学 一种基于八叉树的拼音输入法
CN103902626A (zh) * 2012-12-30 2014-07-02 上海易罗信息科技有限公司 兴趣点检索方法、装置和带有该装置的设备
CN103902626B (zh) * 2012-12-30 2018-04-06 上海合众思壮科技有限公司 兴趣点检索方法、装置和带有该装置的设备
CN104536588A (zh) * 2014-12-15 2015-04-22 沈阳美行科技有限公司 一种导航设备使用地图数据的键盘联想方法
CN104536588B (zh) * 2014-12-15 2017-05-31 沈阳美行科技有限公司 一种导航设备使用地图数据的键盘联想方法
CN105354021A (zh) * 2015-10-08 2016-02-24 盛科网络(苏州)有限公司 在Linux内核中集成命令行的实现方法

Also Published As

Publication number Publication date
CN100550011C (zh) 2009-10-14

Similar Documents

Publication Publication Date Title
CN100444167C (zh) 完美双数组trie树词典管理与检索方法
CN1783066A (zh) 建立联想输入系统的方法及对应的联想输入系统和方法
CN1713179A (zh) 在对象模型中的影响分析
AU777792B2 (en) System for managing RDBM fragmentations
CN109657068A (zh) 面向智慧博物馆的文物知识图谱生成与可视化方法
CN101075231A (zh) 手机名片索引方法
CN101075249A (zh) 一种地理信息系统的数据仓库系统及其构建方法
CN101067810A (zh) 点云格式解析系统及方法
CN1831825A (zh) 文档管理方法和装置以及文档搜索方法和装置
CN1434949A (zh) 信息建模方法和利用建模方法的数据库搜索方法
CN1825306A (zh) 基于关系数据库的xml数据存储与访问方法
CN102867049A (zh) 一种基于单词查找树实现的汉语拼音快速分词方法
CN101477555A (zh) 基于sql数据库的任务树的快速检索及生成显示的方法
CN113901280A (zh) 一种集成电路展平式设计的字符串存储与查询系统及方法
CN116361487A (zh) 一种多源异构政策知识图谱构建和存储方法及系统
CN101060539A (zh) 采用统一入口网站地址集成和推送多网站内容的方法及系统
CN1601524A (zh) 模糊查询系统及方法
CN115455249A (zh) 双引擎驱动的多模态数据检索方法、设备及系统
CN1889080A (zh) 一种用于检索字符串的方法
Sheng et al. Dynamic top-k range reporting in external memory
CN1504927A (zh) 用于电子地图查询系统的智能检索方法
Černjeka et al. NoSQL document store translation to data vault based EDW
CN1713176A (zh) 动态对象存取系统及方法
CN1680937A (zh) 人机语言生成系统及其方法
CN1144144C (zh) 快速文字查找方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 528303 Guangdong province Foshan city Shunde high tech Zone (Ronggui) science and Technology Industrial Park, Jianye Road No. 7

Patentee after: Guangdong Ritu Technology Co., Ltd.

Address before: 528303 Guangdong province Foshan city Shunde high tech Zone (Ronggui) science and Technology Industrial Park, Jianye Road No. 7

Patentee before: Guangdong Ritu Information Systems Inc.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20091014

Termination date: 20181129