Minggu, 09 Oktober 2011

Metode RLE

Kompresi RLE adalah jika data d terjadi sebanyak n kali pada aliran data input, maka kejadian n akan diganti dengan nd. Data yang terjadi berurutan n kali disebut run length dari n, dan pada kompresi disebut run-length encoding atau RLE.
Contoh kompresi RLE pada 8-bit bitmap grayscale
Data asli : 12 12 12 34 55 55 55 55 11 11 11 11 11 34 34 34
Data encoded : (3,12)(1,34)(4,55)(5,11)(3,34)

Tidak ada komentar:

Posting Komentar