Call Number | SK-0377 |
Collection Type | Skripsi |
Title | Pemampatan kamus kata: pengubahan struktur data digital tree menjadi directed acylic word-graph/ Ranatha B. Dharma |
Author | Renatha B. Dharma; |
Publisher | Depok Fasilkom UI, 1998 |
Subject | |
Location | FASILKOM-UI; |
Nomor Panggil | ID Koleksi | Status |
---|---|---|
SK-0377 | 98/8060 | TERSEDIA |
Agar memiliki kinerja yang baik, pemeriksa ejaan elektronis memerlukan kamus kata dengan kinerja yang baik pula Kamus kata yang telah dikembangkan sebelum penelitian ini menggunakan model trie dan memiliki kinerja yang cukup baik. Meskipun demikian model tersebut masih memiliki kelemahan dan dapat dikembangkan lebih lanjut. Tugas akhir ini meneliti kemungkinan penggunaan model Directed Acylic Word-Graph (DAWG) sebagai model kamus kata pengganti trie. Penelitian difokuskan pada analisis kinerja kedua model dan isu-isu pengimplementasian dalam pembutan kamus model DAWG. Hasil uji coba dapat menunjukkan kelebihan DAWG. Dengan menggunakan struktur data untuk elemen kamus dan algoritme pencarian kata yang sama dengan trie. dipastikan kinerja pencarian kata pada DAWG sama dengan trie, yang dalam penelitian sebelumnya terbukti baik. Kelemahan pada trie, yaitu besarnya ruang penyimpanan yang diperlukan, juga dapat diatasi dengan model DAWG, yang memiliki tingkat pemamptan tinggi, Ukuran berkas kamus dalam bentuk DAWG hanya 50; dari berkas kamus trie dan 80; dari berkas masukan. yaitu daftar kata dalam representasi ASCII-nya. Dapat disimpulkan DAWG merupakan model yang tepat untuk menggantikan trie sebagai kamus kata pemeriksa ejaan.