专利名称：：语境相关敏感提示输入法的制作方法
技术领域：
：本发明属计算机输入法，更进一步涉及一种语境相关的敏感提示输入方法。
背景技术：
：在特定的应用程序中，往往涉及到多个任务项输入，如工作人员、工作内容等，而每个任务项包含完全不同的语境。目前很多具有智能功能的汉字输入法，通常都是按照文字的顺序连续输入符合特定规则的拼音及辅助编码，由输入法的智能算法进行智能匹配转换，然后输出转换后的汉字字符串。这些输入法关注的是一般应用，并未考虑不同语境下的差别，而且是字、词输入法，不能实现以语句为单位输入，无法满足针对具体应用下的特定语境快速输入的需要。
发明内容针对现有技术中存在的缺陷，本发明的目的是提出一种语境相关敏感提示输入方法，针对具体的输入语境，动态生成该语境下的敏感提示浮动窗口，通过选择相关内容，实现在特定语境下、以语句为单位的快速输入。为达到以上目的，本发明采用的技术方案是一种语境相关敏感提示输入方法，包括以下步骤1.在应用程序运行时，建立汉字首字母映射表；2.建立由初级链表和次级链表组成的两级结构链表，初级链表为任务项链表，次级链表为对应任务项的内容项链表；3.在进行相关任务项输入时，在输入控件侧出现一个浮动敏感提示窗口，窗口内容显示与该任务项相关的内容；4.输入相关内容或在浮动窗口中选择数据项；5.结束该任务项输入，维护数据链表；6.结束应用程序，保存初级链表和次级链表组成的两级结构链表。步骤1和步骤2是初始化工作，在应用程序运行时进行一次。步骤3至步骤5是任务项输入时的过程，每次输入新的任务项都要重复执行。任务项输入以语句为单位。步骤6是系统终止操作，在应用程序结束时进行一次。更进一步，汉字首字母映射表用于实现首字母输入时对敏感提示窗口内数据项的快速定位，根据汉字库编码建立如表1所示的汉字首字母映射表。表格按英文字母排序，每行包含所有汉字的拼音首字母符合该字母的汉字在汉字库编码表中的编码，和符合该条件的所有汉字的个数。由于汉字中存在多音字，所以在汉字首字母映射表会出现同一汉字在不同行重复出现。在步骤2中，两级结构链表如图1所示。初级链表为任务项链表，每个节点包含任务项索引和次级链表指针，任务项索引用于表示语境特征、综合频度概率计算使用的权重系数、次级链表维护类型，次级链表指针表示与该语境关联的数据；次级链表为任务项相关的内容项链表，每个节点包含特定语境的数据项和该数据项综合频度概率。初级链表只有一个，而次级链表数等于初级链表的节点数。建立由初级链表和次级链表组成的两级结构链表分两种情况1)当两级结构链表已存在时，直接读入；2)否则根据任务项表建立初级链表和次表1首字母映射表首字母编码列表数量首字母是a的所有汉字编码首字母是a的汉字个数b首字母是b的所有汉字编码首字母是b的汉字个数m首字母是m的所有汉字编码首字母是m的汉字个数n首字母是n的所有汉字编码首字母是n的汉字个数z首字母是z的所有汉字编码首字母是z的汉字个数级链表，同时把次级链表所有节点的综合频度概率初始化为1。次级链表中数据项的综合频度概率应用公式(l)计算=(1—a)/,"(1)公式右边第一项主要反映整体使用频度，第二项反映当前使用情况。其中，Aw和A分别代表计算前和计算后的综合使用频度概率；/是二值函数，当数据项是本次选择或添加的数据项时取值为1，否则为0;Ot是权重系数，取值范围为(o，i]，用于调整输入操作对后续概率的影响程度，同时也决定了在该数据项所处链表内经过几次连续选择，被选择的数据项与其他数据项的综合频度概率相比为最大。表2是a取值与最大选择次数的关系。例如当(1=0.3时，经过两次连续选择，可使被选择的数据项的综合频度概率在所处链表内达到最大。表2Ot与最大选择次数关系表<table>tableseeoriginaldocumentpage8</column></row><table>更进一步，任务项链表是文本类型文件，每行代表一个任务项。行格式如表3所示，包含"输入控件ID"、"a"、"操作类型"、"数据源类型"和"数据源位置或内容"五个部分，每部分间以分号隔开。表3任务项链表<table>tableseeoriginaldocumentpage8</column></row><table>"输入控件ID"为对应任务项的控件ID。"oc"是公式(1)的a，"操作类型"取值为1或2，l是固定，代表不修改对应次级链表数据项；2是动态调整，代表当输入内容在对应次级链表数据项中不存在时，把输入内容添加到次级链表中。"数据源类型"取值为l、2或3，l代表本地，2代表指定文件，3代表指定数据库。"数据源位置或内容"是对应次级链表中数据项的获取方式，当"数据源类型"值为1时，在"数据源位置或内容"处表示的是对应数据项，数据项按逗号分割；当"数据源类型"值为2时，在"数据源位置或内容"处是文件名，次级链表中数据项从该文件名对应的文件获得；当"数据源类型"值为3时，在"数据源位置或内容"处是数据库信息，次级链表中数据项从该数据库表格中的指定属性获得。对于"数据源类型"取值为2或3时，对应的内容在添加到次级链表数据项时，要进行语句分割，即根据逗号、句号、分号、问号、感叹号等语句分割符，把内容分割成多个数据项。例如，在一个应用程序中包含3个输入任务的任务项表内容如下凝微媒入',.游、微凝/，乂贞，'"力7;&C.'11袭,乂^."t第一行代表"输入控件ID"是"操作规则"，"oc"值为0.2，对应次级链表数据项为"顺序"和"随机"，在以后使用过程中，不修改对应次级链表数据项；第二行代表"输入控件ID"是"操作人员"，"a"值为0.1，对应次级链表数据项由文件"c:W操作人员.txt"获得，在以后使用过程中，不修改对应次级链表数据项；第三行代表"输入控件ID"是"操作内容"，"oc"值为0.5，对应次级链表数据项由数据库"DataManager.mdb"中"device"表的"content"属性获得，在以后使用过程中，动态修改对应次级链表数据项。在步骤3中，在生成浮动敏感提示窗口前，根据要输入内容的编辑控件所处位置，在初级链表中査找对应的任务项索引，并由任务项索引定位关联的次级链表。对次级链表，根据每个节点上保存的综合频度概率进行降序排列，然后把次级链表的数据项顺序添加到浮动敏感提示窗口中，从而保证在浮动敏感提示窗口中数据项按综合频度概率降序排列，即最大的综合频度概率数据项排在首位。在步骤4中，可以直接从浮动敏感提示窗口中通过鼠标选择相关内容，然后转步骤5。如果通过键盘输入，次级链表的数据项将根据字母序进行升序排列，键盘输入有两种输入模式可供选择，即非汉字输入模式和汉字输入模式。在非汉字输入模式下，可以直接进行汉字首字母输入，每输入一个字母，将根据汉字首字母映射表对浮动敏感提示窗口进行快速定位。在汉字输入模式下，根据输入的汉字对次级链表进行匹配搜索，实现对浮动敏感提示窗口的快速定位。在步骤5中，以输入内容为基础，根据公式(1)对次级链表每个节点的综合频度概率进行重新计算。此外，如果任务操作类型是动态调整，且输入内容在次级链表中不存在，将把输入内容添加到次级链表，并把该节点的综合频度概率置为1。此外，在步骤5中还要对次级链表进行动态维护。维护策略是1)当次级链表的节点数大于预先设定的最大节点数，将删除综合频度概率最小的节点；2)当节点的综合频度概率低于预先设定值时，将删除该节点。本发明的有益效果在于在以本发明的语境相关敏感提示输入法为基础开发的应用系统中，可以根据各种具体需求，灵活建立满足用户要求的敏感提示输入环境，实现在特定语境下、以语句为单位的快速输入。图l是本发明的两级结构链表。图2是本发明的两级结构链表的另一个实施例。图3是对"操作内容"首次输入时的两级结构链表和浮动敏感提示窗口；其中，图3(a)是排列后的次级链表结构，图3(b)是浮动敏感提示窗口，在窗口中加亮第一个数据项。图4是对"操作内容"再次输入时的两级结构链表和浮动敏感提示窗口；其中，图4(a)是排列后的次级链表结构，图4(b)是浮动敏感提示窗口，在窗口中加亮第一个数据项。图5是对"操作内容"输入拼音首字母"h"时的两级结构链表和浮动敏感提示窗口；其中，图5(a)是排列后的次级链表结构，当输入"h"时，图5(b)是浮动敏感提示窗口，在窗口中加亮首字母是"h"的第一个数据项，即"合上a"。具体实施例方式下面结合附图及实施实例对本发明作进一步的描述。在一个信息管理系统中采用语境相关敏感提示输入法，实现步骤如下1)启动信息管理系统，根据汉字库编码建立如表1所示的汉字首字母映射表。2)读入图2所示的两级结构链表。共有"操作类型"、"操作人员"、"操作内容"三个输入任务项，其中，"操作类型"输入任务项的a为0.2，链表操作类型是固定，语境相关内容为"初查"、"复査"；"操作人员"输入任务项的a为0.1，链表操作类型是固定，语境相关内容为"张三"、"李四"、"王五"；"操作内容"输入任务项的a为0.5，链表操作类型是动态调整，语境相关内容为"断开a"、"断开b"、"检査a"、"合上c"、"合上a";。3)在对"操作内容"输入时，对应的次级链表按综合频度概率进行降序排列，图3(a)是排列后的次级链表结构，图3(b)是浮动敏感提示窗口，在窗口中加亮第一个数据项；4)输入"确认d"内容后结束该任务项输入，重新计算该次级链表中所有节点的综合频度概率。由于"操作内容"输入任务项链表操作类型是动态调整，而"确认d"在该次级链表中不存在，所以把"确认d"添加到该次级链表，并把综合频度概率置为1。5)在对"操作内容"再次输入时，对应的次级链表按综合频度概率进行降序排列，图4(a)是排列后的次级链表结构，图4(b)是浮动敏感提示窗口，在窗口中加亮第一个数据项；6)在非汉字输入模式下，该次级链表的数据项将根据字母序进行升序排列，图5(a)是排列后的次级链表结构，当输入"h"时，图5(b)是浮动敏感提示窗口，在窗口中加亮首字母是"h"的第一个数据项，即"合上a"。7)选择"合上a"内容后结束该任务项输入，重新计算该次级链表中所有节点的综合频度概率。由于"合上a"在该次级链表中已存在，所以不修改该次级链表。8)结束应用程序，保存初级链表和次级链表组成的两级结构链表。本发明提出的语境相关敏感提示输入法，可以根据各种具体需求，采用两级链表灵活建立满足用户要求的敏感提示输入环境，利用综合频度概率评价相关数据项的使用率，针对具体的输入语境，动态生成该语境下的敏感提示浮动窗口，通过对提示窗口直接选择或拼音首字母输入的快速定位，实现在特定语境下、以语句为单位的快速输入。本发明提出的方法可应用于所有需要提高用户输入速度的应用系统开发。权利要求1、语境相关敏感提示输入法，其特征在于，包括以下步骤1)在应用程序运行时，建立汉字首字母映射表；2)建立由初级链表和次级链表组成的两级结构链表，初级链表为任务项链表，次级链表为对应任务项的内容项链表；3)在进行相关任务项输入时，在输入控件侧出现一个浮动敏感提示窗口，窗口内容显示与该任务项相关的内容；4)输入相关内容或在浮动窗口中选择数据项；5)结束该任务项输入，维护数据链表；6)结束应用程序，保存初级链表和次级链表组成的两级结构链表。2、根据权利要求l所述的语境相关敏感提示输入法，其特征在于，所说的汉字首字母映射表按英文字母排序，每行包含所有汉字的拼音首字母符合该字母的汉字在汉字库编码表中的编码，和符合该条件的所有汉字的个数。3、根据权利要求1所述的语境相关敏感提示输入法，其特征在于，所说的任务项链表每个节点包含任务项索引和内容项链表指针，内容项链表每个节点包含特定语境的数据项和该数据项综合频度概率，任务项链表只有一个，而内容项链表数等于初级链表的节点数。4、根据权利要求1或3所述的语境相关敏感提示输入法，其特征在于，建立由初级链表和次级链表组成的两级结构链表分两种情况1)当两级结构链表己存在时，直接读入；2)否则根据任务项表建立初级链表和次级链表，同时把次级链表所有节点的综合频度概率初始化为1。5、根据权利要求1或3所述的语境相关敏感提示输入法，其特征在于，所说的次级链表中数据项的综合频度概率应用公式(l)计算<formula>formulaseeoriginaldocumentpage2</formula>(1)公式右边第一项主要反映整体使用频度，第二项反映当前使用情况，其中，Aw和A分别代表计算前和计算后的综合使用频度概率；/是二值函数，当数据项是本次选择或添加的数据项时取值为1，否则为0;OC是权重系数，取值范围为(O，l]，用于调整输入操作对后续概率的影响程度，同时也决定了在该数据项所处链表内经过几次连续选择，被选择的数据项与其他数据项的综合频度概率相比为最大。6、根据权利要求1或3所述的语境相关敏感提示输入法，其特征在于，所说的任务项链表是文本类型文件，每行代表一个任务项，包含"输入控件ID"、"oc"、"操作类型"、"数据源类型"和"数据源位置或内容"五个部分，每部分间以分号隔开；"输入控件ID"为对应任务项的控件ID;"oc"是公式(1)的a;"操作类型"取值为1或2，1是固定，代表不修改对应次级链表数据项；2是动态调整，代表当输入内容在对应次级链表数据项中不存在时，把输入内容添加到次级链表中；"数据源类型"取值为l、2或3，l代表本地，2代表指定文件，3代表指定数据库；"数据源位置或内容"是对应次级链表中数据项的获取方式，当"数据源类型"值为1时，在"数据源位置或内容"处表示的是对应数据项，数据项按逗号分割；当"数据源类型"值为2时，在"数据源位置或内容"处是文件名，次级链表中数据项从该文件名对应的文件获得；当"数据源类型"值为3时，在"数据源位置或内容"处是数据库信息，次级链表中数据项从该数据库表格中的指定属性获得。对于"数据源类型"取值为2或3时，对应的内容在添加到次级链表数据项时，要进行语句分割，即根据逗号、句号、分号、问号、感叹号等语句分割符，把内容分割成多个数据项。7、根据权利要求1所述的语境相关敏感提示输入法，其特征在于，在生成浮动敏感提示窗口前，根据要输入内容的编辑控件所处位置，在初级链表中查找对应的任务项索引，并由任务项索引定位关联的次级链表，对次级链表，根据每个节点上保存的综合频度概率进行降序排列，然后把次级链表的数据项顺序添加到浮动敏感提示窗口中。8、根据权利要求1所述的语境相关敏感提示输入法，其特征在于，在非汉字输入模式下，可以直接进行汉字首字母输入，每输入一个字母，将根据汉字首字母映射表对浮动敏感提示窗口进行快速定位；在汉字输入模式下，根据输入的汉字对次级链表进行匹配搜索，实现对浮动敏感提示窗口的快速定位。9、根据权利要求1或3所述的语境相关敏感提示输入法，其特征在于，对内容项链表动态维护的策略是1)当内容项链表的节点数大于预先设定的最大节点数，将删除综合频度概率最小的节点；2)当节点的综合频度概率低于预先设定值时，将删除该节点。全文摘要语境相关敏感提示输入法，包括以下步骤1)在应用程序运行时，建立汉字首字母映射表；2)建立由初级链表和次级链表组成的两级结构链表；3)在进行相关任务项输入时，在输入控件侧出现一个浮动敏感提示窗口，窗口内容显示与该任务项相关的内容；4)输入相关内容或在浮动窗口中选择数据项；5)结束该任务项输入，维护数据链表；6)结束应用程序，保存初级链表和次级链表组成的两级结构链表。利用综合频度概率评价相关数据项的使用率，针对具体的输入语境，动态生成该语境下的敏感提示浮动窗口，通过对提示窗口直接选择或拼音首字母输入进行快速定位，实现在特定语境下、以语句为单位的快速输入。文档编号G06F17/30GK101510124SQ20091002163公开日2009年8月19日申请日期2009年3月20日优先权日2009年3月20日发明者宁吴,潘克非,王子南,闫相国申请人:西安交通大学