PERANCANGAN DAN IMPLEMENTASI ALGORITMA RUN LENGTH ENCODING PADA KOMPRESI DATA

Kompresi data (pemampatan data) merupakan suatu teknik untuk memperkecil jumlah ukuran data (hasil kompresi) dari data aslinya. Pemampatan data umumnya diterapkan pada mesin komputer, hal ini dilakukan karena setiap simbol yang dimunculkan pada komputer memiliki nilai bit-bit yang berbeda. Pemampatan data digunakan untuk mengurangkan jumlah bit-bit yang dihasilkan dari setiap simbol yang muncul. Dengan pemampatan ini diharapkan dapat mengurangi (memperkecil ukuran data) dalam ruang penyimpanan.

RLE adalah algoritma kompresi lossless, yang tergantung pada masukan data statistik, yaitu banyaknya perulangan pada aliran data.