Algoritam za pretragu niski

U informatici, algoritmi za pretragu niski (algoritmi za sravnivanje niski) su važna klasa algoritama niski koji pokušavaju da nađu mesto gde se jedan ili nekoliko niski (ili obrazaca) nalaze unutar veće niske ili teksta. Oni mogu da pretražuju tekst formiran od normalnog alfabeta, binarnog alfabeta, ili DNK alfabeta (A, C, G, T).

Način kodiranja niza može da ograniči opseg primenljivih algoritama za pretragu. Na primer ako se koristi kodiranje promenljive širine mnogi algoritmi postaju veoma spori, te su specifične adaptacije algoritama neophodne.

Literatura

R. S. Boyer and J. S. Moore, A fast string searching algorithm, Carom. ACM 20, (10), 262–272(1977).
Thomas H. Cormen; Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein (2001). Introduction to Algorithms (2nd изд.). MIT Press and McGraw-Hill. ISBN 978-0-262-03293-3. . Chapter 32: String Matching, pp.906–932.

Spoljašnje veze

Pattern matching Архивирано на сајту Wayback Machine (23. март 2009)
StringSearch^{[мртва веза]}