JPS61187071A - 文字処理方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 分　　野 本発明は仮名漢字変換を行なうことにより日本文を入力
する文字処理装置に関する。

従来技術 日本文、特に漢字を入力する文字処理装置においては、
オペレータがキーボードより入力したい漢字に対応する
読みを入力して変換指示を与えることにより読みを漢字
に変換して入力するいわゆるかな漢字変換により漢字入
力を実現する方法が広く行なわれている。

上記の方法において一つの読みに対して複数の漢字列が
存在する場合優先度の高い候補から表示され、オペレー
タは、もし望む候補が表示されていなかったときは更に
下位の優先度の候補の表示を指示する次候補指示を行な
い１表示されている候補が望む漢字列であったときはそ
の漢字列を確定する選択指示を行なう必要がある。しか
し１個人の使用する単語数は著しく制限されているのが
普通であるため、一度選択された単語は次回の変換から
は最も優先度の高い候補として表示し、次候補指示を行
なわずに選択指示を行なえる様にする、いわゆる学習処
理が行なわれている。

上記学習処理については従来種々の方法が考案されてい
る。

ｍ＝つの方法は、第１図に示す如く学習データとして各
単語に対応して１ビツトのフラグを設け。

もしその単語が選択されればフラグをＯＮＩ、、変換候
補中に挙がっていたにもかかわらず、別の単語が選択さ
れたときはＯＦＦすることにし、変換時に候補中にフラ
グがＯＮになっている単語があれば、その単語を優先し
て変換するという方式である。上記の方法では辞書の単
語数に応じた量の学習データが必要であるという欠点を
持っている０例えば、辞書単語数が２０万語であれば、
２０万ピツ）＝２５０００バイトもの学習データが必要
である。

発明の目的 本発明の目的は上記の欠点を除去する為に、より少ない
容量の学習データで学習効果をもったかな漢字変換入力
ができる文字処理装置を提供することにある。

実施例 以下図面を参照して本発明の詳細な説明する。

第２図は本発明による文字処理装置の概念図である。

入力装置により入力された読み列は変換装置によって辞
書を検索することにより単語の表記に変換され、更に最
新使用単語リストを参照することにより優先度がつけら
れ、同音語バッファ上げ変換候補、優先度、アドレス情
報が登録される。同音語バッファの内容は表示装置によ
って表示され１次候補指示装置により次候補が指示され
ると表示装置により同音語バッファ中の更に下位の優先
度の候補が表示される。選択装置により選択が指示され
ると現在表示されている同音語バッファ中の候補が確定
し１選択されると共に選択された候補に対応するアドレ
ス情報が最新使用単語リストに登録される。

第３図は本発明の実施例をさらに説明するものである。

図示の構成において、ＣＰＵは、マイクロプロセッサで
あり、文字処理のための演算、論理判断等を行ない、ア
ドレスバスＡＢ、コントロールバスＣＢ、データバスＤ
Ｂを介して、それらのバスに接続された各構成要素を制
御する。

アドレスバスＡＢはマイクロプロセッサＣＰＵの制御の
対象とする構成要素を指示するアドレス信号を転送する
。コントロールバスＣＢはマイクロプロセッサＣＰＵの
制御の対象とする各構成要素のコントロール信号を転送
して印加する。データバスＤＢは各構成機器相互間のデ
ータの転送を行なう。

つぎにＲＯＭは、読出し専用の固定メモリであり、第１
１図〜第１８図につき後述するマイクロプロセッサＣＰ
Ｕによる制御の手順等を記憶している。

また、ＲＡＭは、１ワード１６ビツトの構成の書込み可
能のランダムアクセスメモリであって、各構成要素から
の各種データの一時記憶に用いる。

Ｉ　ＢＵＦは入力バッファであり、キーボードより入力
された文字等が入る。

ＴＢＵＦは文書バッファであり、キーボードＫＢより入
力された文書情報を蓄えるためのメモリである。

ＤＩＣはかな漢字変換を行なうための辞書である。

ＭＲＬは最新使用単語リストであり、選択された単語に
対応する単語コードを記憶する。

ＤＯＢＵＦは同音語バー２フアであり一意に変換できな
かった漢字候補を記憶する。

ＣＴＲＬは単語コード変換テーブルである。

ＫＢはキーボードであって、アルファベットキー、ひら
かなキー、カタカナキー等の文字記号入カキ−１及び、
変換キー、選択キー、次候補キー等の本文字処理装置に
対する各種機能を指示するための各種のファンクション
キーを備えている。

ＤＩＳＫは定型文書を記憶するためのメモリで作成され
た文書の保管を行ない、保管された文書はキーボードの
指示により、必要な時呼び出される。

ＣＲはカーソルレジスタである。ＣＰＵにより、カーソ
ルレジスタの内容を読み書きできる。

後述するＣＲＴコントローラＣＲＴＣは、ここに蓄えら
れたアドレスに対応する表示装置ＣＲＴ上の位置にカー
ソルを表示する。

ＤＢＵＦは表示用バッファメモリで、ＴＢＵＦに蓄えら
れた文書情報等のパターンをキャラクタジェネレータに
よりパターン化して蓄える。

ＣＲＴＣはカーソルレジスタＣＲ及びバッファＤＢＵＦ
に蓄えられた内容を表示装置ＣＲＴに表示する役割を担
う。

またＣＲＴは陰極線管等を用いた表示装置であり、その
表示装置ＣＲＴにおけるドツト構成の表示パターンおよ
びカーソルの表示をＣＲＴコントローラで制御する。

さらに、ＣＧはキャラクタジェネレータであって１表示
装置ＣＲＴに表示する文字、記号のパターンを記憶する
ものである。

かかる各構成要素からなる本発明文字処理装置において
は、キーボードＫＢからの各種の入力に応じて作動する
ものであって、キーボードＫＢからの入力が供給される
と、まず、インタラブド信号がマイクロプロセッサＣＰ
Ｕに送られ、そのマイクロプロセッサＣＰＵが固定メモ
リＲＯＭ内に記憶しである各種の制御信号を読出し、そ
れらの制Ｗ信号に従って各種の制御が行なわれる。

第４図は学習の基本的概念を示した図である。

（ａ）はＣＲＴの画面の初期状態を示す図であり、ＣＭ
はカーソル、ＣＲＴは画面を意味する。

この状態で「きかい」を入力すると、（ｂ）のようにな
り、次いで変換キーを打鍵すると（Ｃ）のようになる。

Ｏ印は画面上で文字が白黒反転して表示されることを意
味しており、それは表示されている候補以外に変換候補
が存在することを意味している。

「機械」は望む候補でないので次候補キーを入力すると
（ｄ）のように「機会」が次候補として表示される。

選択キーを押すと（ｅ）のように「機会」が確定し、学
習処理が行なわれる。

もう一度「きかい」を入力すると（ｆ）のようになり、
更に変換キーを押すと今度は（ｇ）のように「機会」が
第１候補として表示される。

第５図は本発明における辞書（ＤＩＣ）の構成を示した
図である。

ＹＦは読み部であり、単語の読みを１文字１バイトで最
高８文字まで格納する。コードはＪＩＳＣ−６２２６コ
ードの下位バイトを使用し、余った領域には０を埋める
。

ＫＦは漢字部であり、単語の表記を１文字２バイトで最
高３文字まで格納する。コードはＪＩＳＣ−６２２６コ
ードを使用し、余った領域には０を埋める。

ＣＦは文法情報部であり、その単語の品詞等の文法情報
を格納する。

各単語はすべて１６バイトで構成され、辞書先頭から単
語を識別する単語コードが割り付けられる０例えば、単
語コードｉの単語というのは辞書先頭から（ｉ＋１）番
目の単語を意味する。

同−読みの単語の中では順位の順番に並んでおり、例え
ば同−読みで２番目にある単語は順位＝２とする。

第６図は最新使用単語リス）（ＭＲＬ）の構成を示した
図である。

ＭＲＬは最近選択された単語の単語コードを記憶するた
めのリストで、２バイトの単語コードを１００単語分記
憶し、２００バイトで構成される。

変換を行なう際に、変換候補となる単語の単語コードが
このＭＲＬ中に登録されているかどうかサーチを行ない
、もし登録されているときは優先度を高くして変換する
ようにする。

選択が余り行なわれず領域が余っているときは存在しな
い単語コード（例えば−１）が入っている。

第７図はＲＡＭ中の文書データ（ＴＢ　Ｕ　Ｆ）、同音
語バッファプール（Ｄ　ＯＢ　Ｕ　Ｆ）の構成を示す図
である。

文書データは１行１２８バイトから成る行データに分割
される。同音語バッファプールは１２８／＜イトで構成
される同音語バッファに分割される。各同音語バッファ
には先頭から順に同音語バッファコードが割り付けられ
る。（先頭の同音語バッファ＝Ｏ１２番目の同音語バッ
ファ＝１、・・・） 第８図は同音語バッファの構成を示した図である。

ＤＮＯは表示番号であり、現在表示中の候補が何番目で
あるかを示す。

ＩＫＬは読み長を示し、読み部が何バイト存在するかを
示す。

ＩＣＬは漢字部を示し、漢字部が何バイト存在するかを
示す。

ＩＵＮは単語コード長を示し、単語コードが何バイト存
在するかを示す。

読み部には入力読み列を格納する。コードはＪＩＳ　　
Ｃ−６２２６コードを使用し、１文字当り２バイトのエ
リアを使用する。

漢字部には変換候補の漢字列をＪＩＳ　　Ｃ−６２２６
コードを使用して１文字２バイトで格納する。変換候補
は優先度の高いものから順番に格納する。すなわち優先
度情報が変換候補の順番で記憶されることにな□る。

単語コードには変換候補に対応する単語の単語コードを
　１コード２バイトを使用して格納する。

ＦＬＧはその同音語バッファが使用中か未使用かを示す
フラグであり、「１」は使用中、「０」は未使用を意味
する。

第９図は文書データの各行データの構成を示す図である
。

（ａ）は行データ全体の構成であり、１行当り６４文字
分のデータが格納される。

（ｂ）は文字データとして同音語でない通常の文字が格
納される場合の構成であり、１文字２バイトで構成され
る。先頭の１ビツトは同音語フラグであり、通常文字ま
た同音語が確定した場合ではＯとなっている。文字デー
タにはＪＩＳ　　Ｃ−６２２６コードを使用する。

（ｃ）は同音語である場合の文字データを示し。

先頭の同音語フラグは「ＩＪになっている。同音語バッ
ファへのポインタ（アドレス）が２バイトで格納される
。ポインタとしては同音語バッファコードを使用する。

何番目の候補を表示中であるかは同音語バッファ中の表
示番号ＤＮＯで決定される。変換候補の何文字目である
かは文書データ中で同音語の何文字目に位置しているか
に従う。

第１０図は単語コード変換用の変換テーブルＣＴＲＬで
ある。

単語コードに修正が必要になったときに、変換前のコー
ドを旧コードに、変換後のコードを新コードに格納する
。

上述の構成から成る実施例の作動を第１１図〜第１８図
のフローをも参照して説明する。

第１１図は本発明文字処理装置の動作を示すフローチャ
ートである。

ステップ１１−１においてキーボードＫＢよりキーが押
下され、割込が発生するのを待つ、キーが入力されると
キーの種類に応じて１１−２．１１−３．１１−４．１
１−５のいずれかのステップに分岐する。

ステップ１１−２は変換キーが押下されたときの処理で
あり、入力された読み列を漢字列に変換して候補が複数
個あれば、同音語バッファを作成する。

ステップ１１−３は次候補キーが入力されたときの処理
であり、表示されている同音語の次候補を表示するよう
にする。

ステップ１１−４は選択キーが入力されたときの処理で
あり、現在表示中の同音語候補を確定し、学習処理を行
なう。

ステップ１１−５は変換キー、次候補キー、選択キー以
外の通常のキー（例えばかなキー、カーソル移動キー）
を入力した場合の処理であり、同種の文字処理装置にお
いて一般に行なわれている処理であり、公知であるので
、特に記述しない。

ステップ１１−６は上記の編集処理の結果、変更された
部分を表示する表示処理である０文書中のデータを１文
字読んではパターンに展開し、表示バッファに出力する
。また同音語ポインタであったときは、指定された同音
語バッファ中の表示番号ＤＮＯで示される文字パターン
を表示バッファに展開する。

第１２図はステップ１１−２の処理を詳細化したフロー
チャートである。

ステップ１２−１において入力読み列に従って辞書サー
チを行なう。

ステップ１２−２において辞書サーチの結果、入力読み
列に対応する単語があったかどうかを判断し、もし見つ
かれば以下の処理を行なうが、見つからなければ、ステ
ップ１２−１１に移り、文書メモリに同音語バッファの
ポインタをセットする。

入力読み列に対応する単語が見つかるとステラ７’ｌ　
２−４において同音語バッファをアロケートする。すな
わち同音語バッファブールＤＯＢＵＦ中に未使用である
同音語バッファをサーチし。

その同音語バー、ファを使用中の状態に変更し、ＤＮｏ
を１にし、ＩＫＬ、ＩＣＬ、ＩＵＮ（７）値を入力読み
列、変換結果に従ってセットする。

ステップ１２−４において見つかった単語の辞書中での
順位を求め、２５６−　（順位）を優先度とする０例え
ば辞書中で同−読みの単語群の中で２番目の単語は順位
＝２であるから　優先度＝２５８−２＝２５４　　とな
る。

ステップエ２−５において見つかった単語の単語コード
が最新使用単語リス）ＭＲＬ中にないかをサーチする。

ステラ７’ｌ　２−６においてＭＲＬ中にあったかどう
かを判定し、もしあれば、ステップ１２−７に進んで優
先度に２５６を加える。もしなければステップ１２−８
にスキップする。

ステップ１２−８において読み列を漢字列に変換して同
音語バッファ上に単語コードと共に登録する。漢字列を
同音語バッファに登録する際には同時にその優先度をも
別領域に記憶しておくようにし、同音語バッファ上で漢
字列が優先度の高い（大きい）ものから順番に並ぶよう
にする。もし登録したい漢字列より優先度の低い（小さ
い）ものが既に登録されていれば、その手前に目的の漢
字列を登録するようにし、もし登録したい漢字列より優
先度の高い（大きい）ものが既に登録されていれば、そ
の後ろに目的の漢字列を登録するようにする。

ステップ１２−９において現在の単語の次の単語を辞書
をサーチして求め、ステップ１２−１０において見つか
ったかどうか判定し、もし見つかれば１２−４にループ
する。見つからなければステップ１２−１１に移り、同
音語バッファのポインタを文書メモリにセットする。

第１３図はステップ１１−３を詳細化したものである。

ステップ１３−１において同音語バッファプール内で「
使用中」となっている同音語バッファを先頭からサーチ
する。

ステップ１３−２において、上記見つかった同音語バー
２フアの表示番号をカウントアツプして、次候補が表示
されるようにしてリターンする。

第１４図はステップ１１−４を詳細化したフローチャー
トである。

ステラ７’１４−１において同音語バッファプールを先
頭よりサーチし、「使用中」である同音語バッファを見
つけ、更にその同音語バッファコードをもつ文字を文書
バッファ中より求める。上記同音語バッファ中のＤＮＯ
番目の変換候補の漢字コードを文書バッファの上記見つ
かった文字の部分に埋めフラッグをＯにし、同類バッフ
ァのその同音語をｒ未使用」状態とする。上記変換候補
の単語コードは記憶しておく。

ステップ１４−２において前記単語コードをＭＲＬに登
録する。（第１５図に詳述）ステップ１４−３において
同音語バッファ上の前記単語コードの単語の順位を変更
する。（第１６図に詳述） ステップ１４−４においてステップ１４−３の順位変更
の結果生じる単語コードの修正を同音語バッファに施す
。（第１７図に詳述） ステップ１４−５においてステップ１４−３の順位変更
の結果生じる単語コードの修正をＭＲＬに施す。（第１
８図に詳述） 第１５図はステップ１４−２を詳細化したものである。

ステー、プ１５−１においてＭＲＬの最後の一つを除く
全単語コードを一つ下にシフトする。すなわち最後尾の
単語コードは失われることになる。

ステップ１５−２において、ＭＲＬのトップに選択され
た単語の単語コードをセットする。

第１６図はステップ１４−３を詳細化したものである。

ステップ１６−１において現在の単語（選択された単語
）の辞書上での一つ前の単語が選択単語と同じ読みを持
っているかどうかをチェックし、もし異なればリターン
する。もし同じであれば以下のステップを実行する。

ステップ１６−２において辞書上の選択単語のデータを
すべて別領域に退避する。

ステップ１６−３において選択単語の一つ前の単語のデ
ータを選択単語の位置にコピーする。

ステップ１６−４においてステップ１６−２で退避した
選択単語のデータを選択単語の一つ前の単語の位置に回
復させる。この結果、辞書上では選択単語と選択単語の
一つ前の単語が入れ換わることになる。

ステップ１６−５においてステップ１６−２〜１６−４
において単語を入れ換えた結果生じる単語コードの修正
のためのテーブルである単語コード変換テーブルＣＴＲ
Ｌを作成する。すなわち選択単語と選択単語の一つ前の
単語の入れ換わる前の単語コードを旧コードの欄に登録
し、入れ換え後の単語コードを新コードの欄に登録する
。

第１７図はステップ１４−４を詳細化したものである。

ステップ１７−１において同音語バッファコードを示す
一時変数ｉの値を０にクリアする。

ステップ１７−２においてｉの値が同音語バッファプー
ルの上限を超えたかどうかチェックし、超えていればリ
ターンする。

ステップ１７−３において同音語バッファｉの先頭アド
レスを求める。すなわちｉの値に１２８を乗じて同音語
バッファプールの先頭アドレスを加える。

ステップ１７−４においてその同音語バッファｉが使用
中であるかどうかをチェックし、使用中でなければステ
ップ１７−１０に進み、使用中であればステップ１７−
５に進む。

ステップ１７−５において同音語バッファｉから単語コ
ードを一つ取り出す、もし取り出せなかったときはステ
ップ１７−１０に分岐する。取り出せたときは以下に進
む。

ステップ１７−７において取り出した単語コードが単語
コード変換テーブルの旧コードの欄に記載されているか
どうかサーチによりチェックし。

ステップ１７−８において見つかったかどうかを判定す
る。見つからなかったときはステップ１７−５にループ
し、見つかったときはステップ１７−９において見つか
った旧コードに対応する新コードの値に同音語バッファ
中の単語コードに修正する。しかるのちステップ１７−
５に分岐し、次の単語コードを同音語バッファより取り
出す。

ステップ１７−１０においてｉの値を増加し、次の同音
語バッファを指示するようにする。

第１８図はステップ１４−５を詳細化したものである。

ステップ１８−１においてＭＲＬのインデックスｉを初
期化する。

ステップ１８−２においてｉの値が上限２００を超えた
かどうかをチェックし、オーバーしておれば、リターン
する。

ステップエ８−３において単語コード変換テーブルの旧
コードにＭＲＬ（ｉ）に示す単語コードが存在するかサ
ーチする。

ステップ１８−４において旧コードとして見つかったか
どうか判定し、見つからなかったときはステップ１８−
５に進む。

ステップ１８−５においてＭＲＬ（ｉ）を見つかった旧
コードに対応する新コードに修正する。

ステップ１８−６においてｉを更新し、次のＭＲＬを指
示するようにする。

他の実施例 以上の説明において、辞書構造としては単語長が固定長
の辞書を想定しているが、可変長の単語長で構成した、
より圧縮された辞書構造であっても同様に処理を行なう
ことができる。また、最新使用単語リストに格納される
データとして辞書先頭から何番目の単語であるかという
単語コードを記憶することにしているが、それ以外にも
各単語の実際のメモリ上のアドレスに関する情報を用い
てもよい。

また最新使用単語リストにアドレスに関する情報でなく
辞書データそのものを記憶するようにすることも可能で
ある。そのようにすれば、メモリは多く必要であるが、
単語登録、単語削除の際のように、辞書の構成に変化が
生じた場合であっても、最新使用単語リストの内容を修
正するという厄介な作業が不要となる。

効果の説明 以上の説明から明らかなように本発明によれば、学習デ
ータとして最新使用単語リストを使用しているために各
単語に対して学習のためのビットを持つ方式に比べより
少ないメモリ容量で学習処理を行なうことができるので
低価格な文字処理装置を実現することができる。

【図面の簡単な説明】

第１図は従来例の学習データの構成を示す図。 第２図は本発明を説明する為の概念図、第３図は本発明
による実施例のブロック図、第４図は学習の概念を図示
した図。 第５図は本発明の辞書構成を説明する図、第６図は本発
明の最新使用単語リストを説明する図、 第７図は本発明の文書データと同音語バッファを示す図
、 第８図は本発明の同音語バッファを示す図、第９図は本
発明の各行の構成を示す図、第１０図は本発明の単語コ
ード変掠テーブルを示す図、 第１１図〜第１８図は本発明文字処理装置の動作を示す
フローチャート。 Ｍ　ＲＬ−−−一最新使用単語リスト Ｄ　ＯＢ　Ｕ　Ｆ−−−一同音語バッファＤ　Ｉ　Ｃ−
−−一辞書 第１図 旧コード　　　　新コード

Claims (2)

【特許請求の範囲】
1. （１）単語の読みを入力する読み入力手段と、単語をそ
   の読みと表記との対応をとって収容した辞書と、前記入
   力読みに対して前記辞書を検索し、単語の表記に変換す
   る変換手段と、前記変換手段により変換される単語の表
   記の候補である変換候補が複数個生じた場合、優先度が
   １位のものから表示する表示手段と、前記同音語バッフ
   ァ中の変換候補の一つを確定的に選択する選択手段と、
   前記選択手段により選択された変換候補に対応する単語
   の情報を記憶する使用単語リストと前記変換手段におい
   て変換候補のうち対応する単語が最新使用単語リスト上
   に登録されていれば、その変換候補の優先度として登録
   されていない変換候補より高い優先度を与えて変換し、
   登録されていなければ、前記選択手段において選択され
   た変換候補に対応する単語の情報を前記最新使用単語リ
   ストに登録することを特徴とする文字処理装置。
2. （２）特許請求の範囲第（１）項記載の文字処理装置に
   おいて、選択された変換候補に対応する単語の情報を前
   記最新使用単語リストに登録する際に、もし最新使用単
   語リストがオーバフローして登録できなければ、最も古
   く登録された情報を削除して、新たな情報を登録するこ
   とを特徴とする文字処理装置。