ANALISIS PERBANDINGAN ALGORITMA ARITHMETIC CODING DENGAN ALGORITMA LEMPEL ZIV WELCH (LZW) DALAM KOMPRESI TEKS
DOI:
https://doi.org/10.17605/jti.v3i2.303Abstract
Untuk melakukan kompresi teks, telah banyak algoritma yang dikembangkan dengan teknik pengompresian yang berbeda-beda, namun sayang sekali tidak ada satupun algoritma kompresi tersebut yang baik untuk mengompresi berbagai teks hal ini disebabkan karena karakteristik atau struktur setiap teks, sedangkan kebanyakan algoritma kompresi data memanfaatkan struktur teks tersebut dalam proses kompresi, akibatnya hanya pada teks tertentu saja mungkin suatu algoritma lebih efektif dari yang lainnya. Penelitian ini penulis membahas perbandingan dua algoritma kompresi teks, yaitu Arithmetic Coding dan Lempel Ziv Welch (LZW), Algoritma-algoritma ini dipilih karena algoritma tersebut bersifat lossless dan umumnya digunakan pada teks, dimana dua algoritma pertama merupakan perwakilan dan pengembangan dari masing-masing kategori kompresi dengan teknik pengkodean yang berbeda.References
Anton, 2005. Kompresi dan Teks. Fakultas Teknik Informatika. Univesitas Kristen Duta Wacan http://lecturer.ukdw.ac.id/anton/download/multimedia6.pdf Tanggal Akses : 12 Februari 2016
Mokhamad, Adi Pn Fazmah Arief Yulianto, Endro Ariyanto 2008 Analisis dan Implementassi Perbandinga Kinerja Algoritma Kompresi Huffman,LZW,dan DMC Pada Berbagai Tipe File Teknik Informatika, Fakultas Teknik Informatika, Universitas Telkom Tanggal Akses 5 Februari 2016
Taleumbanua, Pilipus 2011 Analisis Perbandingan Algoritma Kompresi LEMPEL ZIV WELCH, ARITHMETIC CODING, dan RUN-LENGTH ENCODING Pada File Teks Fakultas Matematika dan Ilmu Pengetahuan Alam, Ilmu Komputer, Universitas Sumatra Utara. Tanggal Akses : 12 Februari 2016
Subarka Aan, Fuad 2010 Rancangan Bangun Aplikasi Kompresi File Menggunakan Metode LZW Berbasis Java Fakultas Sains Teknologi, Teknik Informatika, Universitas Islam Negeri (UIN) Maulana Malik Ibrahim Malang http://lib.uin-malang.ac.id/files/thesis/fullchapter/05550055.pdf Tanggal Akses : 01 Februari
Petrus Santoso, 2001 Studi Kompresi Data dengan Metode Arithmetic Coding Jurusan Teknik Elektro, Fakultas Teknologi Industri – Universitas Kristen Petra http://puslit.petra.ac.id/journals/electrical/ Tanggal Akses : 01 Februari 2016
Suarga, 2006 Algoritma dan Pemograman. Andi Offset. Yogyakarta. ISBN : 978-979-29-2745-0.
