PRAKTIKUM

SISTEM DAN TEKNOLOGI MULTIMEDIA

Pendahuluan.

Dalam upaya mengirim data dari satu tempat ke tempat yang lain, sering ditemukan situasi ketidak
seimbangan antara jumlah data yang dikirim dengan ketersediaan daya dukung jaringan
transmisinya, sehingga kualitas layanan sistem pengiriman datanya dirasakan sangat kurang.
Untuk mengatasi hal ini, salah satu caranya adalah melakukan pemampatan data sebelum dikirim,
agar beban jaringannya menjadi berkurang. Teknik pemampatan data dapat dilakukan apabila ada
pengulangan pola pada datanya, sehingga pola-pola yang berulang tersebut cukup sekedar
diencode penuh pada awalnya dan kemunculan berikutnya dapat dirujuk ke pola awalnya.

Ada banyak teknik pemampatan data yang telah dikembangkan dan pada praktikum kali ini akan
dicoba diterapkan salah satu metode pemampatan (kompresi) data yang disebut Run Length
Encoding (RLE). RLE adalah salah satu teknik pemampatan data yang memampatkan pola yang
muncul secara berurutan. Berikut ini contoh pemampatan data yang menggunakan prinsip RLE:

Setiap deretan angka 0 diganti dengan 2 karakter. Makin banyak nilai 0 yang berderet, semakin
mampat ukuran filenya.a zero to indicate that compression is occurring, followed by the number
of zeros in the run.
1. Buatlah program untuk melakukan decoding RLE dengan mencari angka 0 lalu mengulang
akan 0 tersebut sebanyak jumlah angka yang ada setelahnya.

a. Tuliskan flowchartnya pada laporan saudara.

Buktikan program saudara dengan data berikut ini:

451325345067623145

2. Buatlah program untuk melakukan decoding RLE dengan mencari angka apapun yang
mengulang. Cetak angka tersebut sebanyak perulangan yang diminta (jumlah perulangan pada
program ini ditandai dengan tanda minus).

a. Tuliskan flowchartnya pada laporan saudara.

Buktikan program saudara dengan data berikut ini:

4 5 -2 4 5 4 -4 5 4 5 4 2 -3 0 -3 1 2 3 4 5