Detail Cantuman

Salah satu hal yang sering terjadi dalam pembuatan dokumen maupun teks adalah kesalahan pengetikan pada dokumen yang disebabkan oleh beberapa faktor seperti letak huruf pada keyboard yang berdekatan, kesalahan karena kegagalan mekanis atau slip dari tangan atau jari, kesalahan yang disebabkan oleh ketidaksengajaan. Untuk Proses pengecekan kesalahan pengetikan dengan cara manual akan menghabiskan banyak waktu dan membutuhkan suatu sumber pasti sebagai acuan bahwa kata tersebut memang salah dalam proses penulisannya. Berdasarkan hal tersebut, diperlukan suatu sistem untuk melakukan identifikasi typographical error pada teks dan melakukan proses koreksi terhadap kesalahan pengetikan pada dokumen. Menggunakan metode N-gram dan Demarau Levenshtein Distance dapat digunakan untuk melakukan koreksi kesalahan kata pada dokumen. Metode Demarau Levenshtein Distance digunakan untuk mengubah kata yang salah, metode N-gram digunakan sebagai pemisahan setiap dua karakter pada kata. Di dalam penelitian ini, nilai N pada N-gram yang digunakan adalah 2 sehingga pada prosesnya, N-gram melakukan pemisahan setiap dua karakter pada kata yang teridentifikasi sebagai kesalahan pengetikan pada dokumen yang dimasukan dan dari kamus. Setelah mendapatkan nilai karakter yang sama dan jumlah pemisahan dua karakter string A dan B, perhitungan similarity digunakan untuk mendapatkan penyaranan kata. Dari hasil pengujian sistem, didapatkan nilai presisi sebesar 1 yang didapatkan dari hasil uji coba.