Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

SAHARI KOMUNIKASI DATA 8. Pemampatan. Pemampatan(Compress) Pemampatan data akan menjadikan kapasitas memori yang dibutuhkan data lebih kecil. Jika pemampatan.

Presentasi serupa


Presentasi berjudul: "SAHARI KOMUNIKASI DATA 8. Pemampatan. Pemampatan(Compress) Pemampatan data akan menjadikan kapasitas memori yang dibutuhkan data lebih kecil. Jika pemampatan."— Transcript presentasi:

1 SAHARI KOMUNIKASI DATA 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 Untuk menentukan Nisbah (ratio) Pemampatan dapat dicari dengan rumus : Sahari

4 Algoritma Run-length 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 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 pada kata PENDIDIKAN dapat dilihat pada tabel dibawah ini. Frekuensi kemunculan karakter Karakter FrekwensiBesar Memory PENDIKAPENDIKA bit 16 bit 8 bit Jumlah10 karakter80 bit Sahari

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

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

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

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

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

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

14 Tabel Bentuk biner hasil pemampatan KarakterFrekwensiBentuk BitJml bit / karakterBesar Memory PENDIKAPENDIKA bit Jumlah10 karakter28 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


Download ppt "SAHARI KOMUNIKASI DATA 8. Pemampatan. Pemampatan(Compress) Pemampatan data akan menjadikan kapasitas memori yang dibutuhkan data lebih kecil. Jika pemampatan."

Presentasi serupa


Iklan oleh Google