Penerapan Algoritma Zhu-Takaoka, Levenshtein Dan Cyk (Cocke-Younger-Kasami) Pada Perkara Perbaikan Kesalahan Penulisan Kata Dan Perbaikan Struktur Kalimat Dalam Bahasa Indonesia (Skripsi)
Contoh skripsi teknik informatika yang akan kami share pada kesempatan ini ialah 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 ialah perihal Bahasa, Algoritma, Zhu-Takaoka, CYK, Levenshtein, Perbaikan Kata, Perbaikan Struktur. Silahkan lihat juga referensi skripsi teknik informatika yang telah kami bagikan pada kesemapatan sebelumnya, yaitu perihal Sistem Informasi Manajemen Proyek Berbasis Web Pada CV. Intan Barokah.
Bahasa ialah komunikasi yang paling lengkap dan efektif untuk menunjukkan ide, pesan, maksud, perasaan dan pendapat kepada orang lain. Suatu tata bahasa harus mampu dibuktikan secara ilmiah oleh setiap orang, di setiap tempat dan pada setiap waktu. Oleh alasannya yaitu ialah itu, seorang penulis harus memperhatikan penulisan dan struktur kalimat dalam suatu bahasa alasannya yaitu ialah penulisan dan struktur kalimat akan berpengaruh dalam proses penyampaian dan penerimaan pesan. Hal inilah yang mendasari perlunya diadakan penelitian perihal 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 mampu mengenali apakah sebuah string mampu dikatakan sebagai kalimat.
Dari ketiga algoritma tersebut akan dilakukan penerapan, sehingga mengetahui algoritma Zhu-Takaoka, Levenshtain dan CYK dalam menunjukkan 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 mampu 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 rujukan skripsi anda, silahkan download skripsi full konten melalui link di bawah ini. File skripsi
Sumber http://referensicoding.info
