Analisis penerapan string matching dalam komparasi data kepesertaan jaminan kesehatan masyarakat (Jamkesmas)

Dalam pencocokan string (string matching), penggunaan algoritma yang tepat dapat memberikan hasil penelusuran yang tepat pula dan sesuai keinginan pengguna. Dalam tugas akhir ini, penulis akan menganalisa penerapan algoritma string matching yang terdiri atas inexact string matching (fuzzy string macthing) menggunakan approximate string matching (dilihat dari segi penulisan) dan exact string matching menggunakan brute force string matching pada data nama orang (peserta) jamkesmas. Data yang digunakan dalam pencocokan string dalam menerapkan algoritma string matching merupakan data yang akan dikomparasikan untuk mendapatkan kecocokan data yang berasal dari dua database. Hasil analisa fuzzy string matching dalam komparasi data kepesertaan ini akan diaplikasikan menggunakan PHP dan MySQL, dengan menggunakan fase pengembangan sistem RAD (Rapid Application Deveplopment). Hasil penerapan string matching dalam tugas akhir ini menunjukkan bahwa penerapan fuzzy string matching mampu menangani bentuk nama orang (peserta) yang bervariasi bentuk penulisannya dan exact string matching tidak mampu mencocokan data nama yang variatif bentuk kepenulisannya. Pengujian fuzzy string matching dalam komparasi data kepesertaan ini menghasilkan persentasi kecocokan data peserta yang sama besar dengan exact string matching