(dopasowywanie wzorca, pattern matching)
grupa algorytmów odnajdywania zadanego podciagu kolejnych elementów tablicy, np. poszukiwanie slowa w pliku tekstowym. Najprostszy algorytm w.w. (tzw. naiwny) mozna opisac jako przesuwanie nad przeszukiwana tablica "okienka" zawierajacego wzorzec i sprawdzanie, dla jakich polozen okienka nastepuje zgodnosc elementów tablicy i wzorca. Lepsze w.w. oferuje algorytm Rabina-Karpa. Inne algorytmy w.w. opracowali Knuth, Morris i Pratt (algorytm KMP) oraz R.S. Boyer i J.S. Moore. Do w.w. przydaja sie równiez automaty skonczone. Zob. tez przeszukiwanie.
- wyszukiwanie, (przeszukiwanie, search...
- algorytm Rabina-Karpa, sprawny i latwo adaptowalny...
- skanowanie, (scanni ng)