201211791 六、發明說明： I：發明戶斤屬之技術領域3 發明領域 本發明大體上係有關一種輸入方法，更特別係有關一 種中文字元輸入方法、裝置與相關聯記憶媒體。 c先前技術3 發明背景 隨著可攜式電子設備（例如行動電話、個人數位助理 PDA等等）的廣泛應用，中文字元輸入方法已變成可攜式 電子設備中最重要的應用之一。中文字元輸入方法的輸入 速度、準確度以及方便性亦已變成使用者在選擇電子設備 上的一個重要指標。 當今有多種類型的中文字元輸入方法。這些中文字元 輸入方法可被分類成兩種一般類別，即，筆劃輸入方法與 音標符號輸入方法。筆劃輸入方法包含，例如，倉頡輸入 法及五筆輸入法。這些筆劃輸入方法典型上需要記憶難以 掌握的字根。音標符號輸入方法包含，例如，拼音輸入法。 然而，在音標符號輸入方法方面，使用者必須知道一個字 元的發音，因而對於不識得或不熟悉拼音的使用者而言只 能勉強使用。 此外，由於可攜式電子設備的尺寸有限，其可提供的 按鍵亦有限。例如，大部分的行動電話之按鍵不超過20個， 而專用於輸入的按鍵則仰賴10個數字鍵、4個巡覽鍵和1個 輸入鍵，這導致在將中文字元輸入至行動電話時要做較多 201211791 的按壓，因而降低輸入速度。 因此，提供易於學習、具有較快輸入速度且特別適於 可攜式電子設備，像是行動電話等，的一種中文字元輸入 方法是很令人嚮往的。 【發明内容】 發明概要 本發明的一個目的係要提供一種中文字元輸入方法、裝 置及相關聯記憶體媒體，其特別適於可攜式電子設備，以 使得依據本發明的數個實施例，而能以可攜式電子設備上 之有限按鍵在最小位元錯誤率的情況下做有效率的中文字 元輸入。 依據本發明的一個面相，提供有一種中文字元輸入方 法，其包含下列步驟：基於所輸入的一個基本筆劃而搜尋 數個匹配的部首；顯示所搜尋出的該等部首；響應於對於 一個部首的選擇，基於一個部首對中文字元對映表而搜尋 匹配所選擇之該部首的數個中文字元，其中於該部首對中 文字元對映表中，一個部首被映對至屬於該部首的數個中 文字元在中文字元表中之索引；以及顯示所搜尋出的該等 中文字元。 依據本發明的另一個面相，提供有一種裝置，其包含： 一個處理器；包括有一套電腦程式碼的一個記憶體；該記 憶體和該等電腦程式碼被組配來配合該處理器而使該裝置 能夠至少實施下列步驟：基於所輸入的一個基本筆劃而搜 尋數個匹配的部首；顯示所搜尋出的該等部首；響應於對 201211791 於一個部首的選擇，基於一個部首對中文字元對映表而搜 尋匹配所選擇之該部首的數個中文字元，其中於該部首對 中文字元對映表中，一個部首被映對至屬於該部首的數個 中文字元在中文字元表中之索引；以及顯示所搜尋出的該 等中文字元。 依據本發明的更一個面相，提供有一種中文字元輸入裝 置，其包含：部首搜尋構件，其被組配來基於所輸入的一 個基本筆劃而搜尋匹配的數個部首；部首顯示構件，其被 組配來顯示所搜尋出的該等部首；中文字元搜尋構件，其 被組配來響應於對於一個部首的選擇，基於一個部首對中 文字元對映表而搜尋匹配所選擇之該部首的數個中文字 元，其中於該部首對中文字元對映表中，一個部首被映對 至屬於該部首的數個中文字元在中文字元表中之索引；以 及中文字元顯示構件，其被組配來顯示所搜尋出的該中文 字元。 依據本發明的又一個面相，提供有一種記憶體媒體，其 包含一個電腦可讀程式，其中當該電腦可讀程式被一個處 理器執行時，會使得該處理器能夠實施依據本發明之一實 施例的中文字元輸入方法。 由於運用從筆劃到部首然後從部首到中文字元的一種 二階式搜尋，依據本發明之多種實施例的中文字元輸入方 法、裝置及相關聯記憶體媒體能夠實現更有效率的中文字 元輸入速度。此外，對於具有一個部首和較多筆劃的中文 字元而言，其輸入速度相較於傳統筆劃輸入方法而言可有 201211791 效地被改善。 此外，依據本發明之數個實施例的中文字元輸入方法吻 合在查找字典時慣用的習慣，因此，使用者無須學習便可 掌握此中文字元輸入方法。依據基於本發明之數個實施例 的此中文字元輸入方法，任何中文字元，無論依據此中文 字元之書寫序列而言其部首是否係在起始位置，皆可基於 基於本發明之數個實施例的從部首到中文字元之搜尋而被 搜尋出。 另外，依據本發明的數個實施例，可動態地基於使用者 之輸入而更新部首或文字選擇頻率，以自動地針對各個使 用者客製化一個個人熱門文字文庫，因而更進一步地改善 使用者之字元輸入速度和使用者感受。 還有，配合本發明的數個實施例，可使得對於筆劃及/ 或部首的模糊搜尋能夠執行。因此在未能清楚地知道一個 特定筆劃或部首的情況中，亦可快速地搜尋及輸入想要的 中文字元。 當閱讀下文中參照下列隨附圖式的針對例示實施例之 詳細說明時，上文中所述的及其他的目的、特徵及益處會 可明顯浮現。 圖式簡單說明 本揭露内容將在下文之說明中參照圖式而提供較佳實 施例之細節，其中： 第1圖示出依據本發明之一實施例的一個按鍵配列圖； 第2圖示出依據本發明之一實施例的一個中文字元輸 201211791 入方法之流程圖； 第3 A與3 B圖示出依據本發明之一實施例的數個輸入 範例； 第4圖示出依據本發明之一實施例的一個中文字元輸 入裝置之結構圖； 第5圖示出可在當中實施依據本發明之一例示實施例 的一個可攜式設備； 第6圖示出如於第5圖中所示之可攜式設備的一個組態 簡圖。 於通篇圖式中，相似參照號碼係標示相同、類似或對 應的特徵或功能。 I：實施方式3 較佳實施例之詳細說明 現在，將參照圖式而詳細說明本發明之較佳實施例。 有鑑於這樣的事實，即，一些使用者不識得或不熟悉 中文字元的拼音，故本發明的一個實施例提供一種中文字 元輸入方法，此方法符合查找字典的習慣方式，係以部首 為基礎。 在下文的說明中，本發明之多種實施例所需的資料資 訊係以資料表的形式描述。然而，熟於此技者可會識出， 亦可使用其他形式的資料結構來描述這樣的資料資訊。 與最尋常的筆劃輸入方法類似，可將中文字元的基本 筆劃總括成5個一般類別：橫一、豎丨、撇7、點、以及折 -，其中「提」這樣的筆劃被視為橫一，「豎勾」這樣的筆 201211791 劃被視為豎丨；「捺」被視為點、；並且所有具有勾的筆劃 都被視為折一。 這五種筆劃的一般類別分別對應於，例如，鍵盤上的 數字鍵1、2、3、4、5。上文中所述之資訊可，例如，以示 於表1的一個基本筆劃表來表達。 表1 基本筆劃 碼 部首表索引 中文字元表索引 一 1 (001 ) 1 1 1 2 (010) 43 990 J 3 (011) 91 2301 \ 4 ( 100) 150 4030 -* 5 ( 101 ) 208 7098 如於表1中所示，第一攔代表中文字元的五個基本筆 劃，其被以萬國碼（Unicode)的編碼儲存。第二欄代表各 個基本筆劃的筆劃基本碼，其可，例如，由一個三位元的 二元系統而分別以（001，010, 011, 100, 101)表達。所有的 中文字元和部首皆可基於其筆劃基本碼而被編碼。第三攔 代表以各別基本筆劃開始的部首在一個部首表（例如於後 文中有所說明的表2)中的起始索引位置，因而亦被稱為部 首表索引。第四欄代表以各別基本筆劃開始的字元在中文 字元表（例如於後文中有所說明的表3)中的起始索引位 置，因而亦被稱為中文字元表索引。第三和第四欄之具體 意義將於後文中更進一步說明。 雖然表1係示出中文字元的五種基本筆劃及其編碼，熟 於此技者會可識出，亦可係使用中文字元的其他筆劃分類 201211791 系統，例如8筆劃。此外，在基本筆劃與鍵盤間之對應關係 亦為示意性的，熟於此技者若有需要可做出多種變化。 接下來，針對部首創造出一個部首表，如下表2所示。 表2 索引 部首 部首基本碼 對映表索引 1 一 1 1 2 二 11 153 3 厂 13 185 43 I 2 890 44 卜 24 943 91 ) 3 2406 92 32 2510 如於表2中所示，第一欄代表部首的索引碼，其獨一無 二地識別各別部首。第二欄代表各別部首，其被以萬國碼 的編碼儲存。第三欄代表以筆劃基本碼將部首之筆劃序列 編碼的部首碼，亦被稱為部首基本碼。第四搁指出屬於各 別部首的中文字元在中文字元對映表（如於後文中有所說 明的表4)中的起始索引位置，亦被稱為對映表索引，其意 義將於後文中更進一步說明。 假設一個部首具有η個筆劃，則由於各個筆劃需要3個 位元，所以各個基本部首之部首基本碼所需的位元數為 (3*n) mod 8+1。基本編碼格式如下： 4-3*11-► 4-<8-► 筆劃碼 填充 201211791 其中，在將筆劃編碼之後，若位元數不夠整數個位元組， 則以全零碼填充。 為了使得能夠快速搜尋，部首係以某個序列被編上索 引。例如，於如於表，2中所示的部首表中，係按照起始部 首筆劃的基本筆劃序列而將部首編上索引。具體而言，係 按照起始部首筆劃，如橫一、豎丨、撇y、點、和折一， 而各別地排序部首。易言之，部首表可，例如，包含有5個 子表。例如，具有從1到42之索引值的部首為以橫「一」為 起始筆劃的部首；具有從43到90之索引值的部首為以豎 「丨」為起始筆劃的部首，以此類推。 從上文中之說明可以看出，在如於表1中所示之基本筆 劃表的第三欄中之部首表索引係指向以各別基本筆劃開始 的部首在部首表（例如表2)中之起始索引位置。透過這些 簡單的索引，可在一個使用者起始地輸入一個基本筆劃之 後，按照如於表1中所示之部首表索引而直接跳到如於表2 中所示之部首表内的對應的起始位置，因而加速搜尋。在 本發明的多種實施例中，自一個基本筆劃至一個部首的索 引被稱為第一階索引。 依據一個較佳實施例，在如於第2圖中所示之部首表 中，對於具有相同起始筆劃的數個部首而言，此等部首係 基於部首的固定頻率而被編上索引。易言之，在上文中所 述的5個子表中之各者中，係依據部首的固定頻率而排序部 首。 一個部首的固定頻率是由屬於此部首的中文字元之數 10 201211791 目η以及各個中文字元的固定頻率fi (i=l，…，η)決定。例 如，可用屬於同一個部首的所有中文字元之固定頻率的總 和Zfi來當作此部首的固定頻率。一個中文字元的固定頻率 係指此中文字元的使用頻率，其可藉由例如在各種類型的 統計資料上做分析來獲得。 在一個較佳實施例中，具有相同部首固定頻率的數個 部首係藉由屬於此等部首的中文字元之數目η來排序。例 如，涵蓋較多中文字元的部首被放在前面。 在一個較佳實施例中，部首表更進一步地包含有各個 部首的動態頻率。一個部首的動態頻率係指一個使用者在 輸入的時候選擇此部首的次數。動態頻率可基於使用者的 輸入選擇而被更新。在透過一個部首表而搜尋出數個部首 的事例中，搜尋結果係基於此等部首的固定頻率和動態頻 率而被排序。因此，若顯示區域的尺寸有限，則只有常常 使用的部首會被顯示，這可有效地改善輸入速度與使用者 感受。 例如，在一個較佳實施例中，係基於部首的固定頻率 比例和動態頻率比例之總和而進行排序，其中，一個部首 的固定頻率比例係指此部首之固定頻率與總固定頻率之比 例，而動態頻率比例係指一個使用者輸入此部首的次數與 此使用者輸入部首之總次數的比例。 在一個較佳實施例中，表2中之部首並不限於只包於在 多種類型的字典之部首搜尋中所使用的尋常部首，而是亦 包括位於一個中文字元的筆劃序列之前面部份的筆劃模 201211791 組。例如，就中文字元「歆」而言，在一個字典中查找「歆」 的時候，傳統上係透過部首「欠」來搜尋。然而，在書寫 的時候，「音」是比「欠」先寫的。因此，在表3中之部首 可更進一步地包含有「音」，以便基於人們的書寫習慣來查 找中文字元。除非明確地指出其他情況，否則於本文中，「部 首」係包含上述兩種型態的部首。 配合對表2的參照，以索引碼和部首基本碼來編碼部首 可簡化中文字元的搜尋行為並實現中文字元之部首的模糊 搜尋，而且同時，這可避免由只就部首基本碼而編碼所致 的重碼現象。 接下來，針對所有的中文字元而建立一個中文字元文 庫。於此文庫中，各個字元係以萬國碼之編碼方式被儲存。 然後，以這個標準字元文庫為基礎編譯不同的索引。表3示 出一個示範中文字元文庫，亦稱為中文字元表。 表3 索引 字元 基本碼 部首碼 1 一 1 (〇) 2 在 132121 (0) 32121 3 有 132511 (0) 32511 990 中 2512 (0) 512 991 是 251112134 (0) 12134 2301 的 32511354 (0) 354 2302 人 34 (〇) 如於表3中所示，第一欄代表中文字元之索引，其獨一 12 201211791 無二地識別各別中文字元。第二欄代表被以萬國碼之編碼 儲存的各別中文字元。 在一個較佳實施例中，為了能與傳統筆劃輸入方法相 容，在中文字元表中還有第三行，其代表用於以筆劃基本 碼編碼一個中文字元之筆劃序列的一個中文字元碼，稱為 中文字元基本碼。 類似於部首基本碼，一個中文字元基本碼的編碼格式 如下： 4-3*11'-► 筆劃碼 填充 其中η表示一個中文字元的筆劃數目。 在另一個實施例中，此中文字元表包含有第四行，其 代表用於編碼一個中文字元之不同於部首之部份的一個筆 劃碼，稱為中文字元部首碼。例如，一個中文字元部首碼 的基本編碼格式如下： 1 , J 1 •丨 旗標 剩餘筆劃碼 填充 在這個基本編碼格式中，旗標為1個位元，其指出此中 文字元之筆劃是否係以部首開始。假如是這樣的話則此旗 標為0，否則為1。剩餘筆劃碼表示此中文字元除了部首以 外之剩餘筆劃的碼，其中m代表此中文字元除了部首以外之 筆劃的數目。 例如，中文字元「诺」之基本碼為： 诺 4512213251 填充 13 201211791 其中「45」為部首「i」之基本碼。基於上述規則，「诺」 的中文字元部首碼為： 诺 0 12213251 填充 其比基本碼短。 就任何一個中文字元而言，都可以有一個對應的中文 字元部首碼。若一個中文字元的結構難以拆解，而且難以 判定部首的話，可用此中文字元的第一個基本筆劃來當作 它的部首。針對可能具有多個部首的一個中文字元而言， 例如部首可能為「文」或「Ij」的「刘」，其亦具有多個對 應的中文字元部首碼。 在一個較佳實施例中，係使用中文字元基本碼來編碼 中文字元，這可相容於傳統筆劃輸入方法，並支援中文字 元的基於輸入筆劃之直接搜尋。在另一個較佳實施例中， 係使用中文字元部首碼來編碼中文字元，這使得中文字元 中之部首的模糊搜尋能夠執行，如於後文中所述的。 類似於部首表，在如於表3中所示的中文字元表中，係 基於起始基本筆劃之序列而將中文字元編上索引。具體而 言，中文字元表可分別基於中文字元之起始筆劃，即橫一、 豎丨、撇J、點、和折一，而包含有5個子表。例如，如於 表3中所示的，具有從1至989之索引值的中文字元全都是以 橫「一」為起始筆劃的中文字元。具有從990至2300之索引 值的中文字元全都是以豎「丨」為起始筆劃的中文字元。 具有從2301至4029之索引值的中文字元全都是以撇「7」 為起始筆劃的中文字元，以此類推。 14 201211791 從上文中對表1之說明中，可以看出在如於表1中所示 之基本筆劃表的第四攔中的中文字元“係指向以各別基 本筆劃開始的中文字元在中文字元表（例如表3)中的起始 索引位置透過這些簡單的索引，可在使用者起始地輸入 一個基本筆劃以後，按照如於表1中所示的中文字元表索 引而直接跳到在如於表3中所示的中文字元表中之對應的 起始位置，因而加速搜尋。 根據一個較佳實施例’在如於表3中所示的中文字元表 中’對於具有相同起始筆劃的中文字元而言，係藉由此等 中文字元的固定頻率而將中文字元編上索引。易言之，在 上述5個子表之各者中，係按照此等中文字元的固定頻率而 將中文字元排序。如先前所提，可透過在各種類型的統計 資料上做分析來獲得中文字元的固定頻率。 在一個較佳實施例中，中文字元表更進一步地包含有 中文字元的動態頻率。一個中文字元的動態頻率係指一個 使用者在輸入的時候選擇此中文字元的次數。動態頻率可 基於使用者的輸入選擇而被更新。在透過中文字元表而搜 尋出數個中文字元的事例中，搜尋結果係基於此等中文字 元的固定頻率和動態頻率而被排序。因此，若顯示區域的 尺寸有限，則只有常常使用的中文字元會被顯示，這可有 效地改善輸入速度與使用者感受。 與部首類似，例如’可係基於中文字元的固定頻率比 例和動態頻率比例之總和而進行排序，其中’一個中文字 元的固定頻率比例係指此中文字元之固定頻率與總固定頻 15 201211791 率之比例，而動態頻率比例係指一個使用者輸入此中文的 次數與此使用者輸入中文字元的總次數之比例。 更近一步地，在部首表和中文字元表之間建構對映， 稱為部首對中文字元對映表。於此表中，對應於中文字元 表中之各別部首的所有中文字元之索引依序被儲存。表4示 出部首對中文字元對映表的一個範例。 表4 對映索引 在中文字元表中之中文字元索引 1 1 2 2 3 3 153 230 154 233 187 412 如於表4中所示，第一欄代表對映索引，其獨一無二地 識別對應於各個部首的各個中文字元。第二欄代表屬於此 等部首的中文字元在中文字元表中之索引。例如，如於表4 中所示，從1到152的對映索引對應於以「一」為部首的所 有中文字元的索引；從153到186的對映索引對應於以「二」 為部首的所有中文字元的索引；以此類推。 從上文之說明中，可以看出如於表2中所示之部首表的 第四欄係代表屬於此等部首的中文字元在部首對中文字元 對映表（例如表4)中之起始索引位置。配合這些簡單的索 引，在使用者選擇一個部首以後，可基於在部首表（例如 16 201211791 表2)中的對映表索引，而直接跳到表4中之部首對中文字 元對映表中的對應的起始位置，因而加速搜尋。在本發明 的多種實施例中，從一個部首至數個中文字元的索引被稱 為第二階索引。 在部首對中文字元對映表中，因為係在部首與中文字 元之間建構對映，因此使得部首能夠確實地對應到中文字 元，反之亦然。相較於僅憑藉部首之筆劃序列的對於中文 字元之搜尋方式而言，可避免錯誤位元發生。 另外，藉由在部首與中文字元之間建構對映，無論一 個中文字元部首是否係在其筆劃序列的起始筆劃位置上， 皆可透過此部首來找出屬於此部首的中文字元。這樣的首 先搜尋一個部首然後從此部首對映至中文字元的二階式索 引行為提供一種與查找字典一樣的輸入方法。此輸入方 法，例如，可亦應用到多種類型的學習機以便啟蒙孩童。 第1圖示出依據本發明之一實施例的一個按鍵配列 圖。如於第1圖中所示，在一個鍵盤上的五個數字鍵1、2、 3、4和5分別被分配五個基本筆劃，即橫一、豎丨、撇；、 點、和折一。第1圖中之鍵盤可為虛擬鍵盤或實體鍵盤。此 鍵盤可係提供在需要使用鍵盤的多種類型的電子設備上， 像是行動電話、個人數位助理PDA和個人電腦等。 熟於此技者可會識出，雖然第1圖示出了 一個鍵盤配列 圖，但亦可以其他方示來配置這五個基本筆劃。 於後文中，係參照先前所創造的資料表和如於第2圖中 所示之流程來說明依據本發明之多種實施例的一種中文字 17 201211791 元輸入方法。 此流程從步驟S200開始，當中，係接收由一個使用者 所輸入的一個基本筆劃。 之後，於步驟S201，基於由使用者所輸入的基本筆劃 而搜尋匹配的部首。具體說來，在使用者輸入第一個基本 筆劃以後，則在如於表1中所示的基本筆劃表中查找對應於 所輸入之此基本筆劃的數個部首表索引，因而獲得一個索 引範圍。例如，在基本筆劃表（表1)中之兩個相鄰基本筆 劃之間的部首表索引值為對應於一個先前基本筆劃的所有 部首之對映。之後，基於此等部首表索引，快速地跳到以 此基本筆劃開始的部首在部首表（例如表2)中之起始索引 位置。 接下來，於步驟S202，所搜尋出的部首被顯示。由於 在一個電子設備中的顯示區域有限，只有有限數目的（例 如6個）部首被顯示。在一個較佳實施例中，可從起始索引 位置依序檢索數個部首，例如6個部首，以供顯示。在另一 個較佳實施例中，所搜尋出的數個部首基於此等部首的固 定頻率和動態頻率而被排序，並且顯示，例如，前6個結果。 在一個替代實施例中，在搜尋和顯示部首時，更進一 步地基於在中文字元表（例如表3)中的中文字元基本碼而 搜尋匹配所輸入之基本筆劃的中文字元，並且顯示所搜尋 出的中文字元。 例如，在使用者輸入第一個基本筆劃之後，則在如於 表1中所示的基本筆劃表中查找對應於所輸入之此基本筆 18 201211791 劃的數個中文字元表索引，因而獲得一個索引範圍。類似 地，在基本筆劃表（表1)中之兩個相鄰基本筆劃的中文字 元表索引值之間的值為對應於一個先前基本筆劃的所有中 文字元之對映。之後，基於此等中文字元表索引，快速地 跳到以此基本筆劃開始的中文字元在中文字元表（例如表 3)中之起始索引位置。 類似於對部首的顯示，在顯示中文字元時，所搜尋出 的中文字元可基於中文字元的固定頻率和動態頻率而被排 序及顯示。 若所顯示的部首或中文字元包括想要的部首或中文字 元，其將會被選擇並放在頂部螢幕上。否則便繼續接收筆 劃輸入。 隨著筆劃的連續輸入，所顯示之部首或中文字元被刷 新。在一個較佳實施例中，係在部首表中基於輸入筆劃而 以部首基本碼搜尋匹配的部首；並且另外，也在中文字元 表中基於輸入筆劃而按照中文字元基本碼搜尋匹配的中文 字元。上述處理程序被重複執行，直到想要的部首或中文 字元出現為止。 接下來，於步驟S203，響應於對於一個部首的選擇， 基於部首對中文字元表而搜尋匹配所選擇之部首的中文字 元。 具體而言，係在選擇一個部首之後，於部首表（例如 表2)中找到所選擇之部首的對映表索引，因而獲得一個索 引範圍。例如，介於部首表（表2)中之兩個相鄰部首的對 19 201211791 映表索引值之間的值為對應於一個先前部首的所有中文字 元之對映。接下來，基於此等對映表索引，快速地跳到屬 於此部首的中文字元在部首對中文字元對映表（例如表4) 中之起始索引位置。 在部首對中文字元對映表中，屬於此部首的所有的中 文字元皆被映對至此部首。因此，透過部首對中文字元對 映表，可快速地搜尋出對應的中文字元在中文字元表（例 如表3)中之索引。就著這些索引，可從中文字元表中檢索 對應的中文字元。 接下來，於步驟S204，所搜尋出的中文字元被顯示。 同樣地，由於在電子設備中的顯示區域有限，只有有限數 量的（例如6個）中文字元被顯示。在一個較佳實施例中， 可依序從起始索引位置取得數個中文字元，例如6個，以供 顯示。在另一個較佳實施例中，所搜尋出的中文字元基於 此等中文字元的固定頻率和動態頻率被排序，並且例如， 最前面的6個結果被顯示。 若所顯示的中文字元包括想要的中文字元，其將會被 選擇並放在頂部螢幕上。否則便繼續接收筆劃輸入。此時， 使用者輸入部首以外的剩餘筆劃。 隨著筆劃的連續輸入，匹配的中文字元在中文字元表 中被搜尋，並且所顯示的中文字元被刷新。 在一個較佳實施例中，係基於在中文字元表中的中文 字元基本碼而搜尋匹配的中文字元。因為部首對中文字元 對映表已限制屬於此部首的中文字元之索引範圍，所以可 20 201211791 在攻個索引範圍内搜尋匹配的中文字元。 在另一個較佳實施例中，若 元部首石馬，則可基於在此令文字元表中的中=有令文字 而搜尋匹配的中文字元。同樣地，可在如界=元部首碼 文字几對應表令的素引範圍内搜尋匹配的」部首對中 令文字部首碼只編碼除了部首以外的筆 凡。因為 於接下來所輸入的剩餘筆割而做快速匹配。一’所以能夠基 為止Μ處理程序被重複執行，直到想要的t文字元出現 在-個又更進—步的實施例中，響應 的選擇，此部首的一個動態頻率被更新；因而叫固部首 首的序列可動態地被更新；並且/或者，響應於2示此部 文字元的選擇，此中文字元的一個動態頻率被更個中 顯示此中文字元的序列可動態地被顯示。更新；因而， 在一個較佳實施财，係可支援對筆 糊查詢。例如，若中文字元表係使用中文字元=首的模 碼，則可用符號h你加夺 予兀#首碼來編 杏痛。」來 便纽料首的模糊 °賴「？」來取代除了部首以外的剩餘筆劃， 以便支援對剩餘筆劃的模糊查詢。若中文字元表係使用中 文字兀基本碼來編碼’則能夠做對中文字元之任意筆劃的 模糊查詢。 例如’可藉由下列輸人來獲得中文字元「诺」： 诺=*12213251 ; =??12213251 ; 21 201211791 =45??213251 ； =*??21??51 ； ··· 此外，當一個中文字元的部首並非係在此中文字元的 起始位置時，使用者可使用一個「*」符號來做匹配。例如， 可透過下列輸入來查詢「刊」： 刊=11222 ; =112* ； =???*;… 對於本發明之多種實施例的輸入方法係於後文中參照 第3A和3B圖以中文字元「梅」為範例作進一步的例示。 首先，使用者輸入一個筆劃「一」。對應於此筆劃「一」 的一個部首表索引和一個中文字元表索引從基本筆劃表 (例如表1 )中被搜尋出，並且於此範例中，此二者之值皆 為1。並且接著，跳到部首表（例如表2)來搜尋以「一」 開始的部首。所搜尋出的部首被排序並接著被顯示。類似 地，以「一」開始的中文字元從中文字表（例如表3)中被 搜尋出，其接著被排序並顯示。例如，在示出顯示資訊的 第3A圖中，第3A圖的中間那行示出使用者輸入，上面那行 示出搜尋出的字元，而下面那行示出搜尋出的部首。 使用者從所顯示的部首中選擇一個部首「木」。響應於 對此部首「木」的選擇，從部首表（例如表2)中找出部首 「木」所對應的部首對中文字元對映表（例如表4)之索引 範圍。接下來，透過部首對中文字元對映表，檢索在中文 字元表中之以「木」為部首的所有中文字元之索引。對應 22 201211791 的中文字元基於這些索引而從中文字元表中被檢索，並接 著按照某個規則被排序並顯示。例如，在示出顯示資訊的 第3B圖中，上面那行示出所搜尋出的字元，而下面那行示 出使用者輸入。 最後，使用者從所顯示的中文字元中選擇「梅」來定 結此輸入。 由於運用從筆劃到部首然後從部首到中文字元的一種 二階式搜尋，依據本發明之多種實施例的此中文字元輸入 方法能夠實現更有效率的中文字元輸入速度。 例如，基於文字的固定頻率，使用蒙地卡羅（Monte Carlo)演算法來模擬1百萬個文字的使用者輸入。以最小量 的按鍵按壓來做出統計數據，以算出按鍵按壓的平均量。 最小量的按鍵按壓指出對於使想要的中文字元出現在螢幕 的第一頁上而言所需的最少的輸入次數。此模擬結果示 出，就所有的中文字元而言，傳統筆劃輸入方法的按鍵按 壓平均量為5.98249，而依據本發明之實施例的按鍵按壓平 均量為4.73161。此模擬結果示出，就所有具有明確部首的 中文字元而言，傳統筆劃輸入方法的按鍵按壓平均量為 6,19939，而依據本發明之實施例的按鍵按壓平均量為 4.30766。因此，此等實施例的輸入方法特別適於具有部首 和較多筆劃的中文字元。 此外，依據本發明之實施例的中文字元輸入方法吻合 在查找字典時慣用的習慣，因此，使用者無須學習便可掌 握此中文字元輸入方法。就著依據本發明之實施例的此中 23 201211791 文字兀輸入方法，任何中文字元，無論在此中文字元的書 寫序列中其部首是否係在起始位置，皆可依據本發明之實 施例而基於部首對中文字元對映表搜尋。 另外’配合本發明的實施例，可動態地基於使用者之 輸入而更新部首和文字選擇頻率，以自動地針對各個使用 者客製化一個個人熱門文字文庫，因而更進一步地改善使 用者之子元輸入速度和使用者感受。 還有，配合本發明的實施例，可使得對於筆劃及/或部 首的模糊搜尋能夠執行。因此在未能清楚地知道一個特定 筆劃或部首的情況中，亦可快速地搜尋及輸入一個想要的 中文字元。 第4圖示出依據本發明之一較佳實施例的一個輸入裝 置之結構圖，其中，參照標誌4〇〇指出—個輸入裝置；參照 標誌'401指出部首搜尋構件；參照標誌4〇2指出部首顯示構 件；參照標誌403指出中文字元搜尋構件；而參照標誌4〇4 指出中文字元顯示構件。 在—個較佳實施例中，部首搜尋構件401被組配來基於 所輸入的一個基本筆劃而搜尋匹配的數個部首。此外，響 應於對於一個部首的選擇，中文字元搜尋構件403被組配來 基於部首對中文字元對映表而搜尋匹配所選擇之部首的中 文字元。中文字元顯示構件404被組配來更進一步地顯示所 搜尋出的該等中文字元。 第5圖和第6圖示出可在當中實施本發明的一個例示性 行動設備12。然而，應瞭解，本發明並非意欲要受限於特 24 201211791 定類型的電子設備。如於第5圖和6圖中所示的行動設備12 包含有一個外殼30、為LCD顯示器形式的一個顯示器32、 一個鍵盤34、一個麥克風36、一個聽筒38、一個電池組40、 一個紅外線埠42、一個天線44'以及依據本發明之一實施 例為UICC形式的一個智慧卡46、一個讀卡機48、一個無線 電介面電路52、一個編解碼器電路54、一個控制器56、以 及一個記憶體58。個別的電路和元件可為於此技藝中習知 的任何類型，例如，諾基亞（Nokia )範鳴内的一個行動電 話。 本發明更進一步地提供一種記憶體媒體，其包含有一 個電腦可讀程式，當此電腦可讀程式被一個處理器執行 時，此記憶體媒體使得處理器能夠實現依據本發明之實施 例的虛擬鍵盤之輸入方法。此記憶體媒體可為任何有形的 媒體，例如軟碟、CD-ROM、DVD、硬碟驅動器，甚至是 網路媒體等等。 於上文中所說明的多種面相可單獨使用或以多種組合 形式使用。可藉由硬體與軟體之組合來實施本案之教示， 但亦可以硬體或軟體來實施。亦可將本案之教示體現為電 腦可讀媒體上之電腦程式產品，此電腦可讀媒體可為任何 材料體，像是軟碟、CD-ROM、DVD、硬碟驅動器，甚至 是網路媒體等等。 本發明之說明書係已針對例示和說明目的呈現，而非 意欲要窮盡或將本發明限制於所揭露之型式。對於熟於此 技者而言，會可明顯看出許多修改體與變異體。熟於此技 25 201211791 者可瞭解，於本發明之實施例中之方法與構件係可在軟 體、硬體、韌體或其組合中實施。 因此，係為了較佳地說明本發明，實際應用，的主旨， 並使其他熟於此技者能夠瞭解不悖離本發明之精神所作的 所有的修改體和替代體係落於如後附申請專利範圍所界定 的本發明之保護範圍内，而選擇並說明此等實施例。 c圖式簡單說明3 第1圖示出依據本發明之一實施例的一個按鍵配列圖； 第2圖示出依據本發明之一實施例的一個中文字元輸 入方法之流程圖； 第3A與3B圖示出依據本發明之一實施例的數個輸入 範例； 第4圖示出依據本發明之一實施例的一個中文字元輸 入裝置之結構圖； 第5圖示出可在當中實施依據本發明之一例示實施例 的一個可攜式設備； 第6圖示出如於第5圖中所示之可攜式設備的一個組態 簡圖。 【主要元件符號說明】 12.. .行動設備 30.. .外殼 32.. .顯示器 34.. .鍵盤 36.. .麥克風 38.. .聽筒 40.. .電池組 42··.紅外線埠 44.. .天線 46.. .智慧卡 26 201211791 48...讀卡機 402.··參照標誌（部首顯示構 52...無線電介面電路 件） 54...編解碼Is電路 403···參照標誌（中文字元搜 56...控制器 尋構件） 5 8...記憶體 404...參照標誌（中文字元顯 400...參照標諸（輸入設備） 示構件） 401.··參照標誌（部首搜尋構 件） S200〜S204...步驟 27201211791 VI. Description of the Invention: I: TECHNICAL FIELD OF THE INVENTION The invention is generally related to an input method, and more particularly to a Chinese character input method, apparatus and associated memory medium. c Prior Art 3 Background of the Invention With the widespread use of portable electronic devices (e.g., mobile phones, personal digital assistants, PDAs, etc.), the Chinese character input method has become one of the most important applications in portable electronic devices. The input speed, accuracy and convenience of the Chinese character input method have also become an important indicator for users to select electronic devices. There are many types of Chinese character input methods today. These Chinese character input methods can be classified into two general categories, namely, a stroke input method and a phonetic symbol input method. The stroke input method includes, for example, the Cangjie input method and the Wubi input method. These stroke input methods typically require memory roots that are difficult to grasp. The phonetic symbol input method includes, for example, a pinyin input method. However, in terms of the phonetic symbol input method, the user must know the pronunciation of a character, and thus can only barely use it for a user who is not acquainted or unfamiliar with pinyin. In addition, due to the limited size of portable electronic devices, the number of buttons that can be provided is limited. For example, most mobile phones do not have more than 20 buttons, while buttons dedicated to input rely on 10 numeric keys, 4 navigation keys, and 1 input key, which results in the input of the Chinese character to the mobile phone. Do more pressing of 201211791, thus reducing the input speed. Therefore, a Chinese character input method that is easy to learn, has a fast input speed, and is particularly suitable for portable electronic devices such as mobile phones is very desirable. SUMMARY OF THE INVENTION An object of the present invention is to provide a Chinese character input method, apparatus and associated memory medium that are particularly suitable for portable electronic devices such that, in accordance with several embodiments of the present invention, It is possible to make efficient Chinese character input with a minimum bit error rate on a limited number of buttons on a portable electronic device. According to a facet of the present invention, there is provided a Chinese character input method comprising the steps of: searching for a plurality of matching radicals based on a basic stroke input; displaying the searched radicals; a radical selection, based on a radical pair Chinese character meta-listing table, searching for a plurality of Chinese characters matching the selected radical, wherein in the radical Chinese character mapping table, a radical An index of the number of Chinese characters belonging to the radical in the Chinese alphabet; and displaying the Chinese characters found. According to another aspect of the present invention, there is provided an apparatus comprising: a processor; a memory including a set of computer code; the memory and the computer code are combined to match the processor The apparatus is capable of performing at least the steps of: searching for a plurality of matching radicals based on a basic stroke input; displaying the searched radicals; and responding to a selection of a radical in 201211791 based on a radical pair The Chinese character meta-listing table searches for a plurality of Chinese characters that match the selected radical, wherein in the radical-to-middle-text mapping table, a radical is mapped to a number of the radicals The index of the Chinese character in the Chinese alphabet; and the displayed Chinese characters. According to a further aspect of the present invention, there is provided a Chinese character input device comprising: a radical search component configured to search for a plurality of radicals based on a basic stroke input; a radical display component , which is configured to display the searched radicals; a Chinese character search component that is configured to search for a match based on a radical pair of Chinese font mappings in response to a radical selection a plurality of Chinese characters in the radical selected, wherein in the radical pair Chinese character mapping table, a radical is mapped to a plurality of Chinese characters belonging to the radical in the Chinese alphabet An index; and a Chinese character display component that is assembled to display the searched Chinese character. According to still another aspect of the present invention, there is provided a memory medium comprising a computer readable program, wherein when the computer readable program is executed by a processor, the processor is enabled to implement an implementation in accordance with the present invention The Chinese character input method of the example. The Chinese character input method, device and associated memory medium according to various embodiments of the present invention can achieve more efficient Chinese characters by using a second-order search from stroke to radical and then from radical to Chinese character. Meta input speed. In addition, for Chinese characters with a radical and more strokes, the input speed can be improved by 201211791 compared to the traditional stroke input method. Further, the Chinese character input method according to the several embodiments of the present invention is compatible with the habit of searching for a dictionary, and therefore, the user can grasp the Chinese character input method without learning. According to the Chinese character input method according to several embodiments of the present invention, any Chinese character element, whether or not its radical is at the starting position according to the writing sequence of the Chinese character element, may be based on the present invention. Several embodiments were searched for from the radical to the Chinese character search. In addition, according to several embodiments of the present invention, the radical or text selection frequency can be dynamically updated based on the user's input to automatically customize a personal popular text library for each user, thereby further improving the use. Character input speed and user experience. Still further, with a number of embodiments of the present invention, fuzzy searching for strokes and/or radicals can be performed. Therefore, in the case where a specific stroke or radical is not clearly known, it is also possible to quickly search for and input the desired Chinese character. The above-described and other objects, features and advantages will be apparent from the description of the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS The details of the preferred embodiments are provided in the following description with reference to the drawings in which: FIG. 1 shows a key arrangement diagram in accordance with an embodiment of the invention; A flowchart of a Chinese character element input 201211791 method according to an embodiment of the present invention; FIGS. 3A and 3B illustrate several input examples according to an embodiment of the present invention; FIG. 4 illustrates a method according to the present invention A structural diagram of a Chinese character input device of one embodiment; FIG. 5 illustrates a portable device in which an exemplary embodiment of the present invention may be implemented; FIG. 6 is shown in FIG. A configuration diagram of the portable device shown. Throughout the drawings, like reference numerals indicate the same, similar or corresponding features or functions. I. BEST MODE FOR CARRYING OUT THE INVENTION The preferred embodiments of the present invention will now be described in detail with reference to the drawings. In view of the fact that some users do not know or are not familiar with the pinyin of Chinese characters, an embodiment of the present invention provides a Chinese character input method, which conforms to the customary way of finding a dictionary. First based. In the following description, the information resources required for the various embodiments of the present invention are described in the form of a data sheet. However, those skilled in the art will recognize that other forms of data structures may be used to describe such information. Similar to the most common stroke input method, the basic strokes of Chinese characters can be summarized into five general categories: horizontal one, vertical, 撇7, dot, and fold-, where strokes such as "lift" are considered horizontal. First, the pen 201211791 strokes such as "vertical hook" are regarded as erect; "捺" is regarded as a point; and all strokes with hooks are considered to be one-fold. The general categories of the five strokes correspond to, for example, the number keys 1, 2, 3, 4, 5 on the keyboard. The information described above can be expressed, for example, by a basic stroke table shown in Table 1. Table 1 Basic stroke code header table index Chinese text table index 1 (001) 1 1 1 2 (010) 43 990 J 3 (011) 91 2301 \ 4 ( 100) 150 4030 -* 5 ( 101 ) 208 7098 As shown in Table 1, the first block represents the five basic strokes of the Chinese character, which are stored in Unicode code. The second column represents the stroke basic code of each basic stroke, which can be expressed, for example, by a three-dimensional binary system with (001, 010, 011, 100, 101). All Chinese characters and radicals can be encoded based on their stroke basic code. The third block represents the starting index position in the radical table (e.g., Table 2 described later in the following table) starting with the respective basic strokes, and is therefore also referred to as the header table index. The fourth column represents the starting index position of the character starting with the respective basic stroke in the Chinese character table (e.g., Table 3 described later), and is therefore also referred to as the Chinese character metatable index. The specific meaning of the third and fourth columns will be further explained later. Although Table 1 shows the five basic strokes and their codes of the Chinese characters, those skilled in the art can recognize them, and can also use the other pens of the Chinese character to classify the 201211791 system, such as 8 strokes. In addition, the correspondence between the basic strokes and the keyboard is also illustrative, and the skilled person can make various changes if necessary. Next, create a radical table for the radicals, as shown in Table 2 below. Table 2 Index Department Header Base Code Encoding Table Index 1 1 1 2 2 11 153 3 Factory 13 185 43 I 2 890 44 Bu 24 943 91 ) 3 2406 92 32 2510 As shown in Table 2, the first column The index code representing the radical, which uniquely identifies each radical. The second column represents the individual radicals, which are stored in the Unicode code. The third column represents the radical code that encodes the stroke sequence of the radical with the stroke basic code, also known as the radical basic code. The fourth point indicates that the starting index position of the Chinese character element belonging to the respective radicals in the Chinese character meta-introduction table (such as Table 4 described later) is also called the mapping of the mapping table, and its meaning It will be further explained later. Assuming that a radical has n strokes, since each stroke requires 3 bits, the number of bits required for the radical basic code of each basic radical is (3*n) mod 8+1. The basic encoding format is as follows: 4-3*11-► 4- <8-► Stroke Code Fill 201211791 Where, after the stroke is encoded, if the number of bits is not enough for an integer number of bytes, it is filled with an all zero code. In order to enable a quick search, the radicals are indexed in a certain sequence. For example, in the radical table shown in Table 2, the radicals are indexed according to the basic stroke sequence of the first stroke of the initial portion. Specifically, the radicals are sorted separately according to the first stroke of the beginning, such as horizontal one, vertical 丨, 撇y, point, and fold one. In other words, the radical table can, for example, contain five sub-tables. For example, a radical having an index value from 1 to 42 is a radical starting with a horizontal "one"; a radical having an index value of 43 to 90 is a portion starting with a vertical "丨" First, and so on. As can be seen from the above description, the radical index in the third column of the basic stroke table as shown in Table 1 points to the radical table starting with the respective basic strokes (for example, Table 2) The starting index position in ). Through these simple indexes, after a user initially inputs a basic stroke, jump directly to the radical table as shown in Table 2 according to the radical table index as shown in Table 1. Corresponding starting position, thus speeding up the search. In various embodiments of the invention, an index from a basic stroke to a radical is referred to as a first order index. According to a preferred embodiment, in the radical table as shown in Fig. 2, for a plurality of radicals having the same starting stroke, the radicals are programmed based on the fixed frequency of the radicals. Index on. In other words, in each of the five sub-tables described above, the heads are sorted according to the fixed frequency of the radicals. The fixed frequency of a radical is determined by the number of Chinese characters belonging to the radical 10 201211791 and the fixed frequency fi (i = l, ..., η) of each Chinese character. For example, the total Zfi of the fixed frequencies of all Chinese characters belonging to the same radical can be used as the fixed frequency of the radical. The fixed frequency of a Chinese character refers to the frequency of use of the Chinese character, which can be obtained, for example, by analysis on various types of statistical data. In a preferred embodiment, a plurality of radicals having the same fixed frequency of the radicals are ordered by the number n of Chinese characters belonging to the radicals. For example, the radicals that cover more Chinese characters are placed in front. In a preferred embodiment, the radical table further includes the dynamic frequencies of the respective radicals. The dynamic frequency of a radical is the number of times a user selects this radical at the time of input. The dynamic frequency can be updated based on the user's input selection. In the case of searching for a number of radicals through a radical table, the search results are sorted based on the fixed frequency and dynamic frequency of the radicals. Therefore, if the size of the display area is limited, only the frequently used radicals will be displayed, which can effectively improve the input speed and the user's feeling. For example, in a preferred embodiment, the ranking is based on the sum of the fixed frequency ratio and the dynamic frequency ratio of the radical, wherein the fixed frequency ratio of a radical refers to the fixed frequency and the total fixed frequency of the radical. The ratio, and the dynamic frequency ratio refers to the ratio of the number of times a user inputs the radical to the total number of times the user inputs the radical. In a preferred embodiment, the radicals in Table 2 are not limited to the usual radicals used in the radical search of multiple types of dictionaries, but also include a sequence of strokes located in a Chinese character. The previous part of the stroke model 201211791 group. For example, in the case of the Chinese character "歆", when looking for "歆" in a dictionary, it is traditionally searched through the radical "ow". However, when writing, "sound" is written earlier than "ow". Therefore, the radicals in Table 3 can be further included with "sound" to find Chinese characters based on people's writing habits. Unless otherwise stated, the term "parts" in this article includes the radicals of the above two types. Cooperating with the reference of Table 2, encoding the radicals with the index code and the radical basic code can simplify the search behavior of the Chinese characters and realize the fuzzy search of the radicals of the Chinese characters, and at the same time, this can avoid the radicals only The recode phenomenon caused by the coding of the basic code. Next, create a Chinese font metabase for all Chinese characters. In this library, each character is stored in a Unicode code. Then, compile different indexes based on this standard character library. Table 3 shows a demonstration Chinese character metabase, also known as the Chinese alphabet. Table 3 Index character base code part code 1 to 1 (〇) 2 at 132121 (0) 32121 3 with 132511 (0) 32511 990 of 2512 (0) 512 991 is 251112134 (0) 12134 2301 of 32511354 (0) 354 2302 Person 34 (〇) As shown in Table 3, the first column represents the index of the Chinese character, and its unique 12 201211791 uniquely identifies each Chinese character. The second column represents the individual Chinese characters stored in the code of the 10,000-digit code. In a preferred embodiment, in order to be compatible with the conventional stroke input method, there is a third line in the Chinese character table, which represents a Chinese character for encoding a stroke sequence of a Chinese character with the stroke basic code. The meta code is called the Chinese character element basic code. Similar to the radical basic code, the encoding format of a Chinese character basic code is as follows: 4-3*11'-► Stroke code Filling where η represents the number of strokes of a Chinese character. In another embodiment, the Chinese character meta-table includes a fourth line representing a stroke code for encoding a portion of a Chinese character that is different from the radical, referred to as a Chinese character meta-first code. For example, the basic encoding format of a Chinese character meta-first code is as follows: 1 , J 1 • 剩余 flag residual stroke code is filled in this basic encoding format, the flag is 1 bit, which indicates the stroke of the Chinese character element Whether it starts with a radical. If this is the case, the flag is 0, otherwise it is 1. The remaining stroke code indicates the code of the remaining strokes of the Chinese character except for the radical, where m represents the number of strokes of the Chinese character except the radical. For example, the basic code of the Chinese character "No" is: No. 4512213251 Filled 13 201211791 where "45" is the basic code of the radical "i". Based on the above rules, the first code of the Chinese character of the "Nuo" is: No. 0 12213251 Fill It is shorter than the basic code. For any Chinese character, there can be a corresponding Chinese character radical code. If the structure of a Chinese character is difficult to disassemble and it is difficult to determine the radical, the first basic stroke of the Chinese character can be used as its radical. For a Chinese character that may have multiple radicals, for example, Liu, whose radical may be "text" or "Ij", also has a plurality of corresponding Chinese characters. In a preferred embodiment, the Chinese character element is encoded using a Chinese character element base code, which is compatible with conventional stroke input methods and supports direct search based on input strokes of Chinese characters. In another preferred embodiment, the Chinese character element is encoded using the Chinese character element first code, which enables the fuzzy search of the radicals in the Chinese character element to be performed, as will be described later. Similar to the radical table, in the Chinese alphabet table as shown in Table 3, the Chinese character is indexed based on the sequence of the initial basic strokes. Specifically, the Chinese character metatable can be based on the starting strokes of the Chinese characters, namely, horizontal one, vertical 丨, 撇J, point, and fold one, and includes five sub-tables. For example, as shown in Table 3, the Chinese characters having the index values from 1 to 989 are all Chinese characters starting with the horizontal "one". The Chinese characters with index values from 990 to 2300 are all Chinese characters starting with the vertical "丨". Chinese characters with index values from 2301 to 4029 are all Chinese characters starting with 撇 "7", and so on. 14 201211791 From the above description of Table 1, it can be seen that the Chinese character in the fourth block of the basic stroke table as shown in Table 1 points to the Chinese character element starting with the respective basic stroke. The starting index position in the Chinese character metatable (for example, Table 3) can be directly imported by the user, after entering a basic stroke at the beginning, according to the Chinese character metatable index as shown in Table 1. Jumping to the corresponding starting position in the Chinese character metatable as shown in Table 3, thus speeding up the search. According to a preferred embodiment 'in the Chinese alphabet table as shown in Table 3' In the Chinese character element having the same starting stroke, the Chinese character element is indexed by the fixed frequency of the Chinese character element. In other words, among the above five sub-tables, according to these The Chinese characters are ordered at a fixed frequency of the Chinese characters. As previously mentioned, the fixed frequency of the Chinese characters can be obtained by analyzing on various types of statistical data. In a preferred embodiment, the Chinese alphabet is Further includes Chinese The dynamic frequency of a Chinese character. The dynamic frequency of a Chinese character refers to the number of times a user selects the Chinese character when inputting. The dynamic frequency can be updated based on the user's input selection. Searching through the Chinese character table In the case of several Chinese characters, the search results are sorted based on the fixed frequency and dynamic frequency of the Chinese characters. Therefore, if the size of the display area is limited, only the frequently used Chinese characters will be displayed. This can effectively improve the input speed and user experience. Similar to the radicals, for example, 'can be based on the sum of the fixed frequency ratio and the dynamic frequency ratio of the Chinese characters, where the fixed frequency ratio of a Chinese character is Refers to the ratio of the fixed frequency of the Chinese character to the total fixed frequency of 15 201211791, and the dynamic frequency ratio refers to the ratio of the number of times a user inputs this Chinese to the total number of characters in the user input. Constructing an mapping between the radical table and the Chinese character metatable, called the radical pair Chinese character meta-introduction table. In this table, the corresponding The index of all Chinese characters of each radical in the Chinese alphabet is stored in order. Table 4 shows an example of the radical alignment of the radical Chinese character. Table 4 The mapping of the mapping in the Chinese alphabet Chinese character index 1 1 2 2 3 3 153 230 154 233 187 412 As shown in Table 4, the first column represents an entropy index that uniquely identifies each Chinese character corresponding to each radical. The column represents the index of the Chinese characters belonging to these radicals in the Chinese alphabet. For example, as shown in Table 4, the mapping index from 1 to 152 corresponds to all Chinese with "1" as the radical. The index of the character; the mapping index from 153 to 186 corresponds to the index of all Chinese characters with the "two" as the radical; and so on. From the above description, it can be seen that the fourth column of the radical table as shown in Table 2 represents the Chinese character element belonging to these radicals in the radical pair Chinese character mapping table (for example, Table 4) The starting index position in ). With these simple indexes, after the user selects a radical, they can jump directly to the first pair of Chinese character pairs in Table 4 based on the mapping of the mapping table in the radical table (for example, Table 16 201211791 Table 2). The corresponding starting position in the table is mapped, thus speeding up the search. In various embodiments of the invention, the index from one radical to several Chinese characters is referred to as a second order index. In the radical pair Chinese character meta-introduction table, since the mapping is constructed between the radical and the Chinese character, the radical can be surely corresponding to the Chinese character, and vice versa. Incorrect word bits can be avoided compared to the search for Chinese characters by the stroke sequence of the radical only. In addition, by constructing an image between the radical and the Chinese character, whether or not a Chinese character radical is at the beginning of the stroke sequence of the stroke sequence, the radical can be used to find the radical. Chinese characters. Such a second-order indexing behavior, which first searches for a radical and then maps from the radical to the Chinese character, provides an input method similar to the search dictionary. This input method, for example, can also be applied to various types of learning machines in order to enlighten children. Fig. 1 is a diagram showing a key arrangement in accordance with an embodiment of the present invention. As shown in Fig. 1, the five numeric keys 1, 2, 3, 4, and 5 on one keyboard are assigned five basic strokes, namely, horizontal one, vertical 丨, 撇;, point, and fold one. . The keyboard in Figure 1 can be a virtual keyboard or a physical keyboard. This keyboard can be provided on many types of electronic devices that require the use of a keyboard, such as a mobile phone, a personal digital assistant PDA, and a personal computer. Those skilled in the art will recognize that although Figure 1 shows a keyboard arrangement diagram, the five basic strokes can be configured in other ways. Hereinafter, a Chinese character 17 201211791 element input method according to various embodiments of the present invention will be described with reference to the previously created data sheet and the flow as shown in FIG. This flow starts from step S200, in which a basic stroke input by a user is received. Thereafter, in step S201, the matching radicals are searched based on the basic strokes input by the user. Specifically, after the user inputs the first basic stroke, the partial stroke table index corresponding to the basic stroke input is searched in the basic stroke table as shown in Table 1, thereby obtaining an index. range. For example, the radical table index value between two adjacent basic strokes in the basic stroke table (Table 1) corresponds to the mapping of all radicals of a previous basic stroke. Then, based on these radical table indexes, quickly jump to the starting index position of the radical starting with this basic stroke in the radical table (for example, Table 2). Next, in step S202, the searched radicals are displayed. Since the display area in an electronic device is limited, only a limited number (e.g., six) of radicals are displayed. In a preferred embodiment, a number of radicals, such as six radicals, can be retrieved sequentially from the starting index location for display. In another preferred embodiment, the searched plurality of radicals are ordered based on the fixed frequency and dynamic frequency of the radicals and display, for example, the first six results. In an alternate embodiment, when searching for and displaying the radical, the Chinese character element matching the input basic stroke is searched for further based on the Chinese character element basic code in the Chinese character metatable (for example, Table 3), and Display the Chinese characters found. For example, after the user inputs the first basic stroke, the index of the plurality of Chinese alphabets corresponding to the input basic pen 18 201211791 is searched in the basic stroke table as shown in Table 1, thereby obtaining An index range. Similarly, the value between the Chinese character table index values of two adjacent basic strokes in the basic stroke table (Table 1) corresponds to the mapping of all the Chinese character elements of a previous basic stroke. Then, based on the Chinese alphabet table index, quickly jump to the starting index position of the Chinese character element starting with this basic stroke in the Chinese character metatable (for example, Table 3). Similar to the display of the radicals, when the Chinese character is displayed, the searched Chinese characters can be sorted and displayed based on the fixed frequency and dynamic frequency of the Chinese characters. If the displayed radical or Chinese character contains the desired radical or Chinese character, it will be selected and placed on the top screen. Otherwise, continue to receive stroke input. As the stroke is continuously input, the displayed radical or Chinese character is refreshed. In a preferred embodiment, the matching radicals are searched for by the radical basic code based on the input strokes in the radical table; and, in addition, the Chinese character primary code is also searched based on the input strokes in the Chinese alphabet table. Matching Chinese characters. The above processing is repeated until the desired radical or Chinese character appears. Next, in step S203, in response to the selection of a radical, the Chinese character element matching the selected radical is searched based on the radical Chinese character metatable. Specifically, after selecting a radical, the index of the mapping of the selected radical is found in the radical table (e.g., Table 2), thereby obtaining an index range. For example, the value between the two adjacent radicals in the radical table (Table 2) is the mapping between the values of the index values of the 201211791 mapping table and the mapping of all the Chinese characters in a previous radical. Next, based on these mappings, quickly jump to the starting index position of the Chinese character at the radical in the radical pair meta-input table (for example, Table 4). In the radical pair Chinese character meta-introduction table, all the Chinese characters belonging to this radical are mapped to this radical. Therefore, through the radical pair Chinese character mapping table, the index of the corresponding Chinese character in the Chinese character table (for example, Table 3) can be quickly searched. With these indexes, the corresponding Chinese characters can be retrieved from the Chinese text metatable. Next, in step S204, the searched Chinese characters are displayed. Similarly, since the display area in the electronic device is limited, only a limited number (e.g., 6) of Chinese characters are displayed. In a preferred embodiment, a plurality of Chinese characters, for example six, are sequentially obtained from the starting index position for display. In another preferred embodiment, the searched Chinese characters are ordered based on the fixed frequency and dynamic frequency of the Chinese characters, and for example, the first six results are displayed. If the displayed Chinese character contains the desired Chinese character, it will be selected and placed on the top screen. Otherwise continue to receive stroke input. At this time, the user inputs the remaining strokes other than the radical. With the continuous input of strokes, the matched Chinese characters are searched in the Chinese alphabet, and the displayed Chinese characters are refreshed. In a preferred embodiment, the matching Chinese characters are searched based on the Chinese character base code in the Chinese character metatable. Because the radical pair Chinese character meta-table has restricted the index range of the Chinese character that belongs to this radical, it can search for matching Chinese characters within the index range of 201211791. In another preferred embodiment, if the head is a stone horse, the matching Chinese character can be searched for based on the medium = command text in the text table. Similarly, the matching "header pair" can be searched for within the range of the prime quotes of the first and second parts of the text, and only the heads other than the radicals are encoded. A quick match is made because of the remaining pen cuts that are entered next. A 'so that the program can be executed repeatedly until the desired t-character appears in a further step-by-step embodiment, the response is selected, a dynamic frequency of the radical is updated; The sequence of the first part of the solid part may be dynamically updated; and/or, in response to the selection of the text element of 2, the dynamic frequency of the Chinese character element is displayed in the sequence of the Chinese character element dynamically display. Update; thus, in a better implementation, it can support the search for pens. For example, if the Chinese character meta-table uses the Chinese character element = the first model, you can use the symbol h to add the first code to edit the apricot pain. The blurring of the head of the button is to replace the remaining strokes except the radicals to support the fuzzy query of the remaining strokes. If the Chinese character meta-table is encoded using the Chinese character 兀 basic code, then a fuzzy query can be made for any stroke of the Chinese character. For example, 'the Chinese character can be obtained by the following input: No = *12213251; =??12213251; 21 201211791 =45??213251 ; =*??21??51 ; ··· In addition, when When the radical of a Chinese character is not at the beginning of the Chinese character, the user can use a "*" symbol to make a match. For example, the "publication" can be queried through the following input: Journal=11222; =112*; =???*;... The input method for various embodiments of the present invention is hereinafter referred to as Chinese characters with reference to Figures 3A and 3B. Yuan "Mei" is further exemplified for the example. First, the user enters a stroke "one." A radical table index and a Chinese alphabet table index corresponding to the stroke "one" are searched from the basic stroke table (e.g., Table 1), and in this example, both have a value of one. And then, jump to the radical table (for example, Table 2) to search for radicals starting with "one." The searched radicals are sorted and then displayed. Similarly, Chinese characters starting with "one" are searched from the Chinese table (for example, Table 3), which is then sorted and displayed. For example, in Fig. 3A showing the display information, the middle row of Fig. 3A shows the user input, the upper row shows the searched characters, and the lower row shows the searched radicals. The user selects a radical "wood" from the displayed radicals. In response to the selection of the first "wood" of this radical, the index range of the radical pair Chinese meta-element mapping table (for example, Table 4) corresponding to the radical "wood" is found in the radical table (for example, Table 2). Next, through the radical pair Chinese character meta-list, the index of all Chinese characters with "wood" as the radical in the Chinese character table is retrieved. The Chinese characters corresponding to 22 201211791 are retrieved from the Chinese alphabet based on these indexes, and are sorted and displayed according to a certain rule. For example, in the 3B diagram showing the display information, the upper row shows the searched characters, and the lower row shows the user input. Finally, the user selects "Mei" from the displayed Chinese characters to define this input. This Chinese character element input method in accordance with various embodiments of the present invention enables a more efficient Chinese character input speed due to the use of a second-order search from stroke to radical and then from radical to Chinese character. For example, based on a fixed frequency of text, a Monte Carlo algorithm is used to simulate user input of 1 million words. The statistics are made with a minimum amount of button presses to calculate the average amount of button presses. The minimum amount of key presses indicates the minimum number of inputs required to cause the desired Chinese character to appear on the first page of the screen. The simulation results show that for all the Chinese characters, the conventional stroke input method has a button pressing average of 5.98249, and the button pressing average according to the embodiment of the present invention is 4.76116. The simulation results show that the average stroke amount of the button press of the conventional stroke input method is 6,19939 for all the Chinese characters having the explicit radical, and the average amount of the button press according to the embodiment of the present invention is 4.30766. Therefore, the input method of these embodiments is particularly suitable for Chinese characters having radicals and more strokes. Further, the Chinese character input method according to the embodiment of the present invention satisfies the habit of using the dictionary when searching for a dictionary, and therefore, the user can grasp the Chinese character input method without learning. According to the 23 201211791 text input method according to the embodiment of the present invention, any Chinese character element, regardless of whether the radical is in the starting position in the writing sequence of the Chinese character element, can be implemented according to the present invention. For example, based on the radical search for the Chinese character meta-list. In addition, with the embodiment of the present invention, the radical and text selection frequency can be dynamically updated based on the user's input to automatically customize a personal popular text library for each user, thereby further improving the user's son. Meta input speed and user experience. Also, with the embodiment of the present invention, fuzzy search for strokes and/or radicals can be performed. Therefore, in the case where a specific stroke or radical is not clearly known, a desired Chinese character can be quickly searched and entered. Figure 4 is a block diagram showing an input device in accordance with a preferred embodiment of the present invention, wherein reference numeral 4 indicates an input device; reference flag '401 indicates a radical search member; reference numeral 4〇2 The radical display means is indicated; the reference mark 403 indicates the Chinese character search means; and the reference mark 4〇4 indicates the Chinese character display means. In a preferred embodiment, the radical search component 401 is configured to search for a plurality of radicals based on a basic stroke entered. Further, in response to the selection of a radical, the Chinese character search means 403 is configured to search for the Chinese character matching the selected radical based on the radical alignment font mapping table. The Chinese character display component 404 is configured to further display the searched Chinese characters. Figures 5 and 6 illustrate an exemplary mobile device 12 in which the present invention may be implemented. However, it should be understood that the present invention is not intended to be limited to the type of electronic device of the type 201211791. The mobile device 12 as shown in Figures 5 and 6 includes a housing 30, a display 32 in the form of an LCD display, a keyboard 34, a microphone 36, an earpiece 38, a battery pack 40, and an infrared ray. 42. An antenna 44' and a smart card 46 in the form of a UICC, a card reader 48, a radio interface circuit 52, a codec circuit 54, a controller 56, and a memory in accordance with an embodiment of the present invention. Body 58. The individual circuits and components can be of any type known in the art, for example, a mobile phone within Nokia. The present invention still further provides a memory medium including a computer readable program that enables a processor to implement a virtual in accordance with an embodiment of the present invention when the computer readable program is executed by a processor Keyboard input method. This memory medium can be any tangible medium such as a floppy disk, CD-ROM, DVD, hard drive, or even a network medium. The various facets described above may be used alone or in various combinations. The teachings of the present invention can be implemented by a combination of hardware and software, but can also be implemented by hardware or software. The teachings of the present invention can also be embodied as computer program products on a computer readable medium, such as a floppy disk, a CD-ROM, a DVD, a hard disk drive, or even a network medium. Wait. The description of the present invention has been presented for purposes of illustration and description, and is not intended to Many modifications and variants will be apparent to those skilled in the art. It is to be understood that the methods and components in the embodiments of the present invention can be implemented in a soft body, a hardware, a firmware, or a combination thereof. Therefore, the present invention is intended to be illustrative of the present invention, and is intended to be illustrative of the invention, and all modifications and alternatives may be made without departing from the spirit of the invention. These embodiments are selected and described within the scope of the invention as defined by the scope. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a diagram showing a key arrangement according to an embodiment of the present invention; FIG. 2 is a flow chart showing a Chinese character input method according to an embodiment of the present invention; 3B illustrates a number of input examples in accordance with an embodiment of the present invention; FIG. 4 illustrates a block diagram of a Chinese character input device in accordance with an embodiment of the present invention; One portable device of an exemplary embodiment of the present invention; FIG. 6 shows a configuration diagram of the portable device as shown in FIG. [Description of main component symbols] 12.. Mobile device 30.. . Housing 32.. Display 34.. Keyboard 36.. Microphone 38.. . Earpiece 40.. . Battery pack 42··. Infrared 埠 44 .. . Antenna 46.. .Smart Card 26 201211791 48...Reader 402.··Reference mark (partial display structure 52...radio interface circuit device) 54...codec Is circuit 403·· - Reference mark (Chinese character search 56... Controller search means) 5 8... Memory 404... Reference mark (Chinese character display 400... Reference standard (input device) display member) 401 ..·Reference mark (head search unit) S200 to S204...Step 27