ANALISA PERBANDINGAN ALGORITMA HUFFMAN DENGAN ALGORITMA TRANSFORMASI BURROWS WHEELER PADA KOMPRESI CITRA MENGGUNAKAN METODE EKSPONENSIAL

 (*)Irma Rapmayani Lubis Mail (STMIK Budi Darma Medan, Indonesia)

(*) Corresponding Author

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.

Full Text:

PDF


Article Metrics

Abstract view : 440 times
PDF - 216 times

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.

Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel ANALISA PERBANDINGAN ALGORITMA HUFFMAN DENGAN ALGORITMA TRANSFORMASI BURROWS WHEELER PADA KOMPRESI CITRA MENGGUNAKAN METODE EKSPONENSIAL

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Pelita Informatika: Informasi dan Informatika




PELITA INFORMATIKA: INFORMASI DAN INFORMATIKA Journal 
Published by STMIK Budi Darma
Email: pelitainformatika.stmikbd@gmail.com
Journal is licensed under a Creative Commons Attribution 4.0 International License