JPH0855134A - 文字列検索方法及び文字列検索装置 - Google Patents
文字列検索方法及び文字列検索装置Info
- Publication number
- JPH0855134A JPH0855134A JP6192638A JP19263894A JPH0855134A JP H0855134 A JPH0855134 A JP H0855134A JP 6192638 A JP6192638 A JP 6192638A JP 19263894 A JP19263894 A JP 19263894A JP H0855134 A JPH0855134 A JP H0855134A
- Authority
- JP
- Japan
- Prior art keywords
- character
- search
- pattern
- character string
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/12—Detection or correction of errors, e.g. by rescanning the pattern
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/26—Techniques for post-processing, e.g. correcting the recognition result
- G06V30/262—Techniques for post-processing, e.g. correcting the recognition result using context analysis, e.g. lexical, syntactic or semantic context
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Character Discrimination (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 検索文字列及び／または検索対象データに文
字コードと文字パターンとが混在していても、検索した
い文字列を検索対象データの中から容易に検索できる文
字列検索方法及び装置の提供。 【構成】 検索文字列に含まれる文字コードを、予め用
意した文字パターン辞書を参照して、文字パターンに変
換する文字パターン生成部１と、文字パターン生成部１
からの文字パターンと入力される検索対象データの文字
パターンとのパターンマッチングを行って、一致するか
よく似たパターンを検索結果として出力するパターンマ
ッチング部２とを備える。
字コードと文字パターンとが混在していても、検索した
い文字列を検索対象データの中から容易に検索できる文
字列検索方法及び装置の提供。 【構成】 検索文字列に含まれる文字コードを、予め用
意した文字パターン辞書を参照して、文字パターンに変
換する文字パターン生成部１と、文字パターン生成部１
からの文字パターンと入力される検索対象データの文字
パターンとのパターンマッチングを行って、一致するか
よく似たパターンを検索結果として出力するパターンマ
ッチング部２とを備える。
Description
【０００１】
【産業上の利用分野】本発明は、検索文字列と一致また
は類似する文字列を検索対象データの中から検索する方
法及び装置に関する。
は類似する文字列を検索対象データの中から検索する方
法及び装置に関する。
【０００２】
【従来の技術】図15に示す従来の文字列検索装置の構成
図を用いて従来例について説明する。従来の文字列検索
装置においては、検索したい文字列も検索対象となる文
字群も共に文字コードのみで構成されており、例えば英
語のデータであれば、ASCII コードの例であることが多
い。「文字列検索」とは、検索したい文字列と一致する
か、または、よく似ている部分文字列を、検索対象文字
群の中から捜し出すことを言う。文字列検索部11は、検
索したい文字列（検索文字列）と検索対象文字群（検索
対象データ）とを文字コードの形で入力し、検索文字列
に一致するか、または、よく似ている部分文字列を検索
対象データの中から検索して、その検索結果を出力す
る。ここで、検索文字列及び検索対象データは何れも文
字コードの列であるため、一致する部分の検索は容易で
あり、簡単に実現できる。
図を用いて従来例について説明する。従来の文字列検索
装置においては、検索したい文字列も検索対象となる文
字群も共に文字コードのみで構成されており、例えば英
語のデータであれば、ASCII コードの例であることが多
い。「文字列検索」とは、検索したい文字列と一致する
か、または、よく似ている部分文字列を、検索対象文字
群の中から捜し出すことを言う。文字列検索部11は、検
索したい文字列（検索文字列）と検索対象文字群（検索
対象データ）とを文字コードの形で入力し、検索文字列
に一致するか、または、よく似ている部分文字列を検索
対象データの中から検索して、その検索結果を出力す
る。ここで、検索文字列及び検索対象データは何れも文
字コードの列であるため、一致する部分の検索は容易で
あり、簡単に実現できる。
【０００３】例えば、検索文字列の先頭文字に着目し、
同じ文字コードを検索対象データ中から捜し出す。その
文字コードが見つかったら、検索文字列の第２番目の文
字が次に続いているかどうかをチェックする。同様に検
索文字列の中の文字コードを順に調べ、全てが一致した
場合、それが検索結果の一つとなる。検索結果として
は、検索対象データの中の位置情報 (例えば、検索対象
データの最初から何文字目か等）を出力すれば良い。従
来例をＣ言語のプログラムで実現した例を図16に示す。
同じ文字コードを検索対象データ中から捜し出す。その
文字コードが見つかったら、検索文字列の第２番目の文
字が次に続いているかどうかをチェックする。同様に検
索文字列の中の文字コードを順に調べ、全てが一致した
場合、それが検索結果の一つとなる。検索結果として
は、検索対象データの中の位置情報 (例えば、検索対象
データの最初から何文字目か等）を出力すれば良い。従
来例をＣ言語のプログラムで実現した例を図16に示す。
【０００４】
【発明が解決しようとする課題】最近、スタイラスペン
などによる手書き入力機能を持ったコンピュータ，電子
ファイルが市場に見られるようになってきた。このよう
な手書き入力が可能な情報処理機器（以下、手書き入力
機器という）は、キーボード，マウス等が不要であり、
画面を直接操作できるため、携帯型情報機器としても脚
光を浴びている。上述した従来の検索方法の場合には文
字コード同士で検索を行うので、このような手書き入力
機器で文字列検索機能を使う場合、手書きで入力した検
索文字列の文字パターンを文字コードに変換する必要が
ある。そのために、手書き文字認識機能が手書き入力機
器には必須である。しかし、手書き文字認識機能はまだ
まだ欠陥が多く、完璧な認識性能にはほど遠い。そのた
め、認識誤りが起きやすく、手書き文字入力の際には認
識誤り訂正などの作業が必要である。以上のように、従
来方式では手書き入力文字を一旦文字コードに認識させ
なければならない点が煩わしいという問題がある。
などによる手書き入力機能を持ったコンピュータ，電子
ファイルが市場に見られるようになってきた。このよう
な手書き入力が可能な情報処理機器（以下、手書き入力
機器という）は、キーボード，マウス等が不要であり、
画面を直接操作できるため、携帯型情報機器としても脚
光を浴びている。上述した従来の検索方法の場合には文
字コード同士で検索を行うので、このような手書き入力
機器で文字列検索機能を使う場合、手書きで入力した検
索文字列の文字パターンを文字コードに変換する必要が
ある。そのために、手書き文字認識機能が手書き入力機
器には必須である。しかし、手書き文字認識機能はまだ
まだ欠陥が多く、完璧な認識性能にはほど遠い。そのた
め、認識誤りが起きやすく、手書き文字入力の際には認
識誤り訂正などの作業が必要である。以上のように、従
来方式では手書き入力文字を一旦文字コードに認識させ
なければならない点が煩わしいという問題がある。
【０００５】また、手書き入力機器は手書きでいろいろ
なデータを入力でき、例えば手書きメモなどを電子機器
で実現できる。入力時に文字認識を行う操作が煩わしい
ので、後で人間が読めばいいような手書きのメモは手書
きパターンのまま (文字認識せずに）保存しておけば良
い。しかしながら、手書きパターンそのものを保存した
場合、後で必要なデータを探したいときに検索機能が使
えないという欠点がある。従来の方法であればメモは文
字コードで保存されていたため検索機能が使え、後で必
要な情報を探す場合または情報の整理をしたい場合など
に便利であった。一方、文字コードで保存するためには
キーボード入力，手書き文字認識が必要であり、上述し
たような煩わしさが残る。
なデータを入力でき、例えば手書きメモなどを電子機器
で実現できる。入力時に文字認識を行う操作が煩わしい
ので、後で人間が読めばいいような手書きのメモは手書
きパターンのまま (文字認識せずに）保存しておけば良
い。しかしながら、手書きパターンそのものを保存した
場合、後で必要なデータを探したいときに検索機能が使
えないという欠点がある。従来の方法であればメモは文
字コードで保存されていたため検索機能が使え、後で必
要な情報を探す場合または情報の整理をしたい場合など
に便利であった。一方、文字コードで保存するためには
キーボード入力，手書き文字認識が必要であり、上述し
たような煩わしさが残る。
【０００６】更に、手書き入力機器で扱うデータは、ユ
ーザが手書きで入力する情報だけではなく、各種の文書
などを光学的読み取り装置 (スキャナ) で読みとった文
字パターンデータもある。このように文書が文字パター
ンのイメージで保存されている場合には、通常の文字列
検索は行えない。また、スキャナで読み込んだデータを
文字コードに変換するためにも文字認識処理は必要であ
る。これはＯＣＲと呼ばれる認識技術で可能だが、やは
り認識誤りの問題が多く、一般ユーザには使用時の負担
が大きい。
ーザが手書きで入力する情報だけではなく、各種の文書
などを光学的読み取り装置 (スキャナ) で読みとった文
字パターンデータもある。このように文書が文字パター
ンのイメージで保存されている場合には、通常の文字列
検索は行えない。また、スキャナで読み込んだデータを
文字コードに変換するためにも文字認識処理は必要であ
る。これはＯＣＲと呼ばれる認識技術で可能だが、やは
り認識誤りの問題が多く、一般ユーザには使用時の負担
が大きい。
【０００７】以上のように、検索文字列または検索対象
データの中に手書き文字等の文字パターンが含まれてい
る場合に、従来例のような文字列検索を行うことはでき
ない。また、従来の文字列検索の技術を使用するために
全てを文字コードに変換する際に文字認識技術を使う必
要があり、その操作性はユーザには煩わしいものであ
る。
データの中に手書き文字等の文字パターンが含まれてい
る場合に、従来例のような文字列検索を行うことはでき
ない。また、従来の文字列検索の技術を使用するために
全てを文字コードに変換する際に文字認識技術を使う必
要があり、その操作性はユーザには煩わしいものであ
る。
【０００８】本発明は斯かる事情に鑑みてなされたもの
であり、検索文字列及び／または検索対象データに文字
コードと文字パターンとが混在している場合に、検索文
字列に一致または類似する文字列を検索対象データの中
からユーザが容易に検索できる文字列検索方法及び装置
を提供することを目的とする。
であり、検索文字列及び／または検索対象データに文字
コードと文字パターンとが混在している場合に、検索文
字列に一致または類似する文字列を検索対象データの中
からユーザが容易に検索できる文字列検索方法及び装置
を提供することを目的とする。
【０００９】
【課題を解決するための手段】本願の第１発明に係る文
字列検索方法は、検索文字列及び検索対象データに文字
コードと文字パターンとが混在している場合に、文字パ
ターンに統一して文字列を検索することを特徴とする。
字列検索方法は、検索文字列及び検索対象データに文字
コードと文字パターンとが混在している場合に、文字パ
ターンに統一して文字列を検索することを特徴とする。
【００１０】本願の第２発明に係る文字列検索方法は、
第１発明において、文字パターンが手書き文字であるこ
とを特徴とする。
第１発明において、文字パターンが手書き文字であるこ
とを特徴とする。
【００１１】本願の第３発明に係る文字列検索方法は、
手書き入力された検索文字列をそのまま文字パターンと
した検索対象データとのマッチングにより文字列を検索
することを特徴とする。
手書き入力された検索文字列をそのまま文字パターンと
した検索対象データとのマッチングにより文字列を検索
することを特徴とする。
【００１２】本願の第４発明に係る文字列検索方法は、
検索文字列及び／または検索対象データに含まれる文字
コードを文字パターンに変換し、文字パターン同士によ
るパターンマッチングにより文字列を検索することを特
徴とする。
検索文字列及び／または検索対象データに含まれる文字
コードを文字パターンに変換し、文字パターン同士によ
るパターンマッチングにより文字列を検索することを特
徴とする。
【００１３】本願の第５発明に係る文字列検索装置は、
検索文字列の中で文字コードの並びにより表現された部
分を文字パターンに変換する手段と、変換した文字パタ
ーンと検索対象データの文字パターンとのパターンマッ
チングにより一致または類似する文字列を検索する手段
とを備えることを特徴とする。
検索文字列の中で文字コードの並びにより表現された部
分を文字パターンに変換する手段と、変換した文字パタ
ーンと検索対象データの文字パターンとのパターンマッ
チングにより一致または類似する文字列を検索する手段
とを備えることを特徴とする。
【００１４】本願の第６発明に係る文字列検索装置は、
検索対象データの中で文字コードの並びにより表現され
た部分を文字パターンに変換する手段と、変換した文字
パターンと検索文字列の文字パターンとのパターンマッ
チングにより一致または類似する文字列を検索する手段
とを備えることを特徴とする。
検索対象データの中で文字コードの並びにより表現され
た部分を文字パターンに変換する手段と、変換した文字
パターンと検索文字列の文字パターンとのパターンマッ
チングにより一致または類似する文字列を検索する手段
とを備えることを特徴とする。
【００１５】本願の第７発明に係る文字列検索装置は、
検索文字列及び検索対象データの中で文字コードの並び
により表現された部分を文字パターンに変換する手段
と、変換した文字パターン同士のパターンマッチングに
より一致または類似する文字列を検索する手段とを備え
ることを特徴とする。
検索文字列及び検索対象データの中で文字コードの並び
により表現された部分を文字パターンに変換する手段
と、変換した文字パターン同士のパターンマッチングに
より一致または類似する文字列を検索する手段とを備え
ることを特徴とする。
【００１６】本願の第８発明に係る文字列検索装置は、
検索文字列の中で文字コードの並びにより表現された部
分を文字パターンに変換する手段と、変換した文字パタ
ーンと検索対象データの文字パターンとのパターンマッ
チングにより一致または類似する文字列を検索する第１
検索手段と、変換前の検索文字列の文字コードと検索対
象データの文字コードとのコードマッチングにより一致
または類似する文字列を検索する第２検索手段と、第１
検索手段及び第２検索手段におけるマッチング処理の切
り換えを制御する手段とを備えることを特徴とする。
検索文字列の中で文字コードの並びにより表現された部
分を文字パターンに変換する手段と、変換した文字パタ
ーンと検索対象データの文字パターンとのパターンマッ
チングにより一致または類似する文字列を検索する第１
検索手段と、変換前の検索文字列の文字コードと検索対
象データの文字コードとのコードマッチングにより一致
または類似する文字列を検索する第２検索手段と、第１
検索手段及び第２検索手段におけるマッチング処理の切
り換えを制御する手段とを備えることを特徴とする。
【００１７】本願の第９発明に係る文字列検索装置は、
第５，第６，第７または第８発明において、文字コード
を文字パターンに変換する際に、文字パターンの位置合
わせのための情報を文字パターン中に含めるように構成
したことを特徴とする。
第５，第６，第７または第８発明において、文字コード
を文字パターンに変換する際に、文字パターンの位置合
わせのための情報を文字パターン中に含めるように構成
したことを特徴とする。
【００１８】
【作用】従来例の問題点は、手書き文字等の文字パター
ンを文字コードに変換する処理を伴わざるを得ないこと
から生じている。従って、文字パターンをそのまま検索
に使うことが望ましい。検索文字列及び／または検索対
象データの中に文字コード列が含まれている場合、文字
パターン同士のパターンマッチングだけでは検索はでき
ないので、本発明では、検索文字列及び／または検索対
象データの中で文字コードの並びにより表現された部分
を文字パターンに変換し、パターンマッチング技術を用
いて文字パターン同士の比較を行って、一致または類似
する文字列を検索する。このようにすると、パターンマ
ッチングだけで目的とする文字列検索が可能となる。パ
ターンマッチングで対象となる文字パターンを探す場
合、完全に同じパターンが見つかるとは限らないため、
よく似たパターンを探すこととなる。これは文字認識と
同様である。しかし、文字認識の場合には必ず正解文字
を得なければ正しい検索は行われないが、パターンマッ
チングの場合には似たパターンを検索できるので、その
中からユーザが求める部分を探し出すことが可能とな
る。
ンを文字コードに変換する処理を伴わざるを得ないこと
から生じている。従って、文字パターンをそのまま検索
に使うことが望ましい。検索文字列及び／または検索対
象データの中に文字コード列が含まれている場合、文字
パターン同士のパターンマッチングだけでは検索はでき
ないので、本発明では、検索文字列及び／または検索対
象データの中で文字コードの並びにより表現された部分
を文字パターンに変換し、パターンマッチング技術を用
いて文字パターン同士の比較を行って、一致または類似
する文字列を検索する。このようにすると、パターンマ
ッチングだけで目的とする文字列検索が可能となる。パ
ターンマッチングで対象となる文字パターンを探す場
合、完全に同じパターンが見つかるとは限らないため、
よく似たパターンを探すこととなる。これは文字認識と
同様である。しかし、文字認識の場合には必ず正解文字
を得なければ正しい検索は行われないが、パターンマッ
チングの場合には似たパターンを検索できるので、その
中からユーザが求める部分を探し出すことが可能とな
る。
【００１９】検索文字列及び検索対象データにおいて、
文字コードと文字パターンとが混在している場合には、
本発明による文字パターン変換後のパターンマッチング
と、従来から行われているコードマッチングとを併用す
れば、より効率良く文字列の検索を行える。
文字コードと文字パターンとが混在している場合には、
本発明による文字パターン変換後のパターンマッチング
と、従来から行われているコードマッチングとを併用す
れば、より効率良く文字列の検索を行える。
【００２０】
【実施例】以下、本発明をその実施例を示す図面に基づ
いて具体的に説明する。
いて具体的に説明する。
【００２１】（実施例１）まず、本発明の実施例１の文
字列検索装置について説明する。実施例１では、検索文
字列が文字コードを含んでおり、検索対象データが文字
パターンのみである場合を想定している。図１に実施例
１の構成を示す。図１において、１は入力された検索文
字列に含まれている文字コードを、予め用意された文字
パターン辞書を参照して、文字パターンに変換する文字
パターン生成部であり、文字パターン生成部１は、生成
した文字パターンをパターンマッチング部２へ出力す
る。パターンマッチング部２は、文字パターン生成部１
からの文字パターンと入力される検索対象データの文字
パターンとのパターンマッチングを行って、一致するか
よく似たパターンを検索結果として出力する。
字列検索装置について説明する。実施例１では、検索文
字列が文字コードを含んでおり、検索対象データが文字
パターンのみである場合を想定している。図１に実施例
１の構成を示す。図１において、１は入力された検索文
字列に含まれている文字コードを、予め用意された文字
パターン辞書を参照して、文字パターンに変換する文字
パターン生成部であり、文字パターン生成部１は、生成
した文字パターンをパターンマッチング部２へ出力す
る。パターンマッチング部２は、文字パターン生成部１
からの文字パターンと入力される検索対象データの文字
パターンとのパターンマッチングを行って、一致するか
よく似たパターンを検索結果として出力する。
【００２２】次に、動作について説明する。図２は、実
施例１の処理動作の手順を示すフローチャートである。
検索文字列を文字コード列として文字パターン生成部１
に入力し（ステップＳ１）、文字パターン生成部１にて
文字パターンの列に変換する（ステップＳ２）。この変
換の際には、各文字コードに対応した文字パターン（例
えば文字フォントデータ）が必要であるので、予め用意
した文字パターン辞書を参照する。文字パターンに変換
された検索文字列を、パターンマッチング部２に入力し
（ステップＳ３）、文字パターン同士のパターンマッチ
ングにより検索対象データの中からよく似たパターンを
検索する（ステップＳ４）。最終的に、検索対象データ
の中から予め決めた基準よりも似たパターンが存在する
位置を検索結果として出力する（ステップＳ５）。
施例１の処理動作の手順を示すフローチャートである。
検索文字列を文字コード列として文字パターン生成部１
に入力し（ステップＳ１）、文字パターン生成部１にて
文字パターンの列に変換する（ステップＳ２）。この変
換の際には、各文字コードに対応した文字パターン（例
えば文字フォントデータ）が必要であるので、予め用意
した文字パターン辞書を参照する。文字パターンに変換
された検索文字列を、パターンマッチング部２に入力し
（ステップＳ３）、文字パターン同士のパターンマッチ
ングにより検索対象データの中からよく似たパターンを
検索する（ステップＳ４）。最終的に、検索対象データ
の中から予め決めた基準よりも似たパターンが存在する
位置を検索結果として出力する（ステップＳ５）。
【００２３】（実施例２）次に、本発明の実施例２の文
字列検索装置について説明する。実施例２では、検索対
象データが文字コードを含んでおり、検索文字列が文字
パターン（例えば手書きパターン）のみである場合を想
定している。図３に実施例２の構成を示す。図１におい
て、文字パターン生成部１は入力された検索対象データ
に含まれている文字コードを、予め用意された文字パタ
ーン辞書を参照して、文字パターンに変換し、生成した
文字パターンをパターンマッチング部２へ出力する。パ
ターンマッチング部２は、文字パターン生成部１からの
文字パターンと入力される検索文字列の文字パターンと
のパターンマッチングを行って、一致するかよく似たパ
ターンを検索結果として出力する。
字列検索装置について説明する。実施例２では、検索対
象データが文字コードを含んでおり、検索文字列が文字
パターン（例えば手書きパターン）のみである場合を想
定している。図３に実施例２の構成を示す。図１におい
て、文字パターン生成部１は入力された検索対象データ
に含まれている文字コードを、予め用意された文字パタ
ーン辞書を参照して、文字パターンに変換し、生成した
文字パターンをパターンマッチング部２へ出力する。パ
ターンマッチング部２は、文字パターン生成部１からの
文字パターンと入力される検索文字列の文字パターンと
のパターンマッチングを行って、一致するかよく似たパ
ターンを検索結果として出力する。
【００２４】次に、動作について説明する。図４は、実
施例２の処理動作の手順を示すフローチャートである。
まず、検索文字列を文字パターンの形でパターンマッチ
ング部２に入力する（ステップＳ11）。検索文字列とし
ては、例えばスタイラスペンで書かれた手書きパターン
等が考えられる。一方、検索対象データの中に存在する
文字コードを、文字パターン生成部１にて文字パターン
に変換する（ステップＳ12）。この変換の際には、文字
パターン辞書に格納されているパターンを用いる。変換
後に得られる検索対象データには、文字コードは含まれ
ていない。文字パターンに変換された検索対象データ
を、パターンマッチング部２に入力し（ステップＳ1
3）、文字パターン同士のパターンマッチングにより検
索対象データの中から検索文字列によく似たパターンを
検索する（ステップＳ14）。最終的に、検索対象データ
の中から予め決めた基準よりも似たパターンが存在する
位置を検索結果として出力する（ステップＳ15）。
施例２の処理動作の手順を示すフローチャートである。
まず、検索文字列を文字パターンの形でパターンマッチ
ング部２に入力する（ステップＳ11）。検索文字列とし
ては、例えばスタイラスペンで書かれた手書きパターン
等が考えられる。一方、検索対象データの中に存在する
文字コードを、文字パターン生成部１にて文字パターン
に変換する（ステップＳ12）。この変換の際には、文字
パターン辞書に格納されているパターンを用いる。変換
後に得られる検索対象データには、文字コードは含まれ
ていない。文字パターンに変換された検索対象データ
を、パターンマッチング部２に入力し（ステップＳ1
3）、文字パターン同士のパターンマッチングにより検
索対象データの中から検索文字列によく似たパターンを
検索する（ステップＳ14）。最終的に、検索対象データ
の中から予め決めた基準よりも似たパターンが存在する
位置を検索結果として出力する（ステップＳ15）。
【００２５】以下、上述した実施例１，２で使用する文
字パターン生成部１，文字パターン辞書及びパターンマ
ッチング部２の詳細について説明する。
字パターン生成部１，文字パターン辞書及びパターンマ
ッチング部２の詳細について説明する。
【００２６】まず、文字パターン生成部１について述べ
る。文字パターン生成部１は、入力された文字列の中に
含まれている文字コードの部分を文字パターンに変換
し、文字列のパターンを生成するものであり、その処理
動作の手順を図５のフローチャートに示す。まず、文字
列を入力し（ステップＳ21）、その文字列の最初の文字
をバッファに入力する（ステップＳ22）。入力した文字
が文字コードであるか否かを判断し（ステップＳ23）、
文字コードである場合にはその文字コードを文字パター
ンに置換して（ステップＳ24）ステップＳ25に進み、文
字コードでない場合にはそのままステップＳ25に進む。
バッファに入力していない文字が残存するか否かを判断
し（ステップＳ25）、残存する場合には次の文字をバッ
ファに入力して（ステップＳ26）ステップＳ23に戻り、
残存しない場合には処理を終了する。そして、入力した
文字列の中の文字一つずつに関して、文字コードであれ
ばそれを文字パターンに置換する。
る。文字パターン生成部１は、入力された文字列の中に
含まれている文字コードの部分を文字パターンに変換
し、文字列のパターンを生成するものであり、その処理
動作の手順を図５のフローチャートに示す。まず、文字
列を入力し（ステップＳ21）、その文字列の最初の文字
をバッファに入力する（ステップＳ22）。入力した文字
が文字コードであるか否かを判断し（ステップＳ23）、
文字コードである場合にはその文字コードを文字パター
ンに置換して（ステップＳ24）ステップＳ25に進み、文
字コードでない場合にはそのままステップＳ25に進む。
バッファに入力していない文字が残存するか否かを判断
し（ステップＳ25）、残存する場合には次の文字をバッ
ファに入力して（ステップＳ26）ステップＳ23に戻り、
残存しない場合には処理を終了する。そして、入力した
文字列の中の文字一つずつに関して、文字コードであれ
ばそれを文字パターンに置換する。
【００２７】文字コードを文字パターンに置換するに
は、その文字コードに対応する文字パターンを文字パタ
ーン辞書から読み出して、文字コードが存在する位置へ
挿入すれば良い。更に具体的な実現方法については、検
索文字列及び検索対象データの格納フォーマットが決ま
らなければ説明できないので、後述する。
は、その文字コードに対応する文字パターンを文字パタ
ーン辞書から読み出して、文字コードが存在する位置へ
挿入すれば良い。更に具体的な実現方法については、検
索文字列及び検索対象データの格納フォーマットが決ま
らなければ説明できないので、後述する。
【００２８】文字パターン辞書は、通常の情報記憶装置
(例えば磁気ディスク) 上で実現できる。文字コードに
対応した文字パターンの読み出しは、データ中の対応す
る項目を読み出すという動作であり、ソフトウェアで実
現する。文字パターン辞書は、例えば図６のような構造
体で実現できる。変数dict［］が文字パターン辞書を示
す。ここでは、文字パターンは座標点の列で表されてい
る。ここで、例えば座標点の値がOxfffe、0xffff (16進
数のＣ言語での表現) には絶対にならないと仮定し、0x
fffeが文字のストロークの終端点、0xffffが文字パター
ンの終端点だとすれば、座標点の列で、文字パターンを
表現することができる。
(例えば磁気ディスク) 上で実現できる。文字コードに
対応した文字パターンの読み出しは、データ中の対応す
る項目を読み出すという動作であり、ソフトウェアで実
現する。文字パターン辞書は、例えば図６のような構造
体で実現できる。変数dict［］が文字パターン辞書を示
す。ここでは、文字パターンは座標点の列で表されてい
る。ここで、例えば座標点の値がOxfffe、0xffff (16進
数のＣ言語での表現) には絶対にならないと仮定し、0x
fffeが文字のストロークの終端点、0xffffが文字パター
ンの終端点だとすれば、座標点の列で、文字パターンを
表現することができる。
【００２９】パターンマッチング部２は、検索対象デー
タの中から検索文字列に一致する (またはよく似てい
る) 部分をパターンマッチングによって捜し出す。も
し、似た部分が見つからない場合には何も出力しない。
タの中から検索文字列に一致する (またはよく似てい
る) 部分をパターンマッチングによって捜し出す。も
し、似た部分が見つからない場合には何も出力しない。
【００３０】図７にＣ言語の構造体を使って示したの
が、検索文字列，検索対象データを格納するための内部
形式の例である。string［］はデータが格納されている
変数の配列を示す。通常、文字コードのみで表されたデ
ータは単純なバイト列 (例：char string ［］; ) で表
されるが、ここでは文字コードが多国語コードである可
能性を考え、構造体のメンバーcodeは short型になって
いる。また、その文字が文字コードではなく文字パター
ンである可能性があるため、struct POINT型のメンバー
を持っている。ここで、codeが０であればpattern が参
照され、文字パターンが得られる。逆にpattern が０で
あればcodeが参照される。両方０であればその文字は空
である。通常、空の文字は文字列の終端を表す。ここで
も、空データが現れるまでを一つの文字列とする。仮に
codeとpattern との両方が０でない場合には、その文字
が両方のデータを持っていると考えられる。例えば、文
字コードで表された文字列が文字パターン生成部１に入
力されると、それまで０であったpattern フィールドに
変換後の文字パターンが格納される (実際には、どこか
他の場所に文字パターン格納用記憶領域が取られ、patt
ern にはその領域へのポインタが格納される) 。その際
にcodeフィールドの値をクリアしなければ、同じ文字の
文字コードと文字パターンとの両方を得ることができ
る。
が、検索文字列，検索対象データを格納するための内部
形式の例である。string［］はデータが格納されている
変数の配列を示す。通常、文字コードのみで表されたデ
ータは単純なバイト列 (例：char string ［］; ) で表
されるが、ここでは文字コードが多国語コードである可
能性を考え、構造体のメンバーcodeは short型になって
いる。また、その文字が文字コードではなく文字パター
ンである可能性があるため、struct POINT型のメンバー
を持っている。ここで、codeが０であればpattern が参
照され、文字パターンが得られる。逆にpattern が０で
あればcodeが参照される。両方０であればその文字は空
である。通常、空の文字は文字列の終端を表す。ここで
も、空データが現れるまでを一つの文字列とする。仮に
codeとpattern との両方が０でない場合には、その文字
が両方のデータを持っていると考えられる。例えば、文
字コードで表された文字列が文字パターン生成部１に入
力されると、それまで０であったpattern フィールドに
変換後の文字パターンが格納される (実際には、どこか
他の場所に文字パターン格納用記憶領域が取られ、patt
ern にはその領域へのポインタが格納される) 。その際
にcodeフィールドの値をクリアしなければ、同じ文字の
文字コードと文字パターンとの両方を得ることができ
る。
【００３１】パターンマッチング部２では、検索文字列
中のpattern フィールドと検索対象データのpattern フ
ィールドとのマッチングを行う。文字パターン同士のマ
ッチング方法は、従来より普通に使われているマッチン
グアルゴリズムなら何でも良い。パターンマッチング部
２をプログラムで実現した例を図８に示す。ここで、bu
f1に検索文字列、buf2に検索対象データが格納されてい
る。ｍ，ｎは、それぞのデータ長である。内部で呼ばれ
ている関数match pattern は、二つの文字のpattern フ
ィールドに格納されている文字パターンを比較して、一
致またはよく似ていると判断できればTRUEを返し、そう
でなければFALSE を返す。関数match 自体は、検索文字
列を検索対象データの中で探し、見つけたらその位置
(検索対象データの何番目の文字か) を返し、見つから
なければ−１を返す。
中のpattern フィールドと検索対象データのpattern フ
ィールドとのマッチングを行う。文字パターン同士のマ
ッチング方法は、従来より普通に使われているマッチン
グアルゴリズムなら何でも良い。パターンマッチング部
２をプログラムで実現した例を図８に示す。ここで、bu
f1に検索文字列、buf2に検索対象データが格納されてい
る。ｍ，ｎは、それぞのデータ長である。内部で呼ばれ
ている関数match pattern は、二つの文字のpattern フ
ィールドに格納されている文字パターンを比較して、一
致またはよく似ていると判断できればTRUEを返し、そう
でなければFALSE を返す。関数match 自体は、検索文字
列を検索対象データの中で探し、見つけたらその位置
(検索対象データの何番目の文字か) を返し、見つから
なければ−１を返す。
【００３２】（実施例３）次に、本発明の実施例３の文
字列検索装置について説明する。実施例３は、実施例１
と実施例２とを組み合わせた構成となっており、検索文
字列と検索対象データとの何れもが文字コード及び文字
パターンが混在したものである場合を想定している。こ
の実施例３の構成は、文字列の種類（文字コード・文字
パターン）が任意であるため、より柔軟な構成であると
言える。
字列検索装置について説明する。実施例３は、実施例１
と実施例２とを組み合わせた構成となっており、検索文
字列と検索対象データとの何れもが文字コード及び文字
パターンが混在したものである場合を想定している。こ
の実施例３の構成は、文字列の種類（文字コード・文字
パターン）が任意であるため、より柔軟な構成であると
言える。
【００３３】図９に実施例３の構成を示す。第１の文字
パターン生成部1aは、入力された検索文字列に含まれて
いる文字コードを、予め用意された文字パターン辞書を
参照して、文字パターンに変換し、生成した文字パター
ンをパターンマッチング部２へ出力する。第２の文字パ
ターン生成部1bは入力された検索対象データに含まれて
いる文字コードを、文字パターン辞書を参照して、文字
パターンに変換し、生成した文字パターンをパターンマ
ッチング部２へ出力する。パターンマッチング部２は、
第１の文字パターン生成部1aからの文字パターンと第２
の文字パターン生成部1bからの文字パターンとのパター
ンマッチングを行って、一致するかよく似たパターンを
検索結果として出力する。
パターン生成部1aは、入力された検索文字列に含まれて
いる文字コードを、予め用意された文字パターン辞書を
参照して、文字パターンに変換し、生成した文字パター
ンをパターンマッチング部２へ出力する。第２の文字パ
ターン生成部1bは入力された検索対象データに含まれて
いる文字コードを、文字パターン辞書を参照して、文字
パターンに変換し、生成した文字パターンをパターンマ
ッチング部２へ出力する。パターンマッチング部２は、
第１の文字パターン生成部1aからの文字パターンと第２
の文字パターン生成部1bからの文字パターンとのパター
ンマッチングを行って、一致するかよく似たパターンを
検索結果として出力する。
【００３４】次に、動作について説明する。図10は、実
施例３の処理動作の手順を示すフローチャートである。
まず、検索文字列を第１の文字パターン生成部1aに入力
し（ステップＳ31）、検索文字列の中に文字コード列が
含まれていればそれを文字パターンに変換する（ステッ
プＳ32）。仮に文字コードが含まれていなければ変換し
ないでそのまま出力すれば良い。一方、検索対象データ
に含まれる文字コード列を、第２の文字パターン生成部
1bで文字パターンに変換する（ステップＳ33）。そし
て、文字コード列が文字パターンに変換された検索文字
列及び検索対象データをパターンマッチング部２に入力
して（ステップＳ34）、よく似た部分を検索する（ステ
ップＳ35）。その結果、検索対象データの中で検索文字
列に似た部分を検索結果として出力する（ステップＳ3
6）。第１，第２の２つの文字パターン生成部1a，1b
は、何れも同じ文字パターン辞書を参照して文字パター
ンを生成する。従って、同じ文字コードは同じ文字パタ
ーンに変換されるので、パターンマッチングの際に、同
じ文字コードから生成された文字パターン同士は確実に
一致する。
施例３の処理動作の手順を示すフローチャートである。
まず、検索文字列を第１の文字パターン生成部1aに入力
し（ステップＳ31）、検索文字列の中に文字コード列が
含まれていればそれを文字パターンに変換する（ステッ
プＳ32）。仮に文字コードが含まれていなければ変換し
ないでそのまま出力すれば良い。一方、検索対象データ
に含まれる文字コード列を、第２の文字パターン生成部
1bで文字パターンに変換する（ステップＳ33）。そし
て、文字コード列が文字パターンに変換された検索文字
列及び検索対象データをパターンマッチング部２に入力
して（ステップＳ34）、よく似た部分を検索する（ステ
ップＳ35）。その結果、検索対象データの中で検索文字
列に似た部分を検索結果として出力する（ステップＳ3
6）。第１，第２の２つの文字パターン生成部1a，1b
は、何れも同じ文字パターン辞書を参照して文字パター
ンを生成する。従って、同じ文字コードは同じ文字パタ
ーンに変換されるので、パターンマッチングの際に、同
じ文字コードから生成された文字パターン同士は確実に
一致する。
【００３５】実施例３では、文字パターン生成部が第１
の文字パターン生成部1aと第２の文字パターン生成部1b
とに分かれているが、これらは全く同じ動作を行い、い
ずれも実施例１，２で示されたものと同様と考えて良
い。
の文字パターン生成部1aと第２の文字パターン生成部1b
とに分かれているが、これらは全く同じ動作を行い、い
ずれも実施例１，２で示されたものと同様と考えて良
い。
【００３６】（実施例４）次に、本発明の実施例４の文
字列検索装置について説明する。実施例４では、検索文
字列と検索対象データとのマッチングを、文字パターン
によって行うか、文字コードで行うかを切り替える構成
としている。
字列検索装置について説明する。実施例４では、検索文
字列と検索対象データとのマッチングを、文字パターン
によって行うか、文字コードで行うかを切り替える構成
としている。
【００３７】図11に実施例４の構成を示す。文字パター
ン生成部１は、入力された検索文字列に含まれている文
字コードを、予め用意された文字パターン辞書を参照し
て、文字パターンに変換し、生成した文字パターンを文
字列検索制御部３へ出力する。文字列検索制御部３は、
パターンマッチング部２を起動させて、文字パターン生
成部１からの文字パターンと検索対象データの文字パタ
ーンとのパターンマッチングを行うか、または、文字コ
ードマッチング部４を起動させて、変換前の検索文字列
と検索対象データとの文字コードマッチングを行い、一
致するかよく似たパターンを検索結果として出力する。
文字列検索制御部３における２種類のマッチング処理は
ダイナミックに切り替えられる。
ン生成部１は、入力された検索文字列に含まれている文
字コードを、予め用意された文字パターン辞書を参照し
て、文字パターンに変換し、生成した文字パターンを文
字列検索制御部３へ出力する。文字列検索制御部３は、
パターンマッチング部２を起動させて、文字パターン生
成部１からの文字パターンと検索対象データの文字パタ
ーンとのパターンマッチングを行うか、または、文字コ
ードマッチング部４を起動させて、変換前の検索文字列
と検索対象データとの文字コードマッチングを行い、一
致するかよく似たパターンを検索結果として出力する。
文字列検索制御部３における２種類のマッチング処理は
ダイナミックに切り替えられる。
【００３８】次に、動作について説明する。図12は、実
施例４の処理動作の手順を示すフローチャートである。
検索文字列を、実施例１と同様に、文字パターン生成部
１に入力して（ステップＳ41）、文字コード列の部分を
文字パターンに変換する（ステップＳ42）。変換結果を
文字列検索制御部３に入力するが、同時に、変換される
前の検索文字列 (文字コード列を含んでいる可能性あ
り）も文字列検索制御部３に入力する（ステップＳ4
3）。文字列検索制御部３では、検索対象データと文字
パターンに変換された検索文字列とのマッチングを文字
パターンによって行う（ステップＳ44）。この際の文字
パターンマッチングは、パターンマッチング部２を呼び
出すことで実現する。そして、このマッチングが成功し
たか否かを判断し（ステップＳ45）、成功すればステッ
プＳ48に進み、成功しなければステップＳ46に進む。検
索対象データの中に文字コードが現れると文字パターン
同士のマッチングは失敗するが、その場合には入力され
た検索文字列そのものについてマッチングに失敗した部
分が文字コードであったか否かを調べる（ステップＳ4
6）。そして、検索文字列そのものと検索対象データと
とのマッチングを文字コードによって行う（ステップＳ
47）。この際の文字コードマッチングは、文字コードマ
ッチング部４を呼び出すことで実現する。最後に、検索
対象データの中で検索文字列に似た部分を検索結果とし
て出力する（ステップＳ48）。以上のように本実施例４
では、文字パターンマッチングに失敗しても、もし文字
コードが一致すれば、そこまでのマッチングは成功した
ことになり、それ以降のマッチングを継続する。
施例４の処理動作の手順を示すフローチャートである。
検索文字列を、実施例１と同様に、文字パターン生成部
１に入力して（ステップＳ41）、文字コード列の部分を
文字パターンに変換する（ステップＳ42）。変換結果を
文字列検索制御部３に入力するが、同時に、変換される
前の検索文字列 (文字コード列を含んでいる可能性あ
り）も文字列検索制御部３に入力する（ステップＳ4
3）。文字列検索制御部３では、検索対象データと文字
パターンに変換された検索文字列とのマッチングを文字
パターンによって行う（ステップＳ44）。この際の文字
パターンマッチングは、パターンマッチング部２を呼び
出すことで実現する。そして、このマッチングが成功し
たか否かを判断し（ステップＳ45）、成功すればステッ
プＳ48に進み、成功しなければステップＳ46に進む。検
索対象データの中に文字コードが現れると文字パターン
同士のマッチングは失敗するが、その場合には入力され
た検索文字列そのものについてマッチングに失敗した部
分が文字コードであったか否かを調べる（ステップＳ4
6）。そして、検索文字列そのものと検索対象データと
とのマッチングを文字コードによって行う（ステップＳ
47）。この際の文字コードマッチングは、文字コードマ
ッチング部４を呼び出すことで実現する。最後に、検索
対象データの中で検索文字列に似た部分を検索結果とし
て出力する（ステップＳ48）。以上のように本実施例４
では、文字パターンマッチングに失敗しても、もし文字
コードが一致すれば、そこまでのマッチングは成功した
ことになり、それ以降のマッチングを継続する。
【００３９】実施例４では、文字列のマッチングを行う
際に、比較する文字が文字コードか文字パターンかを判
断し、マッチング機能を切り替えなければならない。こ
れは、既に説明したパターンマッチング部の実施例 (図
８参照）を拡張することによって実現できる。図13に、
実施例４の実現例をＣ言語のプログラムで示す。ここ
で、match codeという関数は、２つの文字のcodeフィー
ルドを比較し、一致すればTUREを、一致しなければFALS
E を返す。
際に、比較する文字が文字コードか文字パターンかを判
断し、マッチング機能を切り替えなければならない。こ
れは、既に説明したパターンマッチング部の実施例 (図
８参照）を拡張することによって実現できる。図13に、
実施例４の実現例をＣ言語のプログラムで示す。ここ
で、match codeという関数は、２つの文字のcodeフィー
ルドを比較し、一致すればTUREを、一致しなければFALS
E を返す。
【００４０】文字パターン生成部１では、入力された検
索文字列の中の文字コードは文字パターンに変換される
が、元となった文字コードは消さずに残してある。これ
は、図11の構成図で検索文字列そのものが文字列検索制
御部３に入力される経路を実現している。そして、文字
列検索制御部３では、比較する文字が文字コードか文字
パターンかでマッチング機能を切り替えるが、これは図
13のプログラム中で、関数match pattern とmatch code
とを切り替えている (変数funcに代入している) 部分が
実現している。
索文字列の中の文字コードは文字パターンに変換される
が、元となった文字コードは消さずに残してある。これ
は、図11の構成図で検索文字列そのものが文字列検索制
御部３に入力される経路を実現している。そして、文字
列検索制御部３では、比較する文字が文字コードか文字
パターンかでマッチング機能を切り替えるが、これは図
13のプログラム中で、関数match pattern とmatch code
とを切り替えている (変数funcに代入している) 部分が
実現している。
【００４１】（実施例５）次に、本発明の実施例５の文
字列検索装置について説明する。実施例５は、上述した
実施例１〜４において、パターンマッチングを容易に行
うための工夫を示した実施例である。
字列検索装置について説明する。実施例５は、上述した
実施例１〜４において、パターンマッチングを容易に行
うための工夫を示した実施例である。
【００４２】文字パターン生成部では、文字パターン辞
書に格納されているパターンを用いて文字コードから文
字パターンへの変換を行うが、ある特殊なパターン、例
えば図14に示すような文字パターンの周囲に文字を囲む
四角の枠を重ねるようなパターンを生成することができ
る。一つの実現方法としては、重ね合わせるための特殊
なパターン (ここでは四角の枠) を文字パターン生成部
中に記憶しておき、文字パターンを生成する際に、その
特殊なパターンを本来の文字パターン上に埋め込むとい
う方法がある。また、他の実現方法として、文字パター
ン辞書の中に特殊なパターンが埋め込まれたものを登録
しておくという方法も考えられる。何れの方法でもソフ
トウェアで実現可能である。
書に格納されているパターンを用いて文字コードから文
字パターンへの変換を行うが、ある特殊なパターン、例
えば図14に示すような文字パターンの周囲に文字を囲む
四角の枠を重ねるようなパターンを生成することができ
る。一つの実現方法としては、重ね合わせるための特殊
なパターン (ここでは四角の枠) を文字パターン生成部
中に記憶しておき、文字パターンを生成する際に、その
特殊なパターンを本来の文字パターン上に埋め込むとい
う方法がある。また、他の実現方法として、文字パター
ン辞書の中に特殊なパターンが埋め込まれたものを登録
しておくという方法も考えられる。何れの方法でもソフ
トウェアで実現可能である。
【００４３】このような特殊なパターンは、通常の文書
中の文字パターンには現れないため、文字パターン生成
部を用いて生成された文字パターンのみにマッチすると
考えられる。そこで、内部の文字パターン自体のマッチ
ングを行えば、文字の位置合わせは完全である。このよ
うな特殊なパターンを重ねておけば、位置が若干ずれれ
ばマッチング距離が非常に大きくなるため、簡単な処理
で文字の位置合わせを行える。これにより、文字コード
列を文字パターンに変換したことによって起きるマッチ
ングミス及び計算時間の増大を小さく抑えることができ
る。
中の文字パターンには現れないため、文字パターン生成
部を用いて生成された文字パターンのみにマッチすると
考えられる。そこで、内部の文字パターン自体のマッチ
ングを行えば、文字の位置合わせは完全である。このよ
うな特殊なパターンを重ねておけば、位置が若干ずれれ
ばマッチング距離が非常に大きくなるため、簡単な処理
で文字の位置合わせを行える。これにより、文字コード
列を文字パターンに変換したことによって起きるマッチ
ングミス及び計算時間の増大を小さく抑えることができ
る。
【００４４】
【発明の効果】以上詳述したように本発明では、検索文
字列及び／または検索対象データの中で文字コードの並
びにより表現された部分を文字パターンに変換し、パタ
ーンマッチング技術を用いて一致または類似する文字列
を検索するので、検索文字列及び／または検索対象デー
タに文字コードと文字パターンとが混在している場合
に、検索したい文字列を検索対象データの中からユーザ
が容易に検索できる。
字列及び／または検索対象データの中で文字コードの並
びにより表現された部分を文字パターンに変換し、パタ
ーンマッチング技術を用いて一致または類似する文字列
を検索するので、検索文字列及び／または検索対象デー
タに文字コードと文字パターンとが混在している場合
に、検索したい文字列を検索対象データの中からユーザ
が容易に検索できる。
【００４５】このように、検索文字列を検索対象データ
の中から捜し出す文字列検索を、文字コード・文字パタ
ーンの何れを含む場合でも行うことができる。この結
果、検索対象データを自由に選べるため、様々なデータ
を検索対象とすることが可能となる。また、検索文字列
のデータ形式も任意に選べるので、例えば手書き文字に
よって文字列を検索する場合の操作性も向上することが
できる。
の中から捜し出す文字列検索を、文字コード・文字パタ
ーンの何れを含む場合でも行うことができる。この結
果、検索対象データを自由に選べるため、様々なデータ
を検索対象とすることが可能となる。また、検索文字列
のデータ形式も任意に選べるので、例えば手書き文字に
よって文字列を検索する場合の操作性も向上することが
できる。
【図１】本発明の実施例１の文字列検索装置の構成図で
ある。
ある。
【図２】実施例１の文字列検索装置の処理手順を示すフ
ローチャートである。
ローチャートである。
【図３】本発明の実施例２の文字列検索装置の構成図で
ある。
ある。
【図４】実施例２の文字列検索装置の処理手順を示すフ
ローチャートである。
ローチャートである。
【図５】本発明の文字列検索装置における文字パターン
生成部の処理手順を示すフローチャートである。
生成部の処理手順を示すフローチャートである。
【図６】本発明の文字列検索装置における文字パターン
辞書の構成例を示す図である。
辞書の構成例を示す図である。
【図７】本発明の文字列検索装置における検索文字列及
び検索対象データの内部形式図である。
び検索対象データの内部形式図である。
【図８】本発明の文字列検索装置におけるパターンマッ
チング部の実現例を示す図である。
チング部の実現例を示す図である。
【図９】本発明の実施例３の文字列検索装置の構成図で
ある。
ある。
【図１０】実施例３の文字列検索装置の処理手順を示す
フローチャートである。
フローチャートである。
【図１１】本発明の実施例４の文字列検索装置の構成図
である。
である。
【図１２】実施例４の文字列検索装置の処理手順を示す
フローチャートである。
フローチャートである。
【図１３】本発明の文字列検索装置におけるパターンマ
ッチング部の他の実現例を示す図である。
ッチング部の他の実現例を示す図である。
【図１４】本発明の実施例５の文字列検索装置における
動作例を示す図である。
動作例を示す図である。
【図１５】従来の文字列検索装置の構成図である。
【図１６】従来の文字列検索装置におけるプログラム例
を示す図である。
を示す図である。
１ 文字パターン生成部 1a 第１の文字パターン生成部 1b 第２の文字パターン生成部 ２ パターンマッチング部 ３ 文字列検索制御部 ４ 文字コードマッチング部
Claims (9)
- 【請求項１】 検索対象文字群の中から検索文字列に一
致または類似する文字列を検索する方法において、前記
検索文字列及び前記検索対象文字群に文字コードと文字
パターンとが混在している場合に、文字パターンに統一
して文字列を検索することを特徴とする文字列検索方
法。 - 【請求項２】 前記文字パターンは手書き文字であるこ
とを特徴とする請求項１記載の文字列検索方法。 - 【請求項３】 検索対象文字群の中から検索文字列に一
致または類似する文字列を検索する方法において、手書
き入力された検索文字列をそのまま文字パターンとした
前記検索対象文字群とのマッチングにより文字列を検索
することを特徴とする文字列検索方法。 - 【請求項４】 検索対象文字群の中から検索文字列に一
致または類似する文字列を検索する方法において、前記
検索文字列及び／または前記検索対象文字群に含まれる
文字コードを文字パターンに変換し、文字パターン同士
によるパターンマッチングにより文字列を検索すること
を特徴とする文字列検索方法。 - 【請求項５】 文字パターンからなる検索対象文字群の
中から、文字コードを含む検索文字列に一致または類似
する文字列を検索する装置において、前記検索文字列の
中で文字コードの並びにより表現された部分を文字パタ
ーンに変換する手段と、変換した文字パターンと前記検
索対象文字群の文字パターンとのパターンマッチングに
より一致または類似する文字列を検索する手段とを備え
ることを特徴とする文字列検索装置。 - 【請求項６】 文字コードを含む検索対象文字群の中か
ら、文字パターンからなる検索文字列に一致または類似
する文字列を検索する装置において、前記検索対象文字
群の中で文字コードの並びにより表現された部分を文字
パターンに変換する手段と、変換した文字パターンと前
記検索文字列の文字パターンとのパターンマッチングに
より一致または類似する文字列を検索する手段とを備え
ることを特徴とする文字列検索装置。 - 【請求項７】 文字コードを含む検索対象文字群の中か
ら、文字コードを含む検索文字列に一致または類似する
文字列を検索する装置において、前記検索文字列及び前
記検索対象文字群の中で文字コードの並びにより表現さ
れた部分を文字パターンに変換する手段と、変換した文
字パターン同士のパターンマッチングにより一致または
類似する文字列を検索する手段とを備えることを特徴と
する文字列検索装置。 - 【請求項８】 文字コード及び文字パターンを含む検索
対象文字群の中から、文字コード及び文字パターンを含
む検索文字列に一致または類似する文字列を検索する装
置において、前記検索文字列の中で文字コードの並びに
より表現された部分を文字パターンに変換する手段と、
変換した文字パターンと前記検索対象文字群の文字パタ
ーンとのパターンマッチングにより一致または類似する
文字列を検索する第１検索手段と、変換前の前記検索文
字列の文字コードと前記検索対象文字群の文字コードと
のコードマッチングにより一致または類似する文字列を
検索する第２検索手段と、前記第１検索手段及び前記第
２検索手段におけるマッチング処理の切り換えを制御す
る手段とを備えることを特徴とする文字列検索装置。 - 【請求項９】 文字コードを文字パターンに変換する際
に、文字パターンの位置合わせのための情報を文字パタ
ーン中に含めるように構成したことを特徴とする請求項
５，６，７または８記載の文字列検索装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19263894A JP3986098B2 (ja) | 1994-08-16 | 1994-08-16 | 文字列検索方法及び文字列検索装置 |
| US08/422,717 US5825926A (en) | 1994-08-16 | 1995-04-12 | Character string retrieval method and character string retrieval apparatus |
| US09/131,780 US6075896A (en) | 1994-08-16 | 1998-08-10 | Character pattern and character code matching method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19263894A JP3986098B2 (ja) | 1994-08-16 | 1994-08-16 | 文字列検索方法及び文字列検索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0855134A true JPH0855134A (ja) | 1996-02-27 |
| JP3986098B2 JP3986098B2 (ja) | 2007-10-03 |
Family
ID=16294586
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19263894A Expired - Fee Related JP3986098B2 (ja) | 1994-08-16 | 1994-08-16 | 文字列検索方法及び文字列検索装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (2) | US5825926A (ja) |
| JP (1) | JP3986098B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014186545A (ja) * | 2013-03-22 | 2014-10-02 | Yahoo Japan Corp | 検索装置、検索プログラム、および検索方法 |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3986098B2 (ja) * | 1994-08-16 | 2007-10-03 | 富士通株式会社 | 文字列検索方法及び文字列検索装置 |
| JP2973944B2 (ja) * | 1996-06-26 | 1999-11-08 | 富士ゼロックス株式会社 | 文書処理装置および文書処理方法 |
| JP3427692B2 (ja) * | 1996-11-20 | 2003-07-22 | 松下電器産業株式会社 | 文字認識方法および文字認識装置 |
| JP3903610B2 (ja) * | 1998-09-28 | 2007-04-11 | 富士ゼロックス株式会社 | 検索装置、検索方法及び検索プログラムを記録したコンピュータ読み取り可能な記録媒体 |
| WO2000036530A1 (en) * | 1998-12-15 | 2000-06-22 | Matsushita Electric Industrial Co., Ltd. | Searching method, searching device, and recorded medium |
| JP4253152B2 (ja) * | 2000-01-05 | 2009-04-08 | 三菱電機株式会社 | キーワード抽出装置 |
| SE0104318L (sv) * | 2001-12-18 | 2003-06-19 | Anoto Ab | Address matching |
| US20030138144A1 (en) * | 2001-12-18 | 2003-07-24 | Stefan Lynggaard | Address matching |
| JP2004152036A (ja) * | 2002-10-31 | 2004-05-27 | Nec Saitama Ltd | 文字認識機能付携帯電話機器及び認識文字の修正方法並びにプログラム |
| US7359895B2 (en) * | 2004-11-18 | 2008-04-15 | Industrial Technology Research Institute | Spiral string matching method |
| US7747635B1 (en) | 2004-12-21 | 2010-06-29 | Oracle America, Inc. | Automatically generating efficient string matching code |
| DE102006059659B4 (de) * | 2006-12-18 | 2009-12-10 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung, Verfahren und Computerprogramm zur Erkennung von Schriftzeichen in einem Bild |
| KR100843325B1 (ko) * | 2007-02-07 | 2008-07-03 | 삼성전자주식회사 | 휴대 단말기의 텍스트 표시방법 |
| US8046372B1 (en) | 2007-05-25 | 2011-10-25 | Amazon Technologies, Inc. | Duplicate entry detection system and method |
| US7814107B1 (en) * | 2007-05-25 | 2010-10-12 | Amazon Technologies, Inc. | Generating similarity scores for matching non-identical data strings |
| US7908279B1 (en) | 2007-05-25 | 2011-03-15 | Amazon Technologies, Inc. | Filtering invalid tokens from a document using high IDF token filtering |
| US7895225B1 (en) | 2007-12-06 | 2011-02-22 | Amazon Technologies, Inc. | Identifying potential duplicates of a document in a document corpus |
| JP6613669B2 (ja) * | 2015-07-14 | 2019-12-04 | 富士通株式会社 | 圧縮プログラム、圧縮方法、情報処理装置、置換プログラムおよび置換方法 |
| US11915071B1 (en) | 2022-10-26 | 2024-02-27 | Kyocera Document Solutions Inc. | Caching outline characters in printed documents |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03225565A (ja) * | 1990-01-31 | 1991-10-04 | Teremateiiku Kokusai Kenkyusho:Kk | 文書処理装置 |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5776657A (en) * | 1980-10-31 | 1982-05-13 | Toshiba Corp | Display system of picture information storage and retrieval device |
| KR850001657B1 (ko) * | 1981-03-06 | 1985-11-06 | 야마모도 다꾸마 | 영상(影像) 데이터 변환법 및 문자 코우드와 문자패턴 변환장치 |
| JPS58157238A (ja) * | 1982-03-15 | 1983-09-19 | Canon Inc | デ−タ変換装置 |
| JPS58201139A (ja) * | 1982-05-20 | 1983-11-22 | Nippon Telegr & Teleph Corp <Ntt> | 情報蓄積方式 |
| JPH0797373B2 (ja) * | 1985-08-23 | 1995-10-18 | 株式会社日立製作所 | 文書フアイリングシステム |
| JPS62134765A (ja) * | 1985-12-06 | 1987-06-17 | Matsushita Graphic Commun Syst Inc | 漢和辞書の電子検索方法 |
| US5345518A (en) * | 1986-04-24 | 1994-09-06 | Canon Kabushiki Kaisha | Pattern generator |
| JPH0751374B2 (ja) * | 1986-05-20 | 1995-06-05 | 富士ゼロックス株式会社 | 文書処理装置 |
| JPS6478321A (en) * | 1987-09-21 | 1989-03-23 | Hitachi Ltd | Pattern matching method |
| US5241671C1 (en) * | 1989-10-26 | 2002-07-02 | Encyclopaedia Britannica Educa | Multimedia search system using a plurality of entry path means which indicate interrelatedness of information |
| JPH03244069A (ja) * | 1990-02-22 | 1991-10-30 | Nec Corp | かな漢字変換装置 |
| US5444840A (en) * | 1990-06-12 | 1995-08-22 | Froessl; Horst | Multiple image font processing |
| JP3516269B2 (ja) * | 1991-11-19 | 2004-04-05 | ゼロックス コーポレイション | 文書イメージの処理装置 |
| JPH05290171A (ja) * | 1992-04-08 | 1993-11-05 | Hitachi Ltd | 情報変換装置 |
| JP3220886B2 (ja) * | 1993-06-23 | 2001-10-22 | 株式会社日立製作所 | 文書検索方法および装置 |
| JP3413432B2 (ja) * | 1994-05-30 | 2003-06-03 | 富士ゼロックス株式会社 | 文字展開処理装置 |
| JP3986098B2 (ja) * | 1994-08-16 | 2007-10-03 | 富士通株式会社 | 文字列検索方法及び文字列検索装置 |
-
1994
- 1994-08-16 JP JP19263894A patent/JP3986098B2/ja not_active Expired - Fee Related
-
1995
- 1995-04-12 US US08/422,717 patent/US5825926A/en not_active Expired - Lifetime
-
1998
- 1998-08-10 US US09/131,780 patent/US6075896A/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03225565A (ja) * | 1990-01-31 | 1991-10-04 | Teremateiiku Kokusai Kenkyusho:Kk | 文書処理装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014186545A (ja) * | 2013-03-22 | 2014-10-02 | Yahoo Japan Corp | 検索装置、検索プログラム、および検索方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3986098B2 (ja) | 2007-10-03 |
| US5825926A (en) | 1998-10-20 |
| US6075896A (en) | 2000-06-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3986098B2 (ja) | 文字列検索方法及び文字列検索装置 | |
| US7730050B2 (en) | Information retrieval apparatus | |
| JP3535624B2 (ja) | 検索装置及び方法 | |
| JP3152868B2 (ja) | 検索装置および辞書／テキスト検索方法 | |
| JP2726568B2 (ja) | 文字認識方法及び装置 | |
| JP2749020B2 (ja) | ダイアグラム認識システム | |
| JP3220886B2 (ja) | 文書検索方法および装置 | |
| JP2010086151A (ja) | データ生成装置、スキャナ、及びコンピュータプログラム | |
| CN1124537C (zh) | 联机字符输入方法和设备 | |
| JP3689954B2 (ja) | 異種コード文字列転記装置および電子辞書 | |
| US6912516B1 (en) | Place name expressing dictionary generating method and its apparatus | |
| KR101245631B1 (ko) | 근사조합장치, 근사조합방법, 프로그램 및 기록매체 | |
| JP2006343870A (ja) | 文書検索装置及び方法と記憶媒体 | |
| JP2000322417A (ja) | 画像ファイリング装置及び方法及び記憶媒体 | |
| CN118333020A (zh) | 代码标注方法、设备及计算机可读存储介质 | |
| JPH03276260A (ja) | 文字コードのタイトル処理機能を備えた電子フアイリング装置 | |
| KR100418349B1 (ko) | 데이터 압축 및 복원 방법 | |
| JP2004318441A (ja) | かな漢字変換装置及びかな漢字変換方法、並びにかな漢字変換プログラム | |
| JP6717152B2 (ja) | インデックス生成プログラム、インデックス生成装置、インデックス生成方法、検索プログラム、検索装置および検索方法 | |
| JP2000155642A (ja) | ソフトウェアキーボード | |
| JP2986255B2 (ja) | 文字認識装置 | |
| JP5483166B2 (ja) | 文書検索装置、文書検索方法、及びプログラム | |
| JPH09204444A (ja) | 情報処理システム及びこのシステムでの処理をコンピュータに行なわせるためのプログラムを格納した記録媒体 | |
| JP3193249B2 (ja) | キーワード検索方法 | |
| JPH0863487A (ja) | 文書検索方法及び文書検索装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20030902 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070618 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070710 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100720 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100720 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110720 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110720 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120720 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |