Modul 2 RLE Decoder [PDF]

Citation preview

PRAKTIKUM SISTEM DAN TEKNOLOGI MULTIMEDIA PROGRAM STUDI D3 TEKNIK TELEKOMUNIKASI SEMESTER 5 MODUL 2: RUN LENGTH ENCODING (RLE) – BAGIAN DECODING



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. b. Tuliskan programnya pada laporan saudara. c. Buktikan program saudara dengan contoh data di atas. 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. b. Tuliskan programnya pada laporan saudara. c. Buktikan program saudara dengan contoh data di atas. 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