KOMUNIKASI DATA SAHARI 8. Pemampatan.

Presentasi berjudul: "KOMUNIKASI DATA SAHARI 8. Pemampatan."— Transcript presentasi:

1 KOMUNIKASI DATA SAHARI 8. Pemampatan

2 Pemampatan(Compress)
Pemampatan data akan menjadikan kapasitas memori yang dibutuhkan data lebih kecil. Jika pemampatan berhasil dikecilkan separoh, maka throughput akan penggandakan meningkat, kecepatan penghantaran secara tidak langsung bertambah dua kali lipat (dengan menggunakan peranti pemampatan data kita dapat menggunakan jalur atau kabel yang berkecepatan lebih rendah). Sahari

3 Algoritma Pemampatan Run-Length Half-byte Huffman Sahari
Untuk menentukan Nisbah (ratio) Pemampatan dapat dicari dengan rumus : Sahari

4 Algoritma Run-length Sahari
Algoritma Run-length diguna-kan untuk memampatkan data yang berisi karakter-karakter berulang. Saat karakter yang sama diterima secara berderet empat kali atau lebih (lebih dari tiga), algoritma ini mengkompres data dalam suatu tiga karakter berderetan Sahari

5 Algoritma Half-Byte Sahari
Algoritma Half-Byte meman-faatkan empat bit sebelah kiri yang sering sama secara berurutan terutama pada file-file text Sahari

6 Algoritma Huffman bahwa setiap karakter ASCII biasanya diwakili oleh 8 bits. Jadi misalnya suatu file berisi deretan karakter “ABACAD” maka ukuran file tersebut adalah 6 x 8 bits = 48 bit atau 6 bytes. Jika setiap karakter tersebut di beri kode lain misalnya A=1, B=00, C=010, dan D=011, berarti kita hanya perlu file dengan ukuran 11 bits ( ), yang perlu diperhatikan ialah bahwa kode-kode tersebut harus unik atau dengan kata lain suatu kode tidak dapat dibentuk dari kode-kode yang lain Sahari

7 Frekuensi kemunculan karakter
Frekuensi kemunculan karakter pada kata PENDIDIKAN dapat dilihat pada tabel dibawah ini. Frekuensi kemunculan karakter Karakter Frekwensi Besar Memory P E N D I K A 1 2 8 bit 16 bit Jumlah 10 karakter 80 bit Sahari

8 Sahari 1. Pembuatan node awal P,1 E,1 N,2 I,2 D,2 K,1 A,1 PE,2 N,2 I,2
2. Pengurutan pertama node berdasarkan frekuensi P,1 E,1 N,2 I,2 D,2 K,1 A,1 3. Penggabungan pertama PE,2 N,2 I,2 D,2 K,1 A,1 P,1 E,1 4. Pengurutan kedua N,2 I,2 D,2 K,1 A,1 PE,2 P,1 E,1 Sahari

9 Sahari N,2 I,2 D,2 PE,2 P,1 E,1 KA,2 K,1 A,1 N,2 I,2 D,2 PE,2 P,1 E,1
5. Penggabungan kedua N,2 I,2 D,2 PE,2 P,1 E,1 KA,2 K,1 A,1 6. Penggabungan ketiga (karena node sudah urut) N,2 I,2 D,2 PE,2 P,1 E,1 KA,2 K,1 A,1 KAPE,4 Sahari

10 Sahari N,2 I,2 D,2 PE,2 P,1 E,1 KA,2 K,1 A,1 KAPE,4 ND,4 I,2 D,2 PE,2
7. Pengurutan ketiga N,2 I,2 D,2 PE,2 P,1 E,1 KA,2 K,1 A,1 KAPE,4 8. Penggabungan keempat ND,4 I,2 D,2 PE,2 P,1 E,1 KA,2 K,1 A,1 KAPE,4 N,2 Sahari

11 Sahari I,2 PE,2 P,1 E,1 KA,2 K,1 A,1 KAPE,4 ND,4 D,2 N,2 I,2 PE,2 P,1
9. Pengurutan keempat I,2 PE,2 P,1 E,1 KA,2 K,1 A,1 KAPE,4 ND,4 D,2 N,2 10. Penggabungan kelima I,2 PE,2 P,1 E,1 KA,2 K,1 A,1 KAPE,4 ND,4 D,2 N,2 IKAPE,6 Sahari

12 Sahari I,2 PE,2 P,1 E,1 KA,2 K,1 A,1 KAPE,4 ND,4 D,2 N,2 IKAPE,6 I,2
11. Pengurutan kelima I,2 PE,2 P,1 E,1 KA,2 K,1 A,1 KAPE,4 ND,4 D,2 N,2 IKAPE,6 12. Penggabungan keenam I,2 PE,2 P,1 E,1 KA,2 K,1 A,1 KAPE,4 ND,4 D,2 N,2 IKAPE,6 NDIKAPE,10 Sahari

13 Sahari I,2 PE,2 P,1 E,1 KA,2 K,1 A,1 KAPE,4 ND,4 D,2 N,2 IKAPE,6
13. Pemberian nilai bit 0 dan 1 setiap daun I,2 PE,2 P,1 E,1 KA,2 K,1 A,1 KAPE,4 ND,4 D,2 N,2 IKAPE,6 NDIKAPE,10 1 Sahari

14 Tabel Bentuk biner hasil pemampatan
Karakter Frekwensi Bentuk Bit Jml bit / karakter Besar Memory P E N D I K A 1 2 1110 1111 00 01 10 1100 1101 4 4 bit Jumlah 10 karakter 28 bit Sahari

15 MENYAYANGI TUGAS DIRUMAH
Buat di double polio, di kumpulkan minggu depan, jgn sampai tidak hadir minggu depan, karena saya akan kasihkan trip untuk jawab soal UAS