JPH0359761A - 英単語綴りの誤り訂正装置 - Google Patents
英単語綴りの誤り訂正装置Info
- Publication number
- JPH0359761A JPH0359761A JP1195911A JP19591189A JPH0359761A JP H0359761 A JPH0359761 A JP H0359761A JP 1195911 A JP1195911 A JP 1195911A JP 19591189 A JP19591189 A JP 19591189A JP H0359761 A JPH0359761 A JP H0359761A
- Authority
- JP
- Japan
- Prior art keywords
- character string
- english
- english word
- candidate character
- word
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Document Processing Apparatus (AREA)
- Machine Translation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は英単語綴りの誤りを判別し、効率よく正しい英
単語に訂正することのできる誤り訂正装置に関するもの
である。
単語に訂正することのできる誤り訂正装置に関するもの
である。
従来の技術
従来の英文ワードプロセッサにむいて、英単語の綴りの
チェックを行なうと共に誤った綴りを訂正する機能を備
えたものが開発されている。
チェックを行なうと共に誤った綴りを訂正する機能を備
えたものが開発されている。
この綴りの訂正方式として、１文字の誤りのみに注目し
た以下４つの方法が一般的に確立されている。
た以下４つの方法が一般的に確立されている。
（１）１文字置換・・・・・・文字列の中の１文字を別
の文字に置換えて候補文字列を生成する。
の文字に置換えて候補文字列を生成する。
□□□） １文字削除・・・・・・文字列の中の１文字
を削って候補文字列を生成する。
を削って候補文字列を生成する。
６）１文字挿入・・・・・文字列の中に１文字挿入して
候補文字列を生成する。
候補文字列を生成する。
（４）隣接文字互換・・・・・・隣り合った文字を入れ
換えて候補文字列を生成する。
換えて候補文字列を生成する。
上記４つの方法の場合、作成しなければならない候補文
字列の数Ｔは Ｔ ＝ （２ｍ−１−１）ｎ＋（ｍ−１）である。ただ
し、ｍは全単語を構成するのに必要な文字数であり、ｎ
は文字列の長さである。例としてアルファベット２６文
字と″、” 、”・””−”の計２９文字で単語が構成
されてち・り英単語の平均文字列長が８文字であるとす
ると Ｔ−（２Ｘ２９＋１ ）Ｘ８＋（２９−１）＝５
００ となる。
字列の数Ｔは Ｔ ＝ （２ｍ−１−１）ｎ＋（ｍ−１）である。ただ
し、ｍは全単語を構成するのに必要な文字数であり、ｎ
は文字列の長さである。例としてアルファベット２６文
字と″、” 、”・””−”の計２９文字で単語が構成
されてち・り英単語の平均文字列長が８文字であるとす
ると Ｔ−（２Ｘ２９＋１ ）Ｘ８＋（２９−１）＝５
００ となる。
以上の１文字の誤りのみに注目した方法では。
英単語の綴り誤りの大部分が訂正でき、候補文字列の生
成数もそれほど多くはならず実際的である。
成数もそれほど多くはならず実際的である。
しかし、この方式であれば２文字以上の誤りや、２ケ所
の誤りには対応できない。
の誤りには対応できない。
発明が解決しようとする課題
前述した方法では、１文字の誤りしか訂正できないが２
文字以上の誤りについての対応を行なえば、誤りの訂正
率も向上する。しかし、前述の方法を組み合わせて２文
字の誤りに適用することは、膨大な数の候補文字列を生
成しなければならなくなり、現在のコンピュータの能力
に鑑み、実用的ではない。
文字以上の誤りについての対応を行なえば、誤りの訂正
率も向上する。しかし、前述の方法を組み合わせて２文
字の誤りに適用することは、膨大な数の候補文字列を生
成しなければならなくなり、現在のコンピュータの能力
に鑑み、実用的ではない。
また、１文字の誤り訂正の場合全てのケースについて候
補文字列を機械的に生成しても候補文字列の数がそれほ
ど多くならないため、全ケースを行なっても効率的には
あ渣り問題とはならないが、２文字以上の誤りについて
の訂正６考える場合は有効で効果的な方法が必要となる
。
補文字列を機械的に生成しても候補文字列の数がそれほ
ど多くならないため、全ケースを行なっても効率的には
あ渣り問題とはならないが、２文字以上の誤りについて
の訂正６考える場合は有効で効果的な方法が必要となる
。
そのような課題を震央するために、次の２つのデータを
結合することにより候補文字列の効果的な生成を行なう
ことができる。
結合することにより候補文字列の効果的な生成を行なう
ことができる。
（１）英単語に釦ける発音と文字列との関連。具体的に
は第３図に示すように発音記号的表記と文字列との関連
。
は第３図に示すように発音記号的表記と文字列との関連
。
（２）間違いやすい発音の組み合わせ。つ１り第４図に
示すように発音記号的表記どうしの関連。
示すように発音記号的表記どうしの関連。
上記２つのデータより第５図に示すように誤りやすい文
字列と文字列との関係を得ることができる。
字列と文字列との関係を得ることができる。
課題を解決するための手段
本発明は２文字以上の誤り（発音的な誤り）の場合、構
成文字列の中の置換該当文字列を、それに対応する置換
対象文字列に置き換えていくように構成したものである
。
成文字列の中の置換該当文字列を、それに対応する置換
対象文字列に置き換えていくように構成したものである
。
作用
上記構成によシ本発明は、適切に関連づけられた文字列
に置換を行うことにより有効な候補文字列を容易に生成
でき、その数も多くはならない。
に置換を行うことにより有効な候補文字列を容易に生成
でき、その数も多くはならない。
それにより訂正率を向上させることができる。
実施例
以下に本発明の実施例について説明する。第１図にむい
て、１は英文字を入力するスカ部、２は入力された文字
列に従って英単語を識別形成する英単語作成部、３は辞
書６に格納された単語データと比較しながら入力単語音
チェックするチェック部である。４はそのチェックの結
果、誤りが発見された時に候補文字列生成部５で生成し
た候補文字列の中から正しい英単語を選別する選別部で
ある。７はシステムで使用するワーク領域を備えたメモ
リ、８は英単語の表示、英単語の誤りの有無等を表示す
る表示部である。
て、１は英文字を入力するスカ部、２は入力された文字
列に従って英単語を識別形成する英単語作成部、３は辞
書６に格納された単語データと比較しながら入力単語音
チェックするチェック部である。４はそのチェックの結
果、誤りが発見された時に候補文字列生成部５で生成し
た候補文字列の中から正しい英単語を選別する選別部で
ある。７はシステムで使用するワーク領域を備えたメモ
リ、８は英単語の表示、英単語の誤りの有無等を表示す
る表示部である。
上記した装置において、入力部１で入力された英文字列
が正しい単語である場合、英単語作成部２で作成された
単語は辞書６に格納されたデータとチェック部３で一致
がとられ、その旨が表示部８で表示される。
が正しい単語である場合、英単語作成部２で作成された
単語は辞書６に格納されたデータとチェック部３で一致
がとられ、その旨が表示部８で表示される。
しかし誤った文字列が入力された場合には候補文字列が
作成され、誤り訂正動作が行なわれる。
作成され、誤り訂正動作が行なわれる。
第２図はその動作を示すフロー図である。
同図にお・いて辞書に登録されていない文字列に対して
、その候補文字列を生成する手順は次の通りである。
、その候補文字列を生成する手順は次の通りである。
（１］ 未登録文字列の先頭から置換＃邑文字列を捜
す。
す。
（２）該当文字列を置換対象文字列の１つと置き換えて
候補文字列を作成する。
候補文字列を作成する。
（３）候補文字列が辞書にあるかチェックする。
（４１（２１と（３）を置換該当文字列全てについて行
なう。
なう。
（Ｉ５）未登録文字列の中の次の置換該当文字列を選択
しく２＋、（３）、！４＋ ’Ｔｈ全ての置換該当文字
列について行なう。
しく２＋、（３）、！４＋ ’Ｔｈ全ての置換該当文字
列について行なう。
本方式に釦いては２文字以上の発音による誤りを効果的
に訂正することができる。たとえば本方式で増加する候
補文字列の数Ｔ′は Ｔ’＝ｐ−（１ となる。ここでｐば１つの文字列中の置換該当文字列の
数、ｑは置換対象文字列の数である。例としてｐ＝８
、ｑ＝１０の平均的なケースでＴ′＝８Ｘ１０＝８０と
なり発生する候補文字列の数は多くない。
に訂正することができる。たとえば本方式で増加する候
補文字列の数Ｔ′は Ｔ’＝ｐ−（１ となる。ここでｐば１つの文字列中の置換該当文字列の
数、ｑは置換対象文字列の数である。例としてｐ＝８
、ｑ＝１０の平均的なケースでＴ′＝８Ｘ１０＝８０と
なり発生する候補文字列の数は多くない。
更に、本方式と１文字の誤り訂正方式を組み合わせるこ
とにより （１）１ケ所、１文字の誤りの全て ン） １ケ所、２文字以上の発音による誤りの全てＧ３
）２ケ所、２文字以上の発音による誤りのほぼ全て の誤りに対して、実用的な候補文字列の数円で、訂正を
行なうことができる。
とにより （１）１ケ所、１文字の誤りの全て ン） １ケ所、２文字以上の発音による誤りの全てＧ３
）２ケ所、２文字以上の発音による誤りのほぼ全て の誤りに対して、実用的な候補文字列の数円で、訂正を
行なうことができる。
発明の効果
上記実施例より明らかなように本発明によれば英単語綴
りの誤りが１カ所もしくは複数カ所発生しても、実用的
な範囲内で適切な候補文字列を生成させ訂正を行うこと
ができる。
りの誤りが１カ所もしくは複数カ所発生しても、実用的
な範囲内で適切な候補文字列を生成させ訂正を行うこと
ができる。
第１図は本発明の一実施例による英単語綴りの誤り訂正
装置のブロック図、第２図は候補文字列を生成するアル
ゴリズムを示すフロー図、第３図は発音と文字列の関連
を示す図、第４図は間違いやすい発音の組合せを示す図
、第５図は第３図と第４図より得られる置換該当文字列
と置換対象文字列を示す図である。 １・・・・・・入力部、２・・・・・・英単語作成部、
３・・・・・・チェック部、４・・・・・−訂正単語選
別部、５・・・・・・候補文字列生成部、６・・・・・
・辞書、７・・・・・・メモリ。
装置のブロック図、第２図は候補文字列を生成するアル
ゴリズムを示すフロー図、第３図は発音と文字列の関連
を示す図、第４図は間違いやすい発音の組合せを示す図
、第５図は第３図と第４図より得られる置換該当文字列
と置換対象文字列を示す図である。 １・・・・・・入力部、２・・・・・・英単語作成部、
３・・・・・・チェック部、４・・・・・−訂正単語選
別部、５・・・・・・候補文字列生成部、６・・・・・
・辞書、７・・・・・・メモリ。
Claims (1)
- 英単語を入力する文字入力部と、入力された文字を蓄積
し英単語を切り出す英単語作成部と、英単語をデータベ
ースとして収容している辞書部と、英単語が前記辞書部
に登録されているかどうかのチェックを行なう英単語チ
ェック部と、前記辞書部に存在しない文字列に対して発
音と綴りの関係から正しいと考えられる英単語の候補文
字列を生成する候補文字列生成部と、生成した前記候補
文字列が辞書に存在するかどうかを選別する訂正英単語
選別部と、入力文字列ならびにチェック結果と訂正英単
語の表示を行なう表示部とからなる英単語綴りの誤り訂
正装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1195911A JPH0359761A (ja) | 1989-07-27 | 1989-07-27 | 英単語綴りの誤り訂正装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1195911A JPH0359761A (ja) | 1989-07-27 | 1989-07-27 | 英単語綴りの誤り訂正装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0359761A true JPH0359761A (ja) | 1991-03-14 |
Family
ID=16349038
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1195911A Pending JPH0359761A (ja) | 1989-07-27 | 1989-07-27 | 英単語綴りの誤り訂正装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0359761A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6722174B1 (en) | 1999-03-10 | 2004-04-20 | Nkk Corporation | Device and method for manufacturing hot-rolled sheet steel and device and method for sheet thickness pressing used for the device and method |
| CN111665956A (zh) * | 2020-04-17 | 2020-09-15 | 北京百度网讯科技有限公司 | 候选字符串的处理方法、装置、电子设备及存储介质 |
-
1989
- 1989-07-27 JP JP1195911A patent/JPH0359761A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6722174B1 (en) | 1999-03-10 | 2004-04-20 | Nkk Corporation | Device and method for manufacturing hot-rolled sheet steel and device and method for sheet thickness pressing used for the device and method |
| CN111665956A (zh) * | 2020-04-17 | 2020-09-15 | 北京百度网讯科技有限公司 | 候选字符串的处理方法、装置、电子设备及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101133411B (zh) | 非罗马字符的容错罗马化输入方法 | |
| US20090012775A1 (en) | Method for transliterating and suggesting arabic replacement for a given user input | |
| JPH079655B2 (ja) | スペルの誤りの検出訂正方法及び装置 | |
| US8111922B2 (en) | Bi-directional handwriting insertion and correction | |
| US9218066B2 (en) | Method for character correction | |
| JP2010505208A (ja) | タイピング効率向上のためのタイピング候補の生成方法 | |
| US5148367A (en) | European language processing machine with a spelling correction function | |
| JPH08241335A (ja) | ファジー非決定性有限オートマトンを使用したあいまいな文字列検索方法及びシステム | |
| JP2007172657A (ja) | 一般に混同するワードを自然言語パーザにおいて識別及び分析する方法及びシステム | |
| JPH0877173A (ja) | 文字列修正システムとその方法 | |
| KR100806936B1 (ko) | 자동완성 추천어를 정정하여 노출하는 자동완성 추천어제공 방법 및 시스템 | |
| CN109117463A (zh) | 文本拼音标注方法、电子设备、存储介质 | |
| JPH0359761A (ja) | 英単語綴りの誤り訂正装置 | |
| US10803242B2 (en) | Correction of misspellings in QA system | |
| KR102278288B1 (ko) | 음소 기반 텍스트 검색 장치 및 방법 | |
| JPH08180066A (ja) | インデックス作成方法、文書検索方法及び文書検索装置 | |
| JP3241854B2 (ja) | 単語スペル自動補正装置 | |
| JPH0736878A (ja) | 同音異義語選択装置 | |
| JPH0484261A (ja) | 誤り表記検索方式 | |
| JPS5899829A (ja) | 誤り文字検出・修正支援装置 | |
| JPH01239666A (ja) | 自動綴り訂正装置の単語選択方法 | |
| CN113553832A (zh) | 文字处理方法和装置、电子设备以及计算机可读存储介质 | |
| CN116363671A (zh) | 英文语句的扫描纠错方法、装置及计算机可读存储介质 | |
| JP2002351868A (ja) | 電子辞書 | |
| JP2017016459A (ja) | プログラム及び情報処理装置 |