專利名稱：：語境相關敏感提示輸入法的制作方法
技術領域：
：本發(fā)明屬計算機輸入法，更進一步涉及一種語境相關的敏感提示輸入方法。
背景技術：
：在特定的應用程序中，往往涉及到多個任務項輸入，如工作人員、工作內容等，而每個任務項包含完全不同的語境。目前很多具有智能功能的漢字輸入法，通常都是按照文字的順序連續(xù)輸入符合特定規(guī)則的拼音及輔助編碼，由輸入法的智能算法進行智能匹配轉換，然后輸出轉換后的漢字字符串。這些輸入法關注的是一般應用，并未考慮不同語境下的差別，而且是字、詞輸入法，不能實現(xiàn)以語句為單位輸入，無法滿足針對具體應用下的特定語境快速輸入的需要。
發(fā)明內容針對現(xiàn)有技術中存在的缺陷，本發(fā)明的目的是提出一種語境相關敏感提示輸入方法，針對具體的輸入語境，動態(tài)生成該語境下的敏感提示浮動窗口，通過選擇相關內容，實現(xiàn)在特定語境下、以語句為單位的快速輸入。為達到以上目的，本發(fā)明采用的技術方案是一種語境相關敏感提示輸入方法，包括以下步驟1.在應用程序運行時，建立漢字首字母映射表；2.建立由初級鏈表和次級鏈表組成的兩級結構鏈表，初級鏈表為任務項鏈表，次級鏈表為對應任務項的內容項鏈表；3.在進行相關任務項輸入時，在輸入控件側出現(xiàn)一個浮動敏感提示窗口，窗口內容顯示與該任務項相關的內容；4.輸入相關內容或在浮動窗口中選擇數(shù)據(jù)項；5.結束該任務項輸入，維護數(shù)據(jù)鏈表；6.結束應用程序，保存初級鏈表和次級鏈表組成的兩級結構鏈表。步驟1和步驟2是初始化工作，在應用程序運行時進行一次。步驟3至步驟5是任務項輸入時的過程，每次輸入新的任務項都要重復執(zhí)行。任務項輸入以語句為單位。步驟6是系統(tǒng)終止操作，在應用程序結束時進行一次。更進一步，漢字首字母映射表用于實現(xiàn)首字母輸入時對敏感提示窗口內數(shù)據(jù)項的快速定位，根據(jù)漢字庫編碼建立如表1所示的漢字首字母映射表。表格按英文字母排序，每行包含所有漢字的拼音首字母符合該字母的漢字在漢字庫編碼表中的編碼，和符合該條件的所有漢字的個數(shù)。由于漢字中存在多音字，所以在漢字首字母映射表會出現(xiàn)同一漢字在不同行重復出現(xiàn)。在步驟2中，兩級結構鏈表如圖1所示。初級鏈表為任務項鏈表，每個節(jié)點包含任務項索引和次級鏈表指針，任務項索引用于表示語境特征、綜合頻度概率計算使用的權重系數(shù)、次級鏈表維護類型，次級鏈表指針表示與該語境關聯(lián)的數(shù)據(jù)；次級鏈表為任務項相關的內容項鏈表，每個節(jié)點包含特定語境的數(shù)據(jù)項和該數(shù)據(jù)項綜合頻度概率。初級鏈表只有一個，而次級鏈表數(shù)等于初級鏈表的節(jié)點數(shù)。建立由初級鏈表和次級鏈表組成的兩級結構鏈表分兩種情況1)當兩級結構鏈表已存在時，直接讀入；2)否則根據(jù)任務項表建立初級鏈表和次表1首字母映射表首字母編碼列表數(shù)量首字母是a的所有漢字編碼首字母是a的漢字個數(shù)b首字母是b的所有漢字編碼首字母是b的漢字個數(shù)m首字母是m的所有漢字編碼首字母是m的漢字個數(shù)n首字母是n的所有漢字編碼首字母是n的漢字個數(shù)z首字母是z的所有漢字編碼首字母是z的漢字個數(shù)級鏈表，同時把次級鏈表所有節(jié)點的綜合頻度概率初始化為1。次級鏈表中數(shù)據(jù)項的綜合頻度概率應用公式(l)計算=(1—a)/,"(1)公式右邊第一項主要反映整體使用頻度，第二項反映當前使用情況。其中，Aw和A分別代表計算前和計算后的綜合使用頻度概率；/是二值函數(shù)，當數(shù)據(jù)項是本次選擇或添加的數(shù)據(jù)項時取值為1，否則為0;Ot是權重系數(shù)，取值范圍為(o，i]，用于調整輸入操作對后續(xù)概率的影響程度，同時也決定了在該數(shù)據(jù)項所處鏈表內經(jīng)過幾次連續(xù)選擇，被選擇的數(shù)據(jù)項與其他數(shù)據(jù)項的綜合頻度概率相比為最大。表2是a取值與最大選擇次數(shù)的關系。例如當(1=0.3時，經(jīng)過兩次連續(xù)選擇，可使被選擇的數(shù)據(jù)項的綜合頻度概率在所處鏈表內達到最大。表2Ot與最大選擇次數(shù)關系表<table>tableseeoriginaldocumentpage8</column></row><table>更進一步，任務項鏈表是文本類型文件，每行代表一個任務項。行格式如表3所示，包含"輸入控件ID"、"a"、"操作類型"、"數(shù)據(jù)源類型"和"數(shù)據(jù)源位置或內容"五個部分，每部分間以分號隔開。表3任務項鏈表<table>tableseeoriginaldocumentpage8</column></row><table>"輸入控件ID"為對應任務項的控件ID。"oc"是公式(1)的a，"操作類型"取值為1或2，l是固定，代表不修改對應次級鏈表數(shù)據(jù)項；2是動態(tài)調整，代表當輸入內容在對應次級鏈表數(shù)據(jù)項中不存在時，把輸入內容添加到次級鏈表中。"數(shù)據(jù)源類型"取值為l、2或3，l代表本地，2代表指定文件，3代表指定數(shù)據(jù)庫。"數(shù)據(jù)源位置或內容"是對應次級鏈表中數(shù)據(jù)項的獲取方式，當"數(shù)據(jù)源類型"值為1時，在"數(shù)據(jù)源位置或內容"處表示的是對應數(shù)據(jù)項，數(shù)據(jù)項按逗號分割；當"數(shù)據(jù)源類型"值為2時，在"數(shù)據(jù)源位置或內容"處是文件名，次級鏈表中數(shù)據(jù)項從該文件名對應的文件獲得；當"數(shù)據(jù)源類型"值為3時，在"數(shù)據(jù)源位置或內容"處是數(shù)據(jù)庫信息，次級鏈表中數(shù)據(jù)項從該數(shù)據(jù)庫表格中的指定屬性獲得。對于"數(shù)據(jù)源類型"取值為2或3時，對應的內容在添加到次級鏈表數(shù)據(jù)項時，要進行語句分割，即根據(jù)逗號、句號、分號、問號、感嘆號等語句分割符，把內容分割成多個數(shù)據(jù)項。例如，在一個應用程序中包含3個輸入任務的任務項表內容如下凝微媒入',.游、微凝/，乂貞，'"力7;&C.'11襲,乂^."t第一行代表"輸入控件ID"是"操作規(guī)則"，"oc"值為0.2，對應次級鏈表數(shù)據(jù)項為"順序"和"隨機"，在以后使用過程中，不修改對應次級鏈表數(shù)據(jù)項；第二行代表"輸入控件ID"是"操作人員"，"a"值為0.1，對應次級鏈表數(shù)據(jù)項由文件"c:W操作人員.txt"獲得，在以后使用過程中，不修改對應次級鏈表數(shù)據(jù)項；第三行代表"輸入控件ID"是"操作內容"，"oc"值為0.5，對應次級鏈表數(shù)據(jù)項由數(shù)據(jù)庫"DataManager.mdb"中"device"表的"content"屬性獲得，在以后使用過程中，動態(tài)修改對應次級鏈表數(shù)據(jù)項。在步驟3中，在生成浮動敏感提示窗口前，根據(jù)要輸入內容的編輯控件所處位置，在初級鏈表中査找對應的任務項索引，并由任務項索引定位關聯(lián)的次級鏈表。對次級鏈表，根據(jù)每個節(jié)點上保存的綜合頻度概率進行降序排列，然后把次級鏈表的數(shù)據(jù)項順序添加到浮動敏感提示窗口中，從而保證在浮動敏感提示窗口中數(shù)據(jù)項按綜合頻度概率降序排列，即最大的綜合頻度概率數(shù)據(jù)項排在首位。在步驟4中，可以直接從浮動敏感提示窗口中通過鼠標選擇相關內容，然后轉步驟5。如果通過鍵盤輸入，次級鏈表的數(shù)據(jù)項將根據(jù)字母序進行升序排列，鍵盤輸入有兩種輸入模式可供選擇，即非漢字輸入模式和漢字輸入模式。在非漢字輸入模式下，可以直接進行漢字首字母輸入，每輸入一個字母，將根據(jù)漢字首字母映射表對浮動敏感提示窗口進行快速定位。在漢字輸入模式下，根據(jù)輸入的漢字對次級鏈表進行匹配搜索，實現(xiàn)對浮動敏感提示窗口的快速定位。在步驟5中，以輸入內容為基礎，根據(jù)公式(1)對次級鏈表每個節(jié)點的綜合頻度概率進行重新計算。此外，如果任務操作類型是動態(tài)調整，且輸入內容在次級鏈表中不存在，將把輸入內容添加到次級鏈表，并把該節(jié)點的綜合頻度概率置為1。此外，在步驟5中還要對次級鏈表進行動態(tài)維護。維護策略是1)當次級鏈表的節(jié)點數(shù)大于預先設定的最大節(jié)點數(shù)，將刪除綜合頻度概率最小的節(jié)點；2)當節(jié)點的綜合頻度概率低于預先設定值時，將刪除該節(jié)點。本發(fā)明的有益效果在于在以本發(fā)明的語境相關敏感提示輸入法為基礎開發(fā)的應用系統(tǒng)中，可以根據(jù)各種具體需求，靈活建立滿足用戶要求的敏感提示輸入環(huán)境，實現(xiàn)在特定語境下、以語句為單位的快速輸入。圖l是本發(fā)明的兩級結構鏈表。圖2是本發(fā)明的兩級結構鏈表的另一個實施例。圖3是對"操作內容"首次輸入時的兩級結構鏈表和浮動敏感提示窗口；其中，圖3(a)是排列后的次級鏈表結構，圖3(b)是浮動敏感提示窗口，在窗口中加亮第一個數(shù)據(jù)項。圖4是對"操作內容"再次輸入時的兩級結構鏈表和浮動敏感提示窗口；其中，圖4(a)是排列后的次級鏈表結構，圖4(b)是浮動敏感提示窗口，在窗口中加亮第一個數(shù)據(jù)項。圖5是對"操作內容"輸入拼音首字母"h"時的兩級結構鏈表和浮動敏感提示窗口；其中，圖5(a)是排列后的次級鏈表結構，當輸入"h"時，圖5(b)是浮動敏感提示窗口，在窗口中加亮首字母是"h"的第一個數(shù)據(jù)項，即"合上a"。具體實施例方式下面結合附圖及實施實例對本發(fā)明作進一步的描述。在一個信息管理系統(tǒng)中采用語境相關敏感提示輸入法，實現(xiàn)步驟如下1)啟動信息管理系統(tǒng)，根據(jù)漢字庫編碼建立如表1所示的漢字首字母映射表。2)讀入圖2所示的兩級結構鏈表。共有"操作類型"、"操作人員"、"操作內容"三個輸入任務項，其中，"操作類型"輸入任務項的a為0.2，鏈表操作類型是固定，語境相關內容為"初查"、"復査"；"操作人員"輸入任務項的a為0.1，鏈表操作類型是固定，語境相關內容為"張三"、"李四"、"王五"；"操作內容"輸入任務項的a為0.5，鏈表操作類型是動態(tài)調整，語境相關內容為"斷開a"、"斷開b"、"檢査a"、"合上c"、"合上a";。3)在對"操作內容"輸入時，對應的次級鏈表按綜合頻度概率進行降序排列，圖3(a)是排列后的次級鏈表結構，圖3(b)是浮動敏感提示窗口，在窗口中加亮第一個數(shù)據(jù)項；4)輸入"確認d"內容后結束該任務項輸入，重新計算該次級鏈表中所有節(jié)點的綜合頻度概率。由于"操作內容"輸入任務項鏈表操作類型是動態(tài)調整，而"確認d"在該次級鏈表中不存在，所以把"確認d"添加到該次級鏈表，并把綜合頻度概率置為1。5)在對"操作內容"再次輸入時，對應的次級鏈表按綜合頻度概率進行降序排列，圖4(a)是排列后的次級鏈表結構，圖4(b)是浮動敏感提示窗口，在窗口中加亮第一個數(shù)據(jù)項；6)在非漢字輸入模式下，該次級鏈表的數(shù)據(jù)項將根據(jù)字母序進行升序排列，圖5(a)是排列后的次級鏈表結構，當輸入"h"時，圖5(b)是浮動敏感提示窗口，在窗口中加亮首字母是"h"的第一個數(shù)據(jù)項，即"合上a"。7)選擇"合上a"內容后結束該任務項輸入，重新計算該次級鏈表中所有節(jié)點的綜合頻度概率。由于"合上a"在該次級鏈表中已存在，所以不修改該次級鏈表。8)結束應用程序，保存初級鏈表和次級鏈表組成的兩級結構鏈表。本發(fā)明提出的語境相關敏感提示輸入法，可以根據(jù)各種具體需求，采用兩級鏈表靈活建立滿足用戶要求的敏感提示輸入環(huán)境，利用綜合頻度概率評價相關數(shù)據(jù)項的使用率，針對具體的輸入語境，動態(tài)生成該語境下的敏感提示浮動窗口，通過對提示窗口直接選擇或拼音首字母輸入的快速定位，實現(xiàn)在特定語境下、以語句為單位的快速輸入。本發(fā)明提出的方法可應用于所有需要提高用戶輸入速度的應用系統(tǒng)開發(fā)。權利要求1、語境相關敏感提示輸入法，其特征在于，包括以下步驟1)在應用程序運行時，建立漢字首字母映射表；2)建立由初級鏈表和次級鏈表組成的兩級結構鏈表，初級鏈表為任務項鏈表，次級鏈表為對應任務項的內容項鏈表；3)在進行相關任務項輸入時，在輸入控件側出現(xiàn)一個浮動敏感提示窗口，窗口內容顯示與該任務項相關的內容；4)輸入相關內容或在浮動窗口中選擇數(shù)據(jù)項；5)結束該任務項輸入，維護數(shù)據(jù)鏈表；6)結束應用程序，保存初級鏈表和次級鏈表組成的兩級結構鏈表。2、根據(jù)權利要求l所述的語境相關敏感提示輸入法，其特征在于，所說的漢字首字母映射表按英文字母排序，每行包含所有漢字的拼音首字母符合該字母的漢字在漢字庫編碼表中的編碼，和符合該條件的所有漢字的個數(shù)。3、根據(jù)權利要求1所述的語境相關敏感提示輸入法，其特征在于，所說的任務項鏈表每個節(jié)點包含任務項索引和內容項鏈表指針，內容項鏈表每個節(jié)點包含特定語境的數(shù)據(jù)項和該數(shù)據(jù)項綜合頻度概率，任務項鏈表只有一個，而內容項鏈表數(shù)等于初級鏈表的節(jié)點數(shù)。4、根據(jù)權利要求1或3所述的語境相關敏感提示輸入法，其特征在于，建立由初級鏈表和次級鏈表組成的兩級結構鏈表分兩種情況1)當兩級結構鏈表己存在時，直接讀入；2)否則根據(jù)任務項表建立初級鏈表和次級鏈表，同時把次級鏈表所有節(jié)點的綜合頻度概率初始化為1。5、根據(jù)權利要求1或3所述的語境相關敏感提示輸入法，其特征在于，所說的次級鏈表中數(shù)據(jù)項的綜合頻度概率應用公式(l)計算<formula>formulaseeoriginaldocumentpage2</formula>(1)公式右邊第一項主要反映整體使用頻度，第二項反映當前使用情況，其中，Aw和A分別代表計算前和計算后的綜合使用頻度概率；/是二值函數(shù)，當數(shù)據(jù)項是本次選擇或添加的數(shù)據(jù)項時取值為1，否則為0;OC是權重系數(shù)，取值范圍為(O，l]，用于調整輸入操作對后續(xù)概率的影響程度，同時也決定了在該數(shù)據(jù)項所處鏈表內經(jīng)過幾次連續(xù)選擇，被選擇的數(shù)據(jù)項與其他數(shù)據(jù)項的綜合頻度概率相比為最大。6、根據(jù)權利要求1或3所述的語境相關敏感提示輸入法，其特征在于，所說的任務項鏈表是文本類型文件，每行代表一個任務項，包含"輸入控件ID"、"oc"、"操作類型"、"數(shù)據(jù)源類型"和"數(shù)據(jù)源位置或內容"五個部分，每部分間以分號隔開；"輸入控件ID"為對應任務項的控件ID;"oc"是公式(1)的a;"操作類型"取值為1或2，1是固定，代表不修改對應次級鏈表數(shù)據(jù)項；2是動態(tài)調整，代表當輸入內容在對應次級鏈表數(shù)據(jù)項中不存在時，把輸入內容添加到次級鏈表中；"數(shù)據(jù)源類型"取值為l、2或3，l代表本地，2代表指定文件，3代表指定數(shù)據(jù)庫；"數(shù)據(jù)源位置或內容"是對應次級鏈表中數(shù)據(jù)項的獲取方式，當"數(shù)據(jù)源類型"值為1時，在"數(shù)據(jù)源位置或內容"處表示的是對應數(shù)據(jù)項，數(shù)據(jù)項按逗號分割；當"數(shù)據(jù)源類型"值為2時，在"數(shù)據(jù)源位置或內容"處是文件名，次級鏈表中數(shù)據(jù)項從該文件名對應的文件獲得；當"數(shù)據(jù)源類型"值為3時，在"數(shù)據(jù)源位置或內容"處是數(shù)據(jù)庫信息，次級鏈表中數(shù)據(jù)項從該數(shù)據(jù)庫表格中的指定屬性獲得。對于"數(shù)據(jù)源類型"取值為2或3時，對應的內容在添加到次級鏈表數(shù)據(jù)項時，要進行語句分割，即根據(jù)逗號、句號、分號、問號、感嘆號等語句分割符，把內容分割成多個數(shù)據(jù)項。7、根據(jù)權利要求1所述的語境相關敏感提示輸入法，其特征在于，在生成浮動敏感提示窗口前，根據(jù)要輸入內容的編輯控件所處位置，在初級鏈表中查找對應的任務項索引，并由任務項索引定位關聯(lián)的次級鏈表，對次級鏈表，根據(jù)每個節(jié)點上保存的綜合頻度概率進行降序排列，然后把次級鏈表的數(shù)據(jù)項順序添加到浮動敏感提示窗口中。8、根據(jù)權利要求1所述的語境相關敏感提示輸入法，其特征在于，在非漢字輸入模式下，可以直接進行漢字首字母輸入，每輸入一個字母，將根據(jù)漢字首字母映射表對浮動敏感提示窗口進行快速定位；在漢字輸入模式下，根據(jù)輸入的漢字對次級鏈表進行匹配搜索，實現(xiàn)對浮動敏感提示窗口的快速定位。9、根據(jù)權利要求1或3所述的語境相關敏感提示輸入法，其特征在于，對內容項鏈表動態(tài)維護的策略是1)當內容項鏈表的節(jié)點數(shù)大于預先設定的最大節(jié)點數(shù)，將刪除綜合頻度概率最小的節(jié)點；2)當節(jié)點的綜合頻度概率低于預先設定值時，將刪除該節(jié)點。全文摘要語境相關敏感提示輸入法，包括以下步驟1)在應用程序運行時，建立漢字首字母映射表；2)建立由初級鏈表和次級鏈表組成的兩級結構鏈表；3)在進行相關任務項輸入時，在輸入控件側出現(xiàn)一個浮動敏感提示窗口，窗口內容顯示與該任務項相關的內容；4)輸入相關內容或在浮動窗口中選擇數(shù)據(jù)項；5)結束該任務項輸入，維護數(shù)據(jù)鏈表；6)結束應用程序，保存初級鏈表和次級鏈表組成的兩級結構鏈表。利用綜合頻度概率評價相關數(shù)據(jù)項的使用率，針對具體的輸入語境，動態(tài)生成該語境下的敏感提示浮動窗口，通過對提示窗口直接選擇或拼音首字母輸入進行快速定位，實現(xiàn)在特定語境下、以語句為單位的快速輸入。文檔編號G06F17/30GK101510124SQ20091002163公開日2009年8月19日申請日期2009年3月20日優(yōu)先權日2009年3月20日發(fā)明者寧吳,潘克非,王子南,閆相國申請人:西安交通大學