Perbandingan Algoritma Elias Delta Codes Dengan Levenstein Code Dalam Kompresi Citra .Gif
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 (R C ),
Compression Ratio (C R ), 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
Universitas Sumatera Utara
Universitas Sumatera Utara
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 (R c), Compression Ratio (C R ), 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.
Universitas Sumatera Utara
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 (R C ),
Compression Ratio (C R ), 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
Universitas Sumatera Utara
Universitas Sumatera Utara
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 (R c), Compression Ratio (C R ), 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.
Universitas Sumatera Utara