[发明专利]语境相关敏感提示输入法

权利要求书

1.语境相关敏感提示输入法，其特征在于，包括以下步骤：1)在 应用程序运行时，建立汉字首字母映射表；2)建立由初级链表和次级链 表组成的两级结构链表，初级链表为任务项链表，次级链表为对应任务项 的内容项链表；建立由初级链表和次级链表组成的两级结构链表分两种情 况：1)当两级结构链表已存在时，直接读入；2)否则根据任务项表建立 初级链表和次级链表，同时把次级链表所有节点的综合频度概率初始化为 1；其中，任务项链表每个节点包含任务项索引和内容项链表指针，内容项 链表每个节点包含特定语境的数据项和该数据项综合频度概率，任务项链 表只有一个，而内容项链表数等于初级链表的节点数；所说的任务项链表 是文本类型文件，每行代表一个任务项，包含“输入控件ID”、“α”、“操 作类型”、“数据源类型”和“数据源位置或内容”五个部分，每部分间 以分号隔开；“输入控件ID”为对应任务项的控件ID；“α”是公式(1) 的α；“操作类型”取值为1或2，1是固定，代表不修改对应次级链表数 据项；2是动态调整，代表当输入内容在对应次级链表数据项中不存在时， 把输入内容添加到次级链表中；“数据源类型”取值为1、2或3，1代表 本地，2代表指定文件，3代表指定数据库；“数据源位置或内容”是对应 次级链表中数据项的获取方式，当“数据源类型”值为1时，在“数据源 位置或内容”处表示的是对应数据项，数据项按逗号分割；当“数据源类 型”值为2时，在“数据源位置或内容”处是文件名，次级链表中数据项 从该文件名对应的文件获得；当“数据源类型”值为3时，在“数据源位 置或内容”处是数据库信息，次级链表中数据项从该数据库表格中的指定 属性获得，对于“数据源类型”取值为2或3时，对应的内容在添加到次 级链表数据项时，要进行语句分割，即根据逗号、句号、分号、间号、感 叹号，把内容分割成多个数据项；其中，所说的次级链表中数据项的综合 频度概率应用公式(1)计算：

P_i＝(1-α)P_i-1+αI    (1)

公式右边第一项主要反映整体使用频度，第二项反映当前使用情况， 其中，p_i-1和p_i分别代表计算前和计算后的综合使用频度概率；I是二值函 数，当数据项是本次选择或添加的数据项时取值为1，否则为0；α是权重 系数，取值范围为(0，1]，用于调整输入操作对后续概率的影响程度，同时 也决定了在该数据项所处链表内经过几次连续选择，被选择的数据项与其 他数据项的综合频度概率相比为最大；3)在进行相关任务项输入时，在 输入控件侧出现一个浮动敏感提示窗口，窗口内容显示与该任务项相关的 内容：在生成浮动敏感提示窗口前，根据要输入内容的编辑控件所处位置， 在初级链表中查找对应的任务项索引，并由任务项索引定位关联的次级链 表，对次级链表，根据每个节点上保存的综合频度概率进行降序排列，然 后把次级链表的数据项顺序添加到浮动敏感提示窗口中；4)输入相关内 容或在浮动窗口中选择数据项；5)结束该任务项输入，维护数据链表： 以输入内容为基础，根据公式(1)对次级链表每个节点的综合频度概率进 行重新计算；此外，如果任务操作类型是动态调整，且输入内容在次级链 表中不存在，将把输入内容添加到次级链表，并把该节点的综合频度概率 置为1；6)结束应用程序，保存初级链表和次级链表组成的两级结构链表。

2.根据权利要求1所述的语境相关敏感提示输入法，其特征在于， 所说的汉字首字母映射表按英文字母排序，一个英文字母对应一行，每行 称为一个英文字母行，每个英文字母行包含所有汉字的拼音首字母中符合 该英文字母的汉字在汉字库编码表中的编码、以及符合该条件的所有汉字 的个数。

3.根据权利要求1所述的语境相关敏感提示输入法，其特征在于，在 非汉字输入模式下，可以直接进行汉字首字母输入，每输入一个字母，将 根据汉字首字母映射表对浮动敏感提示窗口进行快速定位；在汉字输入模 式下，根据输入的汉字对次级链表进行匹配搜索，实现对浮动敏感提示窗 口的快速定位。

4.根据权利要求1所述的语境相关敏感提示输入法，其特征在于，对 内容项链表维护的策略是：1)当内容项链表的节点数大于预先设定的最大 节点数，将删除综合频度概率最小的节点；2)当节点的综合频度概率低于 预先设定值时，将删除该节点。