Archives

Monthly Archive for: ‘marzo, 2016’

Patternmatching

Algoritmo di Boyer-Moore per il SSM

0

Nel 1977 Robert Boyer e J Moore hanno sviluppato un algoritmo molto efficiente per il String Searching Matching che prende appunto il nome degli autori. Questo algoritmo è divenuto molto famoso, tant’è che non solo è considerato l’ algoritmo più efficiente nel caso comune, ma viene implementato (tutto o in una versione più semplice) nelle funzioni di ricerca degli editor di …

Read More