專利名稱:電子信息處理設備漢字輸入方案-x-筆順樹法的制作方法
本發(fā)明涉及在計算機及電子信息處理設備上的漢字信息處理技術。
目前的漢字輸入方案均屬編碼方案，用戶需先經(jīng)過學習訓練，記牢各條編碼的規(guī)定，這種訓練一般需時數(shù)天至逾月不等。每輸入一漢字時，需用戶先行在腦中將該字運用所學過的編碼規(guī)則轉換成相應的編碼，然后敲鍵將碼輸入，加上普通中國人對西式鍵盤的使用是生疏的，所以輸入速度較慢。并且輸入動作與系統(tǒng)串行，即輸入完成后才開始尋找，也導致尋找速度較慢。
本發(fā)明的目的是，給出對用戶無編碼方案要求的漢字輸入方式，淘汰漢字輸入上對用戶的專門訓練，解決計算機的大眾化漢字輸入問題，以利于全社會計算機應用的全面普及。
下面將參照附圖對本發(fā)明進行詳細的說明。其中，圖1為橫、豎、撇、捺、折五種筆劃的劃分圖。
圖2為筆順樹的例圖。
圖3為書寫膠片的示意圖。
圖4為偏旁子樹結構的例圖。
圖5為設備之間的關系圖。
在本發(fā)明中，將漢字看成由橫、豎、撇、捺、折五種筆劃成分構成的組合體(其它筆劃均歸入這五種筆劃，參見圖1)。除一些特殊情況外，人們在書寫漢字時是遵從一定的筆順規(guī)律的，根據(jù)這一特點，輸入系統(tǒng)在機內建立起筆順樹，樹中每結點存八個漢字(國標碼)，五個分叉指針。五個指針分別代表橫、豎、撇、捺、折五種不同的筆劃，指向下一層五個不同的子結點，故該筆順樹為一五叉樹。根據(jù)漢字使用頻率表(參見《中文信息處理系統(tǒng)》-陳增武、金連甫著)，漢字使用頻率甚不平均，所以該系統(tǒng)將具有高使用頻率的字優(yōu)先裝入樹結點，即越近樹根高層結點中字的使用頻率越高。樹根結點為“的一是在了不和有”，據(jù)漢字使用頻率表統(tǒng)計，此八字已占漢字使用頻數(shù)的10.08%，筆順樹例見圖2所示，根結點A內裝八個字“的一是在了不和有”，A點具五個分叉指針，每一分叉指針代表一種不同的筆劃，并指向各自的子結點。圖中以h表示橫，s表示豎，p表示撇，n表示捺、E表示折。如圖2所示，點A的“橫”分叉指針指向子結點B，B內裝八個字，是在以橫起筆的字中使用頻數(shù)最高的八個(圖中八字的橫筆由黑線加粗)。結點B的分叉指針，例如B的“豎”指針，指向再下層子結點C。C點又裝八個漢字，是在余下的以橫為第一筆且以豎為第二筆的字中使用頻數(shù)最高的八個，依次類推。
輸入設備采用寫入式設備(本方案亦可采用鍵盤輸入)，由寫入筆、書寫膠片及筆劃識別程序組成。書寫膠片見圖3。圖3中的書寫片分寫入?yún)^(qū)、單字選擇區(qū)、偏旁選擇區(qū)及文本編輯功能選擇區(qū)四部分。每部分中(除寫入?yún)^(qū))各有若干選擇項，每選擇項為一小方格，格內繪有線碼，用寫入筆在線碼上一劃，系統(tǒng)即可識別出線碼。寫入?yún)^(qū)為線碼陣列。寫入片及寫入筆由筆劃識別程序支持。筆劃識別程序接受自寫入筆取來的信息，將用戶在書寫膠片寫入?yún)^(qū)上的書寫區(qū)分為橫、豎、撇、捺、折五種筆劃類型，傳給筆順樹輸入系統(tǒng)。工作開始時，輸入系統(tǒng)首先在機內建立起筆順樹，筆順樹由一株無偏旁主樹及二十幾個偏旁子樹組成，建成后，系統(tǒng)內搜索指針指向主樹最高結點(根結點)，屏幕顯示出根結點的八個字(的，一，是，在，了，不，和，有)。用戶可利用圖3所示的單字選擇將所要的字選出。當用戶發(fā)現(xiàn)他要的字不在屏幕上所顯示的八個字中時，如果他所要的字是無偏旁字，則只管按傳統(tǒng)習慣將字寫下去，而不用事先學一套編碼方法。若他寫了他所需要的字的第一筆，比如是“橫”，則由筆劃識別程序將“橫”的信息傳給系統(tǒng)，系統(tǒng)搜索指針從所在點沿其“橫”分叉指針下走一步，至圖2中B點。屏幕上顯示出B點的以橫起第一筆且使用頻數(shù)最高的八個字，如所需字在內，則用圖3中單字選擇區(qū)將字選出;如所需字不在內，則可繼續(xù)按書寫習慣寫第二筆，假設為“豎”，則如圖2所示，系統(tǒng)搜索指針由B點沿“豎”指針再下走一步至C點，屏幕上顯示出C點的八個字，如仍不在內，用戶可繼續(xù)寫下去，直至該字出現(xiàn)。圖3中所示的偏旁組合名分別為人體類口囗齒耳足髟骨行動類立走辶廴饣食讠言見框結構
宀穴
門冂凵匚器物類片頁舟車革瓦麻缶氣小動物蟲魚鳥鼠貝羽大動物犭豸虍鹿
牛馬鬼如用戶所需字為帶偏旁字，設該字為“提手”偏旁字，用戶首先須選擇“扌”偏旁項(參見圖3)，系統(tǒng)搜索指針轉指“扌”偏旁子樹根結點，“扌”偏旁子樹結構見圖4。屏幕上顯示出“扌”子樹根結點的八個字，此八個字在“扌”字中具有最高使用頻數(shù)。若用戶所需的字在這八個字之內，用戶可用單字選擇區(qū)將其選出。如用戶所需的字不在這八個字之內，則他只須在寫入?yún)^(qū)寫下該字除“扌”部分外的那部分的第一筆。系統(tǒng)指針沿子樹下走一步，屏幕上顯示出子結點的八個字，其它過程與主樹相同。
對于有些寫法筆順不統(tǒng)一的字，可將不同的寫法統(tǒng)加到樹中，形成一字多位置，使問題得到解決。
設備之間的關系參見圖5。
本技術與人們日常使用的漢字書寫習慣一致，不用學習即可使用。又由于系統(tǒng)只需區(qū)別出五種不同的筆劃類型，且這五種筆劃之間的差別十分顯著，因而使得系統(tǒng)的識別程序可以相應地比較簡單，不必象一般識別手書程序那樣復雜。而且字在樹中的位置緊緊依賴于使用頻數(shù)，每字不必寫完，大部分字只寫頭兩、三筆即可得到。這可以從建好的筆順樹結構上看出，最大的一株筆順樹為無偏旁主樹，其上存1400余字，也是最壞的情況。主樹最深為6層，即沒有一個字要寫到6筆以上的。第一層結點所存漢字占漢字出現(xiàn)頻率累計的40%，第二層結點所存字占漢字出現(xiàn)頻率累計的85%，即對任一篇具有百字的中文文章，有85個字只需兩筆就得到了。其它偏旁子樹均為2～400字一株，一、兩筆即可全部出現(xiàn)。
本發(fā)明的特點是1.系統(tǒng)內部的尋找，根據(jù)筆劃的先后輸入順序和在此順序筆劃下各對應字的出現(xiàn)頻率，利用邊輸入邊查找的特性，使常用字在僅書寫最簡單幾筆后即可得到，從而大大提高了輸入速度。
2.書寫片的字型識別是根據(jù)本系統(tǒng)的功能特點區(qū)別對應的5種筆劃，這樣對不同用戶的不同書寫字型就只有較小的限制。
3.書寫片不僅是文字的輸入設備，而且增加了文本的編輯功能，能夠在沒有其它任何輔助設備下(如標準鍵盤等)單獨用于文件的輸入。
權利要求
1.用于漢字輸入的設備，包括一帶有讀寫存儲器的計算機，一用于筆劃識別程序及寫入筆的微處理器插件，一可產(chǎn)生近7000漢字的操作系統(tǒng)及一具有打印功能的文本編輯系統(tǒng)，其特征為，具有X-筆順樹輸入系統(tǒng)及支持該系統(tǒng)的寫入設備。
2.根據(jù)權利要求
1所述的漢字輸入設備，其特征為，所述的輸入系統(tǒng)按如下方式工作計算機開動(即程序啟動)時，屏幕顯示8個最高頻率漢字，同時構造針對5種書寫筆劃類型的五分叉搜索樹，根據(jù)不同筆劃搜索分叉又可得到另外8個具有高使用頻率的漢字，同時對于繼續(xù)往下的搜索又給出再往下的五種筆劃的搜索分叉，一直到所需漢字出現(xiàn)時，可通過選擇區(qū)將其確定下來。
3.根據(jù)權利要求
1所述的漢字輸入設備，其特征為，對于“偏旁”字，所述的輸入系統(tǒng)按如下方式工作利用選擇區(qū)進入子樹結構，屏幕顯示子樹中8個最高頻率漢字，同時構造針對5種書寫筆劃類型的五分叉搜索樹，根據(jù)不同筆劃搜索分叉又可得到另外8個具有高使用頻率的漢字，同時對于繼續(xù)往下的搜索又給出再往下的五種筆劃的搜索分叉，一直到所需漢字出現(xiàn)時，可通過選擇區(qū)將其確定下來。
4.根據(jù)權利要求
1所述的漢字輸入設備，其特征為，所述的寫入設備包括一具有若干個選擇項的選擇區(qū)，用于選擇最高使用頻率的漢字;一筆劃識別區(qū)，以使用寫入筆將字的筆劃寫入;一具有若干選擇項的選擇區(qū)，用于確定“偏旁”;一功能區(qū)，提供計算機文本編輯程序的工作條件。
專利摘要
本發(fā)明涉及用于漢字電子信息處理設備的X-筆順樹輸入系統(tǒng)及支持該系統(tǒng)的寫入設備。用戶可不按編碼，通過傳統(tǒng)的漢字書寫方式將字按筆劃輸入到系統(tǒng)的寫入設備上。系統(tǒng)采用邊輸入邊查找的并行工作方式，大大加快了查找速度，同時可用在普通PC機上，不需附加任何設備。
文檔編號G06F3/033GK87101994SQ87101994
公開日1988年9月28日 申請日期1987年3月16日
發(fā)明者謝淵泓 申請人:謝淵泓導出引文BiBTeX, EndNote, RefMan