Penggunaan Spelling Correction dengan Menggunakan Metode Peter Norvig dan N-Gram

Martin, Ricky (2021) Penggunaan Spelling Correction dengan Menggunakan Metode Peter Norvig dan N-Gram. Skripsi thesis, Universitas Tarumanagara.

	Text 535170048_Ricky Martin_01 Cover.pdf Download (186kB)
	Text 535170048_Ricky Martin_02 Lembar Pengesahan.pdf Download (149kB)
	Text 535170048_Ricky Martin_03 Lembar Pernyataan.pdf Download (141kB)
	Text 535170048_Ricky Martin_04 Abstrak.pdf Download (177kB)
	Text 535170048_Ricky Martin_05 Kata Pengantar.pdf Download (180kB)
	Text 535170048_Ricky Martin_06 Daftar Isi, Tabel, Gambar, Lampiran.pdf Download (186kB)
	Text 535170048_Ricky Martin_07 Bab 1.pdf Restricted to Registered users only Download (209kB)
	Text 535170048_Ricky Martin_08 Bab 2.pdf Restricted to Registered users only Download (280kB)
	Text 535170048_Ricky Martin_09 Bab 3.pdf Restricted to Registered users only Download (225kB)
	Text 535170048_Ricky Martin_10 Bab 4.pdf Restricted to Registered users only Download (239kB)
	Text 535170048_Ricky Martin_11 Bab 5.pdf Restricted to Registered users only Download (179kB)
	Text 535170048_Ricky Martin_12 Daftar Pustaka.pdf Download (138kB)
	Text 535170048_Ricky Martin_13 Lampiran.pdf Restricted to Registered users only Download (814kB)
	Text 535170048_Ricky Martin_14 Daftar Riwayat Hidup.pdf Restricted to Registered users only Download (133kB)

Abstract

Kesalahan pengetikan dalam suatu dokumen merupakan human error yang sulit dihindari akibatnya pesan yang ingin disampaikan menjadi tidak maksimal. Menggunakan fitur Spelling Corrector menjadi salah satu cara untuk mengecek kesalahan-kesalahan pengetikan. Kombinasi metode Peter Norvig dan Ngram mampu menghasilkan satu saran kata dan langsung memperbaikinya. Kedua metode mencari saran kata menggunakan nilai probabilitas kata yang paling sering muncul didalam kamus. Perbedaan dari kedua metode tersebut adalah Peter Norvig menggunakan algoritma yang mengkombinasikan proses delete, insert, replace, dan transpose pada kata yang salah. Sedangkan, Ngram menggunakan algoritma yang memperhatikan kata-kata sebelum dan sesudahnya berdasarkan kalimat didalam kamus. Kamus yang digunakan adalah kamus daftar kata dari KBBI dan juga kamus kalimat yang diambil dari beberapa artikel di internet. Kombinasi metode ini diuji dengan menggunakan 55 dokumen yang berisikan kalimat yang memiliki satu kata yang salah ejaan. Hasil pengujian menyatakan bahwa kombinasi kedua metode memberikan tingkat ketepatan 73.684% dan tingkat keberhasilan 37.037% untuk total akurasi dari aplikasi ini adalah 69.09%. Kombinasi kedua metode ini dapat digunakan dalam memperbaiki kesalahan pengetikan, walaupun tidak dapat memperbaiki kata dengan tingkat kesalahan dua huruf atau lebih. Hal ini dikarenakan, Peter Norvig tidak mampu memperbaiki kata dengan tingkat kesalahan dua huruf dan membutuhkan korpus yang baik.

Item Type:	Thesis (Skripsi)
Uncontrolled Keywords:	Kombinasi, Ngram, Peter Norvig, Spelling Corrector
Subjects:	Skripsi/Tugas Akhir Skripsi/Tugas Akhir > Fakultas Teknologi Informasi
Divisions:	Fakultas Teknologi Informasi > Teknik Informatika
Depositing User:	TDI Family perpus
Date Deposited:	05 May 2021 14:43
Last Modified:	11 Aug 2021 06:34
URI:	http://repository.untar.ac.id/id/eprint/27940

Actions (login required)

View Item