ANALISA PERBANDINGAN ALGORITMA HUFFMAN DENGAN ALGORITMA TRANSFORMASI BURROWS WHEELER PADA KOMPRESI CITRA MENGGUNAKAN METODE EKSPONENSIAL
Abstract
Citra adalah alat yang manusia pakai untuk menyampaikan pesan kepada manusia lainnya. Citra telah berkembang seiring dengan perkembangan peradaban manusia. Kini ada foto, gambar yang dihasilkan dengan menangkap cahaya pada medium yang telah dilapisi bahan kimia peka cahaya atau sensor digital, lalu ada film, gambar yang bergerak. Besarnya ukuran data yang harus dikirim melampaui kecepatan transmisi yang dimiliki oleh perangkat keras yang ada, sehingga masih terdapat delay time yang relatif besar.Untuk mengurangi penggunaan memori dan mengurangi ukuran file tanpa mengurangi informasi yang ada di dalam file tersebut maka file tersebut dapat di kompresi. Ada banyak sekali teori dan metode untuk kompresi data, di antaranya metode Huffman, Run-Length Encoding (RLE), Lempel-Zip-Welch (LZW), Transformasi Burrows Wheller, dan beberapa metode lainnya. Untuk membandingkan hasil dari kompresi citra algoritma Huffman dan algoritma BWT maka digunakan metode eksponensial.Kompresi Huffman merupakan algoritma Lossles. Algoritma ini banyak digunakan dalam kompresi file. Dan algoritma Burrows-Wheeler bekerja dalam mode blok, di mana input stream dibaca blok demi blok dan setiap blok adalah dikodekan secara terpisah sebagai satu string. Metode ini disebut sebagai blok penyortiran. Metode Burrows-Wheeler adalah tujuan umum, bekerja dengan baik pada gambar, suara, dan teks, dan dapat mencapai rasio kompresi yang sangat tinggi.
References
Departemen Pendidikan Nasional, Kamus Besar Bahasa Indonesia, 4th ed. Indonesia, Indonesia: Gramedia Pustaka Utama, 2008.
Abdul Kadir, Pengenalan Algoritma. Yogyakarta: Penerbit ANDI, 2013.
S.Si.,M.Kom., Edy Mulyanto,S.Si.,M.Kom., Dr. Vincent Suhartono, Oky Dwi Nurhayati,M.T., Wijanarto,M.Kom. T. Sutoyo, Teori Pengolahan Citra Digital. Semarang: Penerbit ANDI, 2009.
Kartika Firdausy Balza Achmad, Pengolahan Citra Digital menggunakan Delphi. Yogyakarta: Penerbit Andi, 2012.
Usman Ahmad, Pengolahan Citra Digital dan Teknik Pemrogramannya. Bogor: Penerbit Graha Ilmu, 2005.
Edi Prihantoro, Elfitrin Syahrul Lulu C. Munggaran, "Penerapan Teknik Kompresi Burrows-Wheeler Pada Dokumen Berbahasa Indonesia" KNSI, p. 860, 2014.
Giovanni Motta David Salomon, Handbook Data Compresion. New York: British Library Cataloguing, 2010.
Marimin, Teknik Dan Aplikasi Pengambilan Keputusan Kriteria Majemuk. Jakarta, Indonesia: Grasindo, 2005.
Adi Nugroho, Rekayasa Perangkat Lunak menggunakan UML dan JAVA. Yogyakarta: Penerbit Andi, 2009.
S.Si., M.Kom. Emy Setyaningsih, Kriptografi dan Implementasinya menggunakan Matlab. Yogyakarta: Penerbit Andi, 2015
Edi Prihantoro dan Elfitrin Syahrul Lulu C. Munggaran, "Penerapan Teknik Kompresi Burrows Wheller Pada Dokumen Berbahasa Indonesia," KNSI, vol. 175, no. KNSI2014-175, p. 922, Pebruari 2014.
N. Mancelina and Mesran, “PENERAPAN METODE PERBANDINGAN EKSPONENSIAL DALAM MENGANALISA KINERJA ALGORITMA FIXED LENGTH BINARY ENCODING DENGAN VARIABLE LENGTH BINARY ENCODING DALAM KOMPRESI FILE TEXT,†Maj. Ilm. INFOTEK, vol. 2, no. 1, pp. 1–4, 2017.
A. Fau, Mesran, and G. L. Ginting, “Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial ( Studi Kasus : Perpustakaan STMIK Budi Darma ),†J. Times (Technology Informatics Comput. Syst., vol. 6, no. 1, pp. 12–22, 2017.
S. D. Nasution and Mesran, “Goldbach Codes Algorithm for Text Compression,†IJournals Int. J. Softw. Hardw. Res. Eng., vol. 4, no. December, pp. 43–46, 2016.
T. Mizwar, G. L. Ginting, Mesran, A. Fau, S. Aripin, and D. Siregar, “IMPLEMENTASI ALGORITMA J-BIT ENCODING PADA KOMPRESI FILE TEKS,†KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 1, no. 1, pp. 232–236, 2017.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment 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 acknowledgment 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 (Refer to The Effect of Open Access).
