PENERAPAN ALGORITMA KNUTH-MORRIS-PRATT PADA APLIKASI PENGENAL KARAKTER NOMNINAL UANG UNTUK TUNA NETRA BERBASIS ANDROID

Tuna Netra merupakan suatu istilah yang digunakan untuk mendefinisikan kondisi manusia yang diberikan suatu keistimewaan yang diberikan oleh Tuhan dalam indera penglihatan, kondisi ini membuat para penyandang tuna netra ini kesulitan dalam menjalankan kegiatan sehari – hari. Padahal uang sendiri merupakan kebutuhan primer setiap orang, dan sangat penting untuk keperluan transaksi jual beli sehari – hari. Uang Indonesia khususnya pada uang jenis kertas umumnya ada garis timbul yang dapat sedikit membantu penyandang tuna netra, namun ada beberapa uang yang beredar di pasaran yang rusak ataupun hilang garis timbulnya yang mengakibatkan penyandang tuna netra sulit untuk mengenali nominal uang tersebut. Penulis telah melakukan penelitian di Panti Asuhan Tunanetra “AISYIYAH” Ponorogo dengan melakukan beberapa wawancara kepada salah satu penyandang tuna netra, dalam wawancara tersebut narasumber memberikan keterangan bahwa dalam sehari – hari bisa untuk mengenali uang, namun hal tersebut hanya berlaku untuk uang kertas dengan kondisi baik dan keluaran terbaru, untuk uang kertas yang rusak atau keluaran lama menurutnya sulit untuk dikenali. Untuk membantu tunanetra mengenali uang, Untuk itu penulis merancang sebuah sistem berbasis android dengan menggunakan algoritma Knuth-Morris-Pratt yang merupakan salah satu jenis algoritma string matching. Algoritma ini merupakan algoritma pengembangan dari algoritma terdahulu yaitu algoritma Brute Force. Hasil akhir dari penelitian ini menunjukkan bahwa sistem yang dirancang menggunakan algoritma Knuth-Morris-Pratt mampu mengenali nominal uang dengan tingkat akurasi mencapai 100%.