An aplication helps to use and compare different text search algorithms on various types of text. The project was build as coursework.
In this application you can choose one of three types of text:
- Full random - the string consisting of random characters
- Random words - the text consisting of random words
- Text - parsing text Then enter size (in symbol or words) and count of texts.
Also you need to select one of four algorithm type:
- Naive Matcher
- Rabin Karp
- Boyer Moor Horspool
- KMP
Enter number of pattern. They will be included in each randon text. This is necessary for comfortable comparing of algorithms. Use tupe of pattern:
- Manual
- Generate If you use "Manual", you must enter pattern.
Result will be available after clicking the button "OK" on tab "Result" Tab devided into two parts.
This part shows average result for all text:
- Number of pattern
- Number of comparisons
- Number of extra operations
- Memory waste
This part can show choosing text and its results.