用戶詞語和用戶動作的上下文關係預測的製作方法

2023-07-22 15:53:41 1

專利名稱：：用戶詞語和用戶動作的上下文關係預測的製作方法
技術領域：
：本發明涉及手持計算設備。更具體的，本發明與一種手持計算設備有關，其可操作以自動檢測描述設備環境的提示和用設備執行的用戶動作，獲知哪些提示和提示組合是與預測用戶動作相關的，並隨後響應於相關提示的出現，預測性地執行適當的用戶動作或以用戶動作的預期配置設備。
背景技術：
：多年以來，可攜式計算機變得越來越小。在無線產業中的極大增長已經產生了可靠、便利和幾乎平常的行動裝置，例如行動電話，個人數字助理(PDA)，全球定位系統(GPS)單元等。為了獲得實際可用的可攜式計算機，主要的尺寸限制部件是鍵盤。為了在不具有標準鍵盤的可攜式計算機上輸入數據，人們已經研發了許多解決方案。一個此類方案是使用具有較少鍵的鍵盤("簡化鍵鍵盤")。一些簡化鍵盤使用了3乘4陣列的按鍵，比如按鍵式電話的布局。作為完全不同的方案，一些小型設備使用了接收用戶筆跡的數位化表面。這個方案允許用戶自然地書寫，儘管是在由可攜式計算機的大小所允許的小區域中。基於用戶與數位化表面的接觸，筆跡識別算法分析用戶輸入的幾何特性，以確定每一個字符或詞。作為另一個方案，用於在不具有全尺寸鍵盤的情況下用小型設備輸入數據，存在觸摸感應面板，在其上已經印刷了一些類型的鍵盤覆蓋層，或者具有顯示的鍵盤覆蓋層的觸摸感應屏。用戶用手指或指示筆在與所希望的按鍵或字母相關的區域中與面板或顯示屏交互作用。除數據錄入以外，一些可攜式計算機補充這些技術，以使得用戶可以執行超出數據錄入之外的功能，例如操作菜單，配置應用程式和硬體，發出命令，及其它GUI功能。這些功能還可以進一步需要不同的硬體或軟體設備，例如指定的按鈕，觸控螢幕工作的菜單區，搖臂開關，手動光標等。儘管沒有普通的用戶接口，如全尺寸鍵盤和滑鼠，前述技術使得對於用戶與減小尺寸的可攜式計算機充分交互作用是非常切實可行的。儘管是可行的，由於小尺寸的用戶接口，這個人機互動不可避免地具有更大的潛在延遲，誤差和使用困難的麻煩。結果，設計者不斷地尋找新技術來使得接口更迅速、準確和自然。
發明內容廣泛地來說，一種操作順序過程管理手持計算設備來自動檢測描述設備環境的提示和用設備執行的用戶動作，獲悉哪些提示和提示組合關於預測用戶動作，隨後響應相關提示的出現，預測性地執行適當的用戶動作或以用戶動作的預期配置設備。本公開內容的教導可以實現為方法，設備，邏輯電路，信號承載介質或其組合。本公開內容提供了多個其它優點和益處，由以下說明其會變得顯而易見。圖1是顯示計算設備的平面外觀圖的框圖。圖2是顯示計算設備的硬體、軟體和相互連接的框圖。圖2A是數字數據處理機的框圖。圖2B顯示了示範性的信號承載介質。圖2C是示範性邏輯電路的透視圖。圖3是顯示下一詞預測方法的流程圖。圖4是顯示在下一詞語預測方法中的詞語處理的流程圖。圖5是用於計算設備的不同可操作實施例的流程圖。具體實施例方式介紹本公開內容的一個方面與用戶用輸入設備將信息錄入到系統中有關。提供了一個方案，其中在用戶輸入特定符號，例如空格符之後，預測用戶要輸入的整個詞。如果此後用戶按下不明確的鍵，而不是接受預測，就重新排序選擇列表。例如，用戶輸入短語"Letsruntoschool.Betteryet，letsdriveto在用戶按下空格後，在第一次輸入詞"to"的第二次出現後，基於用戶過去在其中輸入該詞的上下文關係，系統預測用戶將要輸入詞"school"。如果用戶己經預先輸入了具有相同上下文關係的文本(例如"towork"、"tocamp")，就可以獲得其它預測。如果用戶按下"next"鍵，就呈現這些預測；該鍵專門用於滾動列表。如果用戶在空格後輸入不明確的鍵，那麼就重新排序詞列表，來對匹配上下文關係的詞給與優先權。例如，如果用戶按下包含字母'a','b'和V的不明確的鍵，就在列表中給與詞"camp"優先權。公開的系統還可以關於其它形式的上下文關係做出預測，例如將要發送消息該其的人，寫該消息的人，星期幾，時刻等。在另一個實施例中，不是明確地定義上下文關係參數，例如發送者/接受者/電子郵件/SMS/回復/轉發/新電子郵件等，由設備傳送可以相關或不相關的一系列參數給系統，且系統獲悉哪些參數對於預測是相關的，而哪些是不相關的。在其它實施例中，預測可以超出詞而預測短語。預測還可以依賴於語法、語義學等。其它實施例設想了用戶動作以及詞和短語的預期，例如與菜單項有關的用戶動作，或者與表格填寫有關的用戶動作。在進一步的實施例中，可以上傳/下載和/或由伺服器提供從用戶模式獲得的知識，以允許在設備與應用之間共享該信息。論述為了在此論述的目的，關於詞的上下文關係實現，術語"下一詞預測"(NWP)在其中包括1)輸入空格字符後，預測用戶想要輸入的整個下一個詞，及2)如果用戶按下不明確的鍵，不接受該預測，而是重新排序選擇列表。圖1是設備14的示意性表示，其具有顯示器10和用戶信息輸入機構12，並包含了在此公開的下一詞預測技術。在圖1中，用戶輸入短語"Letsruntoschool.Betteryet,letsdriveto."。在輸入詞"to"之後，用戶按下空格，系統基於用戶過去在其中輸入詞"school"的上下文關係，預測用戶接下來想要輸入詞"school"。在此情況下，只考慮以前上下文關係的詞。用戶最後一次輸入詞"to",他緊接著在其後輸入了詞"school"。在圖1的實例中，用戶再次輸入"to",就呈現預測詞"school"。例如，如果用戶過去在詞"to"之後輸入了其它詞，就在列表中也提供其它預測。在這個實例中，上下文信息僅來自在該消息中之前輸入的文本。在一個實施例中，上下文信息還符合在前的消息/對話。當在當前消息中的上下文關係與在用戶以前輸入的文本中的上下文關係相匹配時，就進行預測。上下文的概念可以是非常普遍的。上下文可以意味著輸入的文本的本義。上下文關係還可以與其它上下文關係相結合，諸如a)要對其發送消息的人；b)寫該消息的人；c)星期幾；d)時刻。最後，預測系統可能不知道對於上下文關係是最重要的要素是什麼，例如它們是文本和消息接收者？；文本和消息書寫者？；所有這三個？。進一歩的實施例從一組非常廣泛的要素著手，並執行用戶行為的動態要素分析，以確定作為上下文關係包括的最有效要素。這個系統不僅適於基於在前特定要素，例如記錄的文本、接受者、作者、天的用戶行為，還具有足夠智能，以確定哪一個要素是最重要的，並強調它們。這允許實現更好的預測。預測的另一個實例是基於時刻。例如，當在午餐時間輸入消息"let'smeetfor"時，就自動將詞"lunch"預測為短語中的下一個詞。在這天較晚的時候就預測詞"dinner"。存儲的短語還可以使與它們相關的時間作為其一個屬性。這在用戶輸入文本時可以用於決定哪一個短語是相關的。用戶動作的預測預測還可以應用於其它概念，例如菜單和用戶動作。當用戶點擊菜單時，向上下文關係模塊提供用於該菜單的關鍵詞，作為預測的上下文關係詞。上下文關係模塊隨後產生以前從該菜單選擇的條目，因為它們在上下文關係資料庫中作為關鍵詞之前的條目，可以將這些詞重新排序到菜單頂部。當選擇一個菜單條目時，上下文關係模塊就自動以菜單標記將該菜單條目注釋為作為上下文關係已經出現的，用於下一次重新排序到前面。例如，當用戶點擊"Edit"菜單時，提供給上下文關係模塊"Edit"作為上下文關係。如果用戶最後一次點擊"Edit"時用戶選擇"Find",那麼就在菜單前面顯示"Find"。如果用戶越過它到了"Replace",那麼就在"Edit:"的上下文關係中標記"Replace"的使用，以便下一次用戶選擇"Edit"菜單時，"Replace"變為第一個條目，其之後是"Find"及其它較少使用的條目。注意對於具有有限屏幕空間的行動電話，將通常使用的條目移動到菜單前面會使得它們可以立即可見，而當相反情況下如果不滾動時就不會見到它們。在一個實施例中，在簡化上下文關係和重新排序情況下，使用了學習，來預測用戶想要執行的下一個宏指令級的用戶界面(UI)行為。代替重新排序基於過去的使用菜單，通過重新排序用於用戶希望前往的下一個狀態/應用的最接近的選項，完全取代了正常菜單格式，如果有需要，可以自動執行最有可能的選項。例如，考慮這樣的情況，其中系統知道無論何時用戶在電話的設定模式中，且他們選擇輸入法或語言時，他們很有可能之後移動到其最喜歡的消息發送應用程式。於是，代替呈現給用戶前往消息發送應用程式的正常菜單樹，系統a)自動進入那裡，或者如果發現是不可行的；b)與下一個最有可能的選項一起，在設定窗口中此處將其顯示為可見的突出選項。最後的選項可以是"gotostandardmenutree"。這樣，呈現給用戶最有可能的下一個結束狀態，而不是直接由此而來的最有可能的行為，在普通電話中它會是返回到菜單樹。用戶根本不必導航菜單樹，而只是一次點擊(或者不必點擊)來進入下一個任務。額外的實施例可用於上下文關係，例如提出以下任意問題緊接著消息發送應用程式後，用戶最有可能處於的結束狀態是什麼？在電話簿中輸入某些東西後，用戶最有可能處於的結束狀態是什麼？給定用戶在上述兩種情況，用戶最有可能處於的結束狀態是什麼？給出時刻？，是否要執行動態要素分析，來隔離決定下一個舉動應是什麼所涉及的最相關的要素？表格表格填充是另一個有用的功能，其可以由所公開的系統來執行。通過欄位屬性，例如日期的上下文靈敏度僅預測月份，天，且轉換為數值模式等。這可以類似的用於表格輸入。瀏覽器或其它表格輸入軟體可以為輸入單元提供提示，作為用於該單元的文本條目的上下文關係。這樣，例如，當表格提示"姓名"時，用很少的幾次鍵擊甚至無需鍵擊就可以獲得用戶的姓名，他可以填入表格的其它姓名也會變得易於輸入。上下文關係詞語在TegicT9技術中的實施作為一個實例，根據本公開內容的下一詞預測可以用於TegicCorporation的T9技術。概括的說，T9技術將在輸入設備的每個按鍵上，例如每個電話按鍵，發現的字母的組與詞的快速訪問字典相結合，並隨著其打字，辯認用戶想要輸入作為文本的是什麼。T9技術對於默認輸入的每個按鍵順序提供了最常用的詞，卻隨後用一次或多次按壓"NEXT"或空格鍵，讓用戶訪問其它選擇。在以下參考文獻中說明了Tegic的T9技術的一些基本特點，完全包括它們以作為參考美國專利NO.6,011,554和5,818,437。以下論述對"T9"技術和"T9"系統做了大量引用。儘管T9是商標，某些產品和較早專利包含以此商標標記的特徵，但本公開內容對"T9"的引用涉及表示該技術的新的實施，即在現有T9技術的上下文關係中引入特定新特徵。因此，"T9"不是用作公認的現有技術的引用。圖2顯示了手持計算設備101的各種子部件和相互連接的框圖。在一個實例中，設備101可以實現為簡化的鍵盤消除歧義系統。用戶輸入54和顯示器53通過適當的接口電路連接到處理器100。可選的，揚聲器102也可以連接到處理器。另一可選部件包括一個或多個傳感器55，其類似地連接到CPU100。傳感器55可以包括以下的一些或全部紅外和/或可見光計量表，加速度計，觸摸或壓力傳感器，GPS引擎，二氧化碳傳感器，溫度測量設備，聲音測量設備，及任何其它設備，以確定可以表示用戶操作設備所處的環境的任何可測量物理特性的量、模式、頻率、種類或其它特性。適當的接口電路被包括在傳感器55或CPU100中，或者在它們之間，一些實例包括一個或多個模數轉換器、放大器、多路復用器等。各種傳感器55可以被集成在設備101中，位於設備IOI之外並連接到它，可移去地連接到設備101，或者這些的組合，或其它選擇。用戶輸入54包括鍵盤、電話或其它類型鍵盤、軟鍵盤、屏幕覆蓋層鍵盤、滑鼠、跟蹤球、手寫數位化表面，或用於用戶將輸入傳輸到機器IOI中的任何其它裝置。沒有任何有意的限制，隨後的論述使用了一個實例，其中輸入設備54是鍵盤。在這個實施例中，處理器IOO從鍵盤接收輸入，並管理到顯示器和揚聲器的全部輸出。處理器100連接到數字數據存儲器104。存儲器104包括臨時存儲介質，例如隨機存取存儲器(RAM)，和永久存儲介質，例如只讀存儲器(ROM)，軟盤，硬碟，或CD-ROM的組合。存儲器104包含管理系統工作所必需的所有軟體程序。在一個實例中，存儲器包含作業系統106，消除歧義軟體108，不明確文本條目的相關過濾軟體和/或擴充和解釋軟體110，和上下文關係資料庫116，後者在下面額外地加以詳細論述。存儲器還包括詞彙資料庫30。可選的，存儲器可以包含一個或多個應用程式112、114。應用程式的實例包括詞處理器，軟體字典，和外語翻譯器。還可以提供語音合成軟體作為應用程式，從而允許簡化的鍵盤消除歧義系統起到通信輔助設備的作用。因此，在此情況下，可以將輸出從揚聲器以聲音方式輸出。在特定實施例中，存儲器104包括提示123、動作125和二者之間的映射124。概括的說，提示123說明了設備101的環境，及用戶執行的配置設備及操作其應用程式的動作。動作125表示涉及設備101的相關的用戶動作。以下結合圖2的系統的詳細操作來更詳細地說明提示123和動作125的種類、意義和特性。提示123和動作125具體表現為一個或多個關聯列表、表格、關係資料庫、字母數字數據流、磁碟扇區、文件、物理或邏輯存儲設備，或任何其它有用的存儲結構。如以下更詳細論述的，提示123和動作125與自動檢測設備的環境的提示和用該設備執行的用戶動作的處理相關，該處理還學習哪一個提示和提示組合是相關的以預測用戶動作，隨後響應於相關提示的出現，預測性地執行適當的用戶動作或以用戶動作的預期配置設備。在此的論述的一個方面與符號和符號順序有關，且在組合時，成為對象或部分對象。符號的典型實例是任何語言的字符，例如字母、數字、標點符號，或來自語言的任何其它符號。對象或部分對象的典型實例是詞或詞的一部分。然而，在此的論述同樣用於日文假名和韓文基本語素。此外，應注意對象不必是語言的，如在此所要求保護的消除歧義系統可以用於預測圖標、電話號碼，或目錄記錄，只要呈現了某類符號串表示。因此，應當認識到諸如字母、詞、詞幹等之類的術語的使用不僅限於這些應用，並且可用來促進容易地閱讀和理解這裡的論述。為了在此的論述，T9系統至少包括三個組件*綜合層。這個組件包含用戶界面(UI)，並管理在設備與T9內核之間的通信。通信可以通過基於事件的或基於功能的API來進行，以下論述。內核引擎，例如己知為T9內核的內核引擎，其由Tegic提供。*一個或多個語言資料庫(LDB)。每一個LDB都包含與特定語言有關的信息。T9使用該信息來為該語言產生詞列表。LDB例如可以包括按字母順序的T9LDB，中文T9LDB，及韓文T9LDB中的任何一個。補充資料庫按字母順序的T9和中文T9實施可以包括以下補充資料庫*用戶資料庫(按字母順序的T9)。按字母順序的T9UDB包含由用戶輸入的慣用詞。傳統地，這些是不能由LDB產生的詞，例如姓名、電子郵件地址和即時消息發送ID。資料庫還包含與用戶選擇詞一慣用詞和來自LDB的詞一的頻繁程度有關的信息。*上下文關係資料庫(按字母順序的T9)。按字母順序的T9CDB包含與用戶以前輸入的詞有關的信息。T9需要該信息用於其下一詞預測和CDB詞完成特徵。上下文關係資料庫包含近來輸入的詞。按字母順序的T9使用該信息來在選擇列表中提供預測的和完成的詞，並在選擇列表中重新排序完整和完成的詞。製造商資料庫(按字母順序的T9)。按字母順序的T9MDB包含想要對T9用戶可用，但通常不能由LDB產生的詞。MDB條目可以包括地理位置，證券報價機符號和URL。*中文用戶資料庫(中文T9)。中文T9CUDB包含用戶輸入的字符短語，即一起構成短語的中文字符串。中文自動記錄用戶資料庫(中文T9)。中文T9CAUDB包含近來輸入的來自中文T9LDB的字符。產生選擇列表詞當用戶輸入有效的按鍵序列時，按字母順序的T9檢査其資料庫(LDB，UDB，CDB和MDB)，尋找匹配該按鍵序列的詞。設計按字母順序的T9選擇列表用於提供用戶最有可能想要的詞，其基於1)用戶輸入該詞的頻率，2)在該語言中這個詞的常用程度，及3)以前的其中輸入了這些鍵的上下文關係，以使得這些詞出現在選擇列表的開頭。選擇列表項的相對順序取決於允許實施哪些資料庫，和允許實施哪些特徵，例如選擇列表重新排序和詞完成及詞預測。在按字母順序的T9的選擇列表中的第一個詞是默認激活的。術語激活的詞指的是當前激活的選擇列表詞。以下給出選擇列表順序的實例。其假設已經輸入了這些鍵，且沒有禁用任何T9資料庫或資料庫特徵。1)按鍵序列長度的CDB詞。2)按鍵序列長度的重新排序的(經常使用的)LDB和慣用用戶詞。3)按鍵序列長度的頂端LDB詞。4)按鍵序列長度的不經常使用的慣用詞。5)按鍵序列長度的不經常使用的製造商(MDB)詞。6)按鍵序列長度的剩餘LDB詞。7)比輸入的按鍵序列長的CDB詞(這些由T9完成)。8)比輸入的按鍵序列長的慣用的和製造商詞(這些由T9完成)。9)多個資料庫査詢的結果的詞。這些試圖匹配URL及其它長序列。處理接受的詞當用戶通過將光標從詞移去(按下對應於T9按鍵值T9KEYRIGHT或T9KEYLEFT的鍵)來接受激活的詞時，按字母順序的T9:，如果其在UDB中作為慣用詞，就調整該詞的選擇頻率值。*如果其在LDB中，且沒有禁用按字母順序的T9的選擇列表重新排序特徵，調整該詞的選擇頻率值。當用戶通過輸入空格(按下對應於T9按鍵值T9KEYSPACE的鍵)來接受激活的詞時，按字母順序的T9執行以上動作，以及以下動作*如果UDB和LDB還沒有包含這個詞，將在新近輸入的空格與其之前的空格之間的全部字符添加到UDB作為慣用詞。將在新近輸入的空格與其之前空格之間的全部字符添加到CDB。數據處理部件如上所述，本公開內容的一些硬體的方面與圖1的設備和圖2的系統有關。在圖2-3的每一個中，有各種子部件，其每個都可以通過一個或多個硬體設備、軟體設備、一個或多個硬體或軟體設備的一部分，或前述的組合來實現。以下參照示範性數字數據處理設備、邏輯電路和信號承載介質，更詳細地說明這些子部件的組成。示範性數字數據處理設備如上所述，可以以各種方式來實現本公開內容的數據處理實體。一個實例是藉助於圖2A的數字數據處理設備200的硬體部件和相互連接來作為示例的數字數據處理設備。設備200包括連接到數字數據存儲器204的處理器200，例如微處理器、個人計算機、工作站、控制器、微控制器、狀態機或其它處理機。在提供的實例中，存儲器204包括快速訪問存儲器206，以及非易失性存儲器208。快速訪問存儲器206可以包括隨機存取存儲器("RAM")，並可以用於存儲由處理器202執行的編程指令。非易失性存儲器208可以包括，例如，電池後備RAM、EEPROM、快閃記憶體PROM，一個或多個磁性數據存儲盤，例如"硬碟"、磁帶驅動器或任何其它適合的存儲設備。設備200還包括輸入/輸出210，例如線、總線、電纜、電磁鏈路，或用於處理器200與在設備200外部的其它硬體交換數據的其它裝置。儘管有前面特定的描述，普通技術人員(得益於本公幵內容)會認識到在不脫離本發明的範圍的情況下，可以在不同結構的機器中實現上述設備。作為特定實例，可以去除部件206、208中的一個；而且，可以在處理器202的板上提供存儲器204、206和/或208，或甚至在設備200之外提供。在執行本公開內容的數據處理方面時，這些中的許多個都可以使用一個或多個計算機可讀的信號承載介質。這種介質確實的具體表現可由如下所述的數字處理設備執行的機器可讀指令的程序。在一個實例中，可以執行機器可讀指令，來實施與本公開內容有關的各種功能。例如以下更詳細說明的操作。在另一個實例中，在執行時，指令用於將軟體程序安裝在計算機上，其中可以獨立地執行這種軟體程序，來完成與本公開內容有關的其它功能，例如以下所述的操作。在任何情況下，信號承載介質都可以採取不同形式。在圖2A的背景下，這個信號承載介質可以包括，例如存儲器204或另一信號承載介質，例如圖2B的光存儲器250，其可由處理器202直接或間接地訪問。無論是被包含在存儲器206、磁碟250或其它位置中，指令都可以被存儲在各種機器可讀的數據存儲介質上。一些實例包括直接訪問存儲器(例如常規的"硬碟"，廉價磁碟冗餘陣列("RAID")，或另一直接訪問存儲設備("DASD"))，串行訪問存儲器，例如磁帶或光帶，電子非易失性存儲器(例如，ROM、EPROM、快閃記憶體PROM，或EEPROM)，電池後備RAM，光存儲器(例如CD-ROM，WORM,DVD，數字光帶)，或者其它適合的機器可讀的信號承載介質。邏輯電路與上述的信號承載介質和數字數據處理設備相比，一個本公開內容的不同實施例使用了邏輯電路來代替計算機執行的指令以實現各種處理方面。圖2C顯示了集成電路260形式的邏輯電路的實例。取決於應用在速度、費用、加工成本等方面的具體要求，可以通過構建包含數以千計的微型集成電晶體的專用集成電路(ASIC)來實現這個邏輯裝置。可以用CMOS、TTL、VLSI或另一適合的結構來實現這個ASIC。其它備選方案包括數位訊號處理晶片(DSP)、分立電路(例如電阻、電容器、二極體、電感器和電晶體)、現場可編程門陣列(FPGA)、可編程邏輯陣列(PLA)、可編程邏輯器件(PLD)等。操作已經說明了本公開內容的各種結構特徵，現在將說明本公開內容的操作方面。預測下一詞圖3是顯示示範性下一詞預測方法的流程圖。隨著輸入文本，將詞按用戶輸入其的順序存儲在CDB中。當用戶輸入一詞(300)時，如果這個實施方案包括CDB,按字母順序的T9嘗試預測所希望的下一詞(302)。按字母順序的T9在CDB中搜索(304)最近輸入的詞的第一次在前出現。如果按字母順序的T9找到該詞(306)，將在資料庫中出現在其之後的任何詞提供給用戶，作為預測的詞(308)。如果沒有找到該詞(306)，處理完成，T9等待下一按鍵輸入(314)。如果用戶接受預測的詞(310)，就處理該詞；T9記錄該詞的使用(316)。如果用戶不接受該詞(310)，但按下"下一個"鍵(312)，就在CDB中搜索剛輸入的詞的下一個最近出現(318)。如果找到，就將在資料庫中其之後的詞呈現為預測(306和308)。如果用戶不接受該詞(310)，又沒有按下下一個鍵，就沒有完成任何處理，T9等待下一個按鍵輸入(314)，如與圖4相關聯而進一歩說明的。按字母順序的T9創建預測詞的選擇列表。在選擇列表中的預測詞的最大數量取決於弁定義常數T9MAXCDBMATCHES的文字值。將這個常數設定為6，除非指定了不同的值。用戶使用在T9中選擇並接受一詞所用的相同過程選擇並接受預測詞。在用戶接受了預測詞之後(310)，按字母順序的T9處理該詞(312)。本領域技術人員能夠認可所公開的系統可以用於與T9不同的其它消除歧義系統，以及與按字母順序的T9之外的T9的其它形式。處理詞圖4是顯示在示範性的下一詞預測方法中的詞處理的流程圖。當用戶按下空格鍵(400)以指示新詞的開始時，按字母順序的T9:"如果UDB和LDB還沒有包含該詞(402)，就將在新近輸入的空格與其之前的空格之間的全部字符添加到UDB作為慣用詞(404)。將在新近輸入的空格與其之前的空格之間的全部字符添加到CDB(406)。-如果其在1108中作為慣用詞(408)，就調整該詞的選擇頻率值(410)。，如果其在UDB中作為LDB的重新排序的詞(414)，就調整該詞的選擇頻率值(410)。*如果其在LDB中，且沒有禁用按字母順序的T9的選擇列表重新排序或LDB詞完成特徵(412)，就作為LDB重新排序的詞，將該詞添加到UDB(416)。按字母順序的T9上下文關係資料庫以下論述說明如何執行並操作按字母順序的T9上下文關係資料庫(CDB)的實例。CDB包含與近來輸入的詞有關的信息。按字母順序的T9使用該信息來在選擇列表中包括預測的和完成的詞。儘管按字母順序的T9僅對於符合當前激活的按鍵序列的詞檢査它的其它資料庫，按字母順序的T9還檢査CDB，用於最近接受的詞，即最近輸入的非激活的詞。CDB詞不必必須與激活的詞相匹配，以被包含在選擇列表中。對於其僅在不存在激活的按鍵序列時出現(在一個實施例中)的預測的詞，CDB匹配取決於在激活的詞之前的詞。對於完成的CDB詞，該匹配取決於在激活的詞之前的詞和激活的詞的按鍵序列。如果按字母順序的T9在CDB中找到用戶已輸入的詞，按字母順序的T9就建議將在CDB中緊接著的詞作為預測的詞。例如，如果CDB包含詞對"textmessage",且用戶輸入了詞"text",並隨後按下空格鍵，按字母順序的T9就將"message"放在選擇列表中作為預測的詞。此外，如果按字母順序的T9在CDB中找到用戶已輸入的詞，如果該詞與激活的按鍵序列相匹配的話，，按字母順序的T9就建議將在CDB中緊接著的詞作為完成的詞，儘管完成的詞包含額外的字符。例如，如果CDB包含詞對"textmessage",且用戶輸入了詞"text",添加了空格，隨後輸入按鍵序列6—3-7-7，其對應於詞"message"中的前四個字母，按字母順序的T9就將"message"放在選擇列表中作為完成的詞。在一個實施例中，CDB詞完成操作獨立於UDB慣用詞完成，LDB詞完成和MDB詞完成。實現CDB為了實現按字母順序的T9CDB，綜合層應1、為資料庫分配永久存儲器。2、調用T9AWCdbActivative來激活CDB。3、指明CDB的大小。4、如果有需要，復位資料庫。5、如果有必要，指示綜合層將數據寫入到資料庫。6、如果有需要，禁用下一詞預測。7、如果有需要，禁用CDB詞完成。8、處理由T9提交的請求。9、在T9終止後，將資料庫複製到永久存儲器。上述實現過程假設CDB被存儲在非易失性存儲器中，且在激活CDB操作之前，將CDB數據複製到RAM。如果使用了不同的存儲型號，可以不使用以上一些步驟。分配永久存儲器綜合層必須分配永久存儲器來存儲CDB。當綜合層通過調用T9AWCdbActivate來激活CDB操作時，其將CDB從永久存儲器複製到RAM。參考該資料庫作為CDB數據結構的實例(T9AWCdblnfo)。激活CDB操作如果不存在現有的CDB，例如在設備上首次激活CDB操作，綜合層就必須將全部T9AWCdblnfo結構欄位值初始化為0。如果綜合層已經從永久存儲器將現有CDB複製到RAM,其就不應修改任何T9AWCdblnfo結構欄位值。綜合層通過調用T9AWCdbActivate來激活CDB操作。當綜合層調用該函數時，其將指針提供給CDB數據結構的實例(T9AWCdblnfo)，已經為它分配了存儲器。在綜合層激活了啟用的CDB操作後，按字母順序的T9自動搜索CDB。按字母順序的T9搜索CDB的信息類型取決於是否存在激活的按鍵序列如果存在激活的按鍵序列，按字母順序的T9就在CDB中搜索與該按鍵序列相匹配的詞。如果不存在激活的按鍵序列，按字母順序的T9就在CDB中搜索最近輸入的詞。按字母順序的T9需要該信息用於下一詞預測。指明CDB的大小CDB的大小由T9AWCdblnfo.wDataSize來指明。wDataSize欄位指明T9AWCdblnfo總的大小。這包括其中存儲CDB數據的數據區，T9所用的幾個相關的變量，及由編譯程序環境添加的任何結構填充字節。如果使用了T9的函數API,不必直接設置T9AWCdblnfo.wDataSize的值。作為替代的，提供CDB數據區的大小，作為T9AWCdbActivate函數的變元。在處理函數的同時，T9設置T9AWCdblnfo.wDataSize的值。可以使CDB區與所希望的一樣大，但其必須至少是T9MINCDBDATABYTES個字節。然而，推薦CDB在大小上是1800*T9SYBOLWIDTH個字節。復位CDB當綜合層激活CDB操作時，按字母順序的T9通過下面步驟來確保資料庫的完整性確保CDB是與T9所預期的大小相同。驗證CUDB在大小上至少是T9CCUDBMINSIZE個字節，且是偶數字節。驗證CDB使用與LDB相同的字符編碼如果T9檢測到問題，其復位CDB，這刪除了全部CDB數據。這個過程的進行無需藉助於綜合層的任何動作，按字母順序的T9不會通知綜合層已經復位CDB。綜合層可以通過調用T9AWCdbReset來明確地復位CDB。在大多數環境下，綜合層不必調用該函數。指示綜合層將數據寫入CDB如果將CDB存儲在按字母順序的T9不能寫入的存儲器區中，綜合層就必須將數據寫入資料庫。此外，如果想要監控寫到資料庫的是什麼或在非易失性存儲器中保持CDB的影像副本，會希望使綜合層將數據寫到CDB。綜合層通過調用T9AWSetCdbWriteByOEM，通知按字母順序的T9其寫數據。在綜合層調用該事件後，按字母順序的T9通過調用T9REQCDBWRITE來請求綜合層寫數據。如果不再需要綜合層將數據寫到CDB，綜合層就調用T9AWClrCdbWriteByOEM來指明按字母順序的T9可以直接寫數據。禁用下一詞預測當激活CDB操作時，基於用戶已經輸入的詞，T9默認地提供預測詞，即用戶會想要輸入的詞。在不明確和多次擊鍵文本條目模式中都可以利用下一詞當作為一個或多個詞對的第一部分，在CDB中找到用戶剛剛輸入的詞時，按字母順序的T9將預測詞放置在選擇列表中。無論什麼詞在CDB中出現在用戶剛剛輸入的詞的情況後，都作為預測詞來提供。如果在按字母順序的T9的實施中，想要僅使用CDB詞完成，不使用下一詞預測，就可禁用該功能。為了禁用CDB詞完成，綜合層調用T9AWClrCdbPrediction。為了再次啟用下一詞預測，綜合層調用T9AWSetCdbPrediciton。禁用CDB詞完成當激活CDB操作時,如果緊接著活躍詞之前的詞在CDB中在緊接著完成的詞之前，按字母順序的T9默認地在選擇列表中放置完成的CDB詞，其匹配激活的序列(並包含額外的字符)。如果在按字母順序的T9實施中，想要僅使用下一詞預測，不使用CDB詞完成，可以禁用該功能。為了禁用CDB詞完成，綜合層調用T9AWClrCdbCompletion。為了再次允許進行CDB詞完成，綜合層調用T9AWSetCdbCompletion。注意CDB詞完成的操作獨立於UDB慣用詞完成、LDB詞完成和MDB詞完成。在CDB中的許多詞也在其它按字母順序的T9資料庫中。按字母順序的T9從選擇列表消除這些副本。然而，應注意這個副本對其它API事件功能的潛在影響。例如，如果從資料庫刪除的UDB慣用詞也在CDB中，該詞仍會出現在選擇列表中。同樣，如果要禁用LDB詞完成，但如果它們也在CDB中，且允許進行CDB詞完成，在LDB中的詞仍會作為完成的詞出現在選擇列表中。處理T9請求取決於怎樣實現CDB，綜合層會需要處理以下T9請求T9REQCDBWRITE—請求綜合層將數據寫到CDB。僅在綜合層通知T9它將數據寫到CDB，而不是T9時，T9才提交該請求。將更新的CDB複製到永久存儲器當其終止按字母順序的T9時，如果在T9會話期間已經修改了資料庫，綜合層應將數據複製到永久存儲器。無論何時其修改了資料庫，T9就遞增T9AWCdblnfo.wUpdateCounter的值。通過將在會話之後的wUpdateCounter的值與會話之前的wUpdateCounter的值相比較，綜合層可以確定是否修改了資料庫。如果這個值不同，綜合層就必須將更新的CDB數據複製到永久存儲器。注意T9有可能在每個會話期間修改CDB。操作按字母順序的T9CDB按字母順序的T9CDB操作由以下任務組成-將數據添加到CDB。.從CDB檢索數據。.從CDB刪除數據。將數據添加到CDB按字母順序的T9自動將數據添加到CDB。注意如果CDB被存儲在T9不能寫入的存儲器區中，綜合層就必須將數據寫到CDB。從CDB取回數據按字母順序的T9自動從CDB檢索數據。從CDB刪除數據按字母順序的T9不允許用戶或綜合層從資料庫刪除詞。作為替代地，在資料庫幾乎滿時，按字母順序的T9自動開始刪除資料庫中最久的詞。這個移除過程稱為無用信息收集，其進行無需藉助於用戶或綜合層的任何動作。操作在一個實施例中，將保存的上下文關係數據用於在按下空格時返回下一詞的預測，並在輸入鍵擊後過濾詞完成。通過快速檢索當前基於以前的一個或多個詞而預測的詞，這在原則上允許用戶減少鍵擊數量。現在通過在上下文關係資料庫(CDB)中保存用戶輸入的文本，並返回與上下文關係和鍵擊匹配的這些詞，來實現這個完成特徵。NWP保存近來輸入的用戶文本，並使用該文本來預測用戶輸入的下一詞。例如，如果用戶在最近敲入了短語"helloLeslie,"、"helloInger"，和"HelloHelena",當用戶敲入"hello",並通過敲擊空格而接受該詞時，系統建議將LeslieIngerHelena作為可能的下一詞。如果用戶不接受這些詞，而是繼續打字，系統使用上下文關係來排列呈現給用戶的完成詞的優先順序。在使用12鍵輸入設備的實施例中，如果以上用戶在敲擊空格後按下4鍵，呈現給用戶的選擇列表是hg4IngerHelena如果以上用戶在敲擊空格後按下43鍵，呈現給用戶的選擇列表是heifidiegegfHelena在空格後，上下文關係資料庫(CDB)對象組成整個選擇列表。在按下不明確的鍵後，CDB對象按以下方式出現如果CDB對象具有激活的按鍵序列的長度，該對象就出現在選擇列表的頂部。如果CDB對象具有比激活的按鍵序列的長度更長的長度，該對象就出現在列表的完成部分的頂部。系統狀態以下面所示來追蹤空格後的完成pFieldInfo->nWordLen=0;pFieldInfo->nComplLen=上下文關係詞的長度在用戶選擇不明確的鍵後，系統狀態以先前存在的方式追蹤CDB完成PFieldInfo->nWordLen=激活的按鍵序列的長度；pFieldlnfo-〉nComplLen=完成詞的長度。APIT9API包括總體結構，其保存詞、詞列表和由顧客使用的緩衝區信息，以及一組事件或函數，用於構建、接受和刪除詞，巻屏通過詞列表等。在按字母順序的T9中，API結構被稱為T9AWFieldinfo結構(常常稱為pAWFieldlnfo)。T9AWFieldlnfo包含專用於按字母順序的T9的數據。T9AWFieldlnfo結構包含另一結構，T9Fieldlnfo(常常稱為pFieldlnfo)，其包含也用於日文、中文和韓文T9的常用詞數據。將新的API結構數據和函數添加到T9來實現NWP。如果主機已經為上下文關係資料庫分配了空間，並將pFieldlnfo》pCdblnfo設定為非0值，NWP特徵就是激活的。添加以下函數API事件以激活CDB:T9AWCdbActivate(T9AWFieldInfo*pAWFieldInfo,T9AWCdblnfoT9FARUDBPOINTER*pCdblnfo,T9UINTnDataSize,T9U8bSymbolClass);設置寫入配置T9EVTCDB:T9CTRLSETCDBWRITEBYOEMFunctionAPI-T9AWSetCdbWriteByOEM(T9AWFieldlnfo*pAWReldlnfo清除寫入配置T9CTRLCLRCDBWRITEBYOEMFunctionAPI-T9AWCIrCdbWriteByOEM(T9AWFieldlnfo*pAWFieldlnfo:復位CDB:T9EVTCDB:T9CTRLCDBRESET(FunctionAPIcall:T9AWUdbReset(T9AWFieldlnfo*pAWFieldlnfo)中斷CDB上下文關係T9EVTCDB:T9CTRLCDBBREAKCONTEXTFunctionAPI-T9AWBreakCdbContext(T9AWFieldlnfo*pAWFieldlnfo)填充上下文關係緩衝區T9EVTCDB:T9CTRLCDBFILLCONTEXTBUFFERbuffer:pEvent->data.sCDBData.psBufbufferlengthpEvent->data.sCDBData.nBufl_enFunctionAPI-T9AWFillContextBuffer(T9AWFieldlnfo*pAWFieldlnfo,T9SYMB*psBuf，T9UINTnBufLen)得到詞預測T9EVTCDB:T9CTRLCDBGETWORDPREDICTIONFunctionAPI-T9AWGetWordPrediction(T9AWFieldInfo*pAWFieldlnfo)清除緩衝區但保持上下文關係T9EVTCLEARBUFFEFunctionAPI-T9AWCIearBuffer(T9AWFieldlnfc*pAWFieldlnfo)關閉CDB完成T9CTRLCLRCDBCOMPLETIONFunctionAPI-T9AWCIrCdbCompletion(T9AWFieldInfo*pAWFieldlnfo)開啟CDB完成T9CTRLSETCDBCOMPLETIONFunctionAPI-T9AWSetCdbCompletion(T9AWFieldInfo卞AWFieldlnfo)關閉CDB完成T9CTRLCLRCDBPREDICTIONFunctionAPI-T9AWCIrCdbPrediction(T9AWFieldlnfo*pAWFieldlnfo)開啟CDB完成T9CTRLSETCDBPREDICTIONFunctionAPI-T9AWSetCdbPrediction(T9AWFieldInfo*pAWFieldlnfo)增加以下請求類型T9REQCDBWRITE如果外部寫入開啟，這是用於請求寫到CDB。沒有額外的直接訪問來通過API寫到CDB。內部CDB接口兩個到CDB的接口存在於該T9實施例中AddCdbText(pFieldlnfo，psWordBuf,nUn)其中pfieldlnfo=T9fleldinfopsWordBuf=bufferholdingtextnLen=wordlength及GetCdbObject(pReWlnfo，nUdbObjNum，nWordLen,nCursor,psBuildTxtBuf，nBuildTxtBufSize,pnComplLen,pnUdbObjCnt)其中=T9fie麵o二CDBobjectnumber(1for1stmatch,2forpfieldlnfonUdbObjNunnsecondm3tch，etc)nWordl_enafter2keys,etc)nCursorpsBuildTxtBufnBuildTxtBufSizepnComplLenpnUdbObjCntwordlength(oafterspace,1after1key,2cursorpositionpointertobuildbufferbuildbuffersizepointertocompletionlengthholderpointertoobjectcountholder.T9STATUST9FARCALLT9AW—SaveAndAddToCdb(T9AWFieldInfo*pAWFieldlnfo)將保存詞添加到上下文關係緩衝區，並添加到上下文關係資料庫。僅在輸入了空格後才調用這個函數。T9UINTT9FARCALLT9AW一GetCdbObject(T9AWFieldInfo*pAWReldlnfo，T9UINTnCdbObjNum，T9UINTnWordLen，T9UINTnCursor,T9U8bObjectType,T9UINT*pnTerminal,T9U8bRigh飾st，T9SYMB*psBuildTxtBuf，T9UINTnBuildTxtBufSize,T9UINT*pnComplLen,T9UINT*pnCdbObjCnt)這個函數從CDB檢索上下文關係相配的詞。T9STATUST9FARCALLT9AWCdbReset(T9AWFieldlnfo*pAWFieldlnfo)這個函數復位CDB。T9STATUST9FARCALLT9AWCdbActivate(T9AWFieldInfo*pAWFieldInfo,T9AWCdblnfoT9FARUDBPOINTER*pCdblnfo,T9U8bSymbolClass)這個函數激活CDB。資料庫當前最小資料庫大小要求是1800*符號寬度(300個詞*6字符/詞*符號寬度字節/字符)。對於一字節系統這是1800，對於兩字節系統是3600。CDB以與用戶輸入的相同的格式保存近來輸入的文本。文本被存儲在環形緩衝區中。新詞重寫CDB中最早的詞。CDB在其報頭中具有全局信息T9U16wDataSize;/*Totalsizeinbytesofthisstruct*/T9U16wUpdateCounter;/*Countincrementedeachtimeuserdatabasemodified*/T9U16wSymbolClass;/*T9enumvalueindicatingsymboltablemappingforCDB*/T9U16wDataBeginOffset;/*Offsettobeginningofdata*/T9U16wData/*Offsettoendofdata*/T9U16wSavedOffset;/*pointertolastaccessedpositionindatabase*/T9U32dwOffsetSaver;/*identifierforthreadthatlastsavedoffset.VT9U8bDataArea[1];/*Reallyavariablesizedataarray*/讀取當從CDB請求一詞時，系統詞構造器通過上下文關係緩衝區。使用上下文關係緩衝區，CDB按新近的順序檢索上下文關係相配的詞。寫當敲擊空格鍵，或明確的輸入了空白時，將構造的詞寫到CDB。這在不明確和多次擊鍵(MT)模式中都會出現。該詞還通過其正常的RUDB處理。在CDB中不存在任何無用信息清除。上下文關係緩衝區保留了上下文關係緩衝區。在按下空格鍵時更新上下文關係緩衝區，並用任何傾向於丟失上下文關係的動作來清除，例如移動光標和清除。在詞API中，將其附加於單獨確認函數的刷新詞函數。函數說明在該T9實施例中，如果a)編譯包括用於該特徵的代碼；及b)欄位info成員pFieldlnfo->pCdbinfo指向有效存儲器，NWP特徵就是激活的。以下列出當在T9中下一詞預測特徵被激活時所用的函數元素FD100:T9內核在CDB中保存每個近來使用的詞。保存的詞的數量取決於由OEM分配給CDB的大小。FD200:如果存在激活的詞或先前的鍵擊是T9數字鍵，在空格後，T9不明確和MT模式返回下一詞預測。FD300:如果在按下向右箭頭之前存在激活的詞，在向右箭頭和空格之後，T9不明確和MT模式返回下一詞預測。FD301:FD300和FD200的結果意思是*在將光標從一個詞移開後，並在緩衝區附近移動，T9在敲擊空格後不呈現預測。*"在緩衝區附近移動光標"意味著按下向左箭頭或向右箭頭，以光標移到詞的右側結束。唯一的例外是何時按下向右箭頭僅用於刷新(去激活)一詞。如果預測是激活的，T9呈現預測，且用戶按下空格來清除該預測，再次按下清除來清除空格，隨後再次按下空格。FD400:當開始一個詞時，如果該詞之前是空格和另一個詞，T9總是產生上下文關係相配的詞。作為實例，在將光標在緩衝區附近移動到一個詞的右側，並按下空格鍵後，不提供任何預測。然而，如果用戶繼續敲擊不明確的數字鍵，就在選擇列表中提供上下文關係相配的詞。FD500:按新近的順序檢索CDB預觀U/完成。FD600:CDB獨立於語言。FD700:在按下空格後，由編譯時間宏T9MAXCDBMATCHES來確定CDB相配的詞的數量限制。在用戶按下數字鍵後，在CDB相配詞的數量上不存在由CDB提供給造器的限制。.FD800:沒有CDB預測/完成會越過句子標點符號而提供。句子標點符號定義為非表情圖標上的後綴標點符號。表情圖標的定義見FD1200。FD900:在詞激活時按下清除之後，就移除CDB預測/完成，但隨著用戶再次開始打字，仍提供完成。FD1000:不存在CDB的過期用最近輸入的詞代替最早的詞。FD1100:如果存在激活的詞，或先前的按鍵是T9數字鍵，在按下空格時，在CDB中記錄上下文關係雙字母組。如果用戶將光標從一個詞移開，就在CDB中中斷上下文關係。FD1200:上下文關係的候選經過以下處理*如果該詞之前沒有標點符號，就去除後綴標點符號，除非這看起來像是表情圖標。如果具有後綴或前綴標點符號的詞多於一個字符，且非字母字符的數量(標點符號和數字)至少是詞中字符總數的一半，T9就假設該詞是表情圖標。這與用戶資料庫(UDB)處理所用的是相同的規則。如果詞具有前綴標點符號，就拒絕該詞，除非其像是表情圖標。FD1300:如果用戶已經按下多個T9鍵，就在選擇列表的開頭提供按鍵序列長度的上下文關係選擇列表項。在列表的完成部分的頂部提供具有完成詞的上下文關係選擇列表項，隨後是以預先指定順序的MDB、UBD和LDB。FD1400:如果當敲擊開關時開啟了大寫鎖定，預測的詞就整個是大寫字母。FD1500:在前的詞對大小寫是不明確的，但後續的詞對大小寫是敏感的。所以如果敲入"cabfee",隨後開啟大寫鎖定，並敲入"CAB"和空格，系統就預測"FEE"。如果敲入"cabfee",隨後用shift(上檔)而不是大寫鎖定敲入"CAB"，並隨後選擇空格，系統就預測"fee"。同樣，如果敲入"Cabfee"，隨後敲入"cab"和空格，系統就預測"fee"。FD1600:可利用開關來開啟/關閉上下文關係預測，及開啟/關閉上下文關係完成。T9中的上下文關係預測和完成使用情況1)用戶最近以在此所寫的順序輸入雙字母組"mymoney"、"mytime"和"mymarriage，，。2)用戶輸入並接受詞"my"。3)敲擊空格。4)預期選擇列表marriagetimemoney5)用戶輸入鍵6。6)預期選擇列表omn6marriagemoney7)用戶再次輸入鍵6。8)預期選擇列表onnommmooomoney使用情況1)用戶最近輸入了雙字母組"bowtie"。2)用戶輸入並接受詞"bow"。3)敲擊空格。4)預期選擇列表5)用戶輸入鍵843。6)預期選擇列表tiethevievidtid注意即使詞"the"在英語中是最常用的詞，在該上下文關係中，"tie"首先出現在列表中。當之前的詞是詞"bow"時，它是最有可能的候選。在多次擊鍵中的上下文關係預測和完成使用情況1)用戶最近以在此所寫的順序輸入雙字母組"mymoney"、"mytime"和"mymarriage"。2)用戶輸入詞"my"。3)敲擊空格。4)預期選擇列表marriagetimemoney5)用戶輸入"m"。6)用戶按下下一個鍵。7)預期選擇列表mmarriagemoney8)用戶輸入"o"。9)用戶按下下一個鍵。10)預期選擇列表momoneyT9中的上下文關係預測和完成(在空格前刷新)。使用情況1)用戶最近以在此所寫的順序輸入雙字母組"mym(mey"、"mytime"和"mymarriage"o2)用戶輸入詞"my"。3)按下向右箭頭。4)敲擊空格。5)預期沒有上下文關係預測。6)用戶輸入鍵6。7)預期選擇列表omn6marriagemoney8)用戶再次輸入鍵6。9)預期選擇列表onnommmooomoney在T9中的具有UDB完成的上下文關係預測和完成CDB完成出現在UDB完成之前。使用情況1)用戶最近以在此所寫的順序輸入了雙字母組"mymoney"、"mytime"和"mymarriage",以及單字母組"mobetterblues"。2)用戶輸入並接受詞"my"。3)敲擊空格。4)預期選擇列表marriagetimemoney5)用戶輸入鍵6。6)預期選擇列表omn6marriagemoneymobetterblues7)用戶再次輸入鍵6。8)預期選擇列表onnommmooomoneymobetterblues在T9中的上下文關係預測和完成(大小寫敏感)在前的詞對於大小寫是不明確的，後續詞是大小寫敏感的。如果在大寫鎖定的情況下敲擊空格，預測詞就整個是大寫字母。使用情況1)用戶最近以在此所寫的順序輸入了雙字母組"myMONEY"、"mytime"和"MYmarriage"。2)用戶輸入並接受詞"my"。3)敲擊空格。4)預期選擇列表marriagetimeMONEY5)用戶輸入清除鍵。6)用戶在不開啟大寫鎖定的情況下輸入並接受詞"MY"。7)預期選擇列表marriagetimeMONEY8)用戶輸入清除鍵。9)用戶在開啟大寫鎖定的情況下輸入並接受詞"MY"。10)預期選擇列表MARRIAGETIMEMONEY在多次擊鍵中的具有UDB完成的上下文關係預測和完成CDB完成出現在UDB完成之前。使用情況1)用戶最近以在此所寫的順序輸入了雙字母組"mymoney"、"mytime和"MYmarriage",以及單字母組"mobetterblues"。2)用戶輸入詞"my"。3)敲擊空格。4)預期選擇列表marriagetimemoney5)用戶輸入"m"。6)用戶按下下一個鍵。7)預期選擇列表mmarriagemoneymobetterblues8)用戶輸入"o"。9)用戶按下下一個鍵。10)預期選擇列表momoneymobetterblues在T9中具有UDB完成的上下文關係預測和完成(中斷上下文關係)CDB完成出現在UDB完成之前。使用情況1)用戶最近以在此所寫的順序輸入了雙字母組"mymoney"、"mytime"和"MYmarriage",以及單字母組"mobetterblues"。2)用戶輸入並接受詞"my"。3)敲擊空格。4)敲擊清除。5)再次敲擊清除或任何其它光標移動，將光標直接移到"my"的右側來結束。6)輸入空格。7)預期沒有上下文關係預測(功能說明FD200)。8)用戶輸入鍵6。9)具有上下文關係的預期選擇列表(功能說明FD400)。10)預期選擇列表omn6marriagemoneymobetterblues11)用戶再次輸入鍵6。12)預期選擇列表onnommmo00moneymobetterblues在T9中的上下文關係預測和完成(新近度相對於頻率)CDB完成出現在UDB完成之前。使用情況1)用戶最近以在此所寫的順序輸入了雙字母組"mymoney"、"mymoney"禾口"mymarriage"。2)用戶輸入並接受詞"my"。3)敲擊空格。4)預期選擇列表(更近的"marriage"在更頻繁的"money"之前)money5)用戶輸入鍵6。6)預期選擇列表omn6moneyt五"^E*仁口口CDB是獨立於語言的。未完成詞的重新排序圍繞未完成詞的重新排序的RUDB處理保持不變。清除在清除了當前詞後，不提供上下文關係預測，但隨著用戶開始再次打字則提供。標點符號不越過句子標點符號來提供上下文關係預測。過期不存在CDB的過期，由最近輸入的詞代替最早的詞。無用信息收集當需要空間來將新詞輸入到CDB中時，移除CDB中最早的詞來得到空間。在MT中輸入詞在處於MT中時收集用於CDB的數據，在MT中提供上下文關係預測/完成。我的詞在增加空格字符時進行CDB處理，無論是否在用戶保持的我的詞資料庫中輸入了上下文關係詞。其它實例儘管本公開內容包括對各種示範性實施例的參考，但本領域技術人員會易於認可在不脫離本發明精神和範圍的情況下，可以用其它應用替代在此所闡述的。例如，用戶動作或輸入可以影響設備狀態基於上下文關係的自動變化。例如，在日程表顯示用戶在開會的時間期間，系統可以使用上下文關係來將行動電話從"振鈴"改變為"振動"。另一個實施例使用位置上下文關係，在用戶在室外或當電話檢測到高水平的背景噪音時，增大行動電話的音量。在另一個實施例中，系統學習用戶習慣。例如，基於學習的用戶動作，系統能夠向用戶提供用戶可能沒有意識到的服務。在另一個實施例中，詞預測基於在前詞的上下文關係(雙字母組上下文關係)，但也可以使用在前"n"個詞(三字母組上下文關係等)。使用環境提示來預測和實施用戶動作圖5顯示了順序過程500，示出了本公開內容的不同處理方面的實例。概括的說，這個順序過程操作手持計算設備來自動檢測說明設備環境的提示和用戶用該設備所執行的動作，獲知哪些提示和提示組合與預測用戶動作有關，並隨後響應於相關提示的出現，預測性的執行適當的用戶動作或以用戶動作的預期配置設備。在如上所述的圖2的手持計算設備101的特定環境中說明圖5的實例。這個設備101可選地可以包括根據圖1的電話特徵。這個具體實例是為了便於解釋，並為論述順序過程500的大量特徵提供足夠的基礎，而沒有任何限制的意圖。在步驟502，設備101檢測提示。在一個實例中，CPU100在存儲器104(圖2)的123中存儲檢測的提示列表。概括的說，提示說明了設備101的環境、狀態或其它背景，無論這是物理狀態、機器狀態、應用程式112-114的狀態或其它軟體，存儲器內容或其它背景。由於所述的背景是環境，其超出了僅僅藉助用戶的數據條目。如由502a所示的，可以在重複基礎上執行步驟502。例如，機器101可以在連續的、基本上不間斷的、周期性或非周期性的，但預定的基礎上，或其它重複基礎上執行步驟502。於是，在步驟502，設備101檢測全部可獲得的提示。這包含CPU100評估傳感器55、作業系統106、應用程式112/114的狀態，並處理這個輸入，作為確定當前出現的提示的種類和範圍所需的。提示的一些實例包括，機器101的應用背景，以及在機器的應用背景中的變化，例如CPU100當前運行的是哪個(些)應用，用戶已經打開或關閉或最小化或最大化哪些應用的歷史，用戶調用的菜單的標識和/或順序，及用戶選擇的菜單條目等。在多任務環境中，應用背景可以指的是用戶當前打開的是哪一個應用。在特定實例中，應用背景包括用戶當前操作的即時消息發送應用程式，例如AOL即時信使(AIM)的識別。*機器101的計算環境，例如處理負荷，存在或不存在可分離的外圍器件，網絡容量，連通性，計算成本等。機器101的地理位置，由傳感器55中包括的GPS引擎來檢測。*時刻，星期幾/月/年，或包括在傳感器55中的時鐘或計時器的其它按時間順序的指示。由各種傳感器55(圖2)檢測的物理特性的類型，量值，頻率和/或模式，例如通過話筒檢測到的環境噪聲，通過光傳感器檢測到的環境光，由壓力傳感器感測的壓力；由IR傳感器檢測到的熱，通過一個或多個加速度計檢測到的運動等。提示可以與單條信息或數據的組合項有關。例如，根據光、溫度和加速度計輸出的各種組合，一個提示可以指定設備相對於用戶的給定形勢，例如"設備在手中"相對於"設備在袋中"。*設備101的軟體狀態，其依據用戶已經在應用中執行的給定順序的菜單或其它操作，或已經打開或關閉整個應用。在即時消息發送或電子郵件應用中，消息接收者和/或消息發送者，其可以指示事物的偏好，如公用的隱語，對話的常見話題，通信的優選信道，和/或與存儲在設備上的其它數據，例如圖片組或音樂軌道的相互關係。由從外部源接收的信息產生的設備101的狀態，例如無線或有線下載，用戶輸入，固件升級等。概括的說，在步驟503，CPU100監控並分析設備101的操作，以識別可以與來自步驟502的提示有關的任何用戶動作。換句話說，步驟504獲知如果有的話，哪些提示和提示組合是哪些用戶動作的相關預測因子。"用戶動作"包括實質上用戶通過操作用戶輸入54能夠指示設備101執行的任何動作，例如配置設備，並運行其應用程式。不存在任何有意的限制，一些與配置設備有關的實例包括轉換為免提或語音導航驅動模式，使得相關的行動電話進入靜音或振動模式，調整顯示器亮度等。一些與運行應用程式有關的進一步的實例包括打開應用程式，關閉程序，處於或進入程序操作的指定模式，選擇程序中的指定菜單條目，配置程序的設置等。如503a所示，可以在重複的，例如連續的、周期性的基礎上，非周期性時間表上等執行步驟503。在一個實例中，步驟503檢測用戶動作，並保留用戶動作的運行表。在圖2的實例中，將用戶動作存儲在動作125中(圖2)。在初始檢測並分類用戶動作後，或與該步驟同時地，CPU100相對於檢測到的提示123(來自125)分析用戶動作125，來獲知哪些(如果有的話)提示是哪些用戶動作的相關預測因子。換句話說，這個步驟識別來自123/125的每一個邏輯上關聯的對，在此，狀態提示的出現是特定用戶動作的可靠指示符。一些提示可以是沒有意義的，因為它們與預測任何隨後的用戶動作無關。同樣，一些用戶動作之前永遠不會有任何可預測的背景提示。在其它情況下，機器101發現出現背景提示隨後是指定用戶動作的可能性，那麼機器101就在相關提示123與用戶動作125之間構建映射124。而且，步驟503可以識別特定提示組合是用戶動作的相關預測因子的情況。步驟503可以建立所需概率閾值，例如100%(-—直是)或較小的閾值，定義一組提示與其產生的用戶動作之間的最小概率關係。在步驟503，可以用各種方式構建映射124。例如，可以通過使用神經網絡或通過構建相關聯陣列來制定映射124。在另一個實例中，可以由經驗數據，例如，通過隨機將提示指定給用戶動作，並通過丟棄不可行的提示一動作關聯，且增強證實了的提示一動作關聯，而不斷改進這個模型，從而制定映射124。下面，在標題"映射的一個實例"下具體說明如何制定映射124的另一個實例。對於步驟503發現相應的提示124(或提示組合)是相關預測因子的每一個用戶動作123，CPU100(步驟504)計劃一個或多個機器執行的動作，用於(1)以該動作的預期配置設備，或(2)使得設備執行下一個用戶動作，(3)或者列出原本不明確的用戶輸入文本的優先特定解釋。在以用戶動作的預期配置設備的情況下，會包含配置硬體或軟體設置，開始或停止或最小化或最大化應用程式，打開或關閉菜單，前進到菜單結構中的指定點，或加速或輔助用戶動作執行的任何其它動作。在使設備執行下一個用戶動作的情況下，這個操作包含使設備101執行預計用戶無論如何都要執行的動作。在設置不明確用戶輸入文本的特定解釋的優先次序的情況下，這包含促進符合提示的筆跡、電話鍵盤或其它用戶文本輸入的消除歧義的解釋。如504a所示，可以在重複的，例如連續的、周期性的基礎上，基於非周期性的時間表等執行步驟504，以便保留預測動作的充分改進的列表。至於預測動作來配置設備IOI，以下顯示了其一些實例。轉換為免提或語音導航驅動模式。使相關行動電話進入靜音或振動模式。配置菜單以包括或高亮顯示預期的後續菜單條目。-通過配置設備101，以繞過正常菜單分級結構，或通過自動啟動消息發送應用程式，或通過突出顯示開始消息發送應用程式的選項，來預計用戶打開他/她最喜歡的消息發送應用程式。打開應用程式。至於與消除歧義有關的預測動作，其一些實例包括提議將用戶屏幕姓名作為用戶輸入的按鍵順序的最佳解釋。*支持與城市、州和街道地址或其它地理指示符相一致的用戶輸入文本的解釋。*提議與時刻，年，月等相一致的詞。例如，接近中午時間，設備101可以提議"午餐"，而在晚上，設備101提議"正餐"或"晚餐"。支持與輸入文本的區域相一致的用戶輸入的文本的解釋。在前述方案的可選方案中，代替識別用戶動作與提示之間的歷史關聯，步驟503可以建議邏輯上適合於提示的用戶動作，即使從沒有採取這個動作。更具體的，根據由特定提示指明的背景，歩驟503可以建議不明確輸入的用戶文本處於優先地位。如下所述，在歩驟508b執行這個用戶動作。作為前述可選實施例的進一步實例，只要用戶運行即時消息發送應用程式時，步驟503就可以自動建議支持將用戶屏幕姓名作為用戶輸入的按鍵順序的最佳解釋。在另一個實例中，步驟503自動建議支持與檢測到的地理位置的提示相一致的文本(例如郵編、地址、城市、州等)。在再另一個實例中，步驟503可以自動建議支持與時刻，星期幾，月，或年相一致的用戶輸入文本的解釋，以便保持與檢測到的時間的提示相一致。在再另一個實例中，步驟503可以自動建議支持與表格區域相一致的用戶輸入文本的解釋，以響應表明文本條目光標位於給定區域中的提示。在步驟504之後，步驟506監控發現其組成用戶動作的相關預測因子的提示或提示組合之一的出現，並在歩驟503映射到該動作。在不存在任何此類提示的情況下，步驟506重複(506c)以等待下一個相關提示。無論何時CPU100發現相關預測因子出現(506a，506b)，CPU100就在步驟508a或508b執行相關的(通過124)機器執行的動作(125/504)。在步驟504計劃的上述這些動作包括預計下一個用戶動作(508a)，並設置原本不明確的用戶文本條目的優先次序(508b)。以下實例說明步驟506、508a的一些實例，即檢測相關預測因子，並執行相關預測性動作。在一個實例中，將設備IOI實現為行動電話，該設備檢測到(506)街道噪聲，CPU100自動轉換(508a)為免提或語音導航驅動模式。在另一個實例中，當設備101檢測到(506)到了記錄在綜合日程表程序中的開會時間時，設備IOI自動將有關行動電話設置(508a)為靜音或振動模式。在另一個實例中，當設備101檢測到(506)用戶執行了第一個菜單條目，CPUIOO就自動配置(508a)菜單，以包括或高亮顯示預期的後續菜單條目。作為其更具體的實例，當設備101發現(506)用戶在應用程式中執行了剪切功能，設備101可以自動重構、刪減或者否則就修改"編輯"菜單(508a)，來高亮顯示"粘貼"動作；可以為搜索/替換或其它相關菜單條目執行類似的活動。作為另一個實例，當設備101檢測到(506)用戶輸入了設備101的設置模式，並選擇了輸入法或語言時，設備101通過自動配置(508a)設備101繞過正常菜單樹，並自動打開消息發送應用程式，或與預計的用戶動作一起，在設置窗口或其它位置呈現突出的選項，來預計(508a)用戶打開他/她最喜歡的消息發送應用程式。設備101還可以在預計的用戶動作原來是不正確的情況下，呈現選項"顯示常規菜單"。作為另一個實例，當設備101檢測到(506)用戶在開啟閃光燈的情況下拍攝了相片，設備101就預計(508a)照片編輯工具選項區需要包括"紅眼"移除工具；或者進一歩的，通過在用戶下一次對該相片啟動照片編輯應用程式時，將紅眼檢測和選擇作為第一步。作為506/508a的另一個實例，當設備101檢測到(506)用戶完成指定應用程式時，設備IOI自動打開(508a)另一個應用程式。例如，設備101可以獲知用戶總是在打完電話後打開"便籤本"應用程式。在另一個實例中，設備IOI通過啟動(508a)給用戶的證券經紀人的即時消息，來響應用戶給消息靈通人士打完電話(506)。以下說明步驟506/508a的一些實例，即檢測相關預測因子，並執行與消除歧義有關的相關預測性動作。在一個實例中，當設備101檢測到(506)用戶打開即時消息發送應用程式時，設備101自動提議(506b)將用戶的屏幕姓名作為用戶輸入的按鍵序列的最佳解釋。在另一個實例中，當設備101檢測到(506a)從集成或遠程連接的GPS單元獲得的地理位置時，設備101支持(506b)與該地理位置相一致的用戶輸入的文本的解釋，例如城市、州、或附近的街道地址。更具體的，當設備110使用來自集成或遠程連接的GPS單元的數據，感測在QueenAnneAveNandWGalerSt.,Seattle,WA附近的地理位置時，設備101自動提議將98119作為在郵編欄位中用戶輸入的按鍵序列的最佳解釋。在另一個實例中，當設備101使用來自集成或遠程連接的時鐘的數據，感測(506a)日期和/或時間時，設備101自動提議(508b)與時刻，年，月等相一致的詞。例如，如果用戶在即時消息發送應用程式中輸入"Let'sgooutfOT"，當時間接近中午時，機器101可以提議或建議"午餐"。作為另一個實例，如果用戶敲入"Iwanttogo"，機器101可以提議或支持在冬天"滑雪"，在夏天"遊泳"。作為另一個實例，當設備101檢測到(506a)光標在當前打開的應用程式中位於特定表格區域中，消除歧義操作支持(508b)與該區域相符的用戶輸入文本的解釋。在執行完每一個動作後(508a，508b)，處理500返回到步驟506，來檢查下一個預測因子。映射的一個實例如上所述，可以用各種方式來實現步驟503(圖5)的映射操作。在於2005年11月9日以GuaravTandon名義提交的美國臨時申請60〃34,840中論述了一個實例，將其完全包括於此並作為參考。在於2006年3月28日以GuaravTandon名義提交的美國臨時申請No.11/392,186中論述了其它實例，將其完全包括於此並作為參考。以下提供步驟503(圖5)的映射操作的額外的更具體的實例。在這個實例中，學習順序過程基於匹配的目標值，隨機選擇實例。此外，在不同實施例中，學習順序過程通過隨機選擇匹配的屬性值來產生候選規則，動機是匹配的屬性會有助於捕獲在不同屬性之間的相關性。學習順序過程隨後移除多餘的規則，相對於專用的規則，更願意要更普遍的規則。學習順序過程隨後在整個初始實例空間上更新規則，以使得在假設在先的全部條件都是真實的情況下，結果具有用於目標屬性的最後m個值(m是整數)。學習順序過程還將每一個規則與一加權相關聯。在不同實施例中，加權被初始化為l。在可選實施例中，可以採用其它初始值。以下是一些示範性規則(1)如果發起者-參與者^iechdl，部門-參與者=scs，那麼位置^weh5309，weh5311，Oakland，(2)如果組-姓名^s-全體人員，那麼位置ieh4623，(3)如果部門-參與者scs，位置-參與者=畢業生，且課程-姓名=0，那麼位置,eh5309，weh5307，未知的，(4)如果研討會-類型-ai，那麼位置二weh4623，weh5409，(5)如果過程-姓名二m1-課程，那麼位置=weh4623，weh4601，未知的。由學習順序過程產生的規則在長度上是可變的。當遇到新的情況時，學習順序過程相對於該情況檢査全部規則。將其在前項對於當前情況是真實的規則認為是符合對目標值進行表決的條件的。每一個符合的規則都選擇其最常見在前值，且選擇數與用於該規則的加權相同。在不同實施例中，初始地，全部符合的規則都具有相等的選擇數(由於他們全都具有相同的初始加權，例如l)。學習順序過程隨後總計選擇數，並預測目標值。在不同實施例中，學習順序過程以大多數選擇預測目標值。如果沒有規則前身是真實的，從最後m個輸出結果來預測默認大多數值。在不同實施例中，如果依據共享的規則的局部預測是不正確的，學習順序過程就減小加權，而不考慮全局輸出結果的正確性。在不同實施例中，這個遞減量是一半。在不同實施例中，當局部預測是正確的，但全局輸出結果是不正確的時，學習順序過程就測量對於實際預測所缺乏的選擇。此後，如果全局輸出結果不能正確預測，學習順序過程就為具有正確局部預測的全部規則增大加權。在不同實施例中，相等地增大加權。這增強了用於正確目標值的投票。在不同實施例中，當規則(和全局輸出)正確地預測時，學習順序過程適當地增加其加權。這個技術推測該回報提高了規則用於將來預測的可信度(加權)。在不同實施例中，將0.1用作回報值。在不同實施例中，可以使用不同的回報值。不受限制的回報規則最終會導致性能的降低，因此通常仔細的選擇該參數。而且，實驗看來是建議對於加權的小線性增加比指數增加實施起來要好得多。在不同實施例中，如果任何規則的加權低於用戶定義的閾值，就從規則組中移除該規則。在不同實施例中，如果任何規則的前身與當前實例相配，但目標值沒有呈現在結果中，學習順序過程就通過用當前的代替最久的目標值來更新該規則。此外，在不同實施例中，如果預測是不正確的，學習順序過程就通過用當前的情況代替最久的情況來更新該情況。以與初始規則相同的方式產生新規則，且移除多餘的部分。為每一個新規則都分配一加權，在不同實施例中，該加權是1。學習順序過程隨後將該更新的模型用於隨後的情況。因此遞增地更新模型。其它實施例儘管前述公開內容顯示了多個說明性實施例，但對於本領域技術人員顯而易見的，可以在不脫離如所附權利要求定義的本發明的範圍的情況下，在此作出各種變化和修改。因此，公開的實施例代表可以由本發明廣泛地設想的主題，本發明的範圍充分包括對於本領域技術人員明顯的其它實施例，因此除了所附權利要求之外，本發明的範圍不受任何限制。在此通過參考明確地完全包含上述實施例的要素的全部結構和功能等價物，本領域普通技術人員已知或稍後會了解它們，並意圖由本權利要求書所包括。而且，對於設備和方法不必解決本發明設法解決的每一個問題，因為其會由本權利要求書所包括。而且，在本公開內容中不存在要素、部件或方法步驟意在專用於公眾目的的，不管在權利要求中是否明確的敘述了該要素、部件或方法歩驟。在此不存在權利要求要素要根據35U.S.C.112第6段的條款來解釋，除非明確的用短語"用於...的裝置"或者在方法權利要求的情況下，短語"用於...的步驟"來敘述該要素。而且，儘管可以以單數來說明或要求本發明的要素，但對單數形式的要素的引用不是想要意味著"一個且僅有一個"，除非明確的如此陳述，而是應意味著"一個或多個"。另外，普通技術人員會認識到為了解釋和要求的目的，必須以某些特定順序來闡述操作順序，但本發明預計了超出這個特定順序的各種變化。另外，相關領域的普通技術人員會明白可以用各種不同工藝和技術來表示信息和信號。例如，在此參考的任何數據、指令、命令、信息、信號、位、符號和晶片可以由電壓、電流、電磁波、磁場或粒子、光場或粒子，其它項目或前述的組合來表示。而且，普通技術人員會意識到可以將在此所述的任何說明性的邏輯塊、模塊、電路和處理歩驟實現為電子硬體，計算機軟體，或二者的組合。為了明確的示出硬體和軟體的這個可互換性，以上通常按照其功能說明了不同的說明性部件、塊、模塊、電路和歩驟。這個功能是實現為硬體還是軟體取決於施加到整個系統上的具體應用和設計約束。技術人員可以以對於每一個具體應用變化的方式來實現所述的功能，但這個實現決策不應解釋為導致從本發明範圍的背離。可以用設計用來執行在此所述功能的通用處理器，數位訊號處理器(DSP)，專用集成電路(ASIC)，現場可編程門陣列(FPGA)或其它可編程邏輯器件，分立門或電晶體邏輯器件，分立硬體部件，或者其任何組合來實現或執行與在此公開的實施例相關聯描述的不同說明性邏輯塊、模塊和電路。通用處理器可以是微處理器，但在可選方案中，處理器可以是任何現有的處理器、控制器、微控制器或狀態機。處理器還可以實現為計算設備的組合，例如DSP和微處理器的組合，多個微處理器，與DSP內核相結合的一個或多個微處理器，或者任何其它此類結構。與在此公開的實施例相關聯描述的方法或算法的步驟可以直接具體體現為硬體，為由處理器執行的軟體模塊，具體體現為或二者的組合。軟體模塊可以駐留在RAM存儲器、快閃記憶體、ROM存儲器、EPROM存儲器、EEPROM存儲器、寄存器、硬碟、可更換磁碟、CD-ROM、DVD或本領域中已知的任何其它形式的存儲介質中。示範性存儲介質連接到處理器，以便該處理器可以從存儲介質讀取信息，並向其寫入信息。在可選方案中，存儲介質可以集成到處理器中。在另一個實例中，處理器和存儲介質可以存在於ASIC中。提供了公開的實施例的以上說明，以允許本領域中任何技術人員可以做出或使用本發明。對這些實施例的各種修改對於本領域技術人員是顯而易見的，在不脫離本發明的精神或範圍的情況下，在此定義的一般性原理可以用於其它實施例。因此，本發明的意圖是不限於在此所示的實施例，而是與符合在此公開的原理和新特徵的最廣泛範圍相一致。權利要求1、一種手持計算設備，包括用戶界面；數字數據處理器，與所述用戶界面連接並被編程以執行以下操作隨著時間經過，觀察描述設備的環境的提示，觀察用戶執行的配置設備和操作設備的應用程式的動作；如果有提示的話，獲知哪些提示和提示的組合是哪些用戶動作的相關預測因子；對於具有獲知的相關預測因子的每一個用戶動作，計劃一個或多個以下類型的機器執行動作以用戶動作的預期配置設備；使設備執行用戶動作；響應於用戶動作的獲知的相關預測因子的出現，執行對於出現的獲知的相關預測因子計劃的機器執行動作。2、如權利要求l所述的設備，其中，所述觀察用戶執行的配置設備和操作設備的應用程式的動作的操作包括觀察至少以下的活動配置設備的硬體；啟動應用程式或系統功能；操作菜單，包括導航所述菜單和選擇所述菜單的條目；進入硬體或軟體模式。3、如權利要求l所述的設備，其中，所述以用戶動作的預期配置設備的操作至少包括以下操作配置設備的硬體；啟動設備的應用程式或系統功能；啟動操作，該操作的開始被表示在由設備提供的一個或多個菜單上；繞過由設備提供的一個或多個菜單的一個或多個組件，或設置該一個或多個組件的優先次序；進入設備的硬體或軟體模式。4、如權利要求1所述的設備，所述提示包括在消息發送應用程式中，以下的一個或多個消息接收者，發送者，對象，優先次序，傳送方法，傳送信道；時間，包括以下的一個或多個星期兒，月，年，時刻；地理位置；由設備檢測到的環境噪聲的特性；設備的軟體狀態；設備的應用背景。5、如權利要求1所述的設備，所述觀察描述設備的環境的提示的操作包括觀察至少以下項目的操作由一個或多個傳感器檢測的物理狀態；應用程式狀態；應用程式狀態的改變。6、如權利要求l所述的設備，其中，所述計劃操作包括對於包括到達設備的日程表應用程式的條目的開始時間的提示，計劃配置操作，該配置操作包括調用設備操作的靜音模式；對於包括存在環境噪聲的指定特性的提示，計劃以下之一的配置操作將設備轉換為免提模式，或者增大設備的輸出音量；對於包括用戶選擇指定菜單條目的提示，計劃配置操作，該配置操作包括配置菜單以對預期用戶調用的後續動作進行流水作業；對於包括改變第一應用程式的應用狀態的提示，計劃包括以下之一的配置操作自動打開第二應用程式，對第二應用程式的打開進行流水作業，設置對由第二應用程式提供的函數的訪問的優先次序。7、如權利要求l所述的設備，其中，重複地執行所述觀察和獲知操作。8、如權利要求1所述的設備，所述機器執行動作的類型還包括通過支持與相關預測因子相一致的消除歧義的解釋，來設置原本不明確的用戶輸入的文本輸入的解釋的優先次序。9、如權利要求1所述的設備，操作還包括通過支持與設備的當前環境相一致的消除歧義的解釋，來設置原本不明確的用戶輸入的文本輸入的解釋的優先次序。10、如權利要求9所述的設備，其中，該設置優先次序的操作包括在設備的當前環境包括打開了消息發送應用程式的設備的情況下，計劃包括提議將用戶標識符作為用戶輸入的文本輸入的最佳解釋的消除歧義操作；在設備的當前環境包括檢測到的地理位置的情況下，計劃包括支持與所述地理位置相一致的用戶輸入的文本輸入的解釋的消除歧義操作；在設備的當前環境包括檢測到的時間順序指示的情況下，計劃包括支持與檢測到的時間順序指示相一致的用戶輸入的文本輸入的解釋的消除歧義操作；在設備的當前環境包括藉助用戶定位的光標駐留在表格區域中而打開的軟體應用程式的情況下，計劃包括支持與表格區域相關的數據類型相一致的用戶輸入的文本輸入的解釋的消除歧義操作。11、如權利要求l所述的設備，操作還包括響應於接收到原本不明確的用戶輸入的文本輸入，通過支持與設備的當前環境相一致的消除歧義的解釋，來設置原本不明確的用戶輸入的文本輸入的解釋的優先次序，其中，所述一致性根據預定的邏輯，而獨立於在環境與用戶輸入的文本輸入的解釋之間的獲知的關聯。12、一種手持計算設備，包括作為用戶界面的第一裝置；連接到第一裝置的用於數字數據處理的第二裝置，該數字數據處理包括執行下列操作隨著時間經過，觀察描述設備的環境的提示，觀察用戶執行的配置設備和操作設備的應用程式的動作；如果有提示的話，獲知哪些提示和提示的組合是哪些用戶動作的相關預測因子；對於具有獲知的相關預測因子的每一個用戶動作，計劃一個或多個以下類型的機器執行動作以用戶動作的預期配置設備；使設備執行用戶動作；響應於用戶動作的獲知的相關預測因子的出現，執行對於出現的獲知的相關預測因子計劃的機器執行動作。13、至少一種計算機可讀存儲介質，其確實地具體表現機器可讀指令的程序，該程序可由數字處理設備執行，以執行運行計算設備的操作，所述操作包括隨著時間經過，觀察描述設備的環境的提示，觀察用戶執行的配置設備和操作設備的應用程式的動作；如果有提示的話，獲知哪些提示和提示的組合是哪些用戶動作的相關預測因子；對於具有獲知的相關預測因子的每一個用戶動作，計劃一個或多個以下類型的機器執行動作以用戶動作的預期配置設備；使設備執行用戶動作；響應於用戶動作的獲知的相關預測因子的出現，執行對於出現的獲知的相關預測因子計劃的機器執行動作。14、至少一種計算機可讀存儲介質，其確實地具體表現機器可讀指令的程序，該程序可由數字處理設備執行，以執行下列操作改變手持計算設備的編程以包括增加的功能度，增加的功能度包括機器執行的操作的性能，該機器執行的操作包括隨著時間經過，觀察描述設備的環境的提示，觀察用戶執行的配置設備和操作設備的應用程式的動作；如果有提示的話，獲知哪些提示和提示的組合是哪些用戶動作的相關預測因子；對於具有獲知的相關預測因子的每一個用戶動作，計劃一個或多個以下類型的機器執行動作以用戶動作的預期配置設備；使設備執行用戶動作；響應於用戶動作的獲知相關預測因子的出現，執行對於出現的獲知的相關預測因子計劃的機器執行動作。15、多個電氣互連的導電元件的電路，配置為執行操作以運行計算設備，所述操作包括隨著時間經過，觀察描述設備的環境的提示，觀察用戶執行的配置設備和操作其應用程式的動作；如果有提示的話，獲知哪些提示和提示的組合是哪些用戶動作的相關預測因子；對於具有獲知的相關預測因子的每一個用戶動作，計劃一個或多個以下類型的機器執行動作以用戶動作的預期配置設備；使設備執行用戶動作；響應於用戶動作的獲知的相關預測因子的出現，執行對於出現的獲知的相關預測因子計劃的機器執行動作。16、一種手持計算設備，包括用戶界面，還包括數字數據處理器，該數字數據處理器被編程以執行以下操作檢測描述了設備的背景的提示，該設備的背景至少包括應用程式狀態和應用程式狀態的變化，檢測用戶配置設備和操作設備的應用程式的動作，獲知哪些檢測到的提示和提示的組合與哪些檢測到的用戶動作相關，響應於被獲知為與指定用戶動作相關的提示或提示的組合的出現，執行至少一部分指定用戶動作，或以指定用戶動作的預期配置設備。全文摘要一種操作順序過程，用於手持計算設備管理該設備來自動檢測描述設備環境的提示和用該設備執行的用戶動作，獲知哪些提示和提示組合是與預測用戶動作相關的，隨後響應於相關提示的出現，預測性地執行適當的用戶動作或以用戶動作的預期配置設備。文檔編號G06F15/18GK101432722SQ200780015701公開日2009年5月13日申請日期2007年4月19日優先權日2006年4月21日發明者伊桑·R·布拉德福德,戴維·喬恩·凱,皮恩·范莫爾斯,麥可·朗格,高拉夫·坦登申請人:泰吉克通訊股份有限公司