ALGORITMA SPELLCHECKING TERNARY SEARCH TREE DAN LEVENSHTEIN DISTANCE DALAM PENGOREKSIAN KATA BERBAHASA INGGRIS

RIZKY, VALLERY MEDISTA and Primartha, Rifkie and Miraswan, Kanda Januar (2018) ALGORITMA SPELLCHECKING TERNARY SEARCH TREE DAN LEVENSHTEIN DISTANCE DALAM PENGOREKSIAN KATA BERBAHASA INGGRIS. Undergraduate thesis, Sriwijaya University.

Preview	Text RAMA_55201_09021381320022_0001067709_0009019002_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (727kB) | Preview
	Text RAMA_55201_09021381320022_0001067709_0009019002_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (92kB) | Request a copy
	Text RAMA_55201_09021381320022_0001067709_0009019002_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (80kB) | Request a copy
	Text RAMA_55201_09021381320022_0001067709_0009019002_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (273kB) | Request a copy
	Text RAMA_55201_09021381320022_0001067709_0009019002_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (93kB) | Request a copy
	Text RAMA_55201_09021381320022_0001067709_0009019002_06.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (10kB) | Request a copy
	Text RAMA_55201_09021381320022_0001067709_0009019002_07_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (18kB) | Request a copy
	Text RAMA_55201_09021381320022_0001067709_0009019002_08_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (246kB) | Request a copy

Abstract

Kesalahan dalam ejaan atau penulisan kata dalam sebuah perangkat lunak pengolahan teks adalah hal yang seringkali terjadi, biasanya disebabkan oleh kelalaian pengguna.Maka dari itu diperlukan sebuah perangkat lunak yang dapat membantu untuk mengoreksi ejaan kata,di dalam penelitian ini menggabungkan dua metode algoritma, perangkat lunak akan melakukan pencocokan kata inputan dengan kata terdekat di dalam kamus kata menggunakan metode algoritma Ternary Search Tree,kemudian melakukan proses pencarian string dan menghitung Edit distance yang terdekat menggunakan algoritma Levenshtein Distance. Pengujian dilakukan dengan 5 konfigurasi pengujian. Dengan 5 nilai edit distance yang berbeda. Hasil pengujian akurasi tertinggi sebesar 98% pada konfigurasi pengujian ke 5, dan waktu pemrosesan tercepat dicatatkan oleh konfigurasi percobaan ke 1 dengan rata-rata waktu pemrosesan 2 milidetik.Dari hasil pengujian dapat terlihat, Semakin besar edit distance value yang digunakan, akan berdampak pada meningkatnya nilai akurasi, namun membutuhkan waktu pemrosesan yang lebih lama pula, dan begitu juga sebaliknya, semakin kecil nilai edit distance yang digunakan, akan meningkatkan kecepatan pemrosesan, namun berdampak pada berkurangnya tingkat akurasi.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Spellchecking, Ternary search tree, Spelling correction, Levenshtein distance
Subjects:	R Medicine > R Medicine (General) > R858-859.7 Computer applications to medicine. Medical informatics
Divisions:	09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User:	Mrs Sri Astuti
Date Deposited:	01 Oct 2019 06:50
Last Modified:	01 Oct 2019 06:50
URI:	http://repository.unsri.ac.id/id/eprint/9892

Actions (login required)

View Item