Time: Tuesday 08.12, 14.15–15.00

Room: C121, Kronstad

Speaker: Sven-Olai Høyland, HiB

Title: Pattern matching algorithms


A part of the course Neural Networks and Advanced Algorithms addresses different algorithms to search for a pattern P in a string T. We will give a brief overview of some algorithms solving this problem. We start by using a brute force approach. Then we look at the Boyer Moore algorithm, Knuth-Morris-Pratt algorithm (just ideas and results) and suffix trees.