JPS61196357A - 単語辞書照合方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、単語辞書照合方式に関し、特に日本語文書入
力装置において、キー操作による文字列の入力以外に文
字読取装置や音声認識装置も併用するのに好適な単語辞
書照合方式に関するものである。

〔発明の背景〕

従来の日本語文書入力装置としては、特開昭５８−５１
３１８９号、特開昭５８−２２２３８７号公報に記載さ
れているように、文字の認識や音声の認識から得た文字
列と単語辞書とからマツチング手段によって単語を選択
する辞書照合方式がある。

また１例えば、特開昭５８−１７８４４２号公報に記載
されているように、キー操作によるカナ文字列を漢字か
な交りの文字列に変換するための辞書としては、日本語
ワードプロセッサ用辞書がある。

これらは、それぞれの用途（入力方法）ごとに、辞書の
様式およびその参照方法について最適化を図ったもので
ある。

ユーザーニーズや技術の進歩に基づいて、上記文字認識
手段、音声認識手段、′キー操作による入力手段の全て
を含め、総合文章処理システムとしての日本語文章入力
装置を実用化しようとすると、１）キー人力によるカナ
漢字変換においては。

−膜化されているユーザーによる単語の追加、使用頻度
の高い同音異義語の優先選択などの機能が、手書文字や
音声認識用としての単語辞書には反映されない。このた
め、同一の文字列を入力手段を変えて入力したときに、
同じ文字列が出力されないという不具合が発生する。

１１）単語辞書として、６万語で約１メガバイトのメモ
リ容量を使用しているが、これを入力方法ごとに複数個
実装するのは不経済である。

〔発明の目的〕

本発明の目的は、このような従来の問題を解決し、日本
語文書入力装置において１文字読取装置。

音声認識装置、キーボード等の入力装置のそれぞれから
文字列を入力するときに、その入力方法によって単語辞
書の単語取扱いレベルを違えることなく、正確な文章化
を経済的に実現することのできる単語辞書照合方式を提
供することにある。

〔発明の概要〕

上記目的を達成するため、本発明のＱＬ語辞書照合方式
は、多数の単語を保持する単語辞書と、該単語辞書から
入力の文字列に最も確かな単語を選択するマツチング手
段を備える文書入力装置において、上記単語辞書内にお
けるふりがな単語および漢字単語の位置を指示するテー
ブルを備え、上記入力の文字列を文字認識手段、音声認
識手段。

キー操作による手段から受けた上記マツチング手段が上
記テーブルを参照し、上記単語辞書の中から単語を動的
計画法によって選択することに特徴がある。

〔発明の実施例〕

以下１本発明の実施例を図面により説明する。

第１図は、本発明の一実施例を示す日本語文書入力装置
の構成ブロック図である。

第１図において、１は入力部、２は認識部、３はキーボ
ード、４はマツチング回路、５は単語辞書、６はディス
プレイである。

入力部１は１手書文字などを認識して文字列を得る認識
部２とキー操作による入力からカナ文字列を得るキーボ
ード３で構成し、上記２つの文字列をマツチング回路４
に送出する。なお１文字読取り機能（認識部２）とカナ
漢字変換機能（キーボード３）のみを備えたのは、前述
の特開昭５８−２２２３８７号公報「辞書照合方式」に
おいて、文字読取りと音声認識から得た文字列に対する
米語照合を同一の単語辞書で行えるからであり、以下の
説明では音声認識機能を省略する。

次に、マツチング回路４の処理内容を第２図〜第５図に
より述べる。

第２図は、上記単語辞書５の構成図である。

第２図において、７は単語Ｎｏ、からふりがな単語を索
引するためのふりがな一テーブル、８は単語Ｎｏ、から
単語本体を索引するための単語本体テーブル、９は文字
数（長さｉ）と単語で構成のふりがな単語を多数保持す
るふりがな辞書、１０は文字数（長さｉ）と単語で構成
の漢字単語を多数保持する単語本体辞書である。

マツチング回路４がふりがな辞書９または単語本体辞書
１０内にある単語Ｎｏ、ｔの一格納位置を知るときは、
単語Ｎｏ、ｔに対応するふりがなテーブル７のふりがな
オフセットｒまたは単語本体テーブル８の単語オフセッ
トＳを参照する。なお、オフセットｒ、ｓは図示するよ
うに単語の文字数位置を示す。

第３図は認識部２から送出される文字、マトリックスの
一例を示す図である。

このように、認識部２からの文字列は、各入力文字に対
して複数の候補を持った文字マトリックス１１として表
わされる６ マツチング回路４は、上記単語辞書５と上記文字マトリ
ックス１１とのマツチングを第５図に示した処理フロー
チャートの手順で行う。

マツチング回路４は、第３図に示すように文字マトリッ
クス１１の中は複数の単語、すなわち都道府県、市、町
、材温が切れ目なく接続しているので、動的計画法（ダ
イナミック・プログラミング法）として知られるマツチ
ング手法により、後述する最も良く一致する単語列を選
択する。

ここで、文字マトリックス１１において、カラムｋにお
ける距離Ｇｋを次（１）式で定義する。

Ｇｋ＝ｍｉｎ［：Ｇｋ　＋　Ｈ＋　Ｄ（ｋ　、１　）＋
Ｇｋ＋２　＋Ｄ（ｋ、２）、　　・・・・・・・・、Ｇ
ｋやｉ＋Ｄ（ｋ、ｉ）、　　・・・・・・、Ｇｌ＋Ｄ（
ｋ、Ｌ−に＋　１））・・・・・（１） ただし、Ｄ（ｋ、ｉ）はカラムｋから始まる長さｉ（文
字数）の単語のうち、最も距離の小さい単語との距離で
あり、■は文字マトリックス１１のカラムの長さである
。

これにより、カラムｋから始まる長さｉの単語の距離り
は、単語辞書５から読出した長さｉの全ての単語に対し
て、文字マトリックス１１の文字配列から算出により求
める。１例として、単語辞書５からの単語がもしも地名
「科目具」のときは、文字マトリックス１１の第１カラ
ムの距離ｄ１が１、第２カラム距離ｄ２が４（後述する
ｄｍ＝Ｊ＋＊ａｘ＋１＝３＋１＝４）　、第３カラム距
離ｄ３が１となるので、Ｄは５（＝１＋４＋１）である
。もう１例として、地名「秋田系」のときは、同様に、
ｄｒ　＝、Ｌ　ｄ２＝＝１．ｄ３　＝２となり、Ｄ＝６
である。なお、この時には「科目具」を選択し、ディス
プレイ６に表示する。

マツチング回路４は、先ず、距離り、カラムｍをそれぞ
れ′０″、″１′に初期化した後、単語辞書５からふり
がなまたは単語本体を読出す（ステップ１０１〜１０３
）。なお、読出しは対象となる長さｉの（Ｆ語を先頭か
ら順に行う。

次に、読出した単語のカラムｍと文字マトリックス１１
のカラムに＋ｍ−］において同一な文字を捜して、順位
ｊ１こあるときは距離ｄｍをｊ値とし、どの順位にもな
いときは距離ｄｍをＪｍａｘ＋１値とした後、ｄｍの累
積値（Ｄ＝Ｄ＋ｄｍ）を求める（ステップ１０４〜１０
７）。なお、ｊは同一の文字がある順位、ｄｍは同一の
文字があるカラムでの距離、Ｊｍａｘは同一の文字がな
いカラムの最大順位である。

次に、カラムｍを１つ移動した後（ステップ１０９）、
上述のステップ１０４〜１０９の動作を５力ラムｍ値が
単語の長さｉと等しくなるまで繰返し行う（ステップ１
０８）。

カラムｍと長さｉが等しいときは、長さｉの単語をディ
スプレイ６に表示する。長さｉで対象の単語が複数ある
ときは単語ごとの距ＷＩＤを最後に比較し、一番車さい
Ｄの単語を表示する（ステップ１１０）。なお、この時
のＤ値は文字マトリックス１１のカラムｋから始まる長
さｉの任意な単語の距離である。また、上述動作を更に
実行、すなわち（１）式に示す演算をカラＡ　１からカ
ラムｌまで順次行って、ＧＬ解を与える単語の集合を求
め、単語の集合としての出力文字列を表示する。

第４図はキーボード３から送出される文字マトリックス
の一例を示す図である。

このように、キーボード３からの文字列は、順位１にの
みカナ文字列が並べられ、順位２以降は空欄となる。

マツチング回路４は、第４図の文字マトリックス１１と
上記単語辞書５とのマツチングを上述と同様、第５図に
示す処理フローチャートの手順で行う。なお、この場合
は、マツチング回路４の一部を変更し、カナ漢字変換用
にも使用可能にしている。つまり１文字マトリックス１
１の内容は。

単語のふりがなであるから１文字マトリックス１１と単
語辞書５とのマツチングでは、実際は！ｌｉ語辞書５の
ふりがな辞書９とで行う。また、マツチング処理は文字
認識の出力に対するのと同様に。

先ず、最も確からしいふりがなの集合を求め、次に、カ
ナ漢字変換の場合にはこのふりがなの集合を、単語Ｎｏ
、をキーに、単語テーブル８と単語本体辞書１０を用い
て漢字単語の集合に置き換えた後、単語の集合としての
出力文字列を表示する。

本発明の単語辞書５には、各ｍ語ごとにふりがな辞書９
．単語本体辞書１０を有し、その両辞書９．１０をテー
ブル７．８で対応させているので。

キー入力に対しては辞書９を１文字ＬＩ！、識に対し、
では辞書１０，９を使用して１両入力を効率良く行うこ
とができる。

また、マツチング手法は認識部２の出力に対するものと
同一であり、回路を共用して経済性を高めている。

さらに、マツチング回路４は、入力文字列に最も近い（
一番車さな距離Ｄ）ものを出力文字列にする方法である
ので、例えば、キー人力時の文字マトリックス１１では
文字列が順位１にのみ存在。

すなわち第５図でのＪｍａｘ＝１の場合に相当し。

キー操作において一部誤りがあったとしても、その文字
列が偶然に他の単語の読みと一致しない限り、意図する
単語を出力する。

このように、キー人力以外の文字読取機能、音声認識機
能からの文字列に対しても１つの単語辞書５およびマツ
チング回路４を共用するので、単語の取扱いレベルを統
一し、装置のコストダウンができる。

本実施例では７日本語の漢字かな交り文章についての入
力装置を使用したが、本発明の単語辞書照合方式を中国
語、英語などの諸国語による入力に対しても、容易に応
用できる。

〔発明の効果〕

以上説明したように、本発明によれば１文字読取装置、
音声認識装置、キーボード等の入力装置からの文字列を
ふりがな辞書、単語本体辞書、ふりがなおよび単語オフ
セットテーブルでなる略語辞書の単語にマツチングさせ
るので、入力方法によって単語辞書の単語取扱いレベル
を違えることなく、装置からの文章は正確化でき、かつ
経済的な装置で実現できろ。

【図面の簡単な説明】

第１図は、本発明の一実施例を示す日本語文書入力装置
の構成ブロック図、第２図は単語辞書の構成を説明する
ための図、第３図は認識部から得る文字マトリックスの
一例を示す図、第４図はキーボードから得る文字マトリ
ックスの一例を示す図。 第５図はマツチング回路の処理フローチャー１〜である
。 ｌ：入力部、２：認識部、３：キーボード、４：マツチ
ング回路、５：単語辞書、６：ディスプレイ、７：ふり
がなテーブル、８：単語本体テーブル、９：ふりがな辞
書、１０：単語本体辞書、１１：文字マトリックス。 第１図 第　　　２　　　　図 第３図 ］］ 第４図 ］１

Claims (1)

【特許請求の範囲】
1. （１）多数の単語を保持する単語辞書と、該単語辞書か
   ら入力の文字列に最も確かな単語を選択するマッチング
   手段を備える文書入力装置において、上記単語辞書内に
   おけるふりがな単語および漢字単語の位置を指示するテ
   ーブルを備え、上記入力の文字列を文字認識手段、音声
   認識手段、キー操作による手段から受けた上記マッチン
   グ手段が上記テーブルを参照し、上記単語辞書の中から
   単語を動的計画法によって選択することを特徴とする単
   語辞書照合方式。