Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Annual Research Seminar
Muhammad Omar Braddley
Sriwijaya University
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Pengoreksian Ejaan Kata Berbahasa Indonesia Menggunakan Algoritma Levensthein Distance Muhammad Omar Braddley; Muhammad Fachrurrozi; Novi Yusliani
Annual Research Seminar (ARS) Vol 3, No 1 (2017): ARS 2017
Publisher : Annual Research Seminar (ARS)

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

 Kesalahan penulisan pada dokumen bisa saja terjadi tanpa disengaja, hal ini berpengaruh pada informasi yang didapat oleh pembaca. Sistem pengoreksi ejaan kata secara otomatis mampu mengurangi tingkat kesalahan penulisan. Salah satu metode dalam pengoreksian ejaan kata adalah Approximate String Matching, metode ini menerapkan pendekatan pencarian string. Algoritma Levensthein Distance merupakan salah satu bagian metode Approximate String Matching. Algoritma Levensthein Distance memiliki 3 macam operasi string yaitu penghapusan, penambahan dan pengubahan. Operasi-operasi ini digunakan untuk menghitung jarak antara 2 string, semakin kecil jaraknya maka 2 buah string dikatakan cocok. Pengujian dilakukan dengan 90 data yang terdiri dari 3 skenario yaitu penghapusan, penambahan dan pengubahan karakter. Hasil pengujian akurasi rata-rata sebesar 100% dan waktu 23 mili detik pada operasi penghapusan karakter, hasil 96% dan waktu 5 mili detik pada operasi pengubahan karakter dan hasil 93% dan waktu 88 mili detik pada operasi penambahan.
Co-Authors M. Fachrurrozi . Novi Yusliani