エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
(文字列)BMアルゴリズム簡易版(改良できた) - Eukleides project
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
(文字列)BMアルゴリズム簡易版(改良できた) - Eukleides project
今日のアルゴリズムはは、非常に難解だが、実用上もっとも優れた文字列照合アルゴリズムである。それはB... 今日のアルゴリズムはは、非常に難解だが、実用上もっとも優れた文字列照合アルゴリズムである。それはBoyer-Mooreアルゴリズムと呼ばれている。ここではBMアルゴリズムという。岩波のソフトウエア科学PP307にそのソースがPascalで記述されていますが。goto文を多用しているのであまりよい例とはいえない。そこでgoto文を無くすように改良してみた。他にも前回のKMPや前々回のシンプルな照合の大筋をできるだけ変えないようにし、見やすさ、扱いやすさを考えた部分は逆に改良を施し、試験をしやすくした。是非前回、前々回のソースを御覧になりながらじっくり読んでほしい。 概要 BMアルゴリズムはシンプルなアルゴリズム同様テキストを左から順に照合してゆくが、いったんテキストの位置が決まったら、パターンは右から調べてゆく。 比較回数を減らす方法は実は2つあり、今回は不一致となった点のテキストの文字によ