Analisis Kinerja Algoritma Pelacakan String Dengan Toleransi Kesalahan

Abstract

Pelacakan string banyak diperlukan pada pemrosesan string, misalnya untuk pengeditan teks. Terkadang pelacakan string tidak berhasil dilakukan; salah satu penyebabnya adalah adanya kesalahan ejaan. Pelacakan string yang tidak eksak atau pelacakan dengan toleransi kesalahan diperlukan untuk mengatasi masalah ini. Pada penelitian ini dilakukan perbandingan dua jenis algoritma pelacakan string dengan toleransi kesalahan, yaitu algoritma Wu-Manber (WM) dan algoritma Pemrograman Dinamis (DP). Tujuannya adalah untuk melihat efisiensi kedua jenis algoritma ditinjau dari keefektifannya dalam menampilkan perkiraan kata dan waktu proses yang diperlukan dalam menampilkan perkiraan kata. Hasil dari penelitian ini diperoleh bahwa algoritma WM dan DP keduanya memberikan kinerja yang sama bagusnya, yaitu 100% terkoreksi untuk semua jenis kesalahan dan waktu proses algoritma WM kurang lebih 3 kali lebih cepat dibandingkan waktu proses algoritma DP.