发明名称 简化键盘多义性消除系统
摘要 一种简化键盘多义性消除系统。键盘有12-16个键,9个键带数字字母和其他符号,并且该9个键合另外1个用作10个数字键。文本输入键是有多义性的。用户利用选择键或其他无多义性键限定每个单词输入的结束而可将输入的键击序列与多个具有同样的键击序列的单词匹配。输入的每键击序列经过全部词汇对比处理而选择出匹配的并一使用频率的降序显示给用户。以特殊格式存储的词汇支持压缩而不会增加处理时间。起始字母匹配的长单词的词干也显示以减小使用频率。如与词干相关联的单词使用频率高就作为默认单词对象显示。激活与多个标点相关联的多义性键可根据上下文减小多义性消除处理。
申请公布号 CN100334530C 申请公布日期 2007.08.29
申请号 CN98809472.X 申请日期 1998.09.24
申请人 蒂吉通信系统公司 发明人 爱德华·P·弗林切姆;戴尔·L·格罗夫;切里尔·格朗伯克;马丁·T·金;克里福德·A·库什勒
分类号 G06F3/023(2006.01) 主分类号 G06F3/023(2006.01)
代理机构 中国国际贸易促进委员会专利商标事务所 代理人 蒋世迅
主权项 1.一种用于对用户输入的多义性输入序列进行多义性消除的多义性消除系统,此类多义性消除系统的构成包括:(a)具有多个输入的用户输入装置,多个输入的每个都与多个字符相关联,其中通过顺次操作选择装置生成的输入序列具有由于与每个输入相关联的多个字符而具有多义性的文本解释;(b)包含用来构造多个对象的数据的存储器,多个对象的每个都与输入序列和相对使用频率相关联,所有对象以包含多个节点的树形结构存储于存储器中,其中每个节点与一个输入序列及一个或多个对象相关联;其中多个节点由多个路径连接,多个路径中的每个都链接与基本输入序列相关联的父节点和与父节点的基本输入序列相关联的子节点及附加的输入;并且其中其中与子节点相关联的对象是基于与相应的与子节点链接的父节点相关联的对象;并且与子节点相关联的对象是利用预先存储于存储器中用来修改与相应的父节点相关联的对象的代码构造的;其中用于通过修改与相应的父节点相关联的对象来构造与子节点相关联的对象的代码的构成包括与相应的父节点相关联的对象的数字索引的指定及与链接父节点与子节点的附加的输入相关联的字符中的一个的数字索引的指定;(c)为用户显示系统输出的显示器;以及(d)与用户输入装置,存储器和显示器连接的处理器,此处理器:(i)从与生成的每个输入序列相关联的存储器内的一个或多个对象中认定至少一个具有最高使用频率的候补对象,其中当至少一个单词对象与生成的输入序列相关联时上述候补对象是单词对象,而当没有单词对象与生成的输入序列相关联时所述候补对象是单词词干对象;并且(ii)生成使显示器显示至少一个认定的与每个生成的输入序列相关联的候补对象的输出信号作为生成的输入序列的文本解释;所述多义性消除系统的特征在于:所述存储器树形结构配置成为用来消除冗余的父节点,树的两个父节点是冗余的是指在两个所述冗余父节点中都存在的与给定的输入相关联的所有的代码都完全相同,完全相同的意思是代码出现顺序相同,规定相同的数字对象索引及相同的数字索引,还表示对于所有的其子节点链接到两个冗余父节点的每个的所有的输入所述子节点在同样的递归意义上也是冗余的,所述冗余父节点之一从存储器中的此树形结构中去掉并且剩余的冗余父节点由任何代码扩展并链接到只在去掉的冗余的父节点中存在的子节点,并且从任何去掉的父节点是其子节点的父节点出发的所有链接重写为通到剩余的冗余父节点的链接。
地址 美国华盛顿