Pengujian kinerja kompresi pohon Hufman satu dan dua pohon pada objek teks
Bilah Samping Artikel
Isi Artikel Utama
Abstrak
Perkembangan teknologi semakin hari semakin cepat dan banyak, mengakibatkan banyaknya data digital yang tersimpan dalam sebuah media penyimpanan. Terlebih jika data tersebut trus disimpan dalam waktu yang tidak ditentukan. Sehingga besarnya media penyimpanan yang dibutuhkan untuk menampung data tersebut. Salah satu cara untuk menyelesaikannya adalah dengan memampatkan data tersebut hingga ukurannya menjadi lebih kecil. Algoritma huffman adalah salah satu algoritma kompresi data teks terbaik. Terdapat beberapa kelemahan didalam algoritma huffman ini, antara lain dalam pembentukan pohon. Penelitian ini menawarkan konsep algoritma huffman dengan dua buah pohon untuk memangkas setengah dari pembentukan satu pohon huffman. Dengan menggunakan dua buah pohon huffman dalam pembentukan pohon terutama kode prefik akan menjadi lebih pendek. Namun demikian, dalam implementasi kompresi data huffman ini akan memakan memori dan waktu yang lebih besar karena adanya proses tambahan sebelum data tersebut disimpan ataupun ditampilkan
##plugins.themes.bootstrap3.displayStats.downloads##
Rincian Artikel
Artikel ini berlisensi Creative Commons Attribution 4.0 International License.
Hak cipta pada setiap artikel adalah milik penulis, dan penulis mengakui bahwa Jnanaloka sebagai pihak yang mempublikasikan pertama kali dengan lisensi Creative Commons Attribution (CC BY). Lisensi ini mengijinkan untuk, Berbagi yakni menyalin dan menyebarluaskan kembali materi ini dalam bentuk atau format apapun; dan Adaptasi yakni menggubah, mengubah, dan membuat turunan dari materi iniuntuk kepentingan apapun, termasuk kepentingan komersial dengan ketentuan Atribusi
Cara Mengutip
Referensi
Hanif, I. (n.d.). Kompresi teks menggunakan algoritma dan pohon huffman. Dmc, 1–11.
Huffman, D. A. (1952). A Method for the Construction of Minimum-Redundancy Codes. Proceedings of the IRE, 40(9), 1098–1101. https://doi.org/10.1109/JRPROC.1952.273898
Shanmugasundaram, S., & Lourdusamy, R. (2011). Text Compression Algorithms - a Comparative Study. ICTACT Journal on Communication Technology, 02(04), 444–451. https://doi.org/10.21917/ijct.2011.0062
Wahyudi, M. D. R. (2009). Enkripsi Field Tabel Database Dengan PGP. Jurnal Teknologi, 2(1), 22–26. https://ejournal.akprind.ac.id/index.php/jurtek/article/view/799/622
Wahyudi, M. D. R. (2016). Pengambilan Isi Berita Online dengan Document Object Model Berbasis PHP untuk Sumber Data Mining. Jurnal Informasi Interaktif Universitas Janabadra, 1(1), 1–7.