JPS6255757A - 単語訂正装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 疲胤公１ 本発明は単語訂正装置に関し、パソコン、ワープロ、文
章診断装置、ｉ１１訳装置等、入力された英語、仏語な
どの表ａ文字表記言語のつづりを訂正する装置に適用さ
れる単語訂正装置に関する。

従来技術 翻訳装置等に入力された英文にはタイプミスなどの原因
により誤った文字が含まれていることがあり、このよう
な誤った文字を抽出して訂正する必要がある。

このような誤った文字を訂正するため、従来は、各々の
文字が使用される確率、特定の文字と文字とが接続され
る確率などによって誤っていると思われる文字を判定し
て抽出し、同様の確率によって正しいと思われる文字に
置換した後、辞書を検索して置換した後の単語が正しい
つづりであるか否かを判断していた。

しかし、このような方法は個々の文字の特徴または個々
の文字同士の接続関係の特徴に着目して誤っている文字
を推定し、同様の特徴によって正しいと思われる文字と
置換している。

したがって、誤ったつづりを含む単語のつづりのパター
ンの特徴に着目していないため、誤っている確率の低い
文字に対しても、誤っている確率の高い文字に対する場
合と同様に置換を行うため非能率的であり、処理速度が
低かった。

目　　　的 本発明はこのような従来技術の欠点を解消し、誤ったつ
づりを含む単語のつづりのパターンの特徴によりつづり
の訂正を効率的に行うとともに。

誤ったつづりのパターンを容易に正しいパターンに訂正
できる単語訂正装置を提供することを目的とする。

構　　成 本発明はｔ記の目的を達成させるため、入力されたｔｒ
語から文字を１つずつ抽出する文字抽出手段と、該文字
抽出手段により抽出された文字ごとに置換表を検索して
置換し得る文字置換一手段と、該文字置換手段により文
字が置換された単語を辞書により検索する辞書検索手段
と、前記文字抽出手段、文字置換手段、辞書検索手段を
制御する制御手段とを有し、該制御手段は、前記の入力
された単語を構成する文字を前記文字抽出手段により１
つずつ抽出し、抽出された文字を前記文字置換手段によ
り所定の文字と置換し、置換した文字を含む単語を前記
辞書検索手段により検索するように制御することを特徴
としたものである。以下、本発明の実施例に基づいて具
体的に説明する。

第１図に本発明が適用された単語訂正装置を含む英文か
らＨ本文への翻訳システムの概念的機能ブロック図を示
す。

翻訳システムは、入力部２、形態素解析部４、単語訂正
部８．単語推定部８．翻訳部ｌＯ１出力部１２からなっ
ている。

入力部２．出力部１２以外の要素はマイクロプロセッサ
などの処理システムによって有利に構成され、第１図で
はその機能別にブロックで示している。

入力部２はキーボード、ＯＣＲなどの入力装置であり、
英文の入力を行う。

形態素解析部４は、入力部２から入力された英文を英語
辞書１４．接続表１８を用いて型詰単位に分割し１品詞
情報等を付加するとともに、英語辞書１４により検索さ
れなかった単語すなわち誤ったつづりを含む単語を選択
して単語訂正部６に送出する。

英語辞書１４、接続表１６は、形態素解析部４の内部メ
モリまたはフロッピーディスクなどの外部メモリが使用
される。

単語訂正？ｓ８は、形態素解析部４から送られた誤った
つづりを含むｔｒＬ語を後述のように置換表を用いて訂
正する。

単語推定部８は単語訂正部Ｂにより処理した後にも未登
録単語として残った単語の品詞を推定する。

翻訳部１０は’Ｉｔ語訂正部８および単語推定部８から
送られた英文の構文解析、変換、生成処理を行い、英文
を日本文に翻訳して出力部１２に出力する。

このようにして入力部２から入力された英文の単語の誤
りを訂正した後１日本語に翻訳するものである。

第２図に単語訂正部６の概念的機能ブロック図を示す、
制御部２０は、文字抽出部２２１文字置換部２４、１ｉ
ｌｉ書検索部２６、文法チェック部２８を制御すること
により、形態素解析部４から送出された誤ったつづりを
含む単語を正しいつづりに訂正し、単語推定部８に送出
する。

文字抽出部２２は、制御部２０から送られた単語を文字
に分解し、単語を構成する文字を文字ポインタ２３によ
り後部（右）から１文字ずつ抽出する。

文字置換部２４は、文字抽出部２２から１文字ずつ送ら
れた各文字ごとに索引３０、置換表３２を検索し、後述
のように索引３０、置換表３２にこれらに該当するパタ
ーンがあった場合には、文字抽出部２２から送られた文
字を置換表に示された置き換え文字に置き換える。

索引３０は第３図に示すような索引が格納されたファイ
ル記憶装置であり、ＲＡＭ　、　ＲＯＭなどの内部メモ
リや固定ディスク、フロッピーディスクなどの外部記憶
装置が使用できる。この索引は誤りパターンの文字列を
索引のキーとなる先頭文字と２文字目以後の後続文字と
に分けて表示し、誤りパターンの文字列に対応する行ポ
インタにより示される行の番号を表示している。

置換表３２は第４図に示すような置換表が格納されてい
る。この置換表は行方向に行ポインタの示す符番り、列
方向に置き換え文字列を表示し、置換関係のあるものを
「ｌ」、ないものをｒＯＪで示している０行番号−は索
引とリンクされている。

また、置き換え文字列は誤っている文字と置き換えられ
る文字列である。

辞占検索部２Ｂは、文字置換部２４により文字を置き換
えた単語について、英語辞書３４に同一の単語があるか
否かを検索する。英語辞書３４は、英語の単語の表記、
品詞等が格納されたファイル記憶装置であり、　ＲＡＭ
　、　ＲＯＭなどの内部メモリや固定ディスク、フロッ
ピーディスクなどの外一部記憶装置が使用できる。英語
辞書３４は、英語辞書１４と共通のものでもよい。

文法チェック部２８は、辞δ検索部２Ｂによって英語辞
書３４に同一の単語があることが確認された単語を含む
文章について文法３Ｂによって文法的に正しいか否かを
チェックする０文法３６は、文ａが文法的に正しいか否
かをチェックするための文法が格納されたファイル記憶
装置であり、ＲＡＭ　、　ＲＯＭなどの内部メモリや固
定ディスク、フロッピーディスクなどの外部記憶Ｓｔ置
が使用できる。

制御部２０、文字抽出部２２、文字置換部２４、辞占検
索部２Ｂ、文法チェック部２８１文字ポインタ２３はマ
イクロプロセッサなどの処理システムによって有利に構
成される。

次に第１図に示す翻訳システムの動作について説明する
。

例えば次のような入力文が入力部２から人力された場合
について説明する。

入力文：　ｒｌ　ｈａｖｅ　ｒｅｗｒｉｔｅｎ　ｉｎ　
１ｎｋＪこの入力文は形態素解析部４に送られ、形態素
解析部４は英語辞書１４、接続表１６を用いてこの入力
文を単語単位に分割し、品詞情報等を付加する。その結
果、単語ｒｌ　Ｊ　　ｒｈａｖｅ」ｒｉｎ」およびｒｉ
ｎｋＪは英語辞ａ１４に登録された単語と判断され、ｒ
　ｒｅｗｒｉｔｅｎＪはこのようなつづりの単語が英語
辞書１４に登録されていないため未登録単語と判断され
る。そこで形態素解析部４は未登録単語とされた単語ｒ
　ｒｅｗｒｉｔｅｎＪのみを単語訂正部８に送る。

次に第２図に示す単語訂正部の動作について第７図に示
すフローチャートにより説明する。

単語訂正部８は形態素解析ｆｉ４から送られた単語ｒ　
ｒｅｖｒｉｔｅｎＪの単語長をカウントし、文字ポイン
タ２３に単語長をセットする（１０２）　、　　ｒ　ｒ
ｅｗｒｉｔ−ｅｎＪは８文字であるから、文字ポインタ
２３の示す値Ｎを８とする。

次に単語を構成する文字を後部（右）から１文字ずつ抽
出するが、その萌に文字ポインタ２３の示す値Ｎが０で
あるか否かを判断しく１０４）　、　　０であれば単語
を構成する文字の抽出は終了しているから、後述のよう
にこの単語は未登録単語と認定される（ｔｏｅ）　、　
ｏでなければ、単語を構成する文字を後部（右）から１
文字ずつ抽出する。

文字抽出部２２は文字ポインタ２３の示す値Ｎにより、
単語のＮ番目の文字を抽出する（１０８）　、すなわち
まず文字ポインタ２３の示す値Ｎ−８に従って単語の最
後部の文字ｒｎＪを抽出する０文字置換部２４は抽出さ
れた文字について索引３０を検索しく１１０）　、文字
ｒｎＪが先頭文字および後続文字から構成される誤り文
字パターンに該当するか否かを判断する。この検索が終
了したか否かを判断しく１１２）　、終了していない場
合、すなわち索引３０に示されている誤り文字パターン
に該当するものがある場合には、置換衣３２の行ポイン
タを誤りパターンの文字列に対応する行番号として置換
衣３２を検索する。

文字「ｎ」の場合には索引の誤り文字パターンに該当す
るものがないので、索引３０の検索が終了し、文字ポイ
ンタ２３の示す値Ｎを１だけ減数しく１１６）　、　Ｎ
が０であるか否かを判断する（１０４）　。

この場合Ｎ−７であるから、再び単語のＮ番目の文字を
抽出する（１０８）　、今度はＮ＝７であるから、文字
「ｅ」を抽出゛する。

次に文字置換部２４は再び索引３０を検索しく１１０）
　、文字ｒｅＪが先頭文字および後続文字から構成され
る誤り文字パターンに該当するか否かを判断する。この
検索が終了したか否かを判断しく１１２）　、文字ｒｅ
Ｊの場合にも索引の誤り文字パターンに該当するものが
ないので、索引３０の検索が終ｒとなる。そこで文字ポ
インタ２３の示す値Ｎをさらにｌだけ減数しく１１Ｂ）
　、　Ｎが０であるか否かを判断する（１０４）　、こ
の場合Ｎ−８であるから。

再び単語のＮ番１１の文字を抽出する（１０８）　、今
度はＮ−８であるから、文字「ｔ」を抽出する。

次に再び索引３０を検索しく１１Ｇ）　、文字ｒｌＪが
先頭文字および後続文字から構成される誤り文字パター
ンに該当するか否かを判断する。この検索は次のように
行われる０文字置換部２４では索引３０の先頭文字の項
を検索する。この結果、第３図に示すようにｒｔｅｒ　
Ｊ　　ｒｔｉＪ　　ｒｔｏＪ　　ｒＨＪ−ｒｊ　Ｊが検
索される０次に文字置換部２４では索引３０の後続文字
の項を検索する。この例の場合には先頭文字「ｔ」、後
続文字ｒ　ｅｌｌＪでｒｔｅｎＪとなるから、ｒｔｅｒ
　Ｊ　　ｒｔｉＪ　　ｒｔｏＪ　　ｒｔｔＪは一致せず
、「ｔ」が一致する。

したがって索引３０に示されている誤り文字パターンに
該当するものがあるから、索引３０の検索は終了せず（
１１２）　、索引３０に示された行番号に従い、置換衣
３２の行番号を誤りパターンの文字列に対応する行番号
として置換衣３２を検索する（１１４）　、この場合に
は前述のようにｒｔＪが一致するから、誤りパターンの
文字列に対応する行番号は３７となり、置換衣３２の行
番号３７を検索する。

検索が終了した場合には（１１８）　、すなわち置換衣
３２において検索する部分がなくなった場合には、索引
３０の検索（１１０）に戻る。検索が終了していない場
合、すなわち置換衣３２において検索する部分がある場
合には、置換衣３２の上記行番号により指示された行を
順次検索し、ｒｌＪか「０」かを判断する（１２０）　
、　　ｒｌ　Ｊの場合には単語の誤り文字パターンと一
致する部分を置換衣３２に示された置き換え文字と置き
換え、辞書検索部２Ｂにおいて英語辞書３４を検索する
（１２２）　、　　ｒｌ　Ｊでない場合、すなわちｒＱ
　Ｊの場合には、ｉ換表３２の上記行番号により指示さ
れた行の次の部分を検索する（１１４）　。

第４図に示す置換衣において、まずｒＢ　Ｊに「１」が
立ッテイるから、「ｔ」をｒｓＪにｆｌｌき換え、ｒ　
ｒｅｗｒｉｔｅｌをｒ　ｒｅｗｒｉｓｅｎＪとし、この
ｒ　ｒｅｗｒｉｓｅｎＪを英語辞書３４で検索する。

英語辞書３４を検索し、登録されている単語か否かを判
断しく１２４）　、登録されていない０１３Ｍの場合に
は置換衣３２の上記行番号により指示された行の次の部
分を検索する（１１４）　。

登録されている単語の場合には文法チェック部２８にお
いて文法３Ｂによりチェックする（１２Ｂ）　。

ｒ　ｒｅｗｒｉｓｅｎＪは英：ｉｌ？−Ｂ３ｉに登録さ
れていないから、置換衣３２の次の部分を検索する。

置換衣３２の上記行番号により指示された行の次の部分
はｒ２Ｊであり、ｒｌＪが立ってＩ、％なしλ力、ら、
さらに置換衣３２の次の部分を検索する。

置換衣３２の上記行番号により指示された行の次の部分
はｒｔｔＪであり、「ｌ」が立っているから、「ｔ」を
ｒｔｔＪに置換え、ｒ　ｒｅｗｒｉｔｅｎＪをｒ　ｒｅ
ｗｒｉｔｔｅｎ　Ｊとし、このｒ　ｒｅｗｒｉｔｔｅｎ
　Ｊを英語辞書３４により検索する。

ｒ　ｒｅｗｒｉｔｔｅｎ　Ｊはｒｒｅｗｒｉｔｅ　Ｊの
過去分詞として英語辞書３４に登録されているから、文
法チェッり部２８において文法３６によりチェックする
。

チェックの結果、文法的に正しいか否かを判断しく１２
８）　、文法的に正しければ登録単語と認定する（１３
０）　、文法的に正しくなければ、置換表３２の上記行
番号により指示された行の次の部分を検索する（１１４
）　。

ｒ　ｒｅｗｒｉｔｔｅｎ　Ｊは、文法チｘ−／りの結果
ｒ　ｈａｖｅ＋過去分詞」のパターンに該当し、文法的
に正しいので登録単語と認定される。このようにして、
単語訂正部６における処理が終ｒする。

このようにしテ＊＋ｉ＆　ｒ　ｒｅｗｒｉｔｅｎ」がｒ
　ｒｅｗｒｉｔｔ−ｅｎＪに訂正されると、第１図の単
語訂正部６から単語推定部８に入力文が送られる。！ｌ
′ｔｉ語推定部８において未登録語として残った単語の
品詞を推定する。入力文ｒｌ　ｈａｖｅ　ｒｅｖｒｉｔ
ｅｎ　ｉｎ　１ｎｋＪの場合にはｒ　ｒｅＷｒｉｔｅｎ
Ｊがｒ　ｒｅｗｒｉｔｔｅｎ　Ｊに訂正された結果、未
登録語はないから品詞の推定は行われない。

さらに訂正された入力文は翻訳部１０に送られ。

日本語に翻訳された後、出力部１２から出力される。

本実施例によれば、誤ったつづりを含む単語を選択して
単語訂ｉＥ部６に送り、単語訂正部Ｂにより訂正した後
、翻訳を行うから、翻訳を正しく行うことができる。１
１ｉ語訂正部６における訂正は誤りパターンと一致した
もののみを置き換えることにより行うから効率的であり
、置き換えた単語は正しい確率が高い、したがってその
後の辞８検索、文法チェックの処理を少なくすることが
できる。また、ｒｌき換えは行列で表示された置換表を
用いているから１機械的に単純に処理す゛ることができ
処理速度も高い。

第５図に単語訂正部８の他の実施例のブロック図を示す
、第２図と同一の構成要素は同一の符号で示し、説明を
省略する。

この実施例においては、文字置換部２４は文字抽出部２
２から１文字ずつ送られた各文字ごとに置換表３３を検
索し、後述のように置換表３３にこれらに該当するパタ
ーンがあった場合には、置換表３３に示された置き換え
文字に置き換える。したがって第２図の実施例のように
索引３０を検索することはない。

この実施例における置換表３３は、第６図に示すような
ものである。この置換表３３は行方向に誤りパターンの
先頭文字、列方向に置き換え文字列を表示し、置換関係
のあるものを「ｌ」以上、ないものを「０」で示してい
る。置換関係のあるものの場合、先頭文字を含め何文字
を置き換えるかを示している。また、置き換え文字列は
誤っている文字と置き換えられる文字列を示す。

この実施例の単語訂正部６の動作を第８図のフローチャ
ートにより説明する。

この実施例において第２図の実施例と異なるところは、
文字ポインタ２３の示す値Ｎにより、単語のＮ番目の文
字を抽出した（１０８）後、抽出した文字について置換
表３３を検索しく１１１）　、置換表３３の検索が終了
した（１１３）ならば、文字ポインタ２３の示す値Ｎを
１だけ減数する（１１Ｂ）　。

検索が終了していない場合、すなわち置換表３３におい
て検索する部分がある場合には、置換表３３において抽
出した文字により指示された行を順次検索し、「１」以
丘か「０」かを判断する（１２１）　、　　ｒｌ　Ｊ以
］二の場合には置換表３３に示された数字に従い、単語
の一部の文字を置き換え文字とｔき換え、辞書検索部２
Ｂにおいて英語辞′！Ｊ３４を検索する（１２３）　、
　　ｒｌ　Ｊ以上でない場合、すなわち「０」の場合に
は、訝換表３３の抽出した文字により指示された行の次
の部分を検索する（１１１）　。

ｒ　ｒｅｗｒｉｔｅｎＪの場合にはＮ＝８としてｒｎＪ
、Ｎ−７として「ｅ」をそれぞれ抽出して置換表３３を
検索した結果、正しい訂正が行われない、そこでＮ−６
として「ｔ」を抽出し、第６図に示す置換表３３の「ｔ
」により指示された行を検索する。　　ｒｔｔＪに「１
」が立っているから、ｒｔＪを含めて１文字分、すなわ
ちｒｊＪのみを置き換え文字ｒｔｔ」と置換え、　　ｒ
　ｒｅｗｒｉｔｅｎＪをｒ　ｒｅｗｒｉｔｔｅｎ　Ｊと
して辞書検索部２６において英語辞書３４を検索する。

その後の動作は第２図の実施例と同様であり、ｒ　ｒｅ
ｗｒｉｔｔｅｎ　Ｊは英語辞書３４に登録されているか
ら、文法チェック部２８において文法３６によりチェッ
クし、文法的に正しいから登録単語と認定される。

なお、置換表３３のｒｔＪにより指示された行の検索に
おいて、例えばｒｔａｒＪには「３」が立っているから
、ｒｔＪを含めて３文字、すなわちｒｔｅｎＪをｒｔｏ
ｒＪと置き換えることになり、ｒ　ｒｅｗｒｉｔｅｎＪ
がｒ　ｒｅｗｒｉｔｏｒＪに置き換えられる。

この実施例によれば、置き換えは行列で表示されたδ換
表を用いているから、機械的に中純に処理することがで
き処理速度も高い。

また抽出する文字と２！１き換え文字を示す置換表によ
り、置き換えを行っているから、こ換表の容量が小さく
てすむ。

効　　果 本発明によれば、誤ったつづりを含む単語のつづりのパ
ターンの特徴に着目して訂正を行い、文字の誤っている
確率に応じて置き換えを行うため、訂正後の単語の正確
度が高く、ｔｉ率的である。しかも単語の訂正する文字
の鐙き換えは行列で表示された近換表を用いて行うから
、機械的にｔｒＬ純に処理することができ処理速度も高
い。

【図面の簡単な説明】

第１図は末完ＩＪ１が適用された単語訂正装置を含む翻
訳システムのブロック図。 第２図は本発明が適用された単語訂正装置の一実施例の
ブロック図、 第３図は第２図の実施例における索引の例を示す説明図
、 第４図は第２図の実施例における置換表の例を示す説明
図、 第５図は本発明が適用された中詰訂正−装置の他の実施
例のブロック図。 第６図は第５図の実施例における置換表の例を示す説明
図、 第７図は第２図の実施例の動作を示すフローチャート。 第８図は第５図の実施例の動作を示すフローチャートで
ある。 主要部分の符号の説明 １３、、．１語訂正部 ２２、、、文字抽出部 ２４、、、文字置換部 ２Ｂ、、、辞書検索部 ２８、、、文法チェック部 ３０、、、索引 ３２．３３．置換表 ３４、、、英語辞書 ３Ｂ、、、文法 第１図 第２図 第３図 第４図 １５袂扶謬 第５図 第６図 償？七央九文芋 第７図 第８図

Claims (1)

1. 【特許請求の範囲】 １、入力された単語から文字を１つずつ抽出する文字抽
   出手段と、 該文字抽出手段により抽出された文字ごとに置換表を検
   索して文字を置換し得る文字置換手段と、 該文字置換手段により文字が置換された単語を辞書によ
   り検索する辞書検索手段と、 前記文字抽出手段、文字置換手段、辞書検索手段を制御
   する制御手段とを有し、 該制御手段は、前記の入力された単語を構成する文字を
   前記文字抽出手段により１つずつ抽出し、抽出された文
   字を前記文字置換手段により所定の文字と置換し、置換
   した文字を含む単語を前記辞書検索手段により検索する
   ように制御することを特徴とする単語訂正装置。 ２、特許請求の範囲第１項記載の装置において、前記置
   換表は、文字の誤りパターンと正しいパターンとの置換
   関係を表示した行列表であることを特徴とする単語訂正
   装置。 ３、特許請求の範囲第２項記載の装置において、前記文
   字置換手段は、さらに誤りパターンに対応する置換表の
   行番号を指示する索引をも検索することを特徴とする単
   語訂正装置。 ４、特許請求の範囲第１項記載の装置において、前記文
   字置換手段により文字が置換された単語を前記辞書検索
   手段により検索した後、入力文の文法をチェックする文
   法チェック手段を有することを特徴とする単語訂正装置
   。