ABSTRAK
Perkembangan teknologi yang pesat, sangat berperan penting dalam pertukaran informasi yang cepat. Pada pengiriman informasi dalam bentuk citra masih mengalami kendala, diantaranya adalah karena besarnya ukuran citra sehingga solusi untuk masalah tersebut adalah dengan melakukan kompresi. Kompresi bertujuan untuk mengurangi ukuran data tersebut menjadi sekecil mungkin. Ada banyak metode kompresi citra, namun pada tugas akhir ini akan dibahas prinsip kerja algoritma Elias Delta Code dan Levenstein Code dengan implementasi menggunakan bahasa pemrograman C#. Analisis kinerja algoritma ini bertujuan untuk mengetahui performansi algoritma pada file citra. Untuk mengetahui hasil proses kompresi dilakukan melalui perhitungan Ratio of Compression (RC),
Compression Ratio (CR), Space Saving (SS), waktu kompresi (ms) dan waktu
dekompresi (ms) pada file citra. Dalam percobaan yang dilakukan didapatkan bahwa kedua metode ini memberikan hasil yang berbeda dimana metode Levenstein Code memberikan hasil kompresi yang lebih baik dibandingkan dengan metode Elias Delta Codes dengan rasio kompresi rata-rata sebesar 53,86 % dan waktu dekompresi file citra rata-rata 0,013 ms.
Kata kunci: Kompresi File Citra, Algoritma Elias Delta Codes, Algoritma Levenstein Code
COMPARISON ELIAS DELTA CODING ALGORITHMS
WITH ALGORITHMS LEVENSHTEIN CODES
IN IMAGE COMPRESSION GIF
ABSTRACT
Rapid technological developments, a very important role in the rapid exchange of information. On delivery of information in the form of images are still experiencing problems, which are due to the large size of the image so that the solution to the problem is to do the compression. Compression aims to reduce the data size as small as possible. There are many methods of image compression, but the final project will discuss the working principle of the algorithm Elias Delta code and Levenstein Code with implementations using C # programming language. Analysis of the performance of this algorithm aims to determine the performance of the algorithm in the image file. To find out the result of the compression process is done by calculating the ratio of compression (Rc), Compression Ratio (CR), Space
Saving (SS), the compression time (ms) and decompression time (ms) in the image file. In experiments conducted found that these two methods give different results where the methods Levenstein Code provides better compression results than the method Elias Delta Codes with an average compression ratio of 53.86% and the image file decompression time average of 0,013 ms
Keywords: Image File Compression Algorithm Elias Delta Codes, Code Levenstein Algorithm.