JPS6373464A

JPS6373464A - かな漢字変換方式

Info

Publication number: JPS6373464A
Application number: JP61218498A
Authority: JP
Inventors: Makoto Fukuyama; 誠福山
Original assignee: Alps Electric Co Ltd
Current assignee: Alps Alpine Co Ltd
Priority date: 1986-09-17
Filing date: 1986-09-17
Publication date: 1988-04-04

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は主としてワードプロセッサーにおけるかな浅学
変換方式の改良に関する。

〔従来の技術〕

従来よりワードプロセッサーにおいては、かな漢字の変
換作業が自動的に行なわれているところであり、その方
式は一般的に第６図に示されるものとなっている。即ち
、第６図は従来の一般的なかな漢字変換の方式を示す概
略システム図であり、かなによる入力は読み見出し部ｌ
、２次見出し部２、及び読みブロック部３に対しなされ
、対応する漢字文字が漢字データ部４により表示される
０例えば読みが「ア」のみで終了する場合には実線５で
示すようにアクセスされて漢字データ部４から「ア」で
表音される「亜」等の漢字文字が検索される。又、「ア
」の音に続いて促音の「ツ」が続く場合、その「アシ」
として表音される「圧」等の漢字文字が実線６のように
検索され、更に「アシ」に続いて「力」が表音されると
実線７ａ、７ｂのように「悪化」、「悪貨」等の単語単
位の検索がなされる。この検索は「アシ」に続いて「力
」　「ン」と入れば実線８ａ、８ｂのように「悲嘆」等
の単語を検索していく。

〔発明が解決しようとする問題点〕

しかしながら、この従来のかな漢字変換方式によると、
読みブロック単位によってディスクにアクセスすること
となるので、単語の中にある漢字文字以後の文字をディ
スクからＲＡＭに入れることが各単語ごとに行なうこと
ができない０例えば、上記した第６図による例によると
、「アラ」の表音に続くすべての文字列はディスク内か
、ＲＡＭに存在するかのいずれか一方である。又、読み
ブロック３内にあって文字列の探索は常に定められた順
序で行なわれることとなり、このことから入力されたか
あ音に対し、文字列を判定するのに時間がかかるという
問題点を宥していた。

そこで、本発明は係る従来の技術の問題点に着目してな
されたもので、かかる問題点を解消して、文字列の判定
に要する時間を短縮し、より速い操作性を選ることがで
きるようにしたかな漢字変換方式を提供することを目的
としている。

〔問題点を解決しようとするための手段〕この目的を達
成するために、本発明に係るかな漢字変換方式は、読み
見出し部と、その読み見出し部に続き文字部と制御部か
ら成るキー部とデータ部とより構成されるインデックス
部とを有する高速メモリを有し、読み検索手段によりア
クセスし、ここで指示された読み及びその周辺の読みを
前記高速メモリにロードして、その高速メモリ内に保持
しておくことを特徴としている。

〔作用〕

上記したようなかな漢字変換方式とすることによって、
使用頻度の高い漢字文字、単語はＲＡＭ等の高速メモリ
に保持、常駐させられることとなり、キー部のみによっ
て文法処理が行なわれ、より高速で文字列の判定、即ち
、かな漢字の変換が行なわれることとなり、その操作性
が向上することとなるのである。

〔実施例〕

次に、本発明の実施の一例を第１図乃至第５Ｂ図を参照
して詳細に説明する。

第１図は本発明に係るかな漢字変換方式の全体システム
を表わすブロック図であり、読み入力手段１０からの信
号は読みバッファ１１を介して読み検索手段１２に送ら
れる。この読み検索手段１２にはディスクの読み部１３
から読み部入替手段１４を介してＲＡＭによって構成さ
れ、読み見出し部１５ａがおかれたインデックス部１５
からの信号が送られているもので、通常前記した読み検
索手段１２からの信号はＲＡＭによって構成されている
漢字バッファ１６へ送られ処理される。

又、前記した検索手段１２からは漢字部検索手段１７に
も信号が送られ、この漢字部検索手段１７に入った信号
はディスクの漢字部１８へ送られて処理されるものとな
っている。ここで、読み検索手段１２によって指示され
た読み及びその周辺の読みは前記した読み部入替手段１
４へ送られ、前記インデックス部１５ヘロードされ、こ
の時、インデックス部１５内にあっては古い読みは消去
され、最も近くアクセスされた読みが保持されることと
なっている。

又、前記した読み見出し部１５ａは１表音「ア」、「イ
」、「つ」・・・に対応する単語先頭１文字（ＣＨ）を
１バイト長さで、ディスク内アドレスのインデックスへ
のポインタ（ｃ　ｐ　ｄ）を４バイト、ＲＡＭ内アドア
ドレスンデックスへのポインタ（ｃｐｒ）を４バイト、
インデックス部１５の後述するキー部の長さくＬ）を１
バイト、ディスク内アドレスの漢字バッファ１６へのポ
インタ（ｋ　ｐ）を４バイト、文法情＠（Ｇ）を１バイ
トから構成されており、平仮名の文字列についてはだ〈
濁点、半濁点も１バイトで表現できるようなコードとな
っている。

更に、前記したインデックス部１５は第２図に示すよう
にキー部１９とデータ部２６とより構成され、キー部１
９は文字部１９ａ＊　１９ａ・・・と制御部１９ｂ・１
９ｂ・・・とより成っている。この文字部１９ａ・１９
ａ・・・は読み見出しあるいは北位のインデックスに入
っている文字に続きうる１文字が入るもので、制御部１
９ｂ・１９ｂ・・・はその文字部１９ａ・１９ａ・・・
に対応するデータ部２０の状態を表わす。

又、データ部２０はキー部１９に入っている文字の後へ
の接続の状態を表わし、その構成は次の５通りとされて
いる。

Ａ）キー部１９の文字は単語の後端とはなり得す、かつ
、後続の文字列が２通り以上存在する時の、下位のイン
デックスへのポインタ、下位インデックスのキー部の長
さ。

Ｂ）キー部１９の文字が単語の後端となる場合で、かつ
、後続の文字列が２通り以上存在する時の、下位インデ
ックスへのポインタ、下位インデックスのキー部の長さ
、漢字データへのポインタ、文法情報。

Ｃ）キー部１９の文字が単語の後端となる場合で、後続
の文字列が存在しない時の、漢字データへのポインタ、
文法情報。

Ｄ）キー部１９の文字の後続の文字列は１通りのみで、
キー部１９の文字が単語の後端ではない時の、漢字デー
タへのポインタ、文法情報。

Ｅ）キー部１９の文字の後続の文字列は１通りのみで、
キー部１９の文字が単語の後端の時の、漢字データへの
ポインタ、文法情報、文字列、漢字データへのポインタ
、（キー部１９の文字まで）、文法情報。

ここで、前記したデータ部２ｏにおける第２図に示すＤ
ｋはキー部１９の文字部１９ａ＊１９ａ・・・のうちＣ
ｋ（ここでいずれもｋはｌと等しいが大きく、ｎと等し
いか小さい）と対応するが、キー部１９の制御部１９ｂ
・１９ｂ・・・のうちｌｋには次の情報が入る。即ち、
データ部２ｏが前記したＡ）〜Ｅ）のうち、いずれの構
成かを表わすデータ、文字Ｃｋに統〈文字が入ったイン
デックスがＲＡＭに存在するかディスクに存在するかを
示すデータ、対応するデータ部２ｏのうちＤｋの長さの
３種類である。

又、このデータ部２０のうちＤｋの構成は次の第１表に
示すような５通りとなっている。

第１表：Ｄｋの構成状態　　　　　　　　　　構成（１）　　Ｃｐｋ・Ｌｋ（２）　ＧｋＩＩＫｐｋＩＩＣｐｋ・Ｌｋ（３）　　Ｇ
ｋ−Ｋｐｋ（４）　　ＧＳｋ−ＫＳｋ−５ＴＲｋ（５）　ＧｋＩＩＫＰｋＩＩＧＳｋ＠５ＴＲｋこの第１
表にあってＬｋは文字Ｃｋに統〈文字が入ったインデッ
クスのキー部の長さ、Ｋｐｋは漢字データへのアドレス
、Ｇｋは文法情報、５ＴＲｋは読み文字列、ＧＳｋは読
み文字列に対するアドレス、Ｃｐｋは文字Ｃｋに続く文
字が入ったインデックス部のアドレス、ＫＳｋは読み文
字列に対応する漢字データへのアドレスを示す。

更に、ＲＡＭ内における読み見出し部１５ａとインデッ
クス部１５ａの配置は第３図として示されるようになっ
ているもので、一般的にこの第３図に示される読み部の
ＲＡＭ容量はすべての読みを入れるだけの量はなく、各
々のインデックスブロックの大きさもそれぞれの読みを
すべて入れるだけの量はないものとなっている。

又、第４図として示すのは見出し部１５ａとインデック
ス部１５との関連の概略説明図で１図中実線で示す矢印
はアドレスである。この第４図に示されるように、読み
見出しで読まれた音はそれに続く文字との関連によって
順次信号が送られ、漢字データから対応する漢字文字、
ｍ−、Ｊが選出されるものとなっている。ＲＡＭにはデ
ィスク内より読み見出し部、ならびにインデックス部の
一部分が読み込まれている。更に、この第４図に示す読
みの検索は、既存の久方手段により得られた文字列を入
れる入力文字バッファメモリ（以下、ＣＢＭと称する）
、一致した文字が含まれるインデックス部のＲＡＭ内の
アドレスが入る検索経路メモリ（以下、ＰＢＭと称する
）、インデックス部の文法情報と漢字データのアドレス
を用いて漢字データと後述する漢字バッファメモリに転
送する手段としての漢字部検索手段、及びこの漢字部検
索手段により得られた漢字コードとその文法情報が入る
漢字バッファメモリ（以下、ＫＢＭと称する）とから成
っている。

ここで、この読み検索手段１２は第５Ａ図、及びその第
５Ａ図と連続する第５Ｂ図として示すフローチャート図
のようになされる。即ち、ＣＢＭによって読み見出しを
検索して、ない場合にはそこで終了となるが、ある場合
には、その読みＣＲｒをＰＢＭに格納し、ここで漢字バ
ッファへのポインタ（Ｋｐ）もＫＢＭに格納する。続い
て、この時に読みが終りであれば終了となるが、まだ読
みが続く場合、ＣＢＭによってインデックスのキー部を
検索する。この検索の結果、存在しなければ単語なしと
いうことで終了となるが、ある場合にはデータ部の状態
を前記した状態（１）〜（５）の順にチェックしていく
こととなる。まず、状態（１）の場合、それに続く読み
がなければ終了となり、読みが続く場合はその文字の読
みの続きが指すインデックスがＲＡＭ内か否かにより、
ＲＡＭ内の場合、再度ＣＢＭでインデックスのキー部を
検索し、ＲＡＭ内にない場合、インデックスにロードし
てからインデックスのキー部を検索する。又、状態（１
）でない場合からは第５Ｂ図に示すように、続いて状態
（２）か否かをチェックし、状態（２）の場合、そのＫ
ＰをＫＢＭに格納し、前記した状態（１）の場合と同様
に続く読みの有無によって処理する。更に、状態（２）
でない場合には状態（３）か否かをチェックし、状態（
３）の場合、そのＫｐをＫＢＭに格納し終了する。状態
（３）でない場合は、続いて状態（４）か否かをチェッ
クし、状態（４）の場合、統〈読みがない場合は終了と
なり、まだ読みが続く場合には、ＣＢＭの内容とＳＴＲ
を比較して、等しければＫＳをＫＢＭに格納して終了と
なり、等しくない場合は、そのＫＢＭへの格納なしに終
了となる。状態（４）でもない場合は、状態（５）か否
かをチェックし、状態（５）の場合、そのＫｐをＫＢＭ
に格納して、前記した状態（４）の場合と同様に続く読
みの有無によって処理する。状態（５）でもない場合に
は、辞書エラー処理がなされ、終了するものとなってい
る。

〔発明の効果〕

上述したように本発明にかかるかな漢字変換方式によれ
ば、ＲＡＭ等からなる高速メモリに頻度の高い文字を保
存しておくことができるので１文字列の判定に要する時
間が短縮されて、より高度な操作性を得ることができる
ものとなっている。

【図面の簡単な説明】

第１図は本発明に係るかな漢字変換方式の全体システム
を表わすブロック図、第２図は同インデックス部の構成
図、第３図は同ＲＡＭ内での読み見出し部とインデック
ス部の配匝図、第４図は同読み見出し部とインデックス
部との関連を示す説明図、第５Ａ図、第５Ｂ図は同読み
検索手段を示すフローチャート図、第６図は従来のかな
漢字変換方式を示す概略システム図である。１２・・・読み検索手段　１５・・・インデックス部１
５ａ・・・読み見出し部　１９・・・キー部２０・・・
データ部第１図第２図第３図ｆｉｎｔ是とツーＲＡＭ容！第４図９トＨ！Ｌ土し：、ｉ！丁テ一タ第５Ｂ図第６図

Claims

【特許請求の範囲】

（１）読み見出し部と、その読み見出し部に続き、文字
部と制御部から成るキー部とデータ部とより構成される
インデックス部とを有する高速メモリを有し、読み検索
手段によりアクセスし、ここで指示された読み及びその
周辺の読みを前記高速メモリにロードして、その高速メ
モリ内に保持しておくことを特徴とするかな漢字変換方
式。
（２）前記高速メモリにはＲＡＭを使用したことを特徴
とする特許請求の範囲第１項に記載のかな漢字変換方式
。