JPS60116083A - 文字列判定装置 - Google Patents
文字列判定装置Info
- Publication number
- JPS60116083A JPS60116083A JP58223552A JP22355283A JPS60116083A JP S60116083 A JPS60116083 A JP S60116083A JP 58223552 A JP58223552 A JP 58223552A JP 22355283 A JP22355283 A JP 22355283A JP S60116083 A JPS60116083 A JP S60116083A
- Authority
- JP
- Japan
- Prior art keywords
- character
- comparison
- comparison target
- final
- string
- 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.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
この発明は、特に、成る文字列に類似の文字列を捜す場
合に好適する文字列判定装置に関する。
合に好適する文字列判定装置に関する。
従来は、成る文字列に類似の文字列を捜す場合、成る文
字列（比較文字列）および候補文字列（比較対象文字列
）を各レジスタに格納し、両レジスタの内容を比較する
手段が採用されていた。このため従来方式では、比較文
字列と比較対象文字列との等価関係、大小関係の判定し
かできず、意味のある類似度判定かで＠なかった。した
がって、特に電子メール、電子ファイルのようなオフィ
スオートメーション関係の非定型な業務において、オペ
レータが指定した文字列に推論を加える場合に多大な時
間を要し、問題であった。
字列（比較文字列）および候補文字列（比較対象文字列
）を各レジスタに格納し、両レジスタの内容を比較する
手段が採用されていた。このため従来方式では、比較文
字列と比較対象文字列との等価関係、大小関係の判定し
かできず、意味のある類似度判定かで＠なかった。した
がって、特に電子メール、電子ファイルのようなオフィ
スオートメーション関係の非定型な業務において、オペ
レータが指定した文字列に推論を加える場合に多大な時
間を要し、問題であった。
この発明は上記事情に鑑みてなされたものでその目的は
、比較文字列と比較対象文字列との類似度判定が精度よ
く行なえる文字列判定装置を提供することにある。
、比較文字列と比較対象文字列との類似度判定が精度よ
く行なえる文字列判定装置を提供することにある。
この発明では、比較文字列およびその文字数を格納する
第１格納部と、比較対象文字列およびその文字数を格納
する第２格納部と、これら第１格納部および第２格納部
から１文字単位で取り出される比較文字および比較対象
文字を比較し、一致／不一致を検出する゛比較手段とが
設けられる。また、この発明では、比較手段の一致検出
結果に応じて一致文字数を計数する計数手段が設けられ
、この計数手段の計数結果を用いて文字列の類似度が判
定されるようになっている。
第１格納部と、比較対象文字列およびその文字数を格納
する第２格納部と、これら第１格納部および第２格納部
から１文字単位で取り出される比較文字および比較対象
文字を比較し、一致／不一致を検出する゛比較手段とが
設けられる。また、この発明では、比較手段の一致検出
結果に応じて一致文字数を計数する計数手段が設けられ
、この計数手段の計数結果を用いて文字列の類似度が判
定されるようになっている。
更に、この発明では、上述のように第１格納部、第２格
納部からそれぞれ１文字の比較文字、比較対象文字を取
り出す第１文字抽出手段、第２文字抽出手段と、上記比
較対象文字が上記比較対象文字列の最終文字であるか否
かを判定する最終比較対象文字判定手段とが設けられる
。
納部からそれぞれ１文字の比較文字、比較対象文字を取
り出す第１文字抽出手段、第２文字抽出手段と、上記比
較対象文字が上記比較対象文字列の最終文字であるか否
かを判定する最終比較対象文字判定手段とが設けられる
。
第１文字抽出手段は、最終比較対象文字判定手段によっ
て上記比較対象文字が上記最終文字であることが判定さ
れた場合、および上記比較手段によって一致が検出され
た場合に、上記第１格納部から次の比較文字を取り出す
ように構成される。また、第２文字抽出手段は、比較手
段の比較結果および最終比較対象文字判定手段の判定結
果に応じて次の比較対象文字を取り出すように構成され
ている。
て上記比較対象文字が上記最終文字であることが判定さ
れた場合、および上記比較手段によって一致が検出され
た場合に、上記第１格納部から次の比較文字を取り出す
ように構成される。また、第２文字抽出手段は、比較手
段の比較結果および最終比較対象文字判定手段の判定結
果に応じて次の比較対象文字を取り出すように構成され
ている。
第１図は、この発明の一実施例に係る文字列判定装置の
構成を示す。図中、ＲＥＧ−Ａは成る文字列Ａ（与えら
れた文字列Ａ）、即ち比較文字列Ａ１およびその文字数
（構成文字数）を格納するレジスタ、ＲＥＧ−Ｂは文字
列ＡＫ類似の文字列を捜す場合の候補語である比較対象
文字列Ｂおよびその文字数を格納するレジスタである。
構成を示す。図中、ＲＥＧ−Ａは成る文字列Ａ（与えら
れた文字列Ａ）、即ち比較文字列Ａ１およびその文字数
（構成文字数）を格納するレジスタ、ＲＥＧ−Ｂは文字
列ＡＫ類似の文字列を捜す場合の候補語である比較対象
文字列Ｂおよびその文字数を格納するレジスタである。
１１はレジスタＲＥＧ−Ａから１文字だけ比較文字を取
り出す文字抽出部、１２はレジスタＲＥＧ−Ｂから１文
字だけ比較文字を取り出１−文字抽出部、１３は比較部
である３、比較部１３は文字抽出部１１．１２によって
取り出された比較文字と比較対象文字とを比較し、一致
／不一致を検出する。比較部１３は一致検出時に一致出
力端子より論理１１“の一致検出信号１４を出力し、不
一致検出時に不一致出力端子より論理Ｊｗの不一致検出
信号１５を出力する。
り出す文字抽出部、１２はレジスタＲＥＧ−Ｂから１文
字だけ比較文字を取り出１−文字抽出部、１３は比較部
である３、比較部１３は文字抽出部１１．１２によって
取り出された比較文字と比較対象文字とを比較し、一致
／不一致を検出する。比較部１３は一致検出時に一致出
力端子より論理１１“の一致検出信号１４を出力し、不
一致検出時に不一致出力端子より論理Ｊｗの不一致検出
信号１５を出力する。
１６は上記一致検出４ｉ号１４に応じてインクリメント
されるカウンタ、１７は終了検出部である。終了検出部
１７には上記不一致検出信号１５および最終文字信号１
８が導かれる。この最終文字信号１８は文字抽出部１２
から出力されるもので、論理°１１のとき、文字抽出部
１２から取り出されている文字（比較対象文字）が比較
対象文字列Ｂの最終文字であることを示す。
されるカウンタ、１７は終了検出部である。終了検出部
１７には上記不一致検出信号１５および最終文字信号１
８が導かれる。この最終文字信号１８は文字抽出部１２
から出力されるもので、論理°１１のとき、文字抽出部
１２から取り出されている文字（比較対象文字）が比較
対象文字列Ｂの最終文字であることを示す。
終了検出部１７は論理″１１の不一致検出信号１５およ
び最終文字イ菖号１８に応じて論理″１″の終了信号１
９または論理”】１の未終了信号２０を出力する。この
例において、終了検出部１７は、論理”１“の不一致検
出信号１５が導かれている場合に、最終文字信号１８が
論理”１′であれば論理１１ｗの終了信号１９を出力し
、同じく論理”Ｏ″であれば論理“１′の未終了信号２
０を出力する。この未終了信号２０は文字抽出部１２に
導かれる。一方、終了信号１９は２人力オアブート２１
の一万の入力端子に導かれる１、オアゲート２１の他方
の入力端子には上記一致検出信号１４が導かれる。
び最終文字イ菖号１８に応じて論理″１″の終了信号１
９または論理”】１の未終了信号２０を出力する。この
例において、終了検出部１７は、論理”１“の不一致検
出信号１５が導かれている場合に、最終文字信号１８が
論理”１′であれば論理１１ｗの終了信号１９を出力し
、同じく論理”Ｏ″であれば論理“１′の未終了信号２
０を出力する。この未終了信号２０は文字抽出部１２に
導かれる。一方、終了信号１９は２人力オアブート２１
の一万の入力端子に導かれる１、オアゲート２１の他方
の入力端子には上記一致検出信号１４が導かれる。
２２は、オアグー２１の出力信号２３」？よび最終文字
信号２４が導かれる終了検ｄｊ音トである３、この最終
文字信号２４は文字抽出＠ｂ１１７５）らｕＡ力される
もので、論理１１１のとき、文字」Ｉ１１出音ｉ１１か
ら取り出されても）る文字（比較文字） ７５Ｅ比較文
字列Ａの最終文字であることを示す。終了検出部２２は
オアグ” −） ２ Ｊの出ブＪ信÷号２３および最終
文字信号２４が共ＩＣｉｉ＊理“１″の場合に、論理１
１°の終了信号２５を出力１″る。２６は論理１１１の
終了イａ号２５によって起りのされる類似度計算部であ
る。類似度ｍ＋’Ｉｆｉ部２６にシまカウンタ１６のカ
ウント値が導力１れると共に、レジスタＲＥＧ−Ｂに格
納されてＩ／）る文字数も図示せぬデータライン経由で
導力為れる。諺１イリ、反言ト藷。
信号２４が導かれる終了検ｄｊ音トである３、この最終
文字信号２４は文字抽出＠ｂ１１７５）らｕＡ力される
もので、論理１１１のとき、文字」Ｉ１１出音ｉ１１か
ら取り出されても）る文字（比較文字） ７５Ｅ比較文
字列Ａの最終文字であることを示す。終了検出部２２は
オアグ” −） ２ Ｊの出ブＪ信÷号２３および最終
文字信号２４が共ＩＣｉｉ＊理“１″の場合に、論理１
１°の終了信号２５を出力１″る。２６は論理１１１の
終了イａ号２５によって起りのされる類似度計算部であ
る。類似度ｍ＋’Ｉｆｉ部２６にシまカウンタ１６のカ
ウント値が導力１れると共に、レジスタＲＥＧ−Ｂに格
納されてＩ／）る文字数も図示せぬデータライン経由で
導力為れる。諺１イリ、反言ト藷。
部２６はカウンタ１６のカラントイ【代、および′比較
対象文字列Ｂの文字数に基づυ）てＭ（以度をｉ１゛算
する。
対象文字列Ｂの文字数に基づυ）てＭ（以度をｉ１゛算
する。
２７はオプション機構である。メ″ゾション機構２７は
、文字抽出部１２に文１し、先頭文字力・らの“取り出
し、または最新の一致検出文字の次の文字からの取り出
しのいずれかを指定する。
、文字抽出部１２に文１し、先頭文字力・らの“取り出
し、または最新の一致検出文字の次の文字からの取り出
しのいずれかを指定する。
なお、オプション機構２７が設けられていない場合、文
字抽出部Ｊ２は先頭文字からの取り出し指定を判断する
。文字抽出部１２は、終了検出部１７からの論理＠１１
の未終了信号２０に応じ、現比較対象文字の次の文字位
置の文字を（新たな比較対象文字として）レジスタＲＥ
Ｇ−Ｂから取り出し、オアｒ＝ト２ｉからの論理５１′
の出力信号２３に応じ、オプション機構２７による指定
に従り；た文字を（新たな比較対象文字として）レジス
タ■心ＥＧ−Ｂから取り出１機能を有する。
字抽出部Ｊ２は先頭文字からの取り出し指定を判断する
。文字抽出部１２は、終了検出部１７からの論理＠１１
の未終了信号２０に応じ、現比較対象文字の次の文字位
置の文字を（新たな比較対象文字として）レジスタＲＥ
Ｇ−Ｂから取り出し、オアｒ＝ト２ｉからの論理５１′
の出力信号２３に応じ、オプション機構２７による指定
に従り；た文字を（新たな比較対象文字として）レジス
タ■心ＥＧ−Ｂから取り出１機能を有する。
また、文字抽出部１２は、現比較対象文字の文字位置、
最新の一致検出文字の文字位１１（の管理機能と、最終
文字信号１８の出力機能とを有する。一方、文字抽出部
１１は、オアゲート２１からの論理″ｌ°の出力信号２
３に応じ、現比較文字の次の文字位置の文字を（新たな
比較文字として）レジスタＲＥＧ−Ａから取り出す機能
を有する。また、文字抽出部１１は、現比較文字の文字
位置の管理機能と、最終文字信号２４の出力４幾能とを
有する。
最新の一致検出文字の文字位１１（の管理機能と、最終
文字信号１８の出力機能とを有する。一方、文字抽出部
１１は、オアゲート２１からの論理″ｌ°の出力信号２
３に応じ、現比較文字の次の文字位置の文字を（新たな
比較文字として）レジスタＲＥＧ−Ａから取り出す機能
を有する。また、文字抽出部１１は、現比較文字の文字
位置の管理機能と、最終文字信号２４の出力４幾能とを
有する。
次に、この発明の一実施例の動作を説明する。
今、レジスタＲＥＧ−Ａに、第２図に示す〃口＜比較文
字列ＡとしてｒＭＩＣＫＥＬ ＳＭＩＴＥ（Ｊ力！格納
され、その文字数としてｒｌｌｌｌｉ格納されてｌ／）
るものとする。なおブランクは無才兄される。この状態
で、レジスタＲＥＧ−Ｈに、第３図に示す如く、比較対
象文字列Ｂとしてｒ ＪＯＮＥＭＡＲＴＩＮ ＳＭＩＴ
ＨＪが格納きれ、その文字数として「１５」が格納され
たものとする。し力１して文字抽出部１１，１２（／Ｃ
よｉ）レジスタＢＥＧ−Ａ 。
字列ＡとしてｒＭＩＣＫＥＬ ＳＭＩＴＥ（Ｊ力！格納
され、その文字数としてｒｌｌｌｌｉ格納されてｌ／）
るものとする。なおブランクは無才兄される。この状態
で、レジスタＲＥＧ−Ｈに、第３図に示す如く、比較対
象文字列Ｂとしてｒ ＪＯＮＥＭＡＲＴＩＮ ＳＭＩＴ
ＨＪが格納きれ、その文字数として「１５」が格納され
たものとする。し力１して文字抽出部１１，１２（／Ｃ
よｉ）レジスタＢＥＧ−Ａ 。
ＲＥＧ−Ｂから先頭文字ｒＭ」、ｒ、ｒＪｄ＝＊ｉＪ出
される。これらの取り出し文字ｒＭＪ、ｒＪＪ）ま比１
１ｆｆｌ ｆｆｆ１１３に供給される。比較部Ｉ３は、
これらの取り出し文字ｒＭＪ、ｒＪＪを比較し、一致／
不一致を検出する。この場合、比較部１３しま不一致を
検出し、論理′１″の不一致検出信号１５を出力する。
される。これらの取り出し文字ｒＭＪ、ｒＪＪ）ま比１
１ｆｆｌ ｆｆｆ１１３に供給される。比較部Ｉ３は、
これらの取り出し文字ｒＭＪ、ｒＪＪを比較し、一致／
不一致を検出する。この場合、比較部１３しま不一致を
検出し、論理′１″の不一致検出信号１５を出力する。
この不一致検出信号１５トま終了オ灸山部１７に導かれ
る。終了検出部ｘｙ（／Ｃ’Ｉｔま文字抽出部１２から
の最終文字信号１８も導かれる。この例のように、最終
文字信号１８が論理″０′の場合、終了検出部１７は論
理”１″の未終了信号２０を出力する。この未終了信号
２０は文字抽出部１２に導かれる。文字抽出部１２は論
理１１”の未終了信号２０に応じ、レジスタＩＣ−Ｂか
ら現比較対象文字「Ｊ」の次の文字位置の文字「０」を
新たな比較対象文字として取り出す。この場合も、比較
部１３で不一致が検出きれるので、更に次の文字ｒＮＪ
がレジスタＲＥＧ−Ｂから取り出される。以下、同様に
してｒＥＪ、ｒ、ＭＪが取り出されたものとする。なお
、「Ｅ」の後のブランクは無視される。
る。終了検出部ｘｙ（／Ｃ’Ｉｔま文字抽出部１２から
の最終文字信号１８も導かれる。この例のように、最終
文字信号１８が論理″０′の場合、終了検出部１７は論
理”１″の未終了信号２０を出力する。この未終了信号
２０は文字抽出部１２に導かれる。文字抽出部１２は論
理１１”の未終了信号２０に応じ、レジスタＩＣ−Ｂか
ら現比較対象文字「Ｊ」の次の文字位置の文字「０」を
新たな比較対象文字として取り出す。この場合も、比較
部１３で不一致が検出きれるので、更に次の文字ｒＮＪ
がレジスタＲＥＧ−Ｂから取り出される。以下、同様に
してｒＥＪ、ｒ、ＭＪが取り出されたものとする。なお
、「Ｅ」の後のブランクは無視される。
比較部１３は、比較文字「Ｍ」と比較対象文字ｒＭＪと
を比較し、論理”１°の一致検出信号１４を出力する。
を比較し、論理”１°の一致検出信号１４を出力する。
これにより、カウンタ１６が「１」インクリメントされ
、そのカウント値は「１」となる。また、オアダート２
ノの出力信号２３は論理”１”となる。文字抽出部１１
は、オアダート２１からの論理１１１の出力信号２３に
応じ、レジスタＲＥＧ−Ａから現比較文字ｒＭＪの次の
文字位置の文字ｒＩＪを新たな比較文字として取り出し
て比較部１３に供給する。また、文字抽出部１２は、オ
アゲート２１からの論理ｗ１ｗの出力信号２３およびオ
プション機構２７の指定に応じ、次の一文字をレジスタ
ＲＥＧ−Ｂから取り出す。この例では、オプション機構
２７によって先頭文字からの取り出しが指定されている
ものとすると、文字抽出部１１は、レジスタＲＥＧ−Ｂ
から先頭文字ｒＪＪを再び取り出して比較部１３に供給
する。この場合には、比較部１３で不一致が検出され、
次の文字「０」がレジスタＲＥＧ−Ｂから取り出される
。この場合にも、不一致が検出され、以下、同様にして
「Ｎ」。
、そのカウント値は「１」となる。また、オアダート２
ノの出力信号２３は論理”１”となる。文字抽出部１１
は、オアダート２１からの論理１１１の出力信号２３に
応じ、レジスタＲＥＧ−Ａから現比較文字ｒＭＪの次の
文字位置の文字ｒＩＪを新たな比較文字として取り出し
て比較部１３に供給する。また、文字抽出部１２は、オ
アゲート２１からの論理ｗ１ｗの出力信号２３およびオ
プション機構２７の指定に応じ、次の一文字をレジスタ
ＲＥＧ−Ｂから取り出す。この例では、オプション機構
２７によって先頭文字からの取り出しが指定されている
ものとすると、文字抽出部１１は、レジスタＲＥＧ−Ｂ
から先頭文字ｒＪＪを再び取り出して比較部１３に供給
する。この場合には、比較部１３で不一致が検出され、
次の文字「０」がレジスタＲＥＧ−Ｂから取り出される
。この場合にも、不一致が検出され、以下、同様にして
「Ｎ」。
ｒＥＪ、ｒＭＪ、ｒＡＪ、ｒＲＪ、ｒＴＪ、ｒＩＪが取
り出される。比較対象文字がｒＩＪの場合、比較部１３
での比較結果は一致となり、カウンタ１６が「１」イン
クリメントされると共に、文字抽出部１１．１２により
レジスタＲＥＧ−Ａ 、 ＲＥＧ−Ｂから次の文字「Ｃ
」、「ＪＪが取り出される。この例では、比較文字「Ｃ
」に一致する比較対象文字はレジスタＲＥＧ−Ｂ内に存
在しないため、レジスタＲＥＧ−Ｂからは比較対象文字
列Ｂが最終文字Ｈに至るまで全て取り出されることにな
る。
り出される。比較対象文字がｒＩＪの場合、比較部１３
での比較結果は一致となり、カウンタ１６が「１」イン
クリメントされると共に、文字抽出部１１．１２により
レジスタＲＥＧ−Ａ 、 ＲＥＧ−Ｂから次の文字「Ｃ
」、「ＪＪが取り出される。この例では、比較文字「Ｃ
」に一致する比較対象文字はレジスタＲＥＧ−Ｂ内に存
在しないため、レジスタＲＥＧ−Ｂからは比較対象文字
列Ｂが最終文字Ｈに至るまで全て取り出されることにな
る。
比較部１３は、比較文字「Ｃ」と最終文字である比較対
象文字ｒＨＪとの比較結果として、論理″ｌ″の不一致
検出信号１５を出方する。この゛とき、終了検出部１７
には、文字抽出部１２から論理′ｌ”の最終文字信号１
８が導かれている。終了検出部１７は、論１ｉ’ｌ’の
不一致検出信号１５および論理”１′の最終文字信号１
８に応じ、論理１１１の終了信号１９をオアダート２１
に出力する。しかしてオアゲート２ノの出力信号２３は
論理″１°となる。これにより、文字抽出部１ノは、し
・ゾスタＲＥＧ−Ａがら現比較文字「Ｃ」の次の文字ｒ
ＫＪを比較文字として取り出し、文字抽出部１２は、レ
ジスタＲＥＧ−Ｂがら先頭文字「Ｊ」を比較対象文字と
して取り出す。なお、オプション機構２７によって、最
新の一致検出文字の次の文字の取り出しが指定されてい
る場合には、ｒＭＡＲＴＩＮＪのｒＩＪの次の文字ｒＮ
ＪがレジスタＲＥＧ−Ｂから取り出されることになる。
象文字ｒＨＪとの比較結果として、論理″ｌ″の不一致
検出信号１５を出方する。この゛とき、終了検出部１７
には、文字抽出部１２から論理′ｌ”の最終文字信号１
８が導かれている。終了検出部１７は、論１ｉ’ｌ’の
不一致検出信号１５および論理”１′の最終文字信号１
８に応じ、論理１１１の終了信号１９をオアダート２１
に出力する。しかしてオアゲート２ノの出力信号２３は
論理″１°となる。これにより、文字抽出部１ノは、し
・ゾスタＲＥＧ−Ａがら現比較文字「Ｃ」の次の文字ｒ
ＫＪを比較文字として取り出し、文字抽出部１２は、レ
ジスタＲＥＧ−Ｂがら先頭文字「Ｊ」を比較対象文字と
して取り出す。なお、オプション機構２７によって、最
新の一致検出文字の次の文字の取り出しが指定されてい
る場合には、ｒＭＡＲＴＩＮＪのｒＩＪの次の文字ｒＮ
ＪがレジスタＲＥＧ−Ｂから取り出されることになる。
以下、同様にして文字比較が行なわれ、やがて文字抽出
部１１．１２により比較文字列Ａ。
部１１．１２により比較文字列Ａ。
比較対象文字列Ｂそれぞれの最終文字Ｈ、Ｈ（ｉ２図、
第３図参照）が取り出されたものとする。
第３図参照）が取り出されたものとする。
この場合、比較部１３は一致検出を示す論理“１゜の一
致検出信号１４をカウンタ１６およびオアダート２１に
出力する。これによりカウンタ１６は「１」インクリメ
ントされ、そのカウンタ値は「７」から「８」に遷移す
る。また、オアゲート２１の出力信号２３は論理１１１
となる。この論理１１”の出力信号２３は終了検出部２
２に導かれる。終了検出部２２には文字抽出部１１から
の最終文字信号２４も導かれる。この例のように、現比
較文字ｒＨＪが最終文字の場合、最終文字信号２４は論
理°１”である。終了検出部２２は、最終文字信号２４
およびオアゲート２１の出力信号２３が共に論理′１′
の場合、文字比較操作の終了を検出し、論理”１′の終
了信号２５を出力する。この論理１１１の終了信号２５
は類似度計算部２６に導かれ、これにより類似度計算部
２６は起動される。しかして類似度計算部２６は、カウ
ンタ１６の内容（この例では「８」）をレジスタＲＥＧ
−Ｂ内の文字数（この例ではｒ１５Ｊ）で除し、類似度
（百分率表現も可）をめる。このとき、基準値との大小
を比較し、この大小比較結果に応じ、比較対象文字列Ｂ
を比較文字列Ａの類似文字列として採用するか否かを判
断することも可能である。
致検出信号１４をカウンタ１６およびオアダート２１に
出力する。これによりカウンタ１６は「１」インクリメ
ントされ、そのカウンタ値は「７」から「８」に遷移す
る。また、オアゲート２１の出力信号２３は論理１１１
となる。この論理１１”の出力信号２３は終了検出部２
２に導かれる。終了検出部２２には文字抽出部１１から
の最終文字信号２４も導かれる。この例のように、現比
較文字ｒＨＪが最終文字の場合、最終文字信号２４は論
理°１”である。終了検出部２２は、最終文字信号２４
およびオアゲート２１の出力信号２３が共に論理′１′
の場合、文字比較操作の終了を検出し、論理”１′の終
了信号２５を出力する。この論理１１１の終了信号２５
は類似度計算部２６に導かれ、これにより類似度計算部
２６は起動される。しかして類似度計算部２６は、カウ
ンタ１６の内容（この例では「８」）をレジスタＲＥＧ
−Ｂ内の文字数（この例ではｒ１５Ｊ）で除し、類似度
（百分率表現も可）をめる。このとき、基準値との大小
を比較し、この大小比較結果に応じ、比較対象文字列Ｂ
を比較文字列Ａの類似文字列として採用するか否かを判
断することも可能である。
なお、前記実施例では、オプション機構２７によって先
頭文字からの取り出しが指定されている場合について説
明したが、最新の一致検出文字の次の文字の取り出しが
指定されている場合には、文字列の順序も比較の要素に
加味することが可能となる。この場合、レジスタＲＥＧ
−Ａ。
頭文字からの取り出しが指定されている場合について説
明したが、最新の一致検出文字の次の文字の取り出しが
指定されている場合には、文字列の順序も比較の要素に
加味することが可能となる。この場合、レジスタＲＥＧ
−Ａ。
ＲＥＧ−Ｅの内容を前記実施例と同様（＄２図、第３図
参照）であるものとすると、カウンタ１６の最終カウン
ト値は前記実施例より「１」だけ減って「７」となる。
参照）であるものとすると、カウンタ１６の最終カウン
ト値は前記実施例より「１」だけ減って「７」となる。
また、前記実施例において、一致検出文字を、繰り返し
比較の際に比較対象外文字とすることも可能である。こ
の方式ホ、ミススペリングのチェックに好適する。
比較の際に比較対象外文字とすることも可能である。こ
の方式ホ、ミススペリングのチェックに好適する。
以上詳述したようにこの発明によれば、比較文字列と比
較対象文字列との類似度判定の精度向上が図れる。した
がって、この発明を電子メールや電子ファイルの如きオ
フィスオートメーション関係の非定型業務に適用するこ
とにより、推論機能およびその性罷向上が図れる。更に
この発明は、第５世代コンピュータに実装され得る、人
工知能、知識データペースの検索性能の向上に寄与し得
る。
較対象文字列との類似度判定の精度向上が図れる。した
がって、この発明を電子メールや電子ファイルの如きオ
フィスオートメーション関係の非定型業務に適用するこ
とにより、推論機能およびその性罷向上が図れる。更に
この発明は、第５世代コンピュータに実装され得る、人
工知能、知識データペースの検索性能の向上に寄与し得
る。
第１図はこの発明の一実施例に係る文字列判定装置の構
成を示すブロック図、第２図は第１図に示すレジスタＲ
ＥＧ−Ａの内容の一例を示す図、第３図は第２図に示す
レジスタＲＥＧ−Ｂの内容の一例を示す図である。 １１．１２・・・文字抽出部、１３・・・比較部、１６
・・・カウンタ、１７．２２・・終了検出部、ＲＥＧ−
Ａ。 ＲＥＧ−Ｂ・・・レジスタ。
成を示すブロック図、第２図は第１図に示すレジスタＲ
ＥＧ−Ａの内容の一例を示す図、第３図は第２図に示す
レジスタＲＥＧ−Ｂの内容の一例を示す図である。 １１．１２・・・文字抽出部、１３・・・比較部、１６
・・・カウンタ、１７．２２・・終了検出部、ＲＥＧ−
Ａ。 ＲＥＧ−Ｂ・・・レジスタ。
Claims (1)
- 【特許請求の範囲】 （１）比較文字列およびその文字数を格納する第１格納
部と、比較対象文字列およびその文字数を格納する第２
格納部と、これら第１および第２格納部から１文字単位
で取り出される比較文字および比較対象文字を比較し、
一致／不一致を検出する比較手段と、この比較手段の一
致検出結果に応じて一致文字数を計数する１１数手段と
、上記比較対象文字が上記比較対象文字列の最終文字で
あるが否かを判定する最終比較対象文字判定手段と、こ
の最終比較対象文字判定手段によって上記比較対象文字
が上記最終文字であることが判定された場合、および上
記比較手段によって一致が検出された場合に、上記第１
格納部から次の比較文字を取り出す第１文字抽出手段と
、上記比較手段の比較結果および上記最終比較対象文字
判定手段の判定結果に応じて上記第２格納部から次の比
較対象文字を取り出す第２文字抽出手段とを具備し、少
なくとも計数手段の計数結果を用いて文字列判定を行な
９ようにしたことを特徴とする文字列判定装置。 （２）上記第２文字抽出手段は、上記比較手段によって
不一致が検出され、且つ上記最終比較対象文字判定手段
によって上記比較対象文字が上記最終文字でないことが
判定された場合に、渦紋比較対象文字の次の文字位置の
文字を新たな比較対象文字として上記第２格納部から取
り出すことを特徴とする特許請求の範囲第１項記載の文
字判定装置ｒ、ｔ： （１（３）上記第２文字抽出手段
は、上記比較手段によって一致が検出された場合、およ
び上記比較手段によって不一致が検出され、且つ上記最
終比較対象文字１′４１定手段によって上記比較対象文
字が上記最終文字であることが判定された場合に、上記
比較対象文字列の先頭文字を新たな比較対象文字として
上記第２格納部から取り出すことを特徴とする特許請求
の範囲第２項記載の文字列判定装置。 （４）上記第２文字抽出手段は、上記比較手段によって
一致が検出された場合、および上記比較手段によって不
一致が検出され、且つ上記最終比較対象文字判定手段に
よって上記比較対象文字が上記最終文字であることが判
定された場合に、上記比較対象文字列中の最新の一致検
出文字の次の文字を新たな比較対象文字として上記第２
格納部から取り出すことを特徴とする特許請求の範囲第
２項記載の文字列判定装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58223552A JPS60116083A (ja) | 1983-11-28 | 1983-11-28 | 文字列判定装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58223552A JPS60116083A (ja) | 1983-11-28 | 1983-11-28 | 文字列判定装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60116083A true JPS60116083A (ja) | 1985-06-22 |
| JPH0550024B2 JPH0550024B2 (ja) | 1993-07-27 |
Family
ID=16799942
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58223552A Granted JPS60116083A (ja) | 1983-11-28 | 1983-11-28 | 文字列判定装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60116083A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01181124A (ja) * | 1988-01-13 | 1989-07-19 | Nec Corp | 誤り検出回路 |
| JPH0736926A (ja) * | 1993-06-28 | 1995-02-07 | Nippon Telegr & Teleph Corp <Ntt> | 不完全文字列と文字列の照合方法および装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5182536A (ja) * | 1974-12-04 | 1976-07-20 | Anvar |
-
1983
- 1983-11-28 JP JP58223552A patent/JPS60116083A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5182536A (ja) * | 1974-12-04 | 1976-07-20 | Anvar |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01181124A (ja) * | 1988-01-13 | 1989-07-19 | Nec Corp | 誤り検出回路 |
| JPH0736926A (ja) * | 1993-06-28 | 1995-02-07 | Nippon Telegr & Teleph Corp <Ntt> | 不完全文字列と文字列の照合方法および装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0550024B2 (ja) | 1993-07-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2020215563A1 (zh) | 用于文本分类的训练样本生成方法、装置和计算机设备 | |
| CN109240901B (zh) | 性能分析方法、性能分析装置、存储介质和电子设备 | |
| US9804838B2 (en) | Systems and methods for finding project-related information by clustering applications into related concept categories | |
| WO2019174132A1 (zh) | 数据处理方法、服务器及计算机存储介质 | |
| US9031935B2 (en) | Search system, search method, and program | |
| WO2017020454A1 (zh) | 检索方法和装置 | |
| JP2005302041A (ja) | キーワードとＷｅｂサイトのコンテンツとの間の関連性の検証 | |
| WO2021082123A1 (zh) | 信息推荐方法及装置、电子设备 | |
| Wang et al. | An Efficient Sliding Window Approach for Approximate Entity Extraction with Synonyms. | |
| CN115630144B (zh) | 一种文档搜索方法、装置及相关设备 | |
| JP2003281186A (ja) | 類似性判断のための例題ベース検索方法及び検索システム | |
| US11615080B1 (en) | System, method, and computer program for converting a natural language query to a nested database query | |
| JP2009193219A (ja) | インデックス作成装置、その方法、プログラム及び記録媒体 | |
| Khanfir et al. | Codebert-nt: code naturalness via codebert | |
| US10216792B2 (en) | Automated join detection | |
| Sefid et al. | Cleaning noisy and heterogeneous metadata for record linking across scholarly big datasets | |
| WO2018205391A1 (zh) | 信息检索准确性评估方法、***、装置及计算机可读存储介质 | |
| JPS60116083A (ja) | 文字列判定装置 | |
| JPH10232877A (ja) | 文字列の照合装置およびデータベースシステム | |
| Misu et al. | An exploratory study on interface similarities in code clones | |
| US11615089B1 (en) | System, method, and computer program for converting a natural language query to a structured database query | |
| Li et al. | A Deep Learning Based Approach to Detect Code Clones | |
| Sloan et al. | Data preparation and fuzzy matching techniques for improved statistical modeling | |
| TWI471739B (zh) | A method for identifying a synonym, a device, and a method and apparatus for searching it | |
| WO2022127610A1 (zh) | 文本识别结果处理***、方法及装置 |