- 791 名前： ◆MERIKEN4.k mailto:sage [2012/12/07(金) 08:23:57.13 ID:G1/OJRD00]
- >>790
基本的な流れは以下のとおりです。
(1) 正規表現のパターンを位置と固定長文字列の組み合わせに展開する。
(2) 各組み合わせごとの確率を計算する。
(3) (2)の確率の合計を求める。
注意しなければならないのは、各文字が特定の位置に出現する確率は
通常は1/64ですが、特殊文字の場合は違うということです。
例えば"."と"[:digit:]"がヒットする確率はそれぞれ64/64と10/64と
しておかなければ正確な結果が出ません。
具体的な例を挙げると、12桁トリップ検索における"^test./"の出現確率は
p = (1/64)*(1/64)*(1/64)*(1/64)*(64/64)*(1/64)
となります。
また、位置指定をしていない"/test[:digit:]/"の場合、出現位置が
0〜5の6通りなので、
p = (1/64)*(1/64)*(1/64)*(1/64)*(1/64)*(10/64)*(1/64)*6
になります。
|
 |
