Implementasi Algoritma Zhu-Takaoka Pada Pencarian Data Kependudukan Berbasis Android

Abstract

KTP adalah indentitas resmi penduduk sebagai butki diri yang diterbitkan oleh instansi pelaksanaan yang berlaku diseluruh wilayah negara Indonesia, kartu ini wajib dimiliki setiap warga Negara Indonesia yang sudah berumur 17 tahun. Namun permasalah yang ada saat ini adalah terdapat kendala pada pencarian identitas kependudukan. Dimana banyak masyarakat yang terkadang lupa membawa identitas diri, sehingga dengan adanya kendala ini harus ada tools atau alat bantu yang memudahkanya dalam pencarian identitas. Dalam penyelesaian tersebut penulis menggunakan metode String matching kami menggunakan algoritma Zhu-Takaoka dimana Zhu-Takaoka menjelaskan bahwa pencarian pattern dilakukan mulai dari tiap baris, mulai dari baris ke-0 dan berakhir pada baris ke nl-ml. Zhu dan Takaoka merancang sebuah algoritma yang cara kerjanya menggunakan pergeseran dengan bad-character dua karakter teks secara untuk berturut-turut.

Kata Kunci: string matching, string, zhu-takaoka, pattern, text.