Tugas Akhir
Perbandingan Algoritma Huffan Dengan Algoritma Run Lengt Encoding (Rle) Untuk Kompresi Jpg Dan Png
Dalam bidang teknologi informasi, perpindahan data atau informasi sangat sering dilakukan melalui media penyimpanan ataupun media internet. Kecepatan pengiriman menjadi bagian utama dalam pertukaran informasi, akan tetapi masih mengalami kendala diantaranya besarnya ukuran data yang akan dikirim atau dipindahkan sehingga diperlukan waktu yang cukup lama untuk pengiriman data.
Dari permasalahan tersebut memunculkan gagasan untuk membuat suatu aplikasi kompresi data citra yang dapat mengurangi ukuran akan tetapi informasi yang terkandung didalam data citra tidak berkurang. Metode yang digunakan dalam pembuatan aplikasi kompresi citra ini adalah Metode Huffman dan Run Length Encoding. Menggunakan bahasa pemrograman Matlab R2009a.
Algoritma Huffman menggunakan prinsip pengkodean yang mirip dengan kode Morse, yaitu tiap karakter (simbol) dikodekan hanya dengan rangkaian beberapa bit, dimana karakter yang sering muncul dikodekan dengan rangkaian bit yang pendek dan karakter yang jarang muncul dikodekan dengan rangkaian bit yang lebih panjang.
Mengompresi gambar menggunakan RLE didasarkan pada pengamatan bahwa jika kita memilih pixel dalam gambar secara acak, ada kesempatan baik bahwa tetangga akan memiliki warna yang sama. Sehingga compressor scan baris demi baris bitmap, mencari warna yang sama. ukuran aliran dikompresi tergantung pada kompleksitas gambar. Secara lebih detail, semakin buruk kompresi.
Kata kunci :
Kompresi citra, Metode Run Length Encoding, dan Metode Huffman
Tidak ada salinan data
Tidak tersedia versi lain