ALGORITMA SPELLCHECKING TERNARY SEARCH TREE DAN LEVENSHTEIN DISTANCE DALAM PENGOREKSIAN KATA BERBAHASA INGGRIS
Total View This Week0
Total View This Week0
Institusion
Universitas Sriwijaya
Author
VALLERY MEDISTA RIZKY (STUDENT ID : 09021381320022)
Rifkie Primartha (LECTURER ID : 0001067709)
Kanda Januar Miraswan (LECTURER ID : 0009019002)
Rifkie Primartha (LECTURER ID : 0001067709)
Kanda Januar Miraswan (LECTURER ID : 0009019002)
Subject
R858-859.7 Computer applications to medicine. Medical informatics
Datestamp
2019-10-01 06:50:20
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.
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.
File :
RAMA_55201_09021381320022_0001067709_0009019002_01_front_ref.pdf
RAMA_55201_09021381320022_0001067709_0009019002_02.pdf
RAMA_55201_09021381320022_0001067709_0009019002_03.pdf
RAMA_55201_09021381320022_0001067709_0009019002_04.pdf
RAMA_55201_09021381320022_0001067709_0009019002_05.pdf
RAMA_55201_09021381320022_0001067709_0009019002_06.pdf
RAMA_55201_09021381320022_0001067709_0009019002_07_ref.pdf
RAMA_55201_09021381320022_0001067709_0009019002_08_lamp.pdf
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
