PENGENALAN POLA SIDIK JARI MENGGUNAKAN ALGORITMA KNUTHMORRIS- PRATT (KMP)

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.