gcc kmp.c

./a.out {pattern} {filename}

This is a small implementation of KMP Pattern matching in C. System arguments are specified in the above syntax.

Input file length - 105000 letters.

• Matches pattern and prints the line number and 20 characters before and after.
• Uses a sliding window to keep track of letters before pattern matching.
• Reads the file in chunks, so as to manage memory consumption, handles large files really well.
• DFA like implementation of kmp enables to match pattern across chunks (if broken into halves).

• Implement user input last and next character display near patterns.
• Make the pattern matching faster, substitute a method instead of sliding window to keep track of back letters.
• More options for searching.