Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SK-0349
Collection Type Skripsi
Title Rancangan kamus kata untuk pemeriksa ejaan elektronis/ Ambara Horasi Febri
Author Ambara Febri Horasi;
Publisher Depok: Fasilkom UI, 1997
Subject
Location
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SK-0349 97/7838 TERSEDIA
SK-0349 TERSEDIA
Tidak ada review pada koleksi ini: 6933
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