Pencarian Nama yang Memiliki Kesamaan Fonetik Menggunakan Algoritme Kesamaan String

Abstract

Kesamaan fonetik merupakan ukuran kesamaan yang sangat tergantungpada bahasa yang digunakan. Algoritme Soundex dun Phonix adalah metode yang terkenal untuk membandingkan kata dengan memperhatikan kesamaan fonetik. Dalam penerapan pada bahasa Indonesia, kedua metode tersebut mendapatkan masalah jika melakukan pencarian terhadap nama yang masih menggunakan ejaan lama. Penelitian ini bertujuan untuk menerapkan metode kesamaan string pada pencarian nama yang memiliki kesamaan fonetik dun membandingkan dua algoritme kesamaan string yaitu algoritme Uratani-Takeda dun algoritme Sekuensial. Proses pencarian nama menggunakan metode kesamaan string ini terdiri dari dua langkah. Langkah pertama adalah membuat kombinasi kata yang sama fonetiknya dengan kata input. Kata-kata kombinasi yang terbentuk itu disebut varian. Langkah kedua adalah pencarian pada teks, katalog atau basis data nama menggunakan metode kesamaan istring. Pencarian nama menggunakan metode kesamaan siring ini berhasil mengatasi masalah ejaan lama pada metode Soundex dun Phonix. Algoritme Uratani-Takeda memiliki kinerja yang cukup baik. Pada basis data dengan rata-rata panjang record 10 karakter waktu pencarian untuk input dengan panjang 8 karakter yaitu 3.454 detik dun 18,855 detik untuk input dengan panjang 3 karakter pada basis data dengan rata-rata panjang 250 karakter, lebih sedikit dari algoritme Sekuensial yaitu sebesar 3,629 detik untuk input 8 karakter dun 27,216 detik untuk basis data dengan rata-rata panjang data sebesar 250 karakter. Namun algoritme Uratani-Takeda membutuhkan ruang memori yang lebih besar dibandingkan dengan algoritme Sekuensial.