Pengenalan sidik jari atau yang biasa dikenal dengan istilah fingerprint recognition dalam penerapannya sebagai salah satu aplikasi algoritma pencocokan string. Pengenalan sidik jari merupakan teknologi yang amat sering dan umum digunakan oleh masyarakat dalam identifikasi identitas seseorang, bahkan telah menjadi teknologi yang cukup diandalkan karena efektifitas dan penggunaannya yang mudah. Sidik jari merupakan identitas seseorang yang sangat terjamin keunikannya. Karena keunikannya itulah sidik jari dapat digunakan untuk menjadi identitas utama yang digunakan dalam mengenali seseorang. Hal tersebut menyebabkan dibutuhkannya suatu metode pengenal terhadap sidik jari tersebut. Algoritma pencocokan string merupakan algoritma yang sangat effektif dalam proses pengenalan. Dalam hal ini, contoh kasus yang diambil adalah pengenalan sidik jari sebagai implementasi salah satu algoritma pencocokan string yaitu Algoritma Knuth – Morris – Pratt. Sebagai hasilnya algoritma KMP mampu mengenali dan mencocokan sidik jari seseorang berdasarkan pola string yang dihasilkan dari guratan – guratan sidik jari tersebut. Algoritma ini mempunyai waktu yang sangat cepat dalam pengenalanya dan mempunyai nilai toleransi 0 ( nol ) dalam hal noise.

Pengenalan sidik jari atau yang biasa dikenal dengan istilah fingerprint recognition dalam penerapannya sebagai salah satu aplikasi algoritma pencocokan string. Pengenalan sidik jari merupakan teknologi yang amat sering dan umum digunakan oleh masyarakat dalam identifikasi identitas seseorang, bahkan telah menjadi teknologi yang cukup diandalkan karena efektifitas dan penggunaannya yang mudah. Sidik jari merupakan identitas seseorang yang sangat terjamin keunikannya. Karena keunikannya itulah sidik jari dapat digunakan untuk menjadi identitas utama yang digunakan dalam mengenali seseorang. Hal tersebut menyebabkan dibutuhkannya suatu metode pengenal terhadap sidik jari tersebut. Algoritma pencocokan string merupakan algoritma yang sangat effektif dalam proses pengenalan. Dalam hal ini, contoh kasus yang diambil adalah pengenalan sidik jari sebagai implementasi salah satu algoritma pencocokan string yaitu Algoritma Knuth – Morris – Pratt. Sebagai hasilnya algoritma KMP mampu mengenali dan mencocokan sidik jari seseorang berdasarkan pola string yang dihasilkan dari guratan – guratan sidik jari tersebut. Algoritma ini mempunyai waktu yang sangat cepat dalam pengenalanya dan mempunyai nilai toleransi 0 ( nol ) dalam hal noise.

https://elib.unikom.ac.id/gdl.php?mod=browse&op=read&id=jbptunikompp-gdl-ariefrizki-15703