Tugas Besar 3 IF2211 Strategi Algoritma
FingerTape is a robust and user-friendly desktop application designed for individual biometric identification using fingerprint images. Developed with C# and Visual Studio .NET, FingerTape leverages advanced pattern matching algorithms, including Boyer-Moore and Knuth-Morris-Pratt, to accurately and efficiently match fingerprint patterns against a comprehensive database.
__ 
Knuth Morris Pratt Algorithm
The KMP algorithm is an efficient string matching technique designed to find occurrences of a "pattern" string within a "text" string. It preprocesses the pattern to create a partial match table (also known as the "failure function"), which stores the lengths of the longest prefixes that are also suffixes. This preprocessing allows the algorithm to skip unnecessary comparisons, thus improving the search time.
Boyer Moore Algorithm
The Boyer-Moore algorithm is another efficient string matching technique, known for its practical performance on typical text. It preprocesses the pattern to create two arrays: the bad character table and the good suffix table. These tables help the algorithm to skip sections of the text that cannot match the pattern, by moving the pattern in larger increments compared to a straightforward character-by-character search.
- C#
- Avalonia
- .NET
- .NET 8.0 or higher installed
Clone the project using the following command:
git clone https://github.com/caernations/Tubes3_TheTorturedInformaticsDepartment.gitLoad the dump file into the database using the following command:
mysql -u root -p < TheTorturedInformaticsDepartment.sqlNavigate to the project directory using the following command:
cd GUI/GUIBuild the project using the following command:
dotnet buildRun the project using the following command:
dotnet runOr you can run the project using Visual Studio by opening the project file GUI.sln and running the project. Using debug mode is recommended.
Created by