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