Analisa Kombinasi Algoritma Burrows Wheeler Transform Dan Adaptive Huffman Coding Untuk Kompresi Teks
Keywords:
Kompresi, Teks, Lossless, Burrows-Wheeler, Adaptive HuffmanAbstract
Saat ini teks merupakan salah satu jenis data yang paling banyak digunakan hampir di setiap aktifitas. Ukuran teks relatif besar apabila terdapat jutaan bahkan milyaran karakter yang tersimpan, maka ukuran media penyimpanan yang dibutuhkan untuk menyimpan teks tersebut semakin besar. Poin penting dalam permasalah ini adalah bagaimana teks tersebut dapat dikompresi yang bertujuan untuk mempercepat proses transmisi teks dalam jaringan dan mengurangi ukuran penggunaan media penyimpanan. Dalam analisa ini, algoritma kompresi yang digunakan adalah algoritma kombinasi dari algoritma Burrows Wheeler Transform dan algoritma Adaptive Huffman Coding. Dengan menggunakan kombinasi algoritma tersebut, hasil kompresi dari teks dapat dikembalikan seperti sebelum dikompresi, atau yang biasa disebut kompresi lossless, dan hasil kompresi dapat mengoptimalisasi penggunaan data dalam proses transmisi, dan memperkecil penggunaan media penyimpanan.
References
L. C. Munggaran, E. Prihantoro, dan E. Syahrul, “Penerapan Teknik Kompresi Burrows-Wheeler Pada Dokumen Berbahasa Indonesia,†Konf. Nas. Sist. Inf., hal. 860–864, 2014.
D. A. Yansyah, “Perbandingan Metode Punctured Elias Code Dan Huffman Pada Kompresi File Text,†J. Ris. Komput., vol. 2, no. 6, hal. 33–36, 2015.
I. M. Pu, Fundamental Data Compression. London: Butterworth-Heinemann, 2005.
T. Sutoyo, Teori Pengolahan Citra Digital. Yogyakarta: Andi, 2009.
A. Ahmadi dan W. Supriyono, Psikologi Belajar. Jakarta: Rineka Cipta, 2004.
H. Umar, Metode Penelitian. Jakarta: Raja Grafindo Persada, 2005.
A. Wedianto, H. L. Sari, dan Y. S. H., “Analisa Perbandingan Metode Filter Gaussian, Mean Dan Median Terhadap Reduksi Noise,†J. Media Infotama, vol. 12, no. 1, hal. 21–30, 2016.
S. Suprijanto, Matematika. Jakarta: Yudisthira, 2009.
G. G. Maulana, “Pembelajaran Dasar Algoritma Dan Pemrograman Menggunakan El-Goritma Berbasis Web,†J. Tek. Mesin, vol. 6, no. 2, hal. 69–73, 2017.
M. Dipperstein, “Burrows-Wheeler Transform Discussion and Implementation,†2010. http://michael.dipperstein.com/bwt/.
D. Salomon dan G. Motta, Handbook of Data Compression. London: Springer Science & Business Media, 2010.
Kamisa, Kamus Besar Bahasa Indonesia. Surabaya: Cahaya Agency, 2016.
A. Nugroho, Rekayasa Perangkat Lunak Berorientasi Objek dengan Metode USDP. Yogyakarta: Penerbit ANDI, 2010.
R. Hakim, Visual Basic 2008 for Pemula Banget. Jakarta: Elex Media Komputindo, 2009.
C. Lee, Buku Pintar Pemrograman Visual Basic 2010. Jakarta: Elex Media Komputindo, 2014.2019, doi: 10.33369/pseudocode.6.1.77-82.
