Skripsi

Pengecekan kesalahan dengan damerau levenshtein distance menggunakan fitur layout qwerty / Ni\'matul Ulfah

Abstrak
Penggunaan Keyboard dengan Layout Qwerty merupakan suatu perangkat masukan yang digunakan ke dalam teknologi komputer dan mobile yang biasanya digunakan untuk menulis. Dengan adanya posisi karakter yang tidak berurutan slip jari kedekatan letak keyboard kesalahan penggunaan huruf kapital dapat menyebabkan kesalahan penulisan dalam suatu dokumen. Dengan adanya masalah tersebut maka dari itu diperlukan sebuah sistem yang dapat mengoreksi kesalahan penulisan. Solusi untuk mengoreksi kata yang salah peneliti menggunakan Damerau Levenstein Distance dengan Fitur Layout Qwerty. Data yang digunakan adalah cerita dongeng Sangkuriang yang terdiri dari 551 kata. Dari 551 kata tersebut diperoleh 478 kata yang salah 63 kata dengan nama orang atau nama merk dan 10 kata benar. Data pengujian menggunakan 478 kata yang memiliki kesalahan penukaran huruf (substitution) sejumlah 239 kata dan kesalahan penukaran posisi dua huruf (transposition) sejumlah 239 kata. Hasil penelitian ini menunjukkan bahwa Damerau Levenstein Distance dengan Fitur Layout Qwerty sudah sesuai untuk mengoreksi kata dengan hasil akurasi 69 45% (substitution) dan 77 82% (transposition).

Informasi Detail

DDC

Rs 005.1 ULP p

Prodi

Universitas Negeri Malang. Program Studi Teknik Informatika, 2022.

Deskripsi Fisik

xiii, 19 lembar : ilus. ; 30 cm

Bahasa

Indonesia

No Reg

05089/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. ALGORITMA KOMPUTER - KOREKSI EJAAN
2. DAMERAU LENENSHTEIN DISTANSE
3. COMPUTER ALGORITHM - SPEAKING CORRECTION

Pembimbing

1. Aji Prasetya Wibawa ; 2. Ilham Ari Elbaith Zaeni

Lampiran Berkas