JPS60251461A - 仮名漢字変換装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は入力された仮名文字列を対応する日本語漢字仮
名混９表記にする仮名漢字変換装置に関するものである
。

従来例の構成とその問題点 近年、仮名漢字変換装置は仮名人力により簡便に日本語
の文書を作成できる装置として、様々な日本語入力方式
の中で特に有力視されている。その中において、大容量
単語辞書の検索を制限し、オペレータが最近使用した単
語を優先して出力して、所望の単語を高速に検索するこ
とで入力時間を短縮する、いわゆる暫定辞書を用いたも
のが開発されている。

以下に従来の仮名漢字変換装置について説明する。第一
図は従来の仮名漢字変換装置の一例の構成図を示すもの
である。１はかな入力装置で日本語のひらがな、片仮名
等の表音文字をコードとして入力するものである。２は
入力仮名列記憶部で仮名人力装置１から入力された仮名
ｋを順に入力仮名列ｋｓとして記憶する。３は第一の単
語辞書で後述する第二の単語辞書に比べて検索に時間の
かかる記憶媒体、たとえばハードディスク上に単語の読
みと、対応する単語表記を５Ｑ音順に記憶している。４
は第二の単語辞書で前記第一の単語辞書３に比べ検索時
間の短かいたとえば、読み出し専用の半導体固定記憶装
置上に、前記第一の単語辞書３内の単語よシも使用頻度
の高い単語の読みと、対応する単語表記を５０音順に記
憶している。６は第三の単語辞書で、書き替え可能な記
憶媒体、たとえば書き込み読み出しが可能な内部記憶装
置上に、前記第一の単語辞書３若しくは、前記第二の単
語辞書４から後述する検索制御部によって選択された単
語の読みと、対応する単語表記を順次記憶する。６は表
記コード列記憶部でコード化された日本語表記ｊｓを記
憶する。７は日本語表示装置で前記表記コード列記憶部
６内のコード列ｊｓに対応する日本語表記をＣＲＴ画面
上に表示する。８は検索制御部で前記入力仮名列記憶部
２内の入力仮名列ｋｓを前記表記コード列記憶部６に出
力する。また、後述する制御コード入力装置９からの変
換指示コードを入力により前記第三の単語辞書５、第二
の単語辞書４、および第一の単語辞書３の順に検索し読
みの一致した単語表記コードを前記表記コード列記憶部
６に出力する。

さらに、制御コード入力装置９からの選択指示コードｄ
により選択された前記入力仮名列記憶部２内の入力仮名
列ｋｓ　と前記表記コード列記憶部６内の日本語表記コ
ードｊｓを対にして前記第三の単語辞書５に登録する。

９は制御コード入力装置でオペレータが単語の変換を指
示する制御コードｔ１および単語選択を指示する制御コ
ードｄの打鍵入力をおこなうものである。

以上のように構成された従来の仮名漢字変換装置につい
て、以下その動作を第２図のフローチャートを用いて説
明する。

〔かな入力〕

（１）オペレータの打鍵入力した仮名には／［次入力仮
名列ｋｓ＋に付加され、入力仮名列記憶部２に蓄えられ
る。

（２）検索制御部８は入力仮名列ｋｓに新たに仮名ｋが
付加されると、これをひらがなの日本語表記コードｊｓ
　として表記コード列記憶部６に出力する。同時に日本
語表示装置７はＪＩｌに対応する日本語表記を表示する
。

〔変換指示コード入力〕

（３）　日本語表示装置７上のひらがな表記を見たオペ
レータが制御コード入力装置９から変換指示コードｔを
入力する。

（４）検索制御部８は現在の検索開始情報に従い制御を
（５）　、　（７）および（９）に移す。検索開始情報
ｉは検索を行うべき、単語辞書とその中の単語位置情報
をいう。

なお、検索開始情報は電源入力時には第三の単語辞書５
の先頭に設定されている。

（６）第三の単語辞書６内で入力仮名列記憶部２内の入
力仮名列ｋｓ　と等しい読みを持つ単語を最終登録単語
からＬＩＦＯ（Ｌａｓｔ　Ｉｎ　ＦｉｒｓｔＯｕｔ）の
順で検索する。

（６）該当単語がある場合は検索の結果得た単語表記を
表記コード列記憶部６に設定した後に（１１）へ制御を
移す。ない場合は検索開始情報を第二の単語辞書４にし
て制御を（ηに移す。

（′７）第二の単語辞書４内で入力仮名列記憶部２内の
入力仮名列ｋｓ　と等しい読みを辞書内格納順序に従っ
て検索する。

（８）該当単語がある場合は検索の結果得た単語表記を
表記コード列記憶部６に設定した後に（１１）へ制御を
移す。ない場合は検索開始情報を第一の単語辞書３にし
て制御を（９）に移す〇（９）第一の単語辞書３内で入
力仮名列記憶部２内の入力仮名列ｋｓ　と等しい読みを
辞書内格納順序に従って検索する。

（１ｏ）該当単語がある場合は検索の結果得た単語表記
を表記コード列記憶部６に設定した後に（１１）へ制御
を移す。ない場合は入力仮名列記憶部内２の仮名コード
列ｋｓをひらがなの日本語表記コード１８　として表記
コード列記憶部６に出力した後検索開始情報を再び第三
の単語辞書５にして制御を（１１）に移す。

（１１）日本語表示装置７は表記コード列記憶部６内の
ｊｓをＣＲＴ上に日本語表記として表示した後、再び入
力待ち状態になる。

〔選択指示コード入力〕

（１２）日本語表示装置７上のひらがな表記を見たオペ
レータは所望の単語表記が出力されると制御コード入力
装置９から選択指示コードｄを入力する。

（１３）検索制御部８はその時点での入力仮名列記憶部
２と表記コード列記憶部６の内容を対にして第三の単語
辞書５へ登録する。

（１４）その後入力仮名列記憶部２と表記コード列記憶
部６の内容をクリアし、検索開始情報を第三の単語辞書
６に設定したのち再び入力待ちになる。

次に具体的な文書作成例にて説明する。

第３図（ａ）は日本語文書作成途中における日本語表示
装置７の出力、第３図（ｂ）は第一の単語辞書３の内容
の一部、第３図（Ｃ）は第二の単語辞書４の内容の一部
、第３図（ｄ）は第三の単語辞書６の内容の一部を表す
。（ｄ）において単語検索は登録単語番号１００の「言
い」側から登録単語番号０の「背景（はいけい）ｊ側に
登録単語番号が減少するように順次進め、単語登録は登
録されている最大の登録単語番号１００を持つ「言（い
）」の側に登録単語番号１０１を持つ単語を順次追加す
る事になる。

この図では第三の単語辞書に余分の領域がないので、更
に単語を追加すると最も古く登録された登録単語番号Ｏ
を持つ「背景（はいけい）」があふれる事がわかる。

この時点で、「背景（けいけい）」という単語を入力す
る場合を考えてみる。

まず、かな入力装置１から順に１は」「い」「け」「い
」という読みを打鍵入力すると、同読みは入力仮名列記
憶部２に蓄えられる。同時にひらがなの読み「けいけい
」を日本語表示装置７に出力するＯ オペレータは所望の読みが入力出来た事を確認したのち
、制御コード入力装置９から変換指示コードｔを打鍵入
力する。

まず検索制御部８は初期設定された検索開始情報、第三
の単語辞書５（第３図（ｄ）参照）にたいして最大登録
単語番号１００を持つ「い」から順に検索を行い、登録
単語番号０の単語「背景」の日本語表記コードを得るの
で、これを表記コード列記憶部６に出力する。その結果
日本語表示装置子へ対応する日本語単語表記「背景」が
出力される。

オペレータは所望の単語が表示された事を確認したのち
、制御コード入力装置９から選択指示コードｄを打鍵入
力する。

すると、この時点の入力仮名列記憶部１および表記コー
ド列記憶部６の値はそれぞれ「けいけい」、「背景」で
あるから前記第三の単語辞書５へこれらのコードが登録
される。

ハードディスクのアクセス時間をおよそ１００ｍ５゜Ｒ
ＡＭ上の第三の単語辞書のアクセス時間を１０ｍ８と計
算するとこの第三の単語辞書を設ける事により、第三の
単語辞書のない場合に比べておよそ１／１ｏに単語検索
時間が短縮されたことになるＯ 上の例は従来の仮名漢字変換装置で単語検索時間の削減
効果がある場合であるが、必ずしも常にこのような効果
があるわけではない。次にそのような例を示す〇 第４図（ａ）は第３図（ａ）から、さらに入力を進めた
時の日本語表示装置７の出力内容、第４図（ｂ）はその
時の第三の単語辞書５の内容の一部を表している。

この時点で「藍（あい）」という単語を入力する場合を
考えてみる。

まず、かな入力装置１から順に「う」「い」という読み
を打鍵入力すると、同読みは入力仮名列記憶部２に蓄え
られる。同時にひらがなの読み「あい」を日本語表示装
置７に出力する。オペレータは所望の読みが入力出来た
事を確認したのち、　゛制御コード入力装置９から変換
指示コードｔを打鍵入力する。

まず検索制御部８は初期設定された検索開始情報、第三
の単語辞書５（第４図中）参照）にたいして登録単語番
号１０２の「みごと」から登録単語番号の降１］責に検
索を開始する。オペレータの所望する単語「藍」はいっ
たん第三の単語辞書５に登録してあった（第３図（ｂ）
）にもかかわらず先の「背景」と「兄事」が新たに登録
されたため第三の単語辞書から、あふれている０ そこで、第三の単語辞書６の検索は失敗し次に第二の単
語辞書４、第一の単語辞書３の順に検索を進めハードデ
ィスク上の第一の単語辞書３にて該当単語の日本語表記
コードを得る。

すなわち、前記のような構成では第一の単語辞書のアク
セス回数に比べて、第三の単語辞書６の更新頻度が高く
なり、第三の単語辞書の単語のあふれが生じる。そのた
め、この場合は第三の単語辞書６の検索時間１０ｍ５　
と第一の単語辞書３の検索時間１００　ｍｓが加わった
１１０ｍ５が必要となる。このように、極端な場合はい
くら第一の単語辞書３の単語を第三の単語辞書６に登録
しても、その単語を再び使用する時点では第三の単語辞
書６にはその単語が消えさっているということになり平
均の辞書アクセス時間を短縮するという効果が大きく損
なわれてしまうのである。

発明の目的 本発明は上記従来の問題点を解消するもので、検索速度
の異なる複数の日本語単語辞書を有する仮名漢字変換装
置において、検索速度の遅い辞書（第一の単語辞書）に
対して、専用の中間記憶バッファ（第四の単語辞書）を
設けることによシ、検索速度の遅い辞書のアクセス回数
を減少せしめ、平均の単語検索時間を短かくする事を目
的とする。

発明の構成 本発明は少なくとも日本語単語の読みとその表記を記憶
している第一の単語辞書と、少なくとも日本語単語の読
みとその表記を記憶し、前記第一の単語辞書に比べ、入
力読みに一致する単語読みを持つ日本語単語の検索時間
が小さい第二の単語辞書と、前記第一の単語辞書から過
去検索されたうちの所定数の単語の読みと表記を対応す
けて記憶する書き替え可能な第四の単語辞書と、前記第
一、第二、第四の単語辞書から検索されたうちの最新の
もの所定数の単語の読みと表記を対応すけて記憶する書
き替え可能な第三の単語辞書と、入力読みに一致する単
語読みを持つ日本語単語を検索するに際し前記第三の単
語辞書を最初に検索し前記第一の単語辞書を最後に検索
する検索制御部とを設けた仮名漢字変換装置であり、平
均の単語検索時間を短かくすることで、高速の仮名漢字
変換を実現するものである 実施例の説明 第５図は本発明の一実施例における仮名漢字変換装置の
ブロック図である。

図に於て、かな入力装置１、入力仮名列記憶部２゜第一
の単語辞書３、第二の単語辞書４、第三の単語辞書５、
表記コード列記憶部６、日本語表示装置７、制御コード
入力装置９は第１図従来例の同一番号の構成要素と同じ
である。

１０は第一の単語辞書３から過去検索されたうちの所定
数の単語の読みと単語表記を対応づけて記憶出来る書き
替え可能な第四の単語辞書である。

１１は検索制御部で前記入力仮名列記憶部２内の入力仮
名列に８を前記表記コード列記憶部６に出力する。また
、制御コード入力装置９からの変換指示コードｔにより
前記第三の単語辞書、第二の単語辞書、第四の単語辞書
、および第一の単語辞書の順に検索し読みの一致した単
語表記コードを前記表記コード列記憶部６に出力する。

さらに、制御コード入力装置９からの選択指示コードｄ
により前記入力仮名列記憶部２内の入力仮名列ｋＳ　と
前記表記コード列記憶部６内の日本語表記コードｊｓを
対にして前記第三の単語辞書６に登録する。さらに、制
御コード入力装置９からの選択指示コードｄにより、そ
の時点の検索開始情報が前記第一の単語辞書１の場合に
前記入力仮名列記憶部２内の入力仮名列ｋｓ　と前記表
記コード列記憶部θ内の日本語表記コード５Ｂを対にし
て前記第四の単語辞書１０に登録する。

制御コード入力装置９はオペレータにより単語の変換を
指示する変換指示コードｔ、および単語選択を指示する
選択指示コードｄの打鍵入力がおこなわれる。

以上のように構成された本実施例の仮名漢字変換装置に
ついて、以下その動作を第６図のフローチャートを用い
て説明する。

〔かな入力〕

（１）オペレータが前記かな入力装置１から打鍵入力し
た仮名には順次入力仮名列ｋｇに付加され、入力仮名列
記憶装置２に蓄えられる。

（２）検索制御部１１は入力仮名列ｋｇが変化するとこ
れをひらがなの日本語表記コードｊｓ　として表記コー
ド列記憶部６に出力する。同時に日本語表示装置７はｊ
ｇに対応する日本語表記を表示する。

〔変換指示コード入力〕

（３）　日本語表示装置Ｔ上のひらがな表記を見たオペ
レータが制御コード入力装置９から変換指示コードｔを
入力する。

（４）検索制御部」１は現在の検索開始情報に従い制御
を（句、（力、（９）および（１１）に移す、なお、検
索開始情報は電源入力時には第三の単語辞書６に設定さ
れている。

（５）　第三の単語辞書５内で入力仮名列記憶部２内の
入力仮名列に８と等しい読みを最終登録単語からＬＩＦ
Ｏ（Ｌａｓｔ　Ｉｎ　Ｆｉｒｓｔ　０ｕｔ）の順で検索
する。

（６）該当単語がある場合は検索の結果得た単語表記を
表記コード列記憶部６に設定した後に（１３）へ制御を
移す。ない場合は検索開始情報を第四の単語辞書１０に
して制御を（′７）に移す。

（７）第四の単語辞書１０内で入力仮名列記憶部２内の
入力仮名列ｋｓと等しい続みを最終登録単語からＬＩＦ
Ｏ（Ｌａｓｔ　Ｉｎ　Ｆｉｒｓｔ　０ｕｔ）の順で検索
する。

（８）該当単語がある場合は検索の結果得た単語表記を
表記コード列記憶部６に設定した後に（１３）へ制御を
移す。ない場合は検索開始情報を第二の単語辞書４にし
て制御を（９）に移す。

（９）第二の単語辞書４内で入力仮名列記憶部２内の入
力仮名列に８と等しい読みを辞書内格納順序に従って５
０音順に検索する。

（１０）該描単語がある場合は検索の結果得た単語表記
を表記コード列記憶部６に設定した後に（１３）へ制御
を移す。ない場合は検索開始情報を第一の単語辞書３に
して制御を（１１）に移す。

（１１）第一の単語辞書３内で入力仮名列記憶部２内の
入力仮名列に８と等しい読みを辞書内格納順序に従って
順に検索する。

（１２）該当単語がある場合は検索の結果得た単語表記
を表記コード列記憶部６に設定した後に（１３）へ制御
を移す。ない場合は入力仮名列記憶部内の仮名コード列
ｋｓをひらがなの日本語表記コードｊｓとして表記コー
ド列記憶部６に出力した後検索開始情報を再び第三の単
語辞書５にＱて（１３）に制御を移す。

（１３）日本語表示装置７は表記コード列記憶部６内の
ｊｓをＣＲＴ上に日本語表記として表示した後、再び入
力待ち状態になる。

〔選択指示コード入力〕

（１４）日本語表示装置７上のひらがな表記を見たオペ
レータが制御コード入力装置９から選択指示コードｄを
入力する。

（１５）検索制御部１１はその時点での検索開始情報が
第一の単語辞書３であるか否かを判定して、もし第一の
単語辞書３である場合は入力仮名列記憶部２と表記コー
ド列記憶部６の内容を対にして第四の単語辞書１０の最
終登録語の次の位置に登録する。

（１６）検索制御部１１はその時点での入力仮名列記憶
部２と表記コード列記憶部６の内容を対にして第三の単
語辞書６へ登録する。

（１７）その後入力仮名列記憶部２および表記コード列
記憶部６の内容をクリアし、検索開始情報を第三の単語
辞書５に設定したのち再び入力待ちになる。

ここで再び第４図に示した日本語文書作成途中の状態を
想定してみる。

第一の単語辞書３、第二の単語辞書４、及び第三の単語
辞書６の記憶内容は全く同じであるが、今回はこのほか
に第四の単語辞書１０（第４図（Ｃ））が加わっている
。第四の単語辞書は第三の単語辞書と同じ構造を持つが
、第３図（Ｃ）と異なり単語あふれは起こさない。これ
は第四の単語辞書１０には、第二の単語辞書４に比べて
使用頻度の小さい単語を持つ第一の単語辞書３内の単語
のみ登録されるため、更新頻度が第三の単語辞書５にく
らべて小さくなるからである。

この時点で、「藍（あい）」という単語を入力する場合
を考えてみる。まず、かな入力装置１から順に「あ」「
い」という読みを打鍵入力すると、同読みは入力仮名列
記憶部２に蓄えられる。同時にひらがなの読み「あい」
を日本語表示装置７に出力する。

オペレータは所望の読みが入力出来た事を確認したのち
、制御コード入力装置９から変換指示コードｔを打鍵入
力する。

まず検索制御部１１は初期設定された検索開始情報、第
三の単語辞書６にたいして検索を開始する。これは従来
例と同じく検索に失敗する。次に第四の単語辞書１ｏに
対して検索を行うとこの中にはさきほど登録した「藍」
が登録単語番号１として残っているので、該当単語「藍
」の日本語表記コードを得ることができる。これを表記
コード列記憶部６に出力する。その結果日本語表示装置
７へ対応する日本語単語表記「藍」が出力される。

すなわち、本来検索時間のかかるハードディスクを媒体
とする第一の単語辞書３から取シ出してこなければなら
なかった単語を以後の使用を見越して第四の単語辞書１
０内に蓄えておいたために、僅かの時間で得ることがで
きる。

以上のように本実施例によれば、使用頻度の高い単語程
高速な記憶媒体に格納することで平均の単語検索時間を
／」・さくしている。また、語粟は多いが使用頻度の小
さい単語を比較的ビット当シのコストの安いハードディ
スク２次記憶メモリとすることでコストの削減をはかっ
ている。

発明の効果 以上の説明で明らかなように、この仮名漢字変換装置は
検索時間の大きい単語辞書から検索された単語を専用の
一時記憶内に格納する事により、平均の単語検索時間を
大幅に削減する事ができる。

【図面の簡単な説明】

・ｌ 第１図は従来の仮名漢字変換装置の構成を示すプロンク
図、第２図は従来の仮名漢字変換装置の動作を示すフロ
ーチャート、第３図は日本語表示装置、第一の単語辞書
、第二の単語辞書、及び第三の単語辞書の記憶内容の一
部を示す図、第４図は日本語表示装置、第三の単語辞書
および第四の単語辞書の記憶内容の一部を示す図、第６
図は本発明の一実施例における仮名漢字変換装置のブロ
ック図、第６図は本発明の一実施例における仮名漢字変
換装置の動作を示すフローチャートである。 １・・・・・・かな入力装置、２・・・・・・入力仮名
列記憶部、３・・・・・第一の単語辞書、４・・・・・
第二の単語辞書、６・・・・・・第三の単語辞書、６　
・・表記コード列記憶部、７・・・・・日本語表示装置
、９・・・・制御コード入力装置、１０・・・・・第四
の単語辞書、１１・・・・・・検索制御部。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第　
３１￥Ｊ 第４図

Claims (2)

【特許請求の範囲】
1. （１）少なくとも日本語単語の読みとその表記を記憶し
   ている、第一の単語辞書と、少なくとも日本語単語の読
   みとその表記を記憶し、前記第一の単語辞書に比べ、入
   力読みに一致する単語読みを持つ日本語単語の時間が小
   さい第二の単語辞書と、前記第一の単語辞書から過去検
   索されたうちの所定数の単語の読みと表記を対応すけて
   記憶する書き替え可能な第四の単語辞書と、前記第一、
   第二。 第四の単語辞書から検索されたうちの最新のもの所定数
   の単語の読みと表記を対応ずけて記憶する書き替え可能
   な第三の単語辞書と、入力読みに一致する単語読みを持
   つ日本語単語を検索するに際し前記第三の単語辞書を最
   初に検索し、前記第一の単語辞書を最後に検索する検索
   制御部とを設けた事を特徴とする仮名漢字変換装置。
2. （２）第一の単語辞書と第四の単語辞書の対を複数個有
   する構成とすることを特徴とする特許請求の範囲第１項
   記載の仮名漢字変換装置。