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