RANCANG BANGUN APLIKASI REKOMENDASI PERBAIKAN KESALAHAN KATA PADA TEKS MENGGUNAKAN ALGORITMA LEVENSHTEIN DISTANCE

Nadhia, Nurin Syarafina (2020) RANCANG BANGUN APLIKASI REKOMENDASI PERBAIKAN KESALAHAN KATA PADA TEKS MENGGUNAKAN ALGORITMA LEVENSHTEIN DISTANCE. Sarjana thesis, SEKOLAH TINGGI INFORMATIKA & KOMPUTER INDONESIA.

	Text 161116035.pdf Restricted to Repository staff only Download (213kB)
	Text ABSTRAK.docx Download (26kB)
	Text BAB I.docx Download (43kB)
	Text BAB II.docx Download (1MB)
	Text BAB III.docx Download (354kB)
	Text BAB IV.docx Restricted to Repository staff only Download (382kB)
	Text BAB V.docx Download (36kB)

Abstract

Pengetikan dokumen dalam pembuatan laporan atau sebuah karangan dengan baik harus dilakukan secara teliti. Tingkat ketelitian seseorang berbeda–beda. Tingkat ketelitian yang rendah menyebabkan kesalahan pengetikan kata yang menjadikan kata tidak baku hingga tidak dapat dibaca. Rekomendasi perbaikan kata mampu mengurangi tingkat kesalahan pengetikan. Salah satu metode dalam perbaikan ejaan kata adalah Approximate String Matching, metode ini menerapkan pendekatan pencarian string. Algoritma Levensthein Distance merupakan salah satu bagian metode Approximate String Matching. Sebelum menggunakan Levenshtein Distance, untuk mendapatkan kata yang akan dikoreksi menggunakan preprocessing. Pengujian dilakukan dengan sepuluh kalimat dengan kondisi kurang dari 100 kata, sepuluh kalimat dengan 100 - 250 kata, dan sepuluh kalimat dengan 250 - 500 kata. Hasil akurasi rata-rata yang didapatkan untuk kalimat kurang dari 100 kata adalah 95%, untuk 100 - 250 kata adalah 94%, dan untuk 250 - 500 kata adalah 90%.

Item Type:	Thesis (Sarjana)
Subjects:	Others
Divisions:	Engineering Sciences
Depositing User:	Unnamed user with username editor_perpustakaan
Date Deposited:	15 Feb 2024 03:13
Last Modified:	15 Feb 2024 03:16
URI:	http://repository.stiki.ac.id/id/eprint/2043

Actions (login required)

View Item