Skip to main content

Posts

Showing posts with the label Teknik Kompresi RLE (Run Length Encoding) dan Huffman Coding

Teknik Kompresi RLE (Run Length Encoding) dan Huffman Coding

Teknik RLE (Run Length Encoding) Teknik ini sangat sederhana, yaitu dengan mengganti dua atau lebih karakter yang sama dengan suatu angka yang menyajikan panjangnya karakter yang sama tersebut dan kemudian diikuti oleh karakter aslinya. Contoh: misalkan ada contoh input data seperti berikut: WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW Catatan: B = black pixel, W =  white pixel Bagaimana output/hasil kompresi menggunakan teknik RLE (Run Lengh Coding)? Hasil kompresi dengan teknik RLE adalah : 12W1B12W3B24W1B14W Teknik Huffman Coding