Perbandingan Levenshtein, Smith-Waterman Dan Needleman-Wunsch Dalam Typo Checking

Kesalahan pengetikan dapat mengakibatkan kesalahan pengertian makna dikarenakan dapat mengubah kata baku menjadi kata tidak baku. Penelitian yang membahas tentang pendeteksian perbaikan kesalahan pengetikan sendiri telah banyak dilakukan. Pada penelitian ini dilakukan pendeteksian kesalahan pengetikan teks pada dokumen bahasa Indonesia menggunakan metode levenshtein, smith waterman dan needleman wunsch. Sistem pendeteksian kesalahan pengetikan dapat diterapkan dengan user menginputkan dokumen pada sistem, kemudian sistem akan memberikan rekomendasi dan kata terpilih dari kata yang dianggap salah. Tahapan nya sendiri dibagi menjadi empat tahap, yaitu preprocessing, pendeteksian kesalahan kata, pengubahan kata ke dalam kode levenshtein, smith waterman dan needleman wunsch, proses pemberian rekomendasi dan pemilihan kata. Preprocessing adalah tahapan proses untuk mendapatkan hasil akhir yaitu list setiap kata. Kata akan digunakan pada proses pendeteksian kesalahan kata untuk menentukan kata apa saja yang dianggap salah. Selanjutnya akan dilakukan proses pengubahan kata ke dalam kode sesuai aturan metode levenshtein, smith waterman dan needleman wunsch. Kode tersebut untuk menentukan hasil akhir yaitu rekomendasi dan perbaikan kata dengan mencari nilai dari rekomendasi yang dihasilkan dari kata yang dianggap salah. Dari tiga jenis pengujian yang dilakukan, yang pertama adalah pengujian akurasi dari pendeteksian kesalahan kata. Kedua adalah akurasi rekomendasi kata. Dan ketiga adalah akurasi perbaikan kata.