6.5

文档摘要

6.5 AI CVNLP ——6.5 “” KMPBoyer-MooreRabin-KarpCV NLP CVNLP NLP CV NLPOCRSIFTSURF“” “”“” —— “” 1.1 Brute Force PatternText T = "ABABDABACDABABCABAB" P = "ABABCABAB" T: P: == , == , == , == , != -> P1 T: P: != -> P1 T: P: == , == , == , == , != -> P1 ... T: P: O(m)O((n-m+1)m)nmmn O(1) ——KMP KMPKnuth-Morris-Pratt“”“”“” 2.1 KMP KMPPjTiPPP[0...