1 / 13

Compression

Compression. 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. Compression.

javan
Download Presentation

Compression

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Compression

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

  4. 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. Compression Contoh String yang mau dikompres adalah AKUSUKASASA Hitung jumlah pengunaan dari setiap karakter, didapat: A muncul 4 buah K muncul 2 buah U muncul 2 buah S muncul 3 buah

  6. Compression Contoh (AKUSUKASASA) Buat simpul untuk setiap karakter. Simpul diurutkan berdasarkan jumlah penggunaan dari kiri ke kanan secara descending A4 S3 K2 U2

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

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

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

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

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

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

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

More Related