Algoritme Trigram untuk Mengoreksi Ejaan

Abstract

Algoritme trigram merupakan salah satu metode untuk mengukur kesamaan dua string. Dengan menghitung jumlah trigram yang sama antara kedua string kemudian dibagi dengan jumlah seluruh trigram kedua string diperoleh koefisien Dice, yang menyatakan derajat kesamaan antara kedua string tersebut. Pada penelitian ini dibuat suatu prototipe program pengoreksi ejaan dengan menggunakan algoritme trigram untuk mendapatkan kata-kata perkiraan dari kata-kata yang dinyatakan salah cja Dengan menggunakan struktur kamus tabel hash, dan jumlah kata kanus sebanyak lebih kurang 10.500 buah dilibat keefektifan pengoreksian ejaan dan waktu proses untuk algoritme dengan inverted list dan tanpa nverted list. Algoritme trigran memperlihatkan kinerja yang cukup baik. Dengan percobaan pada 118 kata yang salas eja sekitar 80-90% kata terkoreksi. Sedangkan penggunaan inverted list terbukti dapat meningkatkan waktu proses hingga 2 kali lebih cepat.