Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

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;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SK-0377 98/8060 TERSEDIA
Tidak ada review pada koleksi ini: 4546
ABSTRAK

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.