@thesis{thesis, author={Kanda Januar and Rifkie and VALLERY MEDISTA }, title ={ALGORITMA SPELLCHECKING TERNARY SEARCH TREE DAN LEVENSHTEIN DISTANCE DALAM PENGOREKSIAN KATA BERBAHASA INGGRIS}, year={2018}, url={https://repository.unsri.ac.id/9892/}, 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.} }