analisis perbandingan algoritma kompresi run

advertisement
ANALISIS PERBANDINGAN ALGORITMA KOMPRESI RUNLENGTH ENCODING, LZ78 DAN LZW PADA GAMBAR
DIGITAL
ABSTRAK
Seiring dengan berkembangnya teknologi komputer, jumlah data dan informasi
digital yang menyusun dunia digital juga semakin banyak, hal ini menimbulkan
masalah karena media penyimpanan mereka terbatas. Untuk mengatasi masalah
tersebut, dikembangkanlah sebuah teknologi untuk mengompresi file-file digital
dengan berbagai algoritma penkompresian. Di antaranya, adalah Run-length
Encoding, Lempel-Ziv-78 dan Lempel-Ziv-Welch. Penelitian ini ditujukan untuk
mengetahui performa ketiga algoritma dalam menkompresi file gambar digital
dengan format JPEG dan BMP,. Pengujian akan menggunakan rasio kompresi dan
waktu kompresi untuk mengukur kinerja ketiga algoritma. Pengujian akan
dilakukan dengan sebuah aplikasi berbasis web. Aplikasi ini bisa digunakan untuk
mengkompresi file gambar digital dan mendekompresi file hasil kompresi tersebut
menggunakan ketiga algoritma yang diteliti. Setelah melakukan pengujian, dan
membandingkan data hasil pengujian maka diperolehlah hasil penelitian yang
membuktikan bahwa algoritma LZW memiliki rasio kompresi terbaik, tetapi
membutuhkan waktu paling lama untuk melakukan kompresi. RLE memiliki waktu
kompresi tercepat, tetapi rasio kompresi terburuk, dan LZ78 berada di posisi tengah
dalam segi rasio kompresi dan waktu kompresi.
Kata kunci : kompresi data, Run-length Encoding, Lempel-Ziv-78, Lempel-ZivWelch, gambar digital
vi
Download