Andina Muchti, S.Pd.,M.Pd., Andina Muchti, S.Pd.,M.Pd. (2022) PENERAPAN ALGORITMA EDIT DISTANCE UNTUK PENGUKURAN KEMIRIPAN ANTAR DOKUMEN BERBAHASA INDONESIA. PENERAPAN ALGORITMA EDIT DISTANCE UNTUK PENGUKURAN KEMIRIPAN ANTAR DOKUMEN BERBAHASA INDONESIA.
|
Text
2. Finis.pdf Download (488kB) | Preview |
Abstract
Salah satu pencegahan tindakan plagiarisme adalah pengukuran kemiripan dokumen dengan tingkat kecepatan dan nilai akurasi yang tinggi. Tujuan dari penelitian ini adalah membuat aplikasi untuk mengukur kemiripan dokumen berbahasa Indonesia menggunakan edit distance. Algoritma edit distance yaitu algoritrma yang berfungsi untuk mengukur nilai kemiripan atau kesamaan antar kata (string) berdasarkan to�tal biaya terkecil dari transformasi salah satu kata menjadi kata yang lain dengan menggunakan edit-rules, yaitu penambahan karakter (insertion), penggantian karak�ter (substitusion) dan penghapusan karakter (deletion). Cara kerja algoritma edit distance dalam mencocokkan string yaitu mengukur kesamaan karakter pada urutan yang sama bukan berdasarkan kata yang sama. Hasil penelitian menujukan bahwa pengukuran kemiripan dengan tahap preprocessing manghasilkan nilai lebih baik dari pada tanpa preprocessing. Tahap Preprosessing dapat mengoptimalkan kerja algo�ritma edit distance sehingga meningkatkan nilai akurasi pengukuran kemiripan
| Item Type: | Article |
|---|---|
| Subjects: | P Language and Literature > P Philology. Linguistics |
| Divisions: | Faculty of Medicine, Health and Life Sciences > School of Psychology |
| Depositing User: | Mr Edi Surya Negara |
| Date Deposited: | 05 Jul 2022 04:31 |
| Last Modified: | 05 Jul 2022 04:31 |
| URI: | http://eprints.binadarma.ac.id/id/eprint/17009 |
Actions (login required)
 |
View Item |
