KOMUNIKASI DATA SAHARI 8. Pemampatan

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

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

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

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

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 (10010101011), 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

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

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

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

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

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

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

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

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

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