PENERAPAN ALGORITMA COCKE YOUNGER KASAMI UNTUK MENDETEKSI STRUKTUR KALIMAT DAN REKOMENDASI PERBAIKAN MENGGUNAKAN ALGORITMA DAMERAU LEVENSHTEIN DISTANCE

Prabowo, Budi (2018) PENERAPAN ALGORITMA COCKE YOUNGER KASAMI UNTUK MENDETEKSI STRUKTUR KALIMAT DAN REKOMENDASI PERBAIKAN MENGGUNAKAN ALGORITMA DAMERAU LEVENSHTEIN DISTANCE. Other thesis, Univesitas Pembangunan Nasional Veteran Yogyakarta.

[img]
Preview
Text
ABSTRAK.pdf

Download (95kB) | Preview
[img]
Preview
Text
COVER.pdf

Download (124kB) | Preview
[img]
Preview
Text
DAFTAR ISI.pdf

Download (107kB) | Preview
[img]
Preview
Text
PENGESAHAN PEMBIMBING.pdf

Download (822kB) | Preview
[img]
Preview
Text
PENGESAHAN PENGUJI.pdf

Download (815kB) | Preview

Abstract

Penggunaan kata baku dan struktur kalimat merupakan salah satu syarat dalam penulisan laporan penelitian, tanpa disadari kesalahan penulisan dapat terjadi baik berupa kesalahan pengetikan maupun pada struktur kalimat, kesalahan tersebut disebabkan oleh beberapa faktor diantaranya, kebiasaan saat menulis pesan pendek, berkembangnya bahasa yang digunakan sehari-hari dan susunan keyboard yang terlalu dekat. Kesalahan penulisan biasanya akan segera diperbaiki setelah selesai menulis, namun untuk memperbaikinya diperlukan waktu dan juga ketelitian. Kesalahan penulisan dan perbaikan kalimat dapat dibuat dalam program aplikasi dengan menerapkan algoritma CYK dan DLD. Tujuan dari penelitian ini adalah menerapkan algoritma CYK untuk mendeteksi struktur kalimat dan algoritma DLD untuk merekomendasikan kata dan struktur kalimat. Penelitian ini akan membahas mengenai algoritma CYK dalam memeriksa kalimat dan algoritma DLD dalam merekomendasikan kata dan kalimat. Pemeriksaan kalimat dilakukan dengan mengelompokan setiap kata yang terdapat pada teks, kata yang telah dikelompokkan tersebut kemudian disusun kembali kedalam bentuk kalimat dan diperiksa dengan algoritma CYK untuk mengetahui apakah kalimat tersebut benar atau salah, jika kalimat salah maka perbaikan kalimat dilakukan dengan algoritma DLD untuk menghitung edit distance-nya, hasil dari edit distance akan dijadikan sebagai rekomendasi kalimat, selain perbaikan pada kalimat algoritma DLD juga melakukan perbaikan pada kata yang salah. Hasil pengujian didapatkan tingkat keberhasilan algoritma CYK dalam mendeteksi struktur kalimat sebesar 96% dan algoritma DLD dalam merekomendasikan kata sebesar 96%, sedangkan untuk merekomendasikan kalimat sebesar 88%. Kata Kunci : Cockey Younger Kasami, Damerau Levenshtein Distance, Kata, Struktur Kalimat, Bahasa Indonesia

Item Type: Thesis (Other)
Subjects: Q Science > Q Science (General)
Divisions: Faculty of Engineering, Science and Mathematics > School of Engineering Sciences
Depositing User: Eny Suparny
Date Deposited: 09 Jan 2019 02:04
Last Modified: 09 Jan 2019 02:04
URI: http://eprints.upnyk.ac.id/id/eprint/17699

Actions (login required)

View Item View Item