On Improving the Average Case of the Boyer-Moore String Matching Algorithm

この論文をさがす

著者

抄録

It is shown how to modify the Boyer-Moore string matching algorithm so that the number of characters actually inspected and the running time decrease sharply as the length of pattern gets longer.

収録刊行物

  • J. of Information Proc.

    J. of Information Proc. 10,3, 173-177, 1988

    一般社団法人情報処理学会

被引用文献:  1件中 1-1件 を表示

  • 日本語文書用高速全文検索の一手法

    菊池 忠一

    電子情報通信学会論文誌. D-I, 情報・システム, I-コンピュータ = The transactions of the Institute of Electronics, Information and Communication Engineers 75(9), 836-846, 1992-09-25

    参考文献17件 被引用文献15件

各種コード

  • NII論文ID(NAID)
    110002673445
  • NII書誌ID(NCID)
    AA00700121
  • 本文言語コード
    ENG
  • 資料種別
    雑誌論文
  • ISSN
    03876101
  • データ提供元
    CJP引用  NII-ELS 
ページトップへ