網(wǎng)站建設(shè)定制網(wǎng)站BM字符串搜索算法
- 編輯:admin -BM算法是一種非常高效的字符串搜索算法,它將好后綴規(guī)則和壞字符規(guī)則完美糅合。BM算法的基本流程,是通過(guò)比較兩個(gè)文本字符串,即文本字符串T和模式字符串P。也就是說(shuō),當(dāng)文本字符串中的字符不匹配時(shí),此刻的字符稱為壞字符,模式字符串將向右移動(dòng)。
采用網(wǎng)站BM字符串搜索算法,BM算法是一種非常高效的字符串搜索算法,它將好后綴規(guī)則和壞字符規(guī)則完美糅合。BM算法的基本流程,是通過(guò)比較兩個(gè)文本字符串,即文本字符串T和模式字符串P。也就是說(shuō),當(dāng)文本字符串中的字符不匹配時(shí),此刻的字符稱為壞字符,模式字符串將向右移動(dòng)。
從錯(cuò)誤字符右端的位置減去作為錯(cuò)誤字符在模式字符串中的位置的模式字符串移動(dòng)的位數(shù)。不良字符規(guī)則在文本字符串T上展開(kāi)。對(duì)于后綴良好規(guī)則,在模式字符串中成功匹配的字符串是后綴良好字符串。此時(shí),目標(biāo)字符串從右元素開(kāi)始并與左匹配,并與良好的后綴對(duì)齊。兩種并行算法的目的是使P字符串每次盡可能地向右移動(dòng)。一般而言,下一個(gè)移位的大小取決于兩個(gè)并行操作的最大值,以減少匹配不必要的字段浪費(fèi)時(shí)間,從而節(jié)省時(shí)間成本。

