ABSTRAK
Salah satu komponen terpenting dalam pemeriksa ejaan elektronis adalah kamus kata. Dua isu yang berpengaruh dalam perancangan kamus kata untuk pemeriksa ejaan adalah masalah waktu pencarian kata dan ruang memori digunakan oleh kamus tersebut. Tugas akhir ini merekomundasikan satu dari tiga pilihan model kamus yang diteliti untuk dijadikan kamus kata untuk pemeriksa ejaan. Ketiga model kamus tersebut adalah model hibrida antara hash dengan pencari biner, model trie dengan strategi penyimpanan simpul, dan model trie dengan strategi penyimpanan penghubung. Dari hasil uji coba disimpulkan bahwa model trie dengan strategi penyimpanan penghubung merupakan model terbaik, dengan waktu pencarian kata dua kali lebih cepat dan ruang memori yang dua setengah kali lebih kecil dibandingkan dengan model hash. Selain itu, kamus yang dihasilkan model trie dengan strategi penyimpanan penghubung juga kali leibh kecil dan waktu pencarian kata satu setengah kali lebih cepat dibandingkan dengan model trie dengan strategi penyimpanan simpul. Hal ini membuat model trie dengan strategi penyimpanan penghubung menjadi model terbaik dan direkomendasikan sebagai stuktur data bagi kamus kata untuk pemeriksa ejaan elektronis
|