專利名稱：填空字補(bǔ)齊系統(tǒng)的制作方法
填空字補(bǔ)齊系統(tǒng)
相關(guān)申請的交叉引用
本申請要求2010年7月30日提交的臨時(shí)申請US61/369，235的利益，并涉及2005年8月I日提交的正式申請US11/194，788和2005年8月I日提交的國際申請PCT/US2005/027272。
背景
由于在小鍵盤上打字的困難，通常在移動(dòng)設(shè)備上使用也稱為字(word)預(yù)測、自動(dòng)補(bǔ)齊或打字助手的字補(bǔ)齊系統(tǒng)。當(dāng)前可用的系統(tǒng)可被分類為字母表的和圖形的。
字母表字補(bǔ)齊系統(tǒng)試圖從鍵入的前幾個(gè)字母預(yù)測期望的字，但因在定義初始模板時(shí)缺乏準(zhǔn)確度而蒙受損害。
圖形字補(bǔ)齊系統(tǒng)使用在整個(gè)觸摸屏鍵盤上的軌跡路徑作為模板，但因軌跡路徑的模糊和觸摸屏界面的依賴性而蒙受損害。
這兩種方法都主要設(shè)計(jì)成用于字母表或分段寫系統(tǒng)例如英語，但并不被知道可擴(kuò)展到其它語族。圖形系統(tǒng)不適合于一般缺乏觸摸屏界面的具有12鍵的鍵盤的移動(dòng)電話。
所提出的解決方案一填空(FIB)不僅被設(shè)計(jì)為更簡單和更準(zhǔn)確，而且可擴(kuò)展到其它寫系統(tǒng)，且對多種硬件平臺(tái)是適當(dāng)和便于攜帶的。
主要思想基于標(biāo)準(zhǔn)化語言包括復(fù)合結(jié)構(gòu)例如字的一般假設(shè)，字又包括有限數(shù)量的基本元素例如字符。構(gòu)成復(fù)合結(jié)構(gòu)的基本元素根據(jù)語言所特有的一組給定的規(guī)則被匯編和解釋。例如，在英語中，字符被線性地定位以形成字并被匯編和從左到右被讀取。
可匹配有限數(shù)量的補(bǔ)齊復(fù)合結(jié)構(gòu)的部分模板用于向數(shù)據(jù)源查詢對模板的可能匹配。特定類型的元素被表示為空白提示(通配符)，空白提示可代表有限數(shù)量的基本元素，而非空白提不通常代表有效的基本兀素。|旲板一般將具有很多提不 空白和非空白提不的混合。
規(guī)定模板(部分復(fù)合結(jié)構(gòu))中的確切數(shù)量的提示或基本元素的方法不需要任何腳本或命令行輸入，使它對于移動(dòng)應(yīng)用是高度實(shí)際的。在模板中的提示可被指示符或脫字符指向，并被編輯以改進(jìn)模板。
概念的關(guān)鍵部件是可只具有有限數(shù)量的匹配的封閉式模板，當(dāng)被應(yīng)用于假設(shè)的無限數(shù)據(jù)源時(shí)，其與使用可具有無限數(shù)量的匹配的開放式模板的當(dāng)前可用的方法相反。用于英語的部分模板具有由空白提示表示但在字搜尋中被字符的確切數(shù)量約束的一些缺失的字符。它是可編輯的，使得可能準(zhǔn)確地集中在字的任何部分上以改進(jìn)對期望匹配的查詢。
離散的而不是連續(xù)的信號(hào)的使用使FIB是高度便于攜帶的和適當(dāng)?shù)?。例如，即使?yōu)選實(shí)施方式在基于QWERTY的鍵盤上實(shí)現(xiàn)，它也是輕便的，以同樣好地在其它鍵盤布局例如DVORAK上實(shí)現(xiàn)。雖然優(yōu)選實(shí)施方式在具有觸摸屏的平板電腦上示出，但它可適合于在一組不同的硬件平臺(tái)例如具有物理鍵盤或觸摸屏的移動(dòng)設(shè)備和具有12鍵的鍵盤的移動(dòng)電話上工作。
目的
本發(fā)明的目的是提供比補(bǔ)齊方法更簡單和更準(zhǔn)確的確定性字補(bǔ)齊系統(tǒng)。
優(yōu)點(diǎn)
在字補(bǔ)齊中最常用的方法是字預(yù)測。字預(yù)測依賴于被鍵入的前幾個(gè)字符以預(yù)測待輸入的期望字。然而，除非被主觀度量例如有意義的字或上下文敏感標(biāo)準(zhǔn)限制，以某個(gè)字符開始的字符的可能組合和置換的原始數(shù)量是無限的。
新興的方法是使用越過在屏幕上鍵盤上的鍵的碰擦(swipe)手勢，以構(gòu)想出待輸入的期望字。類似地，除非被主觀度量例如某個(gè)鍵盤布局、可能的手勢和上下文敏感標(biāo)準(zhǔn)限制，從鍵盤布局和手勢中的變化產(chǎn)生的字的可能組合和置換的原始數(shù)量是無限的。
所提出的發(fā)明應(yīng)用具有優(yōu)于上面描述的非確定性方法的明確優(yōu)點(diǎn)的確定性方法。所提出的發(fā)明使古老的字補(bǔ)齊方法填空適合于現(xiàn)代字處理。至少，該方法提供在待補(bǔ)齊的字中的字符的確切數(shù)量。通過微調(diào)單獨(dú)的提示、在提示條中的占位符例如空白符或字符、由提示構(gòu)成的模板，可能相容的字的數(shù)量甚至在任何其它標(biāo)準(zhǔn)被應(yīng)用之前可實(shí)質(zhì)上變小。
返回與方便和直觀的輸入機(jī)制耦合的有限結(jié)果集的確定性方法將用作對字補(bǔ)齊的更簡單和更準(zhǔn)確和可能更快的解決方案的基礎(chǔ)。
概述
所提出的發(fā)明——填空字補(bǔ)齊系統(tǒng)(FIB)描述了字補(bǔ)齊的確定性方法。該系統(tǒng)包括顯示部件、輸入設(shè)備以及與數(shù)據(jù)源通信的硬件和軟件子系統(tǒng)(未示出)的集合、以及相關(guān)部件。
輸入設(shè)備跟蹤空間介質(zhì)中的物體的運(yùn)動(dòng)，其中信息被處理以用于進(jìn)一步的解釋。軟件子系統(tǒng)包括解釋物體的運(yùn)動(dòng)、提供模板、檢索數(shù)據(jù)和完成目標(biāo)復(fù)合結(jié)構(gòu)的指令。此外，模板代表部分復(fù)合結(jié)構(gòu)，包括代表有限數(shù)量的基本元素的提示，符合給定的寫系統(tǒng)特有的一組規(guī)則。模板中的確切數(shù)量的元素或提示可由指定的信號(hào)、在鍵入數(shù)字或手勢指示。
可被準(zhǔn)確地編輯的模板用于取回填充列表、來自數(shù)據(jù)源的一組可能匹配。當(dāng)模板修改時(shí)，填充列表根據(jù)手勢或按照某一標(biāo)準(zhǔn)在指定的信號(hào)出現(xiàn)時(shí)在暫?；蜓舆t之后被實(shí)時(shí)地更新。它可通過應(yīng)用上下文敏感或定制標(biāo)準(zhǔn)來被進(jìn)一步限制。
使這種方法適合于英語(其中字是由字符組成的復(fù)合結(jié)構(gòu))將導(dǎo)致包含提示條的模板，其中所述提示被線性地構(gòu)造并從左到右被讀取，限定字的概況以產(chǎn)生填充列表。填充列表也可進(jìn)一步由正確的或有意義的英語字、數(shù)據(jù)庫中的字或某一標(biāo)準(zhǔn)限制。
附圖-優(yōu)選實(shí)施方式的附圖列表
圖1是系統(tǒng)的結(jié)構(gòu)。
圖2是從常規(guī)屏幕上鍵盤的轉(zhuǎn)變。
圖3是到FIB鍵盤布局的轉(zhuǎn)變。
圖4是提示條的創(chuàng)建。
圖5是提示的操作。
圖6是字的補(bǔ)齊。
附圖-參考數(shù)字的列表
O接觸點(diǎn)
3常規(guī)屏幕上鍵盤
5FIB系統(tǒng)布局
5M模式指示符
5Q 提示
5S提示條
5C脫字符
5H聞売度條
5L填充列表
5W待補(bǔ)齊的字
6FIB輸入系統(tǒng)
6C脫字符導(dǎo)航行
6S提示條操作行
6T令牌操作行
6L按字母表順序的選擇器控制
61按ASCII順序的選擇器控制
6V元音選擇器控制
6A將字添加到數(shù)據(jù)庫控制
6D從數(shù)據(jù)庫刪除字控制
6M修改選定字控制
6W從填充列表選擇條目控制
描述-優(yōu)選實(shí)施方式
圖1示出具有觸摸屏的平板電腦PC上的FIB系統(tǒng)的結(jié)構(gòu)。包括軟件部件(未示出)的子系統(tǒng)管理系統(tǒng)的各個(gè)操作方面。接觸點(diǎn)O——物體與觸摸屏的接合點(diǎn)——在指定邊界的橫過觸發(fā)系統(tǒng)的相關(guān)功能。
系統(tǒng)支持操作提示條和提示的功能，例如改變提示條的尺寸，沿著提示條導(dǎo)航脫字符插入指示符，以及按照各種標(biāo)準(zhǔn)修改提示。此外，系統(tǒng)還支持填充的產(chǎn)生和操作，即，在填充列表中的條目，例如選擇、布置、添加、刪除或修改以及其它定制功能。
為了簡化例證，所述系統(tǒng)實(shí)時(shí)地產(chǎn)生結(jié)果集或填充列表以反映提示條的當(dāng)前狀態(tài)，且附圖示出在給定時(shí)刻系統(tǒng)的狀態(tài)。
模式指示符5M顯示FIB系統(tǒng)的當(dāng)前狀態(tài)。待補(bǔ)齊的字5W由提示條5S表示，以及脫字符5C指向可由在令牌操作行6T上的功能操作的提示，其中令牌是所關(guān)注的元素。填充列表5L包含對填空的可能匹配的條目的所產(chǎn)生的列表。
提示條操作行6S用于改變提示條5S的尺寸，其中將接觸點(diǎn)向左或右移動(dòng)而橫過指定的垂直邊界分別減小或增加了提示條5S的尺寸。當(dāng)脫字符指向在提示條(未示出)末尾的提示且用戶將接觸點(diǎn)拖到右邊以增加提示條的尺寸時(shí)，系統(tǒng)可被編程，以將最后一個(gè)提示向右推，插入空白提示“ _ ”到其左邊，即，在它前面，或保持由脫字符指向的最后一個(gè)提示在同一位置上，并將空白提示添加到它右邊。提示條的尺寸也可通過數(shù)字的指示來修改。也可在減小提示條的尺寸時(shí)應(yīng)用類似的措施。
脫字符導(dǎo)航行6C用于沿著提示條5S移動(dòng)脫字符5C。將接觸點(diǎn)向左或向右移動(dòng)而橫過該行上的指定垂直邊界使脫字符5C在提示條5S的邊界內(nèi)在相應(yīng)方向上移動(dòng)一個(gè)提/Jn ο
令牌操作行6T用于操作由脫字符5C指向的提示或在填充列表5L中的條目的列表中的條目。根據(jù)編程規(guī)則，接觸點(diǎn)O橫過某個(gè)區(qū)的頂部或底部指定邊界修改了在相應(yīng)的方向上的相應(yīng)元素。例如，使接觸點(diǎn)O向上橫過來自填充列表控制6W的選擇條目的頂部邊界將在填充列表5L中將高亮度條5H向上移動(dòng)一個(gè)位置。
類似地，對按字母表順序的選擇器控制6L，向上碰擦越過標(biāo)記為“ALP”的區(qū)的頂部邊界或向下碰擦越過標(biāo)記為“ALP”的區(qū)的底部邊界改變了由脫字符5C指向相應(yīng)的前一或后一字母的提示。對按ASCII順序的選擇器控制61，在標(biāo)記為“ASC”的區(qū)上執(zhí)行的類似行動(dòng)將相應(yīng)的提示改變?yōu)橄鄳?yīng)的ASCII順序的提示。被標(biāo)記為“V0W”的元音選擇器控制也以類似的方式將相應(yīng)的提示改變到序列中的相應(yīng)元音。被標(biāo)記為“ADD”的區(qū)6A是將字添力口至擻據(jù)庫的控制，被標(biāo)記為“DEL”的區(qū)6D是從數(shù)據(jù)庫刪除字的控制，被標(biāo)記為“MOD”的區(qū)6M是修改來自填充列表5L的當(dāng)前選擇的條目的控制，以及被標(biāo)記為“SEL”的區(qū)6W是從填充列表5L選擇條目的條目選擇器控制。
操作-優(yōu)選實(shí)施方式
圖2示出從常規(guī)屏幕上鍵盤3到FIB系統(tǒng)布局(未示出)的轉(zhuǎn)變。用戶以有規(guī)律的方式鍵入字母“b”，并再次向下觸摸和產(chǎn)生接觸點(diǎn)O橫過指定的垂直邊界的水平運(yùn)動(dòng)，這激活了 FIB模式。
圖3示出在接觸點(diǎn)O橫過指定的垂直邊界之后到FIB系統(tǒng)布局5和FIB輸入系統(tǒng)6的轉(zhuǎn)變。模式指示符5M顯示FIB系統(tǒng)的當(dāng)前狀態(tài)。脫字符5C指向提示條5S中的第二空白提示5Q——最基本類型的提示。
圖4示出提示條5S的創(chuàng)建一一部分模板。當(dāng)接觸點(diǎn)O橫過更多的指定垂直邊界進(jìn)一步向右移動(dòng)時(shí)，提示條變成“b_”，脫字符5C指向最后創(chuàng)建的提示5Q。當(dāng)FIB模式是活動(dòng)的時(shí)，越過提示條操作行6S上的指定垂直邊界將接觸點(diǎn)O向左或向右移動(dòng)會(huì)將提示條5S的尺寸分別減小或增加一個(gè)提示。脫字符5C可被編程以在提示條5S的尺寸改變之后指向特定的提不。
附圖示出在提示條“b_”的創(chuàng)建之后在用戶與觸摸屏分離之后的狀態(tài)，并再次鍵入字母“s”以創(chuàng)建在“b”和“s”之間有四個(gè)空白提示的提示條“b_s”5S，其中包含與提示條5S匹配的字的填充列表5L產(chǎn)生。可能通過簡單地拖動(dòng)接觸點(diǎn)而越過六個(gè)指定的邊界以與圖2所示的方式類似的方式來創(chuàng)建只包含代表空白提示條“_”的六個(gè)最基本的提示”的提示條，而不輸入字母“b”和“S”。然而，這可導(dǎo)致相當(dāng)大的填充列表5L，其可具有有限的實(shí)際用途。
圖5示出提示的操作。單獨(dú)的提示可被操作來進(jìn)一步使填充列表5L變小。在這個(gè)示例中，用戶將脫字符導(dǎo)航行6C上的接觸點(diǎn)O拖向左而橫過兩個(gè)指定的垂直邊界，以將脫字符5C向左移動(dòng)兩個(gè)位置來指向第四個(gè)提示“_”。在用戶與觸摸屏分離并鍵入字母“η”之后，填充列表5L進(jìn)一步減少到少量條目。
當(dāng)脫字符5C指向提示條5S中的第四個(gè)提示“η”時(shí)，用戶也可通過向上碰擦而橫過被指定為按字母表順序的選擇器控制6L的區(qū)的頂部邊界來將字母“η”改變到“m”，或通過向下碰擦而橫過所述區(qū)的底部邊界來將字母“η”改變到“O”。
圖6示出字的補(bǔ)齊。向上拖動(dòng)接觸點(diǎn)O以橫過來自填充列表控制6W的選擇條目的頂部邊界或向下拖動(dòng)接觸點(diǎn)O以橫過底部邊界將在相應(yīng)的方向上將高亮度條5Η定位在填充列表5L中的條目上。從填充列表控制6W選擇SEL(選擇條目)或輸入指示字邊界的指定信號(hào)或分隔符例如“，”(逗號(hào))”(句號(hào))”(空格)、“？ ”(問號(hào))或回車符/換行符或符號(hào)對(輸入)將用加亮的條目代替提示條5L，并使FIB模式(未示出)無效。
本發(fā)明的結(jié)論、分支和范圍
讀者將看到，本發(fā)明提供了固有地和在算法上的確定性方法，其導(dǎo)致與部分模板、與字補(bǔ)齊的匹配的有限數(shù)量的置換和/或組合，該方法比非確定性方法更簡單和更準(zhǔn)確。
雖然所提出的發(fā)明使用英語(其是分段式的(字母表順序的)寫系統(tǒng))而被說明，它也可適用于非英語或非分段式的(非字母表順序的)寫系統(tǒng)，包括語標(biāo)的(有圖畫的)和音節(jié)的寫系統(tǒng)，其包括用于匯編/解釋復(fù)合結(jié)構(gòu)的其自己的基本元素、分隔符、模板和規(guī)則。
FIB被指定使用離散的輸入信號(hào)例如被橫過的垂直邊界的數(shù)量或所指示的數(shù)字來規(guī)定模板中的提示的確切數(shù)量的約束，使它對于其它硬件平臺(tái)例如配備有12鍵的鍵盤的常規(guī)移動(dòng)電話是容易便于攜帶的，但缺少觸摸屏來接收連續(xù)的信號(hào)例如圖形輸入或手勢筆畫。
所提出的解決方案在高度交互的方法中取得期望結(jié)果，而不需要命令行輸入或腳本語言，雖然這些元素可以被應(yīng)用以擴(kuò)展其能力。例如，特殊的提示可被設(shè)計(jì)成表示某種腳本語言或規(guī)則的表達(dá)式的元素的特定組合，且特殊鍵或鍵的組合可設(shè)計(jì)成指示特殊的提示或信號(hào)。
對模板中的提示的確切數(shù)量的約束可以暫時(shí)放寬，以通過指示符(脫字符)的特殊位置或狀態(tài)的指定來允許無限(理論上)的結(jié)果集。例如，通過將指針移動(dòng)到模板的邊界外部或通過產(chǎn)生一種狀態(tài)，其中指示符不選擇模板中的任何提示，其中系統(tǒng)放寬對指定的信號(hào)的接收的約束，反之亦然。
此外，變化、修改和擴(kuò)展可應(yīng)用于系統(tǒng)，而不偏離本發(fā)明的精神，例如:
通過應(yīng)用于基本上不同類型的寫系統(tǒng)或語言例如計(jì)算機(jī)編程、航空、導(dǎo)航和緊急響應(yīng)；
通過根據(jù)基于音頻信號(hào)、可選的手勢、面部表達(dá)或身體運(yùn)動(dòng)使用不同類型的提示；
通過使用其它感測方法，例如光學(xué)、熱或化學(xué)和其它類型的空間介質(zhì)；
通過使用或多或少的區(qū)或邊界以及不同的配置；以及
在交替的方向上 所跟蹤的物體的運(yùn)動(dòng)的解釋。
雖然上面的描述包含很多規(guī)范，但這些不應(yīng)被解釋為對本發(fā)明的范圍的限制，而是更確切地作為其幾個(gè)實(shí)施方式的舉例。
權(quán)利要求
1.一種模板系統(tǒng)，其用于寫系統(tǒng)，用于從數(shù)據(jù)源進(jìn)行查詢，所述模板系統(tǒng)包括: a)所述寫系統(tǒng)的一組基本元素； b)一組提示,其中提示代表有限數(shù)量的所述基本元素； c)部分模板——不代表完整的復(fù)合結(jié)構(gòu)的模板，所述部分模板包括確切數(shù)量的所述提示，其中所述部分模板需要有限數(shù)量的匹配； d)與所述部分模板和所述數(shù)據(jù)源通信的軟件和硬件子系統(tǒng)的集合；以及 e)在所述軟件子系統(tǒng)中定義的一組指令， 其中所述一組指令配置成以實(shí)質(zhì)上互動(dòng)的方式作出響應(yīng)，以進(jìn)行: i)在接收到需要所述確切數(shù)量的提示的模板尺寸調(diào)整信號(hào)時(shí)，重新配置所述部分模板；以及 ii)從所述數(shù)據(jù)源取回結(jié)果集——一組對所述部分模板的匹配。
2.如權(quán)利要求1所述的模板系統(tǒng)，其中所述軟件子系統(tǒng)還包括用于發(fā)送來自所述結(jié)果集的選定條目以在接收到指定的選擇信號(hào)時(shí)完成目標(biāo)部分復(fù)合結(jié)構(gòu)的指令。
3.如權(quán)利要求1所述的模板系統(tǒng)，其中所述部分模板是可編輯的。
4.如權(quán)利要求1所述的模板系統(tǒng)，其沒有腳本語言。
5.如權(quán)利要求1所述的模板系統(tǒng)，其沒有命令行輸入。
6.如權(quán)利要求1所述的模板系統(tǒng)，其中所述模板尺寸調(diào)整信號(hào)是離散信號(hào)。
7.一種計(jì)算機(jī)可讀介質(zhì)，其被編碼有用于模板系統(tǒng)的計(jì)算機(jī)可讀指令，所述模板系統(tǒng)用于寫系統(tǒng)，用于從數(shù)據(jù)源進(jìn)行查詢，所述計(jì)算機(jī)可讀介質(zhì)包括用于下列操作的指令: a)提供所述與系統(tǒng)的一組基本兀素； b)定義一組提示，其中提示代表有限數(shù)量的所述基本元素；以及 c)提供部分模板——不代表完整的復(fù)合結(jié)構(gòu)的模板，所述部分模板包括確切數(shù)量的所述提示，其中所述部分模板需要有限數(shù)量的匹配， 其中所述計(jì)算機(jī)可讀指令配置成以實(shí)質(zhì)上互動(dòng)的方式作出響應(yīng)，以進(jìn)行: i)在接收到需要所述確切數(shù)量的提示的模板尺寸調(diào)整信號(hào)時(shí)，重新配置所述部分模板；以及 ii)從所述數(shù)據(jù)源取回結(jié)果集——一組對所述部分模板的匹配。
全文摘要
字補(bǔ)齊系統(tǒng)基于需要有限數(shù)量的匹配的部分但確切的模板。關(guān)鍵部件是由代表一個(gè)或多個(gè)字符的提示構(gòu)成的封閉式模板，其被期望字中的確切數(shù)量的字符約束。它能以高精確度被編輯，以實(shí)時(shí)地重新產(chǎn)生新結(jié)果集來反映變化。模板中的字符的確切數(shù)量可利用指定的手勢或鍵入數(shù)字由離散信號(hào)指示。系統(tǒng)實(shí)質(zhì)上是交互式的，而不需要命令行輸入或腳本語言。分隔符或指定的信號(hào)用于從結(jié)果集中選擇條目以補(bǔ)齊目標(biāo)字。所提出的方法對于不同的寫系統(tǒng)是內(nèi)在地確定性的和可擴(kuò)展的，且對于各種硬件平臺(tái)是便攜式的。
文檔編號(hào)G06F17/00GK103154930SQ201180047262
公開日2013年6月12日 申請日期2011年7月21日 優(yōu)先權(quán)日2010年7月30日
發(fā)明者瓦-林·莫 申請人:庫比克設(shè)計(jì)工作室有限責(zé)任公司, 瓦-林·莫