1 Computer Security Compression

2 Computer Security Compression Tujuan Untuk memampatkan text/ string Dampak Mempersingkat pengirimanan data di jaringan Membuat text/ string tidak dapat dimengerti (mirip cryptography) Cara Kerja Memanfaatkan karakter yang muncul berulang-ulang Contoh Metode Huffman, Metode LZ

3 Computer Security Compression Cara Kerja Metode Huffman Membentuk Huffman Tree 1.Hitung jumlah pemunculan dari setiap karakter 2.Buat simpul untuk setiap karakter. 3.Simpul diurutkan berdasarkan jumlah pemunculan dari kiri ke kanan secara descending 4.2 simpul yang terkecil (2 simpul paling kanan) digabungkan, sehingga membentuk simpul baru 5.Simpul baru ini diposisikan sejajar dengan simpul-simpul sebelumnya yang tidak ikut digabungkan 6.Lakukan proses 3-5 terus menerus sampai didapat hanya sebuah simpul saja (root) 7.Akan terbentuk Pohon Huffman (Huffman Tree)

4 Computer Security Compression Cara Kerja Metode Huffman Path pada Huffman Tree diberi label. Yang ke kiri diberi label 0 dan yang ke kanan diberi label 1 Hasil kompresi didapat dengan menelusuri path dari root sampai ke simpul daun (simpul yang tidak punya anak)

5 Computer Security Compression Contoh String yang mau dikompres adalah AKUSUKASASA 1.Hitung jumlah pengunaan dari setiap karakter, didapat: A muncul 4 buah K muncul 2 buah U muncul 2 buah S muncul 3 buah

6 Computer Security Compression Contoh (AKUSUKASASA) 2.Buat simpul untuk setiap karakter. 3.Simpul diurutkan berdasarkan jumlah penggunaan dari kiri ke kanan secara descending A4S3K2U2

7 Computer Security S3 K2 KU4 U2 Compression Contoh (AKUSUKASASA) 4.2 simpul yang terkecil (2 simpul paling kanan) digabungkan, sehingga membentuk simpul baru 5.Simpul baru ini diposisikan sejajar dengan simpul-simpul sebelumnya yang tidak ikut digabungkan A4

8 Computer Security S3 K2 KU4 U2 Compression Contoh (AKUSUKASASA) 3.Simpul diurutkan berdasarkan jumlah penggunaan dari kiri ke kanan secara descending A4

9 Computer Security Compression A4 S3 K2 KU4 U2 KUS7 Contoh (AKUSUKASASA) 4.2 simpul yang terkecil (2 simpul paling kanan) digabungkan, sehingga membentuk simpul baru 5.Simpul baru ini diposisikan sejajar dengan simpul-simpul sebelumnya yang tidak ikut digabungkan

10 Computer Security Compression Contoh (AKUSUKASASA) 3.Simpul diurutkan berdasarkan jumlah penggunaan dari kiri ke kanan secara descending A4 S3 K2 KU4 U2 KUS7

11 Computer Security Compression Contoh (AKUSUKASASA) 4.2 simpul yang terkecil (2 simpul paling kanan) digabungkan, sehingga membentuk simpul baru 5.Simpul baru ini diposisikan sejajar dengan simpul-simpul sebelumnya yang tidak ikut digabungkan A4 S3 K2 KU4 U2 KUS7 KUSA 11

12 Computer Security Compression Contoh (AKUSUKASASA) S3 K2 KU4 U2 KUS7 A4 KUSA11 Huffman Tree A – 1 S – 01 K – 000 U - 001

13 Computer Security Compression Contoh (AKUSUKASASA) A – 1 S – 01 K – 000 U – 001 AKUSUKASASA =