PENERAPAN ALGORITMA LEVENSHTEIN DISTANCE UNTUK KOREKSI EJAAN KATA BERBAHASA INDONESIA

Abstract

Komputer berperan penting dalam mempermudah pekerjaan sehari - hari. Meskipun berbagai aplikasi sudah tersedia, bukan berati penggunaannya tanpa masalah dalam prakteknya. kesalahan yang berhubungan erat dengan posisi tombol papan ketik dan pergerakan jari. Kesalahan - kesalahan yang umumnya terjadi, seperti penggantian satu huruf, penyisipan satu huruf, penghilangan satu huruf, maupun penukaran huruf berdekatan. Hal ini bisa membingungkan bagi penulis, karena mereka akan mencari kata tersebut secara manual dan ini akan membutuhkan waktu yang cukup lama dan tidak efisien. Oleh karena perlu dikembangkan sebuah sistem untuk koreksi ejaan kata bahasa indonesia yang mampu mengatasi permasalahan diatas dan melakukan penerapan metode algoritma levenshtein distance yang mampu memperbaiki koreksi kata, dan memberikan kata usulan dengan nilai kemiripan yang akurasinya mendekati dengan cara kerja, pertama user memasukkan kata secara manual dan memasukan teks dokumen dengan ejaan yang salah dan akan melalui proses preprocessing untuk memperoleh nilai kemiripan dengan jumlah kata usulan ejaan yang benar. dimana suatu pengukuran yang dihasilkan melalui perhitungan jumlah perbedaan yang terdapat pada string.
Kata Kunci : Komputer, Koreksi, ejaan, Levenshtein distance, Akurasi