Implementasi Algoritma Arithmetic Coding dan Sannon-Fano Pada Kompresi Citra PNG
-
Ibnu Syuhada
*
Universitas Budi Darma, Medan,
Indonesia
(*) Corresponding Author
Abstract
The rapid development of technology plays an important role in the rapid exchange of information. In sending information in the form of images, there are still problems, including because of the large size of the image so that the solution to this problem is to perform compression. In this thesis, we will implement and compare the performance of the Arithmetic Coding and Shannon-Fano algorithms by calculating the compression ratio, compressed file size, compression and decompression process speed. Based on all test results, that the Arithmetic Coding algorithm produces an average compression ratio of 62.88% and a Shannon-Fano compression ratio of 61.73%, then Arithmetic Coding the average speed in image compression is 0.072449 seconds and Shannon-Fano 0.077838 second. Then the Shannon-Fano algorithm has an average speed for decompression of 0.028946 seconds and the Arithmetic Coding algorithm 0.034169 seconds. The decompressed image on the Arithmetic Coding and Shannon-Fano algorithm is in accordance with the original image. It can be concluded from the test results that the Arithmetic Coding algorithm is more efficient in compressing *.png images than the Shannon-Fano algorithm, although in terms of decompression Shannon-Fanose is a little faster compared to Arithmetic Coding.
Downloads
References
D. R. ARDANI, “IMPLEMENTASI DAN ANALISIS ALGORITMA ZHU-TAKAOKA DAN ALGORITMA KNUTH-MORRIS-PRATT PADA APLIKASI KAMUS ISTILAH KESEHATAN BERBASIS ANDROID.” Medan, p. 65, 2017.
F. A. SYUHADA, IMPLEMENTASI ALGORITMA ZHU-TAKAOKA PADA APLIKASI TERJEMAHAN AL-QURAN BERBASIS ANDROID. Medan: USU, 2016.
S. Bahri, “Konsep Implementasi Syariat Islam di Aceh,” Kanun J. Ilmu Huk., no. 60, pp. 313–337, 2013.
Masrokhin, “FIQH SEBAGAI PRODUK IJTIHADI TERHADAP PENAFSIRAN AL-QUR’AN,” pp. 1–19, 2017.
Mesran, “Implementasi Algoritma Brute Force Dalam Pencarian Data Katalog Buku Perpustakaan,” Maj. Ilm. INTI, vol. 3, no. 1, pp. 100–104, 2014.
M. Zarlis and Handrizal, Algoritma & Pemrograman : Teori dan Praktik dalam Pascal. Medan, 2008.
T. Gutman, E. Aan, and C. Funny Farady, “IMPLEMENTASI ALGORITMA ZHU- TAKAOKA PADA APLIKASI KAMUS ISTILAH MUSIK BERBASIS ANDROID Gutman,” J. Rekursif, vol. 5, no. 2, pp. 147–153, 2017.
Nasruddin Safaat H, Pemograman Aplikasi Mobile Smartphone Dan Tablet PC Berbasis Android. Bandung: Informatika Bandung, 2015.
R. A. . M.Shalahuddin, Rekayasa Perangkat Lunak. Yogyakarta: Modulo, 2014.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Implementasi Algoritma Arithmetic Coding dan Sannon-Fano Pada Kompresi Citra PNG
Pages: 527-532
Copyright (c) 2022 Ibnu Syuhada
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).
