[发明专利]多个目标的查找方法及相关装置

摘要

本发明提供了多个目标的查找方法及相关装置，包括一种多个目标的查找方法，一种多个目标的中文版查找装置，一种自适应虚拟键盘输入方法，一种自适应触摸屏键盘。一种多个目标的中文版查找装置，通过输入目标的发音索引搜索目标，该发音索引由目标的中文名称的每个字的拼音的第一个字母的大写格式组成；一种自适应触摸屏键盘，通过按两次虚拟键，输入一个大写字母。通过把一种多个目标的中文版查找装置和一种自适应触摸屏键盘布置在具有触摸屏的手机上，可以实现快速查找电话号码。一种多个目标的中文版查找装置通过把多个目标预先排序并且建立发音多叉树，通过发音索引与发音多叉树的匹配的方式查找目标，具有较高的查找效率。

主权项

一种多个目标的查找方法，其特征在于，包括：步骤1为每个目标建立一个发音索引，所述发音索引可以由一个不可拆解发音索引片断或者多个不可拆解发音索引片断构成；步骤2按照所述发音索引的排序顺序，将多个目标进行排序，这些已排好序的多个目标称之为已排序多目标；步骤3建立发音索引多叉树，所述发音索引多叉树的每个结点保存三种信息，即：发音目标位置，发音目标数量，发音片断标识，所述发音索引多叉树的每个结点的所述发音目标位置保存所述已排序多目标中的具有同样发音索引的第一个目标的位置信息，所述发音索引多叉树的非最根结点的所述发音目标数量保存所述已排序多目标中的具有同样发音索引的多个目标的数量，所述发音索引多叉树的最根结点的所述发音目标数量保存所述已排序多目标的目标的总数量，所述发音索引多叉树的非最根结点的所述发音片断标识保存其所代表的一个不可拆解发音索引片断标识；步骤4通过收集用户顺序输入的一个所述不可拆解发音索引片断或者多个所述不可拆解发音索引片断，将这些输入的所述不可拆解发音索引片断按照输入顺序组合成一个发音索引，称之为输入发音索引，按照所述输入发音索引的每个所述不可拆解发音索引片断输入顺序从所述发音索引多叉树的根结点开始遍历，直到所述发音索引多叉树的某个结点，该结点称之为目的结点，根据所述目的结点的所述发音目标位置和所述发音目标数量即可找到所述已排序多目标中的若干个具有相同的所述同样发音索引的目标。