String Searching Algorithms with considering the generic distribution of characters

Bibliographic Information

Other Title
  • 文字の出現頻度を考慮した文字列検索アルゴリズムの提案

Search this article

Description

近年、文献情報等の文書情報のDB化が急速に進められているのに伴い、文書情報処理の高速化のニーズが極めて高まっている。このような状況の中で、文書情報処理のうち最も基本的かつ高負荷な処理の一つであるストリング・サーチ処理の高速化は重要な課題である。その高速化を目的としたアルゴリズムとして、KMP法やAC法、BM法[1]などが著名である。また、AC法とBM法をハイブリッドしたアルゴリズム[2][3][4]も提案されている。しかし、これらのアルゴリズムはテキスト上の文字の出現頻度について余り考慮されていなかった。そこで、本稿では、以前提案したアルゴリズム[2]を拡張し、その拡張したアルゴリズムを文字の出現頻度により使い分けるという方法を提案する。また、性能実験により、その有効性についても検証する。

Journal

  • 全国大会講演論文集

    全国大会講演論文集 第45回 (基礎理論及び基礎技術), 67-68, 1992-09-28

    情報処理学会

Details 詳細情報について

Report a problem

Back to top