TWI233572B - Character string input device and method - Google Patents

Description

1233572 玖、發明說明 發明說明應欽明··發明所屬之技術領域、先前技術、内容、實施方式及圖式簡單說明） 【發明所屬之技術領域】 登明的技術領媸 本發明係大致有關一種字元串輸入裝置及方法，且更 5 確切來說，本發明係有關一種字元串輸入裝置及方法，其 中可在辨識出一手寫字元型樣且將該型樣轉換為一字元串 時，進行字元串預測動作。 L· Jt 登明的技術背景 10 相關拮藝之說明 因著隶近幾年來電腦技術的快速發展，特別是型樣辨 識技術領域中辨識準確度以及處理速度的提升，已經有各 種不同用於輸入手寫字元的應用程式。 更確切來說，在辨識利用一種輸入媒體（例如筆式輸入 15類型的書寫板）來輸入的手寫字元型樣且將該型樣轉換為一 適當字元串的技術中，已經發展出一種能在 一種能在辨識出所輸入

預測且择員示出欲輸入的字元串。

1233572 玖、發明說明 再者，JP 2001-34708A專利案則揭露了以下的方法。 將檢測輸入手寫字元過程中的一段輪入間隔時間，且只有 在該輸入間隔時間超出初步設定的輪入間隔時間時，才會 進仃該項預測運作。當進行該項預測運作且針對後續輸入 5 =手寫字it而檢測出的輸人間隔時間介於該預定輸入間隔 4間内時，則將擱置目前進行的預測運作動作。 換言之，上述二種方法均經組態以便在根據所輸入的 手寫子7L型樣串來預測字元串時，該項預測運作能自動地 進仃，而不需要使用者確切地指示該如何開始該項預測運 10 作。 在JP 8(1996)-292942Α翻案所揭露的方法中，將檢 測該使用者輸入手寫字元型樣的書寫速度，且當檢測到書 寫速度的-項改變時，將把該項改變視為該使用者想要; 始該項預測運作的指令，以便能針對目前已經輸入的手寫 15字元型樣而自動地開始該項預測運作。然而，藉著此種方 法，當該使用者暫停書寫某個僅部分書寫的字元且將從已 顯示的預測候選字元串中選出一字元串時，將檢測從停止 書寫到選出一預測候選字元串的一段所需日寺間而作為書寫 速度的項改k，並且將根據目前已經輸入的手寫字元型 2〇樣來開始該項預測運作，而其中上述的字元係僅部分地書 寫出來。 如此一來，將產生下面的問題。如果能立即地顯示出 該項預測運作結果的話，在使用者從該預測候選字元串列 表中選出-字元串之前，該預測候選字元串的列表將被更 !233572 玖、發明說明 新成為對應於到目前為止已被輪入之手寫字元型樣的 測候選字元串列表，而其中一字元係僅部分地書寫出來。、 因此，可能發生的是，並無法選出使用者所希望選出的_ 預測候選字元串。 5 10 再者，在」Ρ2〇〇1-34顧專利案所揭露的方法中將 檢測到輸入字元過程中的一段輸入間隔時間，而當該段輸 入間隔時間超出了初步設定的輸入間隔時間時，則將自動 地開始該項預測運作。如此一來，同樣地，如果該使用者 暫停輸入僅部分書寫出來之某個字元的一手寫字元型樣且 要從目前已顯示的預測候選字元串中選出一字元串時上 述問題便可能會產生，因為當該段輸入間隔時間超出了初 步設定的輸入間隔時間時，便會自動地開始該項預測運作 〇 【明内3 15 發明的概要説昍 因此，有蓉於上面的說明，本發明的-項目的便是要 提供字元串輸入装置與方法’其中用以更新一項預測運作 結果之顯示的時序將受到控制，以便允許該使用者能於某 個所欲時序中選出一預測候選字元串。 為了達成上述目的，—種用以辨識由—使用者輸入之一 型樣且將該型樣轉換為欲輪入之一字元串的字元串輸入裝 置匕括.用以輸入-型樣的一型樣輸入部分；用以利用一 型樣辨識字典計算出有關該輪入型樣之—型樣評估值且呈 一型樣評估值降幕順序來輪出多個辨識候選字元的一型樣 20 1233572 玖、發明說明 辨識部份；用以利用一上下文字典而從該等多個辨識候選 字元中選出一最佳化辨識候選字元的一上下文處理部份^ 用以藉著合併該等辨識候選字元來產生搜尋字元串的—搜 尋字元串產生部份；用以使用所產生的.該等搜尋字元串作 為關鍵字來搜尋-預測字典且輸出多個預測候選字元串的 -預測字典搜尋部份；用以顯示該等多個預測候選字元串 以及該最佳化辨識候選字元的一結果顯示部分；以及用以 從⑽示出的該等預測候選字元串中選出一最佳化預測候 10 選字元串的-預測候選字元串選擇部份’其中該字元串輪 入裝置另包括：一預測候選字元串顯示更新狀況判斷部份 ’其用以判斷用以將已顯示内容更新為預測候選字元串以 顯不出該等預測候選字元串的-狀況是否已得到滿足；以 7預測候選字元串顯示控制部份，其用以控制該項顯示 來更新该顯示内容，你处 ' 15 mi齡却 月"在該預測候選字元串顯示更新 狀況判辦部份判斷出 預測候選字元串的狀況出該等 元串能顯示出來。 ^滿足I使該等預測候選字 ，以使_中元串選字元串的顯示將受到控制 運作取得預測候選字元串：:::作並不會在由-預測 用以更新該項_ ^ &丁’但只有在判斷出 況得到滿足時:：二出最新近預物^ 測候選字元串。拉—A貝更新以頒示该等最新近的預 精著如此推;..y 調整用以顯示哕辇猫 丁，將允許該使用者能任意地 候選字元串的時序，以便能選出一 20 1233572 玫、發明說明 所欲的預測候選字元串，即使是已於一手寫字元型樣被部 份地輸入的狀態中暫停該型樣輸入動作。 根據本發明的字元串輸入裝置係較佳地經組態以令用 以更新該已顯示内容以顯示出該等預測候選字元串的狀況 5為從暫停該最新近型樣輸入起的一段消逝時間將超出一段 預定時間。藉著檢測出該項輸入運作並未在某段時期中進 行，將把上述的型樣輸入視為已經完成。 再者，根據本發明的字元串輸入裝置係較佳地經組態 ，以便令該預定時間能由該使用纟來設定。彡將允許進行 根據欲映現出之使用者的一項變動，且允許能在一適當時 序中更新该專預測候選字元串的顯示。 再者’根據本發明的字元串輸入裝置係較佳地經組態 二以使只有錢前預測候選字元串被顯示在該結果顯示部 分上時’有關用以更新該已顯示内容以顯示出該等預測候 15 選字元串之該狀況的判斷動作才會由該預職選字元串顯 示更新狀況判斷部份來進行。這是因為當尚未更新該等預 測候選字元串的顯示時’將可以無條件地進行該項顯示的 更新動作。 再者，根據本發明的宝μ、 子凡串輻入裝置係較佳地經組態 ，以使當-型樣被輪人到該型樣輪人部分的—字元框格中 時，用以更新該已顯示内容以顯示出該等預測候選字元串 的綠況為針對另—個字元框格而從開始型樣輸人動作起 的一段〉肖料間或者從暫停該最新近《輸人起的-段消 逝時間將超出—段預定時間。這是因為當針對另一個字元 20 1233572 玖、發明說明 框袼而進行之該型樣輸入動作開始時，將視為針對先前字 元框格而進行之型樣輸人動作已經完美地被書寫了。 再者，根據本發明的字元串輸入裝置較佳地另包括一 預測候選字元串顯示更新狀況改變部分，其係用以檢測從 5 ^，出4取新近型樣輸人動作起直到選出該最佳化預测候 遠子70串為止的-段消逝時間且用以將該經檢測消逝時間 設定為該預定時間。此動作將意圖根據使用者的使用狀態 來調整用以更新該等預測候選字元串之顯示的一段適當時 序0 田 15 再者，根據本發明的字元串輸入裝置較佳地另包括一 辨識7預測運作控制部份，其用以在另—個型樣係於顯示出 該等預測候選字元串的狀態中被輸入時，將在針對另一個 型樣而進行之-項辨識運作或一項預測運作完成之前，從 該等已經顯示出的預測候選字元串中選出—最佳化預測候 =串，進而暫停針對該另一個型樣而進行的該項辨識 運作或該項預測運作。這是因為在完成針對另一個輪入型 樣而進行之該項辨識運作或該項預測運作之前，便已經從 已Γ的該等預測候選字元串中選出一最佳化預測候選字 2〇 L結果而亚未使用正被執行之該項辨識運作或該項預測運 ”置再力者w本發日爾版—種用以執行…元串輸入 衣= 如由電腦進行的處理運作)的軟體。更確切來說 林 串輪入方法，其中將辨識出由一使用 …一型樣’而將轉換該經辨識型樣為-字元串，且 10 1233572 玖、發明說明 10 15 20 將輸入該字元串。本發明亦為實行該方法的-種電腦可執 灯私式。該方法包括：輸入一型樣；利用一型樣辨識字典 計算出有關該輸入型樣之一型樣評估值且呈一型樣評估值 降幕順序來輸出多個辨識候選字元；利用-上下文字典而 從該等多個辨識候選字元中選出一最佳化辨識候選字^ 藉著合併該等選定辨識候選字元來產生搜尋字元串；使用 所產生的該等搜尋字元串作為關鍵字來搜尋一預測字典且 輸出多個預測候選字元串；顯示該等多個預測候選字元串 二該最佳化辨識候選字元；以及從所顯示的該等預測候 選子几串中選出一最佳化預測候選字元串，其中該字元串 Ί方法另包括.判斷用以將已顯示内容更新為預測候選 字元串以顯示出該等預測候選字元串的一狀況是否已得到 滿足’以及控制該項顯示來更新該顯示内容，以便能在判 斷出用以更新該已顯示内容以顯示出該等預測候選字元串 的狀況已得到滿足時，使該等預測候選字元串能顯示出來 〇 /利用上述的組態’藉由將程式載人到電腦巾並且進行 執:丁：作，便可以控制預測候選字元串的顯示，以使預測 ㈣字^串顯示的更新動作並不會在一時序進行，而當由 項預測運作取得_候選字元串時，僅會在判斷出用以 更新4項顯不以顯示出最新近預測候選字元串的-狀況得 、才而進4丁 ’而冑進行該項更新動作以便顯示出最新 k的預測候選字元串。藉著如此進行，將可能可以實行一 種字元串輸入妒置 " /、中將允許該使用者能任意地調整用 11 1233572 玖、發明說明 以顯示該等預測候選字元串的時序，以便可以選出一所欲 預測候選字元串，g卩使是已經於_手寫字元型樣被部份輸 入的一狀態中暫停該型樣輪入動作。 5 1A的簡要說明 第1圖將根據本發明的一實施例展示出一種字元串輸 入裝置的組態。 第2圖將根據本發明的一實施例展示出該字元串輸入 裝置中的一種手寫字元輸入型樣實例。 1〇 帛3圖將根據本發明的-實施例展示出該字元串輸入 裝置中的辨識候選字元實例。 第4圖將根據本發明的一實施例展示出於該字元串輸 入裝置中產生的搜尋字元串實例。 第5圖將根據本發明的一實施例展示出由該字元串輸 15入裝置中的搜尋動作檢索出來的預測候選字元串實例。 第6圖將根據本發明的一實施例展示出該字元串輸入 裝置中的一結果顯示部分顯示實例。 第7㈣根據本發明的一實施例展示出在選出該字元 串輸入裝置中一預測候選字元串之後的—項顯示實：。 20 第8圖將根據本發明的一實施例展示出該字元串輸入 裝置中手寫字元輸入型樣的實例。 第9圖將根據本發明的一實施例展示 $遠字元串輸入 裝置中辨識候選字元的實例。 第 10圖將根據本發明的一實施例展示出於，一一串 12 1233572 玖、發明說明 入裝置中產生之搜尋字元串實例。 第11圖將根據本發明的一實施例展示出該字元串輸入 裝置之一結果顯示部分顯示的實例。 第12圖將根據本發明的另一實施例展示出一種字元串 5 輸入部分的組態。 第13圖將根據本發明的另一實施例展示出一種字元串 輸入裝置的組態。 第14圖將根據本發明的另一實施例展示出一種字元串 輸入裝置的處理流程圖。 10 第1 5圖將展示出一種電腦環境實例。 C實施方式3 較佳實施例的詳細説明 以下將參照圖式來說明根據本發明一實施例的一種字 元串輸入裝置。第1圖將根據本發明的一實施例展示出一 15 種字元串輸入裝置的組態。 在第1圖中，10代表一型樣輸入部分，其係用以利用 一種輸入媒體（例如筆式輸入類型書寫板）來輸入一種手寫 字元型樣’而20則表示一型樣辨識部份，其則用以辨識 所輸入的手寫字元型樣。 20 本發明的貫施例將根據第2圖中展示的手寫字元“富，，而 進行說明，該字元係透過該型樣輸入部分1〇來輸入而做 為一手寫字元型樣。應該要注意的是，第2圖將展示出一 種輸入運作，其中一手寫字元係被輸入於一框格中，但該 項輸入運作並不限於此，它可以在沒有一框格的狀況下將 13 !233572 坎、發明說明 手寫子元型樣輸入到一輸入部分中。 10 15 20 “ 樣辨識部份2Q將藉著參照型樣辨識字典3Q的内容 來針對-個已輸入的手寫字元型樣進行一項配對運作、針 對各個辨識候選字元計算出一型樣評估值，且輸出該評估 值。在摘取出該辨識候選字元的過程中，可使用任何辨識 1擎*例如普遍使用於業界的0CR辨識引擎、線上辨識 引擎等。在計异出-型樣評估值的過程中，多種不同的方 2均為適用的，例如藉著計算—已輸人手寫字元型樣以及 ^括在型樣辨識字典3〇中之型樣間的距離、藉著根據特 1來ef估值等。第3圖將展Μ型樣辨識部份 =中的型樣辨識結果實例，其中顯示在第2圖中的一手寫 子凡“富”將被輸人而做為—手寫字元型樣。 在第3圖中，顯示在該等辨識候選字元旁邊的數㈣ 分別地表示辨識候選字元的型樣評估值，而具有較大數值 數字的辨载選字元_可為輸入字元。 再者，在上下文處理部份4Q中，上下文處理動作係藉 著參照上下文字典50來進行。藉著進行上下文處理，將 可從一組辨識候選字元中摘取出具有相對高型樣評估值的 最可能辨識候選字元，且它將顯示為結果顯示部分彻上 的一辨識結果。 方面31樣辨哉部份2〇中的一型樣辨識結果將被 傳送到上下文處理部份4Q以及«字元串產生部份6〇。 更確切地，在搜尋字亓&立， 產生部份60中，將藉著合併具 有高型樣評估值的韻候選字元來產生搜尋字元串（如用以 14 1233572 玫、發明說明 搜尋預測字典8Q的搜尋關鍵字）。例如，針對第3圖展示 ^的-型樣辨識結果來說，將產生具有不同型樣評估值的“ 富”與“富”以作為搜尋字元串的多個替代選擇，如第4圖所 示0 5 ±接下來，預測字典搜尋部份7〇將連續地從預測字典 讀取出字元串，且使該等字元串與搜尋字元串產生部份 80 60 10 所產生的搜尋字元串能卜於此，可藉著利用搜尋字元 串而針對從預測字典80讀取出的字元串進行字首搜尋或 者可藉著利用搜尋字元串而針對從預測字纟8〇讀取出的 字元串來進行精確配對搜尋來進行預測字冑8〇㈣尋動 作。

再者’在進行精確配對搜尋的案例中，精確配對的字 凡串以及精確配對字元串後面的字元串將呈成對狀態而被 儲存在預測字典80中，以便可以檢索到精確配對字元串 】5後面的字元串。第5圖將根據第3圖顯示出的一種型樣辨 識結果而檢索出來的預測候選字元串實例。在第5圖中， 包含”士通’，與，，士山，，的方括弧表示方括弧中的文字為尚未被 輸入為一手寫字元型樣的預測部分。 再者，在已經檢索到多個預測候選字元串的案例中， 』它們係呈各種不同順序而顯示出來，例如呈使用頻率降幕 順序、呈使用反向時間先後順序、呈型樣評估值降幕順序 壬上述該等之組合的順序等。 再者’預測候選字元串顯示更新狀況判斷部份90(以下 稱為顯示更新狀況判斷部份90)將持續地監看用以更新該 15 1233572 玫、發明說明 項顯示以便顯示出最新近預測候選字元串的一狀況是否得 到滿足。用以更新該項顯示以便顯示出最新近預測候選字 元串的該狀況可根據消逝時間而定，例如是否從一手寫字 70型樣的最新近輸入動作完成而開始的消逝時間超出了先 前設定的一段預定時間。應該要注意的是做為該狀況之臨 界值的該預定時間可為一適當預定數值，或者可為使用者 自由設定的一數值。 10 15 20 當顯示更新狀況判斷部份90判斷出用以更新該項顯示 以顯示出最新近預測候選字元串的該狀況得到滿足時，預 測候選字元串顯⑽制部份⑽（以下稱為㈣控制部份 _)將把由、’.。果顯不部分110所顯示出的預測候選字元串 顯示從-目前顯示更新為最新近預測候選字元串的顯示。 更確切地，結果顯示部分11〇將顯示出由上下文處理 部份40所取得的辨識候選字元串以及由預測字典搜尋部 份70所檢索的預測候選字元串，且該結果顯示部分 係由有關用以顯不該等最新近預測候選字元串之時序的顯 示控制部請所控制。“圖將展示出結果顯示部分 11 〇的顯示實例。 士第6圖所不’有關輸入到手寫字元輸入區域61中的 手寫子兀型裇萄，富”係顯示於辨識結果顯示區域的 左上Κ而作為上τ文處理結果的最佳化辨識候選字元， 而“富士通”以及“舍本丨，， 一 田士山則頭示為預測候選字元串顯示區域 63中的預測候選字元串。 田°亥使用者選出由結果顯示部分110顯示出的該等預 16 I233572 玖、發明說明 測候選子元串中之一時，例如預測候 。 120(以下湓泛讲2 、&子兀串選擇部份 無為遠擇部份120)將使該邊屮 顯示Α μ m更〜出的預測候選字元串 確切从 飞中的一辨識候選字元串。更 5 ，如第7圖所示，當“富士通,， 元串時m 田通破違為該預測候選字 斤k出的‘富士通，，將被顯 62中的辨識候選字元串。 —果顯示區域 以下將說明在輸入一組手寫 戶斤 舄子兀至樣的運作過程中， 斤進仃的預測候選字元串選 第 在别面的實例中，如 弟8圖所不，將假設在 10的谨你、+ 田士通作為一手寫字元型樣 加丄太 子兀士的一點被部分地輸入時， :如：已經=，，富一，，時，”富士通，，將顯示為， 且^錢用者將要切換動作來選Π 士通”以 作為預測候選字元串的運作。 在此實例中，如第8圖％- ^ 15 弟8圖所不，所輸入的，，富-”將被型樣 辨識部份20處理而作為手 卞馬予冩子70型樣，且將取得一型檨 辨識結果，如第9问抓- Θ不。因此，在針對該型樣辨識結果 ”行上下文處理運作之後’將取得一辨識結果字元串"富一 c 20 再者，如第10圖所示’將針對第9圖所顯示的型樣辨 識結果來產生搜尋字元串。如果根據第ι〇圖所顯示的搜 哥字元串來搜尋預測字典8〇的話，便無法檢索所欲的一 預測候選字元串。 …而田』不更新狀況判斷部份90判斷出用以更新該 項顯示以便顯示出最新近預測候選字元串的該狀況並未得 17 1233572 玖、發明說明 到滿足時，例如當從最新近型 消逝時間無法達到初步預定的時間時，始的一段 示。因此Hr 等_選字元串的顯 果顯示部分110顯示的預测候選字元串為“ 畐士通，，與“富+ ,，， . ^ 予凡串為 其為只有在輸入“富，，作為一手耷—一 型樣的情況下才能取得預測候選字元串。換：子几 圖所示，“富士通，，盥“舍 、 口第11 /、田士山將被顯不為預測候選字 也就是說’“富士诵，，血“ 6丄 通肖虽士山將作為受到選出運作管制的 物件，雖然該辨識候選字元串為，，富一”。 B制的 10 15 20 因此，藉著令用以更新預測候選字元串的顯示時序成 為可调整的’即使是在手寫字元輸入區域61中僅部份地 輸入一手寫字元型樣’如第υ圖所示，且“富一，，係顯示在 辨識結果顯示區域62的左上部份作為上下文處理結果的 -最佳化辨識候選字元，”富士通，，與“富士山”將被顯示為預 測候選字元串顯示區域63中的預測候選字元串。因此， 即使該使用者係處於輪人—手寫字元難的運作過程中， 他/她都會被允許選出所欲的預測候選字元串“富士通，，。 再者，可根據使用者的使用狀態來動態地更新用以更 新預測候選字元串顯示的時序。在此實例中，如第12圖 所不，預測候選字元串顯示更新狀況改變部分彳3〇(以下稱 顯示更新狀況改變部分13〇)將被加入到第，圖顯示的組態 中。 更確切地，在使用者選出由結果顯示部分11〇顯示之 该荨預測候遠子元串中的任何一字元串時，而當所選出的 18 1233572 10 15 20 玖、發明說明 預測候選字元串係由選擇部份12〇顯示為一項選擇結果時 ，顯示更新狀況改變部分130將測量從最新近型樣輪入完 成開始直到選出一預測候選字元串為止的一段消逝時間凡 且此消逝時間的期間將被設定為用以更新預測候選字元串 顯示的-狀況。此動作將可改變用以根據從使用者暫停輸 入一手寫字元型樣開始直到他/她選出一預測候選字元串為 止的-段消逝時間來更新預測候選字元串顯示的時序。因 此，沒將允許把用以更新預測候選字元串顯示的時序調整 為更適合於使用者的習慣與習俗的樣式。 再者，在辨識運作或預測運作的過程中選出_預測候 選字元串的動作中，在由結果顯示部& m將該等預測候 選字元串顯示為辨識候選字元串之後，將稍後顯示出辨識 運作或預測運作的中途結果。因此，如第13圖所示，一 辨識/預測運作控制部份140將可被加入到第】圖的組態中 〇 首先，將假設在如第6圖般顯示預測候選字元串之後 ”，另外輸入第二字元時，而當中-手寫字元部份型樣為"士 。當使用者在所顯示的預測候選字元串中找到-所欲字元 串時’在針對所輸入的一手寫字元部份型樣完成辨識運2 或預測運作H❹所❹ 1的預職，即使 手寫字元型樣的輸入動作尚未完成。如此一來，當選擇部 份120選出預測候選字元串時，如果該運作正進行到—半 或者如果該運作已經完成而辨識/預測運作控制部份140將 丢棄該運作結果的話，辨識/預測運作控制部份140將鄉

19 1233572 玖、發明說明 針對另外加上的手寫字元型樣而進行的型樣辨識運作或預 測運作’以便避免更新結果顯示部分彳10所進行的顯示。 藉著如此進行，當使用者暫停輸入手寫字元型樣且選 出一預測候選字元串時，將在把選定預測候選字元串顯示 5為辨識候選字元串之後，預先避免另外顯示出進行到一半 的型樣辨識運作或者預測運作的結果。 以下將說明根據本發明一實施例來實行字元串輸入裝 置的程式處理流程。第14圖將根據本發明的另一實施例 來展不出實行該字元串輸入裝置的程式處理流程圖。 在第14圖中，當使用者輸入一手寫字元型樣時（運作 14〇1) ’將針對重新輸人的_手寫字元型樣來進行—項型樣 辨識運作（運作1402)。 接下來，將根據所輸入的手寫字元型樣字元串而取得 的一型樣辨識結果來進行一項上下文運作（運作14〇3)，且 15將使δ亥上下文處理運作的結果展示為辨識候選字元串（運作 另一方面，將藉著合併對應於所輸入之手寫字元型樣 字元串的辨識候選字元來產生搜尋字元（運作si4〇5)，且 20

將利用搜尋字元串（如關鍵字資訊）來搜尋預測字典8〇,以 便能摘取出預測候選字元串（運作觸）。 、里攸手寫子元型樣之最新近街入動 始的-段消逝時間(運作14〇7)，且判斷出所測量出㈣ ㈣是否超出-段預定時間（運作觸）。在判斷出它已 超出了該段預定時間（運作Yes)的情況下，將更 20 1233572 玫、發明說明 由結果顯示部分11 〇顯不的一項預測候選字元串顯示（運作 1409)〇 μ 在判斷所測量出的消逝時間並未超出該段預定時間（運 ，1408 · Ν〇)的情況下’該流程將返回到運作1407，以便 5月匕、、fe、、’、進仃該消逝時間的量測動作，且將重複進行直到判 斷出所測量出的消逝時間超出了該段預定時間為止。 再者’將檢查是否已經另外輸入了一手寫字元型樣（運 作1410)，且如果已經另外輸入了一手寫字元型樣的話， 該流程將返回運作觸。如果並未另外輸人手寫字元型樣 10的話，該項運作便結束。 因此，根據本發明的實施例，將可控制預測候選字元 串的顯示更新動作，以使當由該預測運作取得該等預測候 選子几串時，並不會進行預測候選字元串的顯示更新動作 。將可控制該項顯示，以便只有在用以更新該項顯示以顯 15示出最新近預測候選字元串的狀況被判斷為得到滿足時， 才會顯示該最新近預測候選字元串。藉著如此進行，將允 許使用者能任意地調整用以更新預測候選字元串的顯示時 序，且此動作將能確保允許使用者選出一預測候選字元串 ，即使該型樣輸入係暫停在一手寫字元型樣被部分地輸入 20 的狀態中。 可備置根據本發明之實施例而用以實行該字元串輸入 裝置的程式，而使其能儲存在任何一種可攜式錄製媒體 152(例如CD-ROM 152-1或軟碟片152-2)中，且可在網路 的一端備置另一種記憶體裝置151，或者例如硬碟或電腦 21 1233572 玖、發明說明 153之ram的一種錄製媒體154，如第15圖所示。在執 行該程式時’將把該程式載入到主要記憶體上且在其上執 行。 亦可根據本發明的實施例來備置由字元串輸入裝置所 5使用的型樣辨識字典或預測字典，而使其能儲存在任何一 種可攜式錄製媒體152中（例如CD_R〇M 152-1或者軟碟 片152-2)，且可在網路的一端備置另一種記憶體裝置 或者例如硬碟或電腦153之RAM的一種錄製媒體 如第15圖所示。例如’當根據本發明來使用該字元串 1〇輸入裝置時，便可由電腦153來讀取該字典。 如上所述，在根據本發明之字元串輸入裝置的實例中 ，將控制預測候選字元串的顯示以便能控制預測候選字元 串的顯示，而使預測候選字元串顯示的更新動作並不會在 時序進订’其當由—項賴運作取得預測候選字元串時 15，僅會在判斷出用以更新該項顯示以顯示出最新近預測候 選字元串的-狀況得到滿足時才進行，而將進行該項更新 動作以顯示出最新近的預測候選字元串。藉著如此進行， 將允許使用者能任意地調整用以顯示該等預測候選字元串 的時序，以便可以選出一所欲預測候選字元串，即使是已 〇經在部份輸入-手寫字元型樣的狀態中暫停在該型樣輸入 動作時。 在不偏離本發明的精#與實際特徵的狀況下，本發明 將可體現於其他形式中。在所有方面來說，本發明申請案 中所揭露的實施例都將被視為展示性且不具限制性的。本 22 1233572 玖、發明說明 發明的範圍將僅由以下的申請專利範圍來界定，而不是由 上述的說明所界定，且本發明將意圖包含所有屬於申請專 利範圍之等效物範圍中的所有改變。 【圖式簡單說^明】 5 第1圖將根據本發明的一實施例展示出一種字元串輸 入裝置的組態。 苐2圖將根據本發明的一實施例展示出該字元串輸入 裝置中的一種手寫字元輸入型樣實例。 第3圖將根據本發明的一實施例展示出該字元串輸入 10裝置中的辨識候選字元實例。 第4圖將根據本發明的一實施例展示出於該字元串輸 入裝置中產生的搜尋字元串實例。 第5圖將根據本發明的一實施例展示出由該字元串輸 入裝置中的搜尋動作檢索出來的預測候選字元串實例。 15 第6圖將根據本發明的一實施例展示出該字元串輸入 裝置中的一結果顯示部分顯示實例。 第7圖將根據本發明的一實施例展示出在選出該字元 串輸入裝置中一預測候選字元串之後的一項顯示實例。 弟8圖將根據本發明的一實施例展示出該字元串輸入 20裝置中手寫字元輸入型樣的實例。 弟9圖將根據本發明的一實施例展示出該字元串輸入 裝置中辨識候選字元的實例。 弟10圖將根據本發明的一實施例展示出於該字元串輸 入裝置中產生之搜尋字元串實例。 23 1233572 玖、發明說明 第11圖將根據本發明的—實施例展示出該字元串輸入 裝置之一結果顯示部分顯示的實例。 第12圖將根據本發明的另—實施例展示出—種字元串 輸入部分的組態。 第13圖將根據本發明的另—實施例展示出—種字元串 輸入裝置的組態。 第Μ圖將根據本發明的另一實施例展示出—種字元串 輸入裝置的處理流程圖。 第15圖將展示出一種電腦環境實例。 10【圖式之主要元件代表符號表】 1 〇型樣輸入部分 20型樣辨識部份 30型樣辨識字典 40上下文處理部份 50上下文字典 60搜尋字元串產生部份 61手寫子元輸入區域 62辨識結果顯示區域 63預測候選字元串顯示區域 70預測字典搜尋部份 80預測字典 90預測候選字元串顯示更新狀況 判斷部份(顯示更新狀況判斷部 份） 100預測候選字元串顯示控制部份( 顯示控制部份） 110結果顯示部分 120預測候選字元串選擇部份(選擇 部份） 130預測候選字元串顯示更新狀況 改變部分(顯示更新狀況改變部 分） 14(3 /預測運作控制部份 151記憶體裝置 152 V攜式錄製媒體 152-1 CD-ROM 1524軟碟片 153電腦 24 1233572 玖、發明說明 運作步 154 錄製媒體 S1408、S1409、S1410 S1401、S1402、S1403、S1404 驟 、S1405 、 S1406 、 S1407 、 25

Claims (1)

1. 申請專利範圍 第92109235號申請案申請專利範圍修正本⑴之口 1 · 一種用以辨識由一使用者輪 _ 軋入之一型樣且將該型樣轉 換為欲輸入之一字元串的字元 甲铷入裝置，該裝置包 括： 用以輸入一型樣的一型樣輪入部分； 用以利用一型樣辨識字典計算出有關該輪入型樣之— 型樣古值且呈一型樣評估值降幕順序來輪出多個辨 識候選子元的一型樣辨識部份； 10 用以利用-上下文字典而從該等多個辨識候選字元中 選出—最佳化辨識候選字元的—上下文處理部份. 用以=合併該等辨識候選字元來產生搜尋字元串的 一搜号字元串產生部份； 用以使用所產生的該箄抽 — 、 寺搜+子兀串作為關鍵字來搜尋 預測子典且輸出多個 15 „ ^ u頂/則候選子兀串的一預測字业 搜尋部份； ' 用以顯示該等多個預測 w候迖子兀串以及該最佳化辨識 候、予元的-結果顯示部分’ ·以及 用以從已顯示出的該等預測候選字元串中選出-最佳 化預測候選字元串的猫.丨 敢佳 20 于几甲的一預測候選字元串選擇部份， 其中該字元串輸入裝置另包括·· 一預測候選字元串銪-$ & 子兀甲頌不更新狀況判斷部份，其用以判 断用以將已顯示内容更報&益 更新為預涮候選字元串以顯示出 该寺預挪候選字开虫 、、、 串的一狀況是否已得到滿足；以及 一預挪候選字元串顯 • ’、/、L·制邛伤，其用以控制該項顯 26 請專利範圍 示來更新該顯示内容，以便能在該預測候選 示更新狀況判斷部份判斷出用以更新該已顯示内/ 顯示出該等預測候選字元串的狀況已得到滿足〇二 該等預測候選字元串能顯示出來。 使 2 ·如申請專利範圍第1 τ5 4 a 圓弟1項之字元串輸入裝置，其中用以 更新《亥已减不内容以顯示出該等預測候選字元串的 狀況為從暫停該最新近型樣輪入起的一段消逝時間: 超出一段預定時間。 10 15 20 3.如申請專利範圍第2項之字元串輸入裝置，其中該段 預定可以由該使用者來設定。 I如申料利範圍第2項之字元串輸入裝置，其中只有 先月j預測候選子元串被顯示在該結果顯示部分上時 有關用以更新該已顯示内容以顯示出該等預測候選 子兀串之e亥狀況的判斷動作才會由該預測候選字元串 顯示更新狀況判斷部份來進行。 ^如申料利範圍第3項之字元串輸入裝置，其中只有 在先則預測候選字元串被顯示在該結果顯示部分上時 有關用以更新該已顯示内容以顯示出該等預測候選 字兀串之5亥狀況的判斷動作才會由該預測候選字元串 顯示更新狀況判斷部份來進行。 6.如申5月專利範圍第巧項之字元串輸入裝置，其中當〆 型樣被輸入到該型樣輸入部分的一字元框格中時，用 以更新，亥已顯容以顯示出該等預測候選字元串的 該狀况為針對另一個字元框格而從開始型樣輸入動作 27 工一 2!登旦声請專利範圍 I的&，肖逝時間或者從暫停該最新近型樣輸入起的 I又消逝B寸間將超出一段預定時間。 7·=申請專龍圍第2項之字元串輸人裝置，其另包含 預剃候遥予元串顯示更新狀況改變部分，其係用以 5 ⑸測從計算出該最新近型樣輸人動作起直到選出該最 佳化預測候選字元串為止的一段消逝時間且用以將該 經檢測消逝時間設定為該預定時間。

   8·如中請專利範圍第3項之字元串輸人裝置，其另包含 預’則候遙字元串顯示更新狀況改變部分，其係用以 才双測攸计异出該最新近型樣輸入動作起直到選出該最 佳化預測候選字元串為止的一段消逝時間且用以將該 、、二核測消逝時間設定為該預定時間。 9. 如申％專利範圍第4項之字元串輸人裝置，其另包含

   預測候選字元串顯示更新狀況改變部分，其係用以 」從计出戎最新近型樣輸入動作起直到選出該最 佳化預測候選字元串為止的一段消逝時間且用以將該 經檢測 肖料間設定為該預定時間。 10. 如申請專利範圍第5項之字元串輸入裝置，其另包含 預測候選字元串顯示更新狀況改變部分，其係用以 才、丨從Ό十异出戎最新近型樣輸入動作起直到選出該最 佳化預柳候選字元串為止的一段消逝時間且用以將該 經檢測消逝時間設定為該預定時間。 11·如申請專利範圍第1項之字元串輸入裝置，其另包括 辨識/預測運作控制部份，其用以在另一個型樣係於 28 以德V申請專利範圍 顯示出該等預測候選字元串的狀態中被輸入時，將在 二：：一：型樣而進行之一項辨識運作或一項預測運 、/、之則，從該等已經顯示出的預測候選字元 =最佳化預測候選字元串，進而暫停針對該另一 _樣而進行的該項辨識運作或該項預測運作。 2·如申請專利範圍第 固乐z項之子兀串輸入裝置，其 二=/=運作控制部份’其用以在另_個型樣係於 :“4預測候選字元串的狀態中被輪入時，將在 針對另一個型揭而> 才將在 作二仃之―項辨識運作或—項預測運 —田月J *δ亥等已經顯示出的預測候選字元串中 取佳化預測候選字元串，進而暫停針對該 個型樣而進行㈣項_運作或該項㈣運作。— •如申清專利範圍第3項之字元串輸入裝置 一辨識/預測運作控制 八匕括 顯示出該等預測候 個““糸於 ^ 、 串的狀態中被輸入時，將γ 針對另一個型樣而進行之―馆 將在 作完成之前，從兮“ 識運作或—項預測運 選出一最佳化預㈣〒兀串中 個型樣而、隹〜』 子4進而暫停針對該另一 14 仃的麵辨識運作或該項預測運作。 14_如申請專利範圍第4項之玄—虫〆 一辨1 / 、子凡串輸入裝置，其另包括 =預測運作控制部份，其用以在另一個 =該等預測候選字元串的狀態中被輸入時，將在 ::型樣而進行之-項辨識運作或-項二ΐ 兀成之則，從該等已經顯示出的預測候選字元串中 29 1233572 ^ K吟、申請專利範圍 選出一最佳化預測候選字^，進而暫停針對該另_ 個型樣而進行的該項辨識運作或該項預測運作。 15_如申請專利範圍第6項之字元串輸入裝置，其另以 一辨識/預測運作控制 1 5 化制。ΙΜ刀，其用以在另一個型 顯樣係方 針對另一個型樣而進 將4 /Λ τ之—項辨識運作或-項預心 月J饮°玄等已經顯示出的預測候選字 選出一最佳化預測候選字元串、隹而新广紅子凡串1 個型樣而進行的該項 十'-另- 10

   、辨硪運作或該項預測運作。 16. 如申請專利範圍第7 負之子疋串輸入裝置，其另 一辨識/關運作控制部份， U 顯示出該等預測候選字、 *型樣係方 針對另一個型樣而 將名 ^ 項辨識運作或一項預、、目,丨1 作完成之前，從該等 ^ 4 15 1ΜΨ . 、、工顯不出的預測候選字元串+ “-农佳化預測候選字元串，進而暫“ 17個型樣而進行的該項辨識運作或該項預測運作。

   17. 一種字元串輸入方法， ., /、中將辨識出由一使用者輪Α 的一型樣，該經辨識型 輪入 20 兀串將被輸入，該方法包含·· 且忒子 輸入一型樣； 利用一型樣辨識字典計算出 呼仕h。 ^出有關該輸入型樣之一型梯 砰估值且主一型樣評估 I樣 選字元； 降幕财來輸^個辨識候 利用-上下文字典而從該等多個辨識候選字元 30

   請專利範圍 一最佳化辨識候選字元； 藉著合併該等選定辨識候選字元來產生搜尋字元串； 使用所產生的料料字元串料_ 5 測字典且輸出多個_候選字元串； 顯示該等多個預測候選 字元；m 串以及_佳化辨識候選 中選出一最佳化預測 從所顯示的該等預測候選字元串 候選字元串， 10 其中該字元串輸入方法 判斷用以將已顯示内容 出該等預測候選字元串 及 另包括： 更新為預測候選字元串以顯示 的一狀況是否已得到滿足；以

   控制該項顯示來更新該顯 門谷，以便能在判斷出 以更新該已顯示内容以顯 15 豕寺預測候選字元串 狀況已得到滿足時，使該等 只只J候違子兀串能顯示 來。

   18.—種電腦可讀媒體，其 仔有只仃字元串輸入方法 電腦可執行程式，其中將辨蛳 τ將辨减出由-使用者輸入的 型樣，該經辨識型樣將被轉換 20 卞7L甲且該字元 將被輸入，該程式包含以下運作·· 輸入一型樣； 利用一型樣辨識字典計算出有顯 ^ ，關5玄輸入型樣之一型米 評估值且呈一型樣評估值降冪 、斤木季刖出多個辨識柄 選字元； 31

   請專利範圍 利用一上下文字典而從該等多個辨識候選字元中選出 一最佳化辨識候選字元； 猎者合併該等選定辨識候選字元來產生搜尋字元串； 使用所產生的該等搜尋字元Φ作為關鍵字來搜尋一預 測子典且輸出多個預測候選字元串； 顯不β等多個預測候選字元串以及該最佳化辨識候選 字元；以及

   從所顯示的該等預測候選字元串中選出一最佳化預測 候選字元串， 10 其中该字元串輸入方法另包括： 1斷用以將已_不内容更新為預測候選字元串以顯示 出該等預測候選字元串的一狀況是否已得到滿 及 15 控制該項顯示來更新該顯 以更新該已顯示内容以顯 狀況已得到滿足時，使該 來0 示内容，以便能在判斷出用 不出該等預測候選字元串的 等預測候選字元串能顯示出

   32