JPS58154899A - 単語認識装置 - Google Patents
単語認識装置Info
- Publication number
- JPS58154899A JPS58154899A JP57037362A JP3736282A JPS58154899A JP S58154899 A JPS58154899 A JP S58154899A JP 57037362 A JP57037362 A JP 57037362A JP 3736282 A JP3736282 A JP 3736282A JP S58154899 A JPS58154899 A JP S58154899A
- Authority
- JP
- Japan
- Prior art keywords
- character
- difference
- word
- degree
- words
- 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
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、文字紹織俟＠ （ｏｃｉ） より出力され
た文字列が、あらかじめ与えられ九単語の中のど予知で
き、その範囲はあまり多くなく限られる事が多い。そし
て、このような場４１ｔｉ、華紬Ｏ中の数文字が読めな
くても、文字列としての単簡−一を用いると、ＯＣＲ出
力文字列全体からその単語を決定する事がてき、単語の
認識率を大幅に向上させる事ができる。
た文字列が、あらかじめ与えられ九単語の中のど予知で
き、その範囲はあまり多くなく限られる事が多い。そし
て、このような場４１ｔｉ、華紬Ｏ中の数文字が読めな
くても、文字列としての単簡−一を用いると、ＯＣＲ出
力文字列全体からその単語を決定する事がてき、単語の
認識率を大幅に向上させる事ができる。
さて、従来Ｏ単゛ｗ１緒識においては、ＯＣ′＆出力文
字列の中に、ＯＣＲで１つのカテゴリーに特定できす、
２つ以上の可能性のあるカテゴリーを並列に出力した文
字があると、それらの各力テゴ替−について七ねぞれ又
字列を作威し、各文字列について単ＭａＮ織を行い、そ
れらの結果を総合して最終的な解を得るという方法を用
いていたが、１つの卑語の中にこのような文字かいくつ
もあると、その組合ゼが非常に多くなり、単＠−織に＊
輪間を費するとい５曲題があった。
字列の中に、ＯＣＲで１つのカテゴリーに特定できす、
２つ以上の可能性のあるカテゴリーを並列に出力した文
字があると、それらの各力テゴ替−について七ねぞれ又
字列を作威し、各文字列について単ＭａＮ織を行い、そ
れらの結果を総合して最終的な解を得るという方法を用
いていたが、１つの卑語の中にこのような文字かいくつ
もあると、その組合ゼが非常に多くなり、単＠−織に＊
輪間を費するとい５曲題があった。
本発明の目的は、このような開−を解決し、１つの卑語
の中に、１つのカテゴリーに特定できない文字かい（つ
ありても、すべての文字が１つのカテゴリーに特定で＆
九場合と−ｊじ速度で、両速に率紬認鍬ができる装置を
提供する事にある。
の中に、１つのカテゴリーに特定できない文字かい（つ
ありても、すべての文字が１つのカテゴリーに特定で＆
九場合と−ｊじ速度で、両速に率紬認鍬ができる装置を
提供する事にある。
本発明によれは、文学誌ｗｋ装置から順次出力される、
＊＊＊を構成する各文字に対するｌｆたは複数Ｖ誌Ｉｋ
結果を、それぞれ複数の文字列として記憶する複数の文
字列記憶装置と、あらがじめ選択された複数の単語を記
憶し九単語辞書紀慎装置と。
＊＊＊を構成する各文字に対するｌｆたは複数Ｖ誌Ｉｋ
結果を、それぞれ複数の文字列として記憶する複数の文
字列記憶装置と、あらがじめ選択された複数の単語を記
憶し九単語辞書紀慎装置と。
該単語辞書記憶装置より１つずっ頗次取り出した単語を
一時記憶する単語記憶装置と、皺単語記憶ｉ＊内の各文
字と、前記複数の文字列記憶装麹内の約応する位置にあ
る文字との相違度を、あらがじめ記憶され九本を用いて
求め、各文字列毎に文字量相違度を出力する手段と、該
各文字列ｎｏ文字間相ｊ１度より最小の文字間相違直を
選択する手段と、咳最小の文字量相違度を単語毎に加算
し、単語関相違縦を計算する単飴関相違縦計算′＋段と
、前記単結ｔ１１１１１記憶装置内の各単−に対する前
記単飴間相ｊ１度の内、最小のものを検出し、最小の単
語間相違良を傷た単一をｍｌ１ｌＩａ泉として出力する
手段とを有する単語認識装置が慢られる。
一時記憶する単語記憶装置と、皺単語記憶ｉ＊内の各文
字と、前記複数の文字列記憶装麹内の約応する位置にあ
る文字との相違度を、あらがじめ記憶され九本を用いて
求め、各文字列毎に文字量相違度を出力する手段と、該
各文字列ｎｏ文字間相ｊ１度より最小の文字間相違直を
選択する手段と、咳最小の文字量相違度を単語毎に加算
し、単語関相違縦を計算する単飴関相違縦計算′＋段と
、前記単結ｔ１１１１１記憶装置内の各単−に対する前
記単飴間相ｊ１度の内、最小のものを検出し、最小の単
語間相違良を傷た単一をｍｌ１ｌＩａ泉として出力する
手段とを有する単語認識装置が慢られる。
以下本発明について、ｗＷＩｉを参麺して詳しく説明す
る。
る。
第１図は本発明の一実施例を示すデー、ターである６鉢
識結果としては１まえ、は２以上の複数であって良いが
、説明ｔ−＠＆にする良めに１１＊は２として以下説明
する。第１ｗＡにおいて、又字繍ｍ装置４で単語を構成
する各文字が験次繍織され、そ〇−織結果がメモリ５と
７に出力され、そこで文字夕ｉとして配憶される。認識
結果が１つの場合は、メモリ５と７にそのｍ−のカテゴ
リーが記憶されるが、文字−織装置で五″′）のカテゴ
ｖ−に特定できず、２つのカテゴリーが並列に出力され
た場合は、それらは、メモリ５と７に分けて記憶される
。２つの文字線一方式を並用したような場合ｔよ、各方
式におけるＭｍＭ果を、それぞれメモリ５と７に分けて
記憶する事も可能である。このようにして、メモリ５と
７には、１つの率１１に対するＯＣＲの認識結果が記憶
される。棒酷辞壷記憶装＠ １ ｔｆｔは、出現する可
＊性のあるＪＩＬ飴があらかじめｄ！：、慣されており
、ここから１つずつ順査に取り出された単結Ｌメモリ２
に−■記憶嘔れる。レンスタ３には、メモリ２に１慣さ
れた率鹸から順次取り出される１文字が記憶さ扛、レン
スタもと８Ｖ（は、レンスタ３に取り出され九又字に対
応する１ １ｋ ＷＬある、メモリ５と７に記憶された
文字列の中の１文字が取り出されて記憶さ江る６メモリ
９とｌＯには、文字量相違度かあらかじめ表の形で記憶
されており、２つの文字に対応したコードを番地として
与えると、文字間相逐嵐かメモリの出力として得られる
。文字間相違度社、ＡとＥのように、全く違った形の文
字の間では大きく、Ｅとシ゛のよ５に、よく似た形の文
字の閣では小さく、ＥとＥのように同じ文字の間では０
である。比較器１２では、メモリ９とｌＯから出力され
た文字間相ａ度の大小関係を判定し、セレクタ１１で株
、比較器１２の出力に従い、小さい方の文字量相違度を
選んで加ｌｉＬ器１３に出力する。レジスタ１４には単
語間相違度の途中結果が記憶され、この内容と、新しい
文字間相！度とが加算器１３で加算され、その出力でこ
の内容が爽新される。メモリ２に取り出された１つの単
一との相１ＩＡＩＩ！計算が終了した時には、レジスタ
１４に＃ｉ赦終Ｏ単単語相違度が記憶されているが、こ
の値と、レジスタ１６に記憶されている、以前の最小の
単語間相違度とが比較器１５で比較され、レジスタ１４
０内容の方が小さければ、比較Ｉ！１５の出力でレジス
タ１４の内容がレジスタ１６に移送され、同時にメそり
２に記憶されている準細か、メモリ１７に移送され、紹
′ｆｊｋ＃！Ｉ果として出力１０Ｇへ送られる。
識結果としては１まえ、は２以上の複数であって良いが
、説明ｔ−＠＆にする良めに１１＊は２として以下説明
する。第１ｗＡにおいて、又字繍ｍ装置４で単語を構成
する各文字が験次繍織され、そ〇−織結果がメモリ５と
７に出力され、そこで文字夕ｉとして配憶される。認識
結果が１つの場合は、メモリ５と７にそのｍ−のカテゴ
リーが記憶されるが、文字−織装置で五″′）のカテゴ
ｖ−に特定できず、２つのカテゴリーが並列に出力され
た場合は、それらは、メモリ５と７に分けて記憶される
。２つの文字線一方式を並用したような場合ｔよ、各方
式におけるＭｍＭ果を、それぞれメモリ５と７に分けて
記憶する事も可能である。このようにして、メモリ５と
７には、１つの率１１に対するＯＣＲの認識結果が記憶
される。棒酷辞壷記憶装＠ １ ｔｆｔは、出現する可
＊性のあるＪＩＬ飴があらかじめｄ！：、慣されており
、ここから１つずつ順査に取り出された単結Ｌメモリ２
に−■記憶嘔れる。レンスタ３には、メモリ２に１慣さ
れた率鹸から順次取り出される１文字が記憶さ扛、レン
スタもと８Ｖ（は、レンスタ３に取り出され九又字に対
応する１ １ｋ ＷＬある、メモリ５と７に記憶された
文字列の中の１文字が取り出されて記憶さ江る６メモリ
９とｌＯには、文字量相違度かあらかじめ表の形で記憶
されており、２つの文字に対応したコードを番地として
与えると、文字間相逐嵐かメモリの出力として得られる
。文字間相違度社、ＡとＥのように、全く違った形の文
字の間では大きく、Ｅとシ゛のよ５に、よく似た形の文
字の閣では小さく、ＥとＥのように同じ文字の間では０
である。比較器１２では、メモリ９とｌＯから出力され
た文字間相ａ度の大小関係を判定し、セレクタ１１で株
、比較器１２の出力に従い、小さい方の文字量相違度を
選んで加ｌｉＬ器１３に出力する。レジスタ１４には単
語間相違度の途中結果が記憶され、この内容と、新しい
文字間相！度とが加算器１３で加算され、その出力でこ
の内容が爽新される。メモリ２に取り出された１つの単
一との相１ＩＡＩＩ！計算が終了した時には、レジスタ
１４に＃ｉ赦終Ｏ単単語相違度が記憶されているが、こ
の値と、レジスタ１６に記憶されている、以前の最小の
単語間相違度とが比較器１５で比較され、レジスタ１４
０内容の方が小さければ、比較Ｉ！１５の出力でレジス
タ１４の内容がレジスタ１６に移送され、同時にメそり
２に記憶されている準細か、メモリ１７に移送され、紹
′ｆｊｋ＃！Ｉ果として出力１０Ｇへ送られる。
レジスタ１４の内容の方が犬会い場合は、こＯ移送は行
われない、このよ５Ｋして、単語辞書配憶装置１に記憶
され九全単飴と、メモリ５と７に記憶された１つの文字
列との比較が終了した時には、メモｊｊ１７には最小の
単語間相違度を得た単一、つまり認識結果が記憶され、
レジスタ１６には、その単結と（ＪＣＢから出力された
文字列との閣の単語間相違度が記憶されている。なお、
ＯＣＲの＃１５１ｍ結果が３つ以上ある場合は、その数
に応じてメモリ７、レジスタ８およびメモリｌＯＯ数を
増やせば同様にできることは明らかである。
われない、このよ５Ｋして、単語辞書配憶装置１に記憶
され九全単飴と、メモリ５と７に記憶された１つの文字
列との比較が終了した時には、メモｊｊ１７には最小の
単語間相違度を得た単一、つまり認識結果が記憶され、
レジスタ１６には、その単結と（ＪＣＢから出力された
文字列との閣の単語間相違度が記憶されている。なお、
ＯＣＲの＃１５１ｍ結果が３つ以上ある場合は、その数
に応じてメモリ７、レジスタ８およびメモリｌＯＯ数を
増やせば同様にできることは明らかである。
以上で詳しく説明したように、本発明による卑＃ｈＭ４
嶽装賑を用いれは、１つの単一の中に、ＯＣＲで１つの
カテゴリーに特電できない文字がいくつあっても、すべ
ての文字が１つのカテゴリーに特定できた場合と同し速
にで、両速に４Ｌ紬認繊を行う事ができる。
嶽装賑を用いれは、１つの単一の中に、ＯＣＲで１つの
カテゴリーに特電できない文字がいくつあっても、すべ
ての文字が１つのカテゴリーに特定できた場合と同し速
にで、両速に４Ｌ紬認繊を行う事ができる。
仄に論１図に点線で曲って不した単語間相違１針算装阪
１８の代りに、Ｄｒマ、ナング法を用いた計算装置を使
用した場合について述べる。第２−はＤＰマ、チング法
による単語間相違度の計算り法を説明するために示した
概念図であり、−例としてＯＣＲｃ）ｇ織出力として［
ＢｉｔＦＮ：ｌが出力されたものとする。このとき辞書
からの単＃ｈを（ＢＢＲＧｉｉｉＮ）とした場合の例で
ある。なお、！は０ＣＲＫより認識不能となった文字を
ホす０表中、丸で囲った数字は文字間相遜度であり、そ
の左の数字は、単語間相違度の途中結果である。この途
中結果は、第３図に示したように、第２図の各位置ＶＣ
，おける左上、上、左の途中結果の中の最小のものと、
その位１１１１１ＶＣおける文字間相違阪＠を加える事
により求められる。すなわち、凧３−のごとく第２＠の
左上を人、上をＢ、左ｔＣとし、求める位置の途中結果
をＸとしたとき、Ｘ＝ＭＩＮ（人、Ｂ、Ｃ）＋＠として
求める。第２図における矢印の方向は途中結果を求める
１１１番である。
１８の代りに、Ｄｒマ、ナング法を用いた計算装置を使
用した場合について述べる。第２−はＤＰマ、チング法
による単語間相違度の計算り法を説明するために示した
概念図であり、−例としてＯＣＲｃ）ｇ織出力として［
ＢｉｔＦＮ：ｌが出力されたものとする。このとき辞書
からの単＃ｈを（ＢＢＲＧｉｉｉＮ）とした場合の例で
ある。なお、！は０ＣＲＫより認識不能となった文字を
ホす０表中、丸で囲った数字は文字間相遜度であり、そ
の左の数字は、単語間相違度の途中結果である。この途
中結果は、第３図に示したように、第２図の各位置ＶＣ
，おける左上、上、左の途中結果の中の最小のものと、
その位１１１１１ＶＣおける文字間相違阪＠を加える事
により求められる。すなわち、凧３−のごとく第２＠の
左上を人、上をＢ、左ｔＣとし、求める位置の途中結果
をＸとしたとき、Ｘ＝ＭＩＮ（人、Ｂ、Ｃ）＋＠として
求める。第２図における矢印の方向は途中結果を求める
１１１番である。
第４図はＤＰマ、ナング法を用い丸単＠間相違嵐計算装
置の一実施例を示すブロック図である。なお、この実施
例においては照合機を２として不した。第４図において
、陳合幅ｎが２であるとき、文字の照合はその中心に対
し前後２つの文字の途中結果を必簀とするし、友がって
、レジスタ２１〜２５の５帥を用意（７それＫは単語間
相違度の途中の最上！１１Ｆ（ｔ）でくくって示されて
いる。比較器２７ｒｉレジスタ２４と２５の内容を比較
し、その結果に従ってセレクタ２ｆｔで小さいガが選ば
れ、その−とレジスタ２１の内容が比較器３１で比較さ
れ、その結果に従ってセレクタ３０で小さい方が迦りれ
る。しンスタ２５，２４．２１Ｆｉ第３図におけるＡ
、 Ｂ 、 ＣＫ相当し、セレクタ３００出力４３ｉｊ
その最小値である６第２図の各行における左端の途中結
果を求める場合は、Ｃの−がないので、ルー信号３３が
発生すると、０ルグート３２を通ってセレクタ３０にそ
の信号が供給され、強制的にセレクタ２６の出力が選択
される。亀２図の各行における右端の途中結果を求める
場合は、Ｂの−がないので、右端信号２９が発生すると
、ＯＡ′＆ゲート２８を通ってセレクタ２６にその信号
が供給され、強制的にレジスタ２５の−が選択される。
置の一実施例を示すブロック図である。なお、この実施
例においては照合機を２として不した。第４図において
、陳合幅ｎが２であるとき、文字の照合はその中心に対
し前後２つの文字の途中結果を必簀とするし、友がって
、レジスタ２１〜２５の５帥を用意（７それＫは単語間
相違度の途中の最上！１１Ｆ（ｔ）でくくって示されて
いる。比較器２７ｒｉレジスタ２４と２５の内容を比較
し、その結果に従ってセレクタ２ｆｔで小さいガが選ば
れ、その−とレジスタ２１の内容が比較器３１で比較さ
れ、その結果に従ってセレクタ３０で小さい方が迦りれ
る。しンスタ２５，２４．２１Ｆｉ第３図におけるＡ
、 Ｂ 、 ＣＫ相当し、セレクタ３００出力４３ｉｊ
その最小値である６第２図の各行における左端の途中結
果を求める場合は、Ｃの−がないので、ルー信号３３が
発生すると、０ルグート３２を通ってセレクタ３０にそ
の信号が供給され、強制的にセレクタ２６の出力が選択
される。亀２図の各行における右端の途中結果を求める
場合は、Ｂの−がないので、右端信号２９が発生すると
、ＯＡ′＆ゲート２８を通ってセレクタ２６にその信号
が供給され、強制的にレジスタ２５の−が選択される。
加算＠３４の入力１９は第１図におけるセレクタ１１の
出力であり、この−と出力４３とが加算器３４で加えら
れセレクタ３６に出力される。
出力であり、この−と出力４３とが加算器３４で加えら
れセレクタ３６に出力される。
この実施例でｔｌＪ閣合−を２としているのでセレクタ
３６では、＄２図の敢下績におけるように、５（ロ）の
途中結果を求める途中で単結の文字かなくなってしまう
とレジスタ２５０出力を選択し、他Ｏ揚合Ｉｒｉ伯号３
７が発生していて、加算器３４０出力を選択する。レジ
スタ２１〜２５における人力の堆り込みは同時Ｋｔｆｆ
われる。易１１におけるメ七す２がらレジスタ３への文
字のｗき込４は、レジスタ６．８に１文字音かれる％に
５１ｍ行われ、その順資は諏２−の矢印で不し九噛りで
ある。準紬閣の相違１計算が終了し九時には、レジスタ
２１〜２５には５つの最終結果が記憶されている。
３６では、＄２図の敢下績におけるように、５（ロ）の
途中結果を求める途中で単結の文字かなくなってしまう
とレジスタ２５０出力を選択し、他Ｏ揚合Ｉｒｉ伯号３
７が発生していて、加算器３４０出力を選択する。レジ
スタ２１〜２５における人力の堆り込みは同時Ｋｔｆｆ
われる。易１１におけるメ七す２がらレジスタ３への文
字のｗき込４は、レジスタ６．８に１文字音かれる％に
５１ｍ行われ、その順資は諏２−の矢印で不し九噛りで
ある。準紬閣の相違１計算が終了し九時には、レジスタ
２１〜２５には５つの最終結果が記憶されている。
第２図に不し九例の場合は、右下に本部で示し九５つの
値に対応する。セレクタ３８では、このレジスタ２１〜
２５０５つの出力から１つを信号３９に！、て選択する
が、どの出力を用いるかは、ＯＣＲ出力文字列の扱さＮ
と、単語辞脩より取り出した事始の長さＭとで決り、（
Ｎ−Ｍ）の値が−２，−１，０，＋１．＋２の時、それ
ぞれレジスタ２１．２２．２３．２４．２５の出力を選
択する。即ち９字列と単結のすべての文字が評価されｆ
ｃ位−の最終結果を選択する。そして、この愉がＤＰマ
ッサング法ｔ＃＋４いた場合の巣ｔＩｂ間相違度に相当
し２．８１４１図における比較器１５とレジスタリ、こ
の場合Ｌ、文字の切り出−し時の失敗による、率艶を構
成する文字数に増減があっても、正しくｊＩＬ飴を認識
する事が可能である。
値に対応する。セレクタ３８では、このレジスタ２１〜
２５０５つの出力から１つを信号３９に！、て選択する
が、どの出力を用いるかは、ＯＣＲ出力文字列の扱さＮ
と、単語辞脩より取り出した事始の長さＭとで決り、（
Ｎ−Ｍ）の値が−２，−１，０，＋１．＋２の時、それ
ぞれレジスタ２１．２２．２３．２４．２５の出力を選
択する。即ち９字列と単結のすべての文字が評価されｆ
ｃ位−の最終結果を選択する。そして、この愉がＤＰマ
ッサング法ｔ＃＋４いた場合の巣ｔＩｂ間相違度に相当
し２．８１４１図における比較器１５とレジスタリ、こ
の場合Ｌ、文字の切り出−し時の失敗による、率艶を構
成する文字数に増減があっても、正しくｊＩＬ飴を認識
する事が可能である。
第１図は本発明の一実施例をホす７Ｆ、り図、抱２図は
ＤＰマ、ナング法による単語間相過度の１算方法を説明
するために示した概念図、第３図は、第２図の各位置に
おける途中結果の計算方法を説明するためにボした概念
図、第４図は、ＤＰマッナング法を用いた単語関相違度
計算装置の一実施例を示すフｐ、り図である。 囚において、ｌ＃ｉ単結単結辞書配置装置は文字線ｔＲ
装置、２，５．７はメモリ、３，６．８はレジスタ、９
．１０Ｆｉ文字間相違１１を配憶したメ毛す、１２．１
５はｉｔ教器、１１はセレクタ、１３は扉算器、１４．
１６龜レジスタ、１７はメモ替、１Ｂ＃ｉ率−間ａｔ
ｊ！！ｌ ｉｔ算装置、１９と２０は１８の人力と出力
、２１〜２５＃ｉレンスタ、２６゜ａｏ、ａ６．３ｇは
セレクタ、２７．３１Ｆｉ比較器、３４ｅｄ加［ｔ、２
ｊｉ 、 ３２ｄＯＢ、ｙ −）。 ２１．３３．３７は信号、３９はセレクタ３８のセレク
ト信号、４３はセレクタ３ｏの出力である。
ＤＰマ、ナング法による単語間相過度の１算方法を説明
するために示した概念図、第３図は、第２図の各位置に
おける途中結果の計算方法を説明するためにボした概念
図、第４図は、ＤＰマッナング法を用いた単語関相違度
計算装置の一実施例を示すフｐ、り図である。 囚において、ｌ＃ｉ単結単結辞書配置装置は文字線ｔＲ
装置、２，５．７はメモリ、３，６．８はレジスタ、９
．１０Ｆｉ文字間相違１１を配憶したメ毛す、１２．１
５はｉｔ教器、１１はセレクタ、１３は扉算器、１４．
１６龜レジスタ、１７はメモ替、１Ｂ＃ｉ率−間ａｔ
ｊ！！ｌ ｉｔ算装置、１９と２０は１８の人力と出力
、２１〜２５＃ｉレンスタ、２６゜ａｏ、ａ６．３ｇは
セレクタ、２７．３１Ｆｉ比較器、３４ｅｄ加［ｔ、２
ｊｉ 、 ３２ｄＯＢ、ｙ −）。 ２１．３３．３７は信号、３９はセレクタ３８のセレク
ト信号、４３はセレクタ３ｏの出力である。
Claims (1)
- 【特許請求の範囲】 １、文字線繊装置から順次出力される、単語を構成する
各゛文字に対する１まえはｍ数の認識結果を、それぞれ
複ａＯ文字列として記憶する複数の文字列記憶装置と、
あらかじめ選択されえ複数の単語を記憶し九単飴辞書記
憶装置と、骸単紬辞書記憶装置より１つずつ順次取り出
し九単語を一時記憶する単ＭＥ憶装置と、鋏単論紀憾装
置内の各文字と、前記複数の文字列記憶装置内の対応す
る位ｔＫある文字との相違ｌｌをあらかじめ記憶され九
本を用いて求め、各文字列毎に文字量相違度を出力する
手段と、諌各文字列侮の文字間相違皺より最小の文字間
相違龜を選択する手段と、咳蟻小の文字量相違Ｉｌｌを
単＃に毎に加算し、単語間相違度を計算する単−間相違
度計算装置と、前記単一辞書記憶装置内の６単１に対す
る前記単語間相違度の内、最小のものを検出し、最小の
単語間相違度を得た単語を認識結果として出力する手段
とを有する事を特徴とする単Ｍａｌ織装置。 ２、 前記単紬間相違度計算装曹として、Ｄｒマ。 チング法における照合幅の２倍に１を加えた値に勢しい
数の単語間相違度の途中結果を配憶する途中＃来記憶し
ンスタと、前記文字列記憶装置内の１文字と、この文字
に対応した位置にある、画Ｉｎｋ単ルム記慣装置内の文
字を中心とした、照合−の２倍Ｋｌを加えた−に等しい
＃＆の文字との間の文字量相違度をそれぞれ求め、これ
らの愉と、前記途中結果記憶レンスタに記憶された値を
用いて、新しい単語間相違度の途中結果ｋＤＰマ、チン
グ法に従って計算し、前記途中結果配憶レジスタに記憶
する手段と、１つの単語との相ｊ！度計算が終了した時
、前記文字列の文字数と前記縦書からの単語の文字数と
の差により前記途中結果記憶レジメタの各出力の内の１
つを選び、単語間相違度として出力する手段とを有する
特許請求の範囲第１項記載Ｏ単１ｉｉｌｌＩ織装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57037362A JPS58154899A (ja) | 1982-03-10 | 1982-03-10 | 単語認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57037362A JPS58154899A (ja) | 1982-03-10 | 1982-03-10 | 単語認識装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS58154899A true JPS58154899A (ja) | 1983-09-14 |
Family
ID=12495423
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57037362A Pending JPS58154899A (ja) | 1982-03-10 | 1982-03-10 | 単語認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58154899A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60251484A (ja) * | 1984-05-29 | 1985-12-12 | Toshiba Corp | 単語認識装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5839377A (ja) * | 1981-09-02 | 1983-03-08 | Toshiba Corp | 文字認識装置 |
-
1982
- 1982-03-10 JP JP57037362A patent/JPS58154899A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5839377A (ja) * | 1981-09-02 | 1983-03-08 | Toshiba Corp | 文字認識装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60251484A (ja) * | 1984-05-29 | 1985-12-12 | Toshiba Corp | 単語認識装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4400697A (en) | Method of line buffer loading for a symbol generator | |
| JPS62267876A (ja) | 画像登録方式 | |
| JPS61118791A (ja) | フオント圧縮装置 | |
| US4429414A (en) | Pattern recognition system operating by the multiple similarity method | |
| Newman | Speed of reading when the span of letters is restricted | |
| Wagacha et al. | A grapheme-based approach for accent restoration in Gıkuyu | |
| Bartram | The effects of familiarity and practice on naming pictures of objects | |
| JPS58154899A (ja) | 単語認識装置 | |
| DE2042582A1 (de) | Verfahren zum Auffinden von gesuchten Wörtern in Wörterbüchern, Nachschlagewerken und dgl | |
| JPS58144980A (ja) | 文字認識処理用後処理システム | |
| Weber et al. | Metered memory search | |
| EP0777186B1 (en) | Language data storage and reproduction apparatus | |
| JPS59148089A (ja) | ルビ文字のセンタリング装置 | |
| JPH0267684A (ja) | 校正支援方法 | |
| US3414886A (en) | Information transfer into a word-addressed memory | |
| EP3355202A1 (en) | Claim disassembling and recording device | |
| JPS60183689A (ja) | 文字読取制御装置 | |
| JPS61238089A (ja) | マルチウインドウ制御装置 | |
| JPS5851371A (ja) | 帳票処理方式 | |
| JPS6344698A (ja) | 単語検出方式 | |
| JPS5859492A (ja) | 表示方式 | |
| JPS5915972A (ja) | 漢字連想語の学習装置 | |
| KR940020207A (ko) | 조합형 폰트의 저장 영역 개선방법 및 장치 | |
| Jones | An Introduction to the Burmese Writing System. By D. Haigh Roop. New Haven and London: Yale University Press, 1972. xiv, 122 pp. Appendices. $5.00. | |
| JPS6377081A (ja) | アクセント位置学習装置 |