HASHTABLE SEBAGAI ALTERNATIF DARI ALGORITMA PENCARIAN BINER PADA APLIKASI E-ACESIA
Abstract
Aplikasi e-Acesia merupakan kamus dwibahasa Aceh-Indonesia yang dapat digunakan pada telepon genggam berbasis Java MIDP (Mobile Information Device Profile). Aplikasi kamus ini menyimpan data berupa kata dan terjemahannya dalam file teks. Proses utama pada kamus adalah proses pencarian. Aplikasi ini mencoba dua jenis pencarian yaitu pencarian biner dan pencarian pada struktur data Hashtable. Kedua algoritma ini dipilih karena data kamus yang terurut dan tetap serta algoritmanya mudah diimplementasikan pada Java MIDP yang memiliki jumlah Class terbatas. Pengujian terhadap kedua-dua algoritma menggunakan file teks berisi jumlah kata 1000, 2000, 3000 dan 4000 kata. Pengujian pada emulator di komputer menghasilkan waktu pencarian yang sama untuk kedua-dua algoritma yaitu 0 milidetik. Sedangkan pengujian pada telepon genggam dengan menggunakan algoritma pencarian biner menghasilkan waktu 0 milidetik untuk 1000 kata, 0.042 milidetik untuk 2000 kata dan 0.125 milidetik untuk 3000 dan 4000 kata. Sebaliknya waktu pencarian pada telepon genggam dengan menggunakan struktur data Hashtabel menghasilkan waktu rata-rata pencarian yang konstan yaitu 0 milidetik. Namun demikian ukuran milidetik adalah sangat kecil dan tidak terdeteksi oleh pengguna aplikasi. Selain waktu pencarian, pengujian juga mendata besarnya ukuran file jar. Ternyata ukuran file jar bertambah berdasarkan jumlah kata yang disimpan dalam file teks dan ukurannya sama untuk kedua-dua algoritma. Struktur data Hashtable ternyata dapat menjadi alternatif struktur data dan algoritma pada aplikasi kamus e-Acesia karena waktu pencarian yang konstan dan dapat menampung data yang lebih banyak berbanding dengan struktur data array pada pencarian biner.
Kata kunci : aplikasi kamus, telepon genggam, Java MIDP, pencarian biner, Hashtable
References
Al-Gayoni, Y.U. 2010. Memartabatkan Bahasa Aceh, Koran Serambi Indonesia, 3 Juli.
Bakar, A., Sulaiman, B., Hanafiah, M.A., Ibrahim, Z.A. dan Syarifah. 1985. Kamus Aceh
Indonesia. Departemen Pendidikan dan Kebudayaan, Jakarta.
Basry, M.H. 1994. Kamus Umum Indonesia-Aceh. Yayasan Cakra Daru, Jakarta.
Knuth, D.E. 1998. The Art of Computer Programming. Addison-Wesley, Massachusetts.
Mutiawani, V., Juwita, Irvanizam. 2011. Penerapan Algoritma Pencarian Biner dalam Aplikasi Kamus e-Acesia. Prosiding Seminar Nasional Informatika 2011: 17-19
Razi, K. 2007. Sikap Siswa SMU Negeri Banda Aceh terhadap Bahasa Indonesia dan Bahasa
Daerah (Studi Kasus di SMU Negeri 5 Banda Aceh), Langgam Bahasa, Jurnal Ilmiah Pendidikan Bahasa Sastra Indonesia dan Daerah 1 (1): 45-46.
Weiss, M.A. 2012. Data Structures and Algorithm Analysis in Java 3rd edition. Pearson Education, United States of America.
Downloads
Published
Issue
Section
License
Authors who publish with Jurnal Informatika (JIFO) agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
