オオソネ タダシ   OSONE Tadashi
  大曽根 匡
   所属   専修大学  経営学部
   専修大学大学院  経営学研究科
   職種   教授
取得国 国内
公開年月日 1991/04
特許番号 特許 第2745710号
発明者 大曾根 匡 、北嶋 弘行 、伊東 英俊
特許名 ストリングサーチ方法およびそのための装置
特許概要 ある長さのコード長のコードで表現される文字(記号)により構成される第1の文字列中に、指定された第2の文字列が存在するかどうかを判定するストリングサーチ方法において、前記第1の文字列から複数文字単位のデータを入力し、複数文字単位に状態遷移を惹き起こす有限オートマトンを用いて、該複数文字単位の入力データと現在のサーチ状態とから次のサーチ状態を決定し、該新たなサーチ状態が検索すべき前記第2の文字列を検出したことを表わすサーチ状態になったかどうかを判断し、前記第2の文字列を検出した状態になった場合には検出処理を行い、前記第1の文字列の入力アドレスを複数文字分だけ先に更新し、前記第1の文字列から次の複数文字単位のデータを入力する動作を繰り返すことを特徴とするストリングサーチ方法。 特許等の所属:株式会社日立製作所 、