Penerapan Algoritma Zhu-Takaoka, Levenshtein Dan CYK (Cocke-Younger-Kasami) Pada Kasus Perbaikan Kesalahan Penulisan Kata Dan Perbaikan Struktur Kalimat Dalam Bahasa Indonesia (skripsi)

Contoh skripsi teknik informatika yang akan kami share pada kesempatan ini adalah skripsi dengan judul Penerapan Algoritma Zhu-Takaoka, Levenshtein Dan CYK (Cocke-Younger-Kasami) Pada Kasus Perbaikan Kesalahan Penulisan Kata Dan Perbaikan Struktur Kalimat Dalam Bahasa Indonesia. Cakupan pembahasan skripsi ini adalah tentang Bahasa, Algoritma, Zhu-Takaoka, CYK, Levenshtein, Perbaikan Kata, Perbaikan Struktur. Silahkan lihat juga contoh skripsi teknik informatika yang telah kami bagikan pada kesemapatan sebelumnya, yaitu tentang Sistem Informasi Manajemen Proyek Berbasis Web Pada CV. Intan Barokah.

Bahasa ialah komunikasi yang paling lengkap dan efektif untuk menyampaikan ide, pesan, maksud, perasaan dan pendapat kepada orang lain. Suatu tata bahasa harus bisa dibuktikan secara ilmiah oleh setiap orang, di setiap tempat dan pada setiap waktu. Oleh karena itu, seorang penulis harus memperhatikan penulisan dan struktur kalimat dalam suatu bahasa karena penulisan dan struktur kalimat akan berpengaruh dalam proses penyampaian dan penerimaan pesan. Hal inilah yang mendasari perlunya diadakan penelitian tentang perbaikan kesalahan penulisan kata dan pemeriksaan struktur kalimat.

Algoritma yang digunakan dalam perbaikan kata dan perbaikan struktur kalimat, di antaranya algoritma Zhu-Takaoka, Levenshtein dan CYK (Cocke-Younger-Kasami). Algoritma Zhu-Takaoka merupakan salah satu algoritma pencocokan string. Dalam proses pencarian string algoritma Zhu-Takaoka terdapat beberapa tahap, yaitu preprocessing, right-to-left scan, bad character rule dan good-suffix rule. Algoritma Levenshtein merupakan algoritma yang digunakan untuk mencari jumlah operasi string yang paling sedikit untuk menstransformasikan suatu string menjadi string yang lain. Algoritma CYK merupakan salah satu algoritma yang dapat mengenali apakah sebuah string dapat dikatakan sebagai kalimat.

Dari ketiga algoritma tersebut akan dilakukan penerapan, sehingga mengetahui algoritma Zhu-Takaoka, Levenshtain dan CYK dalam memberikan rekomendasi perbaikan kata dan perbaikan struktur kalimat. Berdasarkan hasil pengujian yang dilakukan, didapat hasil dari penerapan algoritma Zhu-Takaoka, Levenshtein dan CYK dalam kasus perbaikan kesalahan penulisan kata dan perbaikan struktur dalam bahasa Indonesia menyatakan bahwa hasil pengujian perbaikan kata didapatkan nilai sebesar 76, 4%. Begitu juga dengan pengujian struktur didapat nilai sebesar 84, 21%. Sehingga dapat disimpulkan bahwa dari ketiga algoritma tersebut sudah cukup baik dalam memperbaiki kata dan memperbaiki struktur kalimat.

Jika anda berminat untuk mempelajari skripsi ini, atau ingin menjadikannya sebagai referensi skripsi anda, silahkan download skripsi full konten melalui link di bawah ini. File skripsi