Analisis Kinerja Struktur Data Trie Untuk Kamus Indonesia - Jawa

JESIRA ENJELIVA BR GIRSANG

Informasi Umum

Kode

19.04.1138

Klasifikasi

C -

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Paper

Dilihat

388 kali

Informasi Lainnya

Abstraksi

Pada saat ini, kamus di pasaran sudah banyak bentuknya. Salah satunya adalah kamus elektronik. Kamus elektronik dibagi menjadi tiga jenis, yaitu software kamus, kamus website atau kamus online, dan kamus mobile. Seringkali orang memiliki laptop atau PC, tetapi belum tentu memiliki telepon seluler yang mumpuni. Atau mungkin saja orang memiliki telepon seluler, tetapi, tidak ingin memberatkan telepon seluler tersebut dengan aplikasi kamus berbasis android yang akan membuat performa telepon seluler tersebut menjadi menurun. Maka dari itu, diciptakanlah software kamus berbasis desktop yang dapat digunakan offline atau tanpa membutuhkan internet dalam penggunaannya. Ada dua struktur data yang biasanya digunakan dalam pembuatan software kamus berbasis desktop yang menggunakan python dalam pembuatannya, yaitu struktur data trie dan struktur data dafsa. Dengan membandingkan kinerja kedua struktur tersebut, didapatlah bahwa struktur data trie seringkali lambat dalam mencari arti kata dan memakan memory yang lebih banyak daripada dengan menggunakan struktur data dafsa.