[其他]電子信息處理設備漢字輸入方案－Ｘ－筆順樹法

在審

• 申請號: 101987000001994
• 申請日: 1987-03-16
• 公開（公告）號: CN1003098B
• 公開（公告）日: 1989-01-18
• 發明（設計）人: 謝淵泓
• 申請（專利權）人: 謝淵泓
• 代理公司: 中國國際貿易促進委員會專利代理部
• 代理人: 姚珊

本發明涉及用于漢字電子信息處理設備的Ｘ－筆順樹輸入系統及支持該系統的寫入設備。用戶可不按編碼，通過傳統的漢字書寫方式將字按筆劃輸入到系統的寫入設備上。系統采用邊輸入邊查找的并行工作方式，大大加快了查找速度。同時可用在普通ＰＣ機上，不需附加任何設備。

本發明涉及在計算機及電子信息處理設備上的漢字信息處理技術。

目前的漢字輸入方案均屬編碼方案，用戶需先經過學習訓練，記牢各條編碼的規定，這種訓練一般需時數天至逾月不等。每輸入一漢字時，需用戶先行在腦中將該字運用所學過的編碼規則轉換成相應的編碼，然后敲鍵將碼輸入，加上普通中國人對西式鍵盤的使用是生疏的，所以輸入速度較慢。并且輸入動作與系統串行，即輸入完成后才開始尋找，也導致尋找速度較慢。

本發明的目的是，給出對用戶無編碼方案要求的漢字輸入方式，淘汰漢字輸入上對用戶的專門訓練，解決計算機的大眾化漢字輸入問題，以利于全社會計算機應用的全面普及。

下面將參照附圖對本發明進行詳細的說明。其中，

圖1為橫、豎、撇、捺、折五種筆劃的劃分圖。

圖2為筆順樹的例圖。

圖3為書寫膠片的示意圖。

圖4為偏旁子樹結構的例圖。

圖5為設備之間的關系圖。

在本發明中，將漢字看成由橫、豎、撇、捺、折五種筆劃成分構成的組合體（其它筆劃均歸入這五種筆劃，參見圖1）。除一些特殊情況外，人們在書寫漢字時是遵從一定的筆順規律的，根據這一特點。輸入系統在機內建立起筆順樹，樹中每結點存八個漢字（國標碼），五個分叉指針，五個指針分別代表橫、豎、撇、捺、折五種不同的筆劃，指向下一層五個不同的子結點，故該筆順樹為一五叉樹。根據漢字使用頻率表（參見《中文信息處理系統》-陳增武、金連甫著），漢字使用頻率甚不平均，所以該系統將具有高使用頻率的字優先裝入樹結點，即越近樹根高層結點中字的使用頻率越高。樹根結點為“的一是在了不和有”，據漢字使用頻率表統計，此八字已占漢字使用頻數的10.08%，筆順樹例見圖2所示，根結點A內裝八個字“的一是在了不和有”，A點具五個分叉指針，每一分叉指針代表一種不同的筆劃，并指向各自的子結點。圖中以h表示橫，s表示豎，p表示撇，n表示捺、E表示折。如圖2所示，點A的“橫”分叉指針指向子結點B，B內裝八個字，是在以橫起筆的字中使用頻數最高的八個（圖中八字的橫筆由黑線加粗）。結點B的分叉指針，例如B的“豎”指針，指向再下層子結點C。C點又裝八個漢字，是在余下的以橫為第一筆且以豎為第二筆的字中使用頻數最高的八個，依次類推。

輸入設備采用寫入式設備（本方案亦可采用鍵盤輸入），由寫入筆、書寫膠片及筆劃識別程序組成。書寫膠片見圖3。圖3中的書寫片分寫入區、單字選擇區、偏旁選擇區及文本編輯功能選擇區四部分。每部分中（除寫入區）各有若干選擇項，每選擇項為一小方格，格內繪有線碼，用寫入筆在線碼上一劃，系統即可識別出線碼。寫入區為線碼陣列。寫入片及寫入筆由筆劃識別程序支持。筆劃識別程序接受自寫入筆取來的信息，將用戶在書寫膠片寫入區上的書寫區分為橫、豎、撇、捺、折五種筆劃類型，傳給筆順樹輸入系統。工作開始時，輸入系統首先在機內建立起筆順樹，筆順樹由一株無偏旁主樹及二十幾個偏旁子樹組成，建成后，系統內搜索指針指向主樹最高結點（根結點），屏幕顯示出根結點的八個字（的，一，是，在，了，不，和，有）。用戶可利用圖3所示的單字選擇將所要的字選出。當用戶發現他要的字不在屏幕上所顯示的八個字中時，如果他所要的字是無偏旁字，則只管按傳統習慣將字寫下去，而不用事先學一套編碼方法。若他寫了他所需要的字的第一筆，比如是“橫”，則由筆劃識別程序將“橫”的信息傳給系統，系統搜索指針從所在點沿其“橫”分叉指針下走一步，至圖2中B點。屏幕上顯示出B點的以橫起第一筆且使用頻數最高的八個字，如所需字在內，則用圖3中單字選擇區將字選出;如所需字不在內，則可繼續按書寫習慣寫第二筆，假設為“豎”，則如圖2所示，系統搜索指針由B點沿“豎”指針再下走一步至C點，屏幕上顯示出C點的八個字，如仍不在內，用戶可繼續寫下去，直至該字出現。圖3中所示的偏旁組合名分別為：

人體類：口囗齒耳足骨

行動類：立走辶廴饣食讠言見