COMPRESSION

Daffa Yumna Cindy Amalia

Wibowo Utari
202031010 202031224

Muammar Akram Josua Mulia

Ramadhana Siahaan
202031050 202031173

INSTITUT TEKNOLOGI PLN

 Defenisi Kompresi Data
Kompresi data adalah sebuah teknik pada ilmu komputer untuk
mengecilkan ukuran data. Banyak orang juga menyebut hal ini dengan
memampatkan data. Jadi , data yang ada dimampatkan menjadi lebih
kecil dari ukuran sebenarnya dengan tujuan menghemat ruang
penyimpanan. Apabila kompresi data dilakukan, otomatis Anda hanya
membutuhkan ruang penyimpanan yang lebih kecil. Selain dinilai lebih
efisien, kompresi data juga mempercepat waktu pertukaran data.
 Ada 3 Metode Kompresi Data
• Loseless Data Compression
Loseless Data Compression adalah teknik kompresi data dimana data kompresi dapat
didekompres kembali. Selain itu hasil kompresi data yang dihasilkan sama persis seperti data
asli sebelum dilakukan kompresi.
Contoh dari Loseless Data Compression adalah ZIP, RAR dan 7-
ZIP. Pemakaian Loseless Data Compression biasanya untuk akurasi data yang sangat
penting seperti data teks, data program dan Image (PNG, GIF).
• Lossy Data Compression
Lossy Data Compression adalah teknik pemampatan data yang hasilnya tidak sama dengan
data aslinya, namun tidak menjadikannya masalah. Teknik Lossy Data Compression ini
contohnya adalah MP3, Streaming Media, JPEG, MPEG dan WMA. Penggunaan
teknik Lossy Data Compression data ini dinilai lebih efisien dibandingkan dengan Loseless
Data Compression. Alasannya yaitu teknik Lossy Data Compression hanya membuang
bagian-bagian data yang kurang penting. Oleh sebab itu data yang dihasilkan masih bisa
digunakan meskipun beberapa bagian dari data aslinya ada yang dihilangkan.
• Metode Huffman Tree
Huffman tree, atau sering juga disebut Huffman coding, adalah salah satu teknik kompresi
data yang mengurangi ukuran data dengan cara memberikan kode biner yang lebih pendek pada
karakter atau simbol yang lebih sering muncul dalam data.
Huffman tree membangun sebuah pohon biner dari daftar karakter atau simbol yang ada
dalam data, di mana karakter dengan frekuensi yang lebih tinggi akan ditempatkan lebih dekat ke
akar pohon. Kemudian, untuk setiap karakter atau simbol, ditetapkan kode biner unik yang terdiri dari
0 dan 1 dengan cara menelusuri jalur dari akar hingga daun pada pohon Huffman. Karakter atau
simbol yang lebih sering muncul akan diberikan kode biner yang lebih pendek untuk menghemat
ruang.
Dengan menggunakan teknik Huffman tree, data yang awalnya membutuhkan banyak bit
untuk direpresentasikan dapat dikompresi menjadi lebih sedikit bit, sehingga menghemat ruang
penyimpanan. Ketika data perlu dikembalikan ke bentuk aslinya, kode biner tersebut dapat didekode
dengan menggunakan pohon Huffman yang sama.
Dampak dan Cara Kerja Compression

Dampak :

• Mempersingkat pengiriman data di jaringan

• Membuat Text / String tidak dapat dimengerti ( Mirip Cryptography)

Cara Kerja :
Memanfaatkan karakter yang muncul berulang – ulang
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)
Cara Kerja Metode Huffman

1. Path pada Huffman Tree diberi label.

Yang ke kiri diberi label 0 dan yang ke
kanan diberi label 1
2. Hasil kompresi didapat dengan
menelusuri path dari root
 Contoh Metode Huffman

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
 Contoh Metode Huffman
2. Buat simpul untuk setiap karakter.
3. Simpul diurutkan berdasarkan jumlah penggunaan dari kiri ke
kanan secara descending
 Contoh Metode Huffman
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
 Contoh Metode Huffman
• Simpul diurutkan berdasarkan jumlah penggunaan dari kiri ke kanan
secara descending
 Contoh Metode Huffman
• 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
 Contoh Metode Huffman
• Simpul diurutkan berdasarkan jumlah penggunaan dari kiri ke
kanan secara descending
 Contoh Metode Huffman
• 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
Contoh Metode Huffman
 Contoh Metode Huffman
Contoh (AKUSUKASASA)

A– 1
S – 01
K – 000
U – 001

AKUSUKASASA =
1000001010010001011011
 Conclusion !
kompresi data memiliki banyak kegunaan, seperti :
 menghemat ruang penyimpanan
 meningkatkan efisiensi jaringan
 mempercepat transfer data
 meningkatkan keamanan data.
Penggunaan kompresi data dapat memberikan banyak manfaat bagi
pengguna, terutama dalam situasi di mana ukuran file besar dan transfer
data melalui jaringan menjadi masalah.
Thankyou!! <3