JPH06149787A - かな漢字変換装置 - Google Patents

Abstract

(57)【要約】 【目的】 かな漢字変換の辞書検索処理で無駄な検索処
理を行なわないようにする。 【構成】 辞書中の単語について、読みの先頭文字ごと
にその読みで始まる単語の読みの最大値を辞書索引デー
タ中に持って利用する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、かな漢字変換中の辞書
検索処理を行う際に、あらかじめ設けられた読みの先頭
文字ごとの最大文字数の索引を用いることによって効率
のよい辞書検索を行えるかな漢字変換装置に関する。

【０００２】

【従来の技術】従来、かな漢字変換装置における変換辞
書は、読みの文字コード順に単語が格納されることが多
く、その場合にはさらに読みの先頭文字ごとにその文字
から読みが始まる単語の先頭格納位置をアドレスで表わ
すような索引を設けたりすることにより、効率的な辞書
検索を行えるように構成されている。

【０００３】同時に、辞書検索処理は入力された読み文
字列を順に分割してその読みの単語が辞書中に存在する
かどうかを検索するわけである。その際辞書検索処理で
はまず辞書中の単語の最大読み文字数で読みを分割して
検索し、なかったときは１文字づつ読みを短くして検索
を繰り返すように処理を行なうのが普通である。

【０００４】

【発明が解決しようとする課題】しかしながら、上記の
ように検索する読み文字列の初期値に全単語の最大読み
文字数を用いている以上、どうしても不必要な辞書検索
処理を行なっていることになり、処理に余分な時間がか
かるという問題があった。

【０００５】本発明は、上述した問題点を解決するため
になされたものであり、変換辞書を構成する際に単語の
読みの先頭文字ごとにその読みで始まる単語の中での最
大読み文字数を一覧にした索引を作成しておき、辞書検
索処理時に検索する読み文字列の先頭の文字によって検
索する文字数を設定することにより、効率のよい辞書検
索処理を行なえるかな漢字変換装置を提供しようとする
ものである。

【０００６】

【課題を解決するための手段】この目的を達成するため
に本発明のかな漢字変換装置は、読み文字列等を入力す
る入力手段と、読み文字列および候補文字列等を表示す
る表示手段と、単語の読みと表記と品詞等の情報を記憶
する変換辞書部と、変換辞書中の単語の読みの先頭文字
ごとに、その読みで始まる単語のなかでの最大読み文字
数を一覧できるよう構成した索引を記憶する変換辞書索
引部と、前記入力手段より入力された読み文字列を前記
変換辞書部と前記変換辞書索引部を用いて候補文字列に
変換するかな漢字変換手段で、かな漢字変換手段のうち
辞書検索時に、変換辞書索引部の情報を用いて辞書検索
文字数の設定を行う辞書検索手段を備えたことを特徴と
する。

【０００７】

【作用】上記の構成を有する本発明のかな漢字変換装置
では、辞書検索処理中で読み文字列の検索する文字数を
設定する際に、あらかじめ設けられた索引から読みの先
頭文字ごとに違う文字数が設定されて検索が行なわれる
ため、不必要な辞書検索処理を減らすことができる。

【０００８】

【実施例】以下、本発明を具体化した一実施例を図面を
参照して説明する。

【０００９】図２は本発明を具体化したかな漢字変換装
置の構成を示すブロック図である。本実施例のかな漢字
変換装置１は、文字や指示等を入力するキーボード２、
文字や図形を表示するディスプレイ３、文字や図形を印
字するプリンタ４及びこれらに接続され文書の入力・変
換・編集・印刷を制御する機能を備えた電子制御装置５
等から構成されている。

【００１０】キーボード２には、文字を入力する文字キ
ー、入力されたかな文字列を漢字に変換する変換キー、
変換時の変換文字列の選択等、各種動作の実行を行う改
行実行キー、文書中の文字入力位置等を変えるカーソル
キー等が設けられており、使用者はこれらのキーを操作
することによって、文書の入力、変換、編集、印刷等の
指示を前記電子制御装置５に与える。

【００１１】電子制御装置５は、周知のＣＰＵ１０、Ｒ
ＯＭ１１、ＲＡＭ１２等を中心に算術倫理演算回路とし
て構成され、上記したキーボード２等の外部装置の入出
力信号をＣＰＵ１０の処理可能な信号に変換する入出力
ポート１３等を備えている。

【００１２】前記ＲＯＭ１１には、後述するかな漢字変
換処理のプログラムが格納される領域のほかに、この変
換処理で使用される辞書データが格納される領域１１
ａ、辞書索引データが格納される領域１１ｂ等が設けら
れる。

【００１３】又、前記ＲＡＭ１２には、作成された文書
が格納される領域１２ａ、かな漢字変換処理に用いられ
る作業領域１２ｂ等が設けられる。

【００１４】本実施例のＲＯＭ１１ｂに記憶されている
辞書索引データの詳細の一部を示したのが図３である。

【００１５】辞書データ中では単語が読みの順に格納さ
れており、その読みの先頭文字に対する索引として辞書
索引データが構成される。具体的には、それぞれの読み
の先頭文字１文字と、その読みで始まる単語群の辞書デ
ータ中での位置を表わすアドレス値、さらにその読みで
始まる単語群のうちでの読み文字数の最大値が対になっ
て格納されている。

【００１６】本実施例のかな漢字変換処理を説明する。

【００１７】本実施例のかな漢字変換はいわゆる最長一
致法を用いている。この最長一致法とは、入力された文
字列と対応する変換文字列について辞書中を検索し、対
応する変換文字列がないときには、入力文字列の区切り
位置を末尾から一字づつ先頭側にずらし、検索する文字
列を短くしながら対応する変換文字列を検索していく方
法である。本実施例では、上記変換文字列を検索する文
字数の設定に従来のようにあらかじめ決めた値を用いる
のではなく、検索対象となる先頭の文字によりそれぞれ
異なった値を用いる点が従来と異なる。

【００１８】図４の流れ図を用いて、電子制御装置５の
ＲＯＭ１１に記憶されている本実施例のかな漢字変換処
理について詳述する。

【００１９】本かな漢字変換処理は、キーボードから文
字が入力され変換キーが入力されることにより開始され
る。

【００２０】かな漢字変換処理が開始されると、Ｓ１で
かな漢字変換のための初期設定を行う。即ち、未検索の
文字列長ＬＬに変換対象文字列の全体長を設定し、検索
先頭位置ポインタＴＬに０を設定する。

【００２１】続くＳ２では、変換対象文字列の中のＴＬ
の位置の文字を判定し、辞書索引データ１１ｂを参照す
ることにより検索文字数初期値ＤＬを求める。Ｓ３で
は、未検索文字列長ＬＬと検索文字数初期値ＤＬのうち
で小さい方の値を検索文字数カウンタＬに設定する。

【００２２】Ｓ４では検索文字数カウンタＬを判定し、
Ｌ＝０であれば検索先頭位置ポインタＴＬの位置で前の
単語と文法的に接続できる単語が発見できなかったこと
になり、Ｓ５に処理が進む。Ｌ＝０でなければＳ７の辞
書検索に進む。

【００２３】Ｓ５では検索先頭位置ポインタＴＬを判定
し、ＴＬ＝０であれば変換対象文字列の先頭で辞書検索
に失敗したことになり、即ちかな漢字変換の失敗となり
処理を終了する。ＴＬ＝０でないときにはＳ６に処理が
進み、検索先頭位置ポインタＴＬと検索文字数カウンタ
Ｌの値を既に作業領域１２ｂに記憶されている前の単語
のものに戻し、その位置からの辞書検索のやり直しとな
りＳ７に進む。

【００２４】Ｓ７では既に設定された検索先頭位置ポイ
ンタＴＬ及び検索文字数カウンタＬの検索条件に基づい
て、辞書データ１１ａ内に検索対象部分と一致する読み
の単語がないかどうか検索する。そしてＳ８で検索によ
り単語が発見されたかどうかを判定し、発見されなかっ
た場合には、Ｓ１３で検索文字数カウンタＬを１少なく
してＳ４に戻って処理を繰り返す。

【００２５】一方発見された場合にはＳ９で、発見され
た単語が、既に作業領域１２ｂに記憶されている前の単
語と文法的に接続するかどうかを判定する。これは辞書
データ１１ａ中に格納されているそのぞれの単語が持つ
品詞情報と、品詞接続マトリックステーブルを用いて行
なわれる。

【００２６】Ｓ９で接続が不可と判定された場合には、
単語が発見できなかったこととして処理をＳ１３に移し
処理を繰り返す。接続が可能と判定された場合には処理
はＳ１０に進み、発見した単語をその単語に関する検索
先頭位置ポインタＴＬ及び検索文字数カウンタＬの値と
ともに作業領域１２ｂに記憶する。

【００２７】その後Ｓ１１では、検索先頭位置ポインタ
ＴＬを発見した単語の読みの文字数分、即ち検索文字数
カウンタＬの値だけ増加させ、逆に未検索文字列長ＬＬ
はＬの値だけ減少させる。そしてＳ１２で、未検索文字
列長ＬＬの値を判定し、ＬＬ＝０でなければまだ変換対
象文字列が残っていることになり、Ｓ２に戻って処理を
続ける。ＬＬ＝０であれば処理が変換対象文字列の末尾
まですんだことになり、かな漢字変換処理を終了する。

【００２８】このようにして、変換対象文字列に対する
候補文字列が構成され、ディスプレイ３上で表示される
ことにより利用者に提示されることになる。

【００２９】以上説明したように、本実施例では、変換
対象文字列の各部分を辞書検索するときに、その部分の
先頭文字に対する辞書索引データ中の文字数を最大値と
して検索処理を行なう。

【００３０】

【発明の効果】以上説明したことから明らかなように、
本発明のかな漢字変換装置では、辞書検索処理中で読み
文字列の検索する文字数を設定する際に、あらかじめ設
けられた索引から読みの先頭文字ごとに違う最大文字数
が設定されて検索が行なわれるため、不必要な辞書検索
処理を減らし、かな漢字変換処理を高速化することがで
きる。

【図面の簡単な説明】

【図１】本実施例のクレーム対応図である。

【図２】本実施例のかな漢字変換装置のブロック図であ
る。

【図３】本実施例の辞書索引データの詳細図である。

【図４】本実施例のかな漢字変換処理の流れ図である。

【符号の説明】

１ かな漢字変換装置 ２ キーボード ３ ディスプレイ ４ プリンタ ５ 電子制御装置 １０ ＣＰＵ １１ ＲＯＭ １１ａ 辞書データ １１ｂ 辞書索引データ １２ ＲＡＭ １２ａ 文書領域 １２ｂ 作業領域

Claims (1)

【特許請求の範囲】
1. 【請求項１】 読み文字列等を入力する入力手段と、 読み文字列および候補文字列等を表示する表示手段と、 単語の読みと表記と品詞等の情報を記憶する変換辞書部
   と、 変換辞書中の単語の読みの先頭文字ごとに、その読みで
   始まる単語のなかでの最大読み文字数を一覧できるよう
   構成した索引を記憶する変換辞書索引部と、 前記入力手段より入力された読み文字列を前記変換辞書
   部と前記変換辞書索引部を用いて候補文字列に変換する
   かな漢字変換手段で、 かな漢字変換手段のうち辞書検索時に、変換辞書索引部
   の情報を用いて辞書検索文字数の設定を行う辞書検索手
   段を備えたことを特徴とするかな漢字変換装置。