Teks ini membahas berbagai teknik kompresi dan aplikasi kompresi yang dapat digunakan untuk mengurangi ukuran file dengan memanfaatkan kelemahan sistem pendengaran dan penglihatan manusia serta teknik encoding seperti RLE, Huffman, dan LZW. Beberapa aplikasi kompresi yang disebutkan antara lain WinRAR, 7-Zip, iZArc, dan PeaZip yang memiliki fitur kompresi, dekompresi, dan enkripsi file.
1. Teknik Kompresi dan Aplikasi Kompresi
KELOMPOK MULTIMEDIA 11
Andy Muhammad Rifky Muskar (14102050)
Deprilana Ego Prakarsa (14102055)
Elisabet Sihite (14102059)
Nuriman Aditya Putra (14102079)
2. Kompresi adalah proses untuk mengubahan
ukuran sebuah data menjadi ukuran data
yang lebih kecil ari ukuran sebelumnya
sehingga dapat digunakan dengan lebih
mengefisiensiankan ukuran sebuah data.
PENGERTIAN KOMPRESI
3. Teknik kompresi bisa dilakukan terhadap data
berupa :
Teks
Audio (MP3)
Gambar (JPEG)
Video (MPEG)
TEKNIK KOMPRESI
4. 1. Teknik Run-Length Encoding
Teknik Run-Length Encoding merupakan suatu bentuk teknik
kompresi data teks yang dilakukan dengan melihat karakter atau huruf yang
sama secara berurut. Karakter yang berulang secara berurut minimal 4 kali
dapat langsung dikompres dengan menggunakan simbol (!) dan dihitung nilai
panjangnya.
Misalnya:
Data: ABCCCCCCCCDEFGGGG = 17 karakter
RLE tipe 1 (min. 4 huruf sama) : ABC!8DEFG!4 = 11 karakter
TEKNIK KOMPRESI DATA
5. Best case:
untuk RLE adalah ketika terdapat 127 karakter yang sama sehingga akan
dikompres menjadi 2 byte saja.
Worst case:
untuk RLE adalah ketika terdapat 127 karakter yang berbeda semua, maka
akan terdapat 1 byte tambahan sebagai tanda jumlah karakter yang tidak sama
tersebut.
TEKNIK RUN-LENGTH
ENCODING
6. 2. Huffman Static Coding
Huffman Static Coding menggunakan pohon prefiks dalam representasi.
Pembuatan Kode Huffman Static dengan menggunakan representasi pohon
biner yang pengaksesannya dimulai dari daun yang sebelah kiri lalu dilanjutkan
pengaksesan ke daun sebelah kanan kemudian pengaksesan dilanjutkan ke
bagian akar pohon biner. Pohon prefiks yang akar-akarnya diberi nama 0 dan 1
disebut kode prefix.
TEKNIK KOMPRESI DATA
8. HUFFMAN TREE
Misalnya :
MAMA SAYA
Total = 8 karakter
Frekuensi karakter dari string yang akan dikompress dianalisa terlebih dahulu.
A = 4 -> 4/8 = 0.5
M = 2 -> 2/8 = -.25
S = 1 -> 1/8 = 0.125
Y = 1 -> 1/8 = 0.125
CONTOH HUFFMAN STATIC
CODING
9. Lalu Membuat Pohon Huffman Berdasarkan Contoh
CONTOH HUFFMAN STATIC
CODING
10. 3. Teknik Shannon-Fano Algoritma
Teknik coding ini dikembangkan oleh dua orang dalam dua buah proses
yang berbeda, yaitu Claude Shannon di Bell Laboratory dan R.M. Fano di MIT,
namun karena memiliki kemiripan maka akhirnya teknik ini dinamai dengan
mengggabungkan nama keduanya.
-Tiga prinsip yang mendasari algoritma shannon:
1. Simbol yang berbeda memiliki kode yang berbeda
2. Kode untuk symbol yang sering muncul memiliki jumlah bit yang lebih
sedikit dan sebaliknya symbol yang jarang muncul memiliki kode dengan
jumlah bit lebih besar.
3. Jumlah bitnya dikodekan secara pasti
TEKNIK KOMPRESI DATA
12. 4. Teknik Adaptive Human Coding
Suatu pohon binary dimana titiknya mempunyai counter frekuensi (kemunculan)
memiliki sifat saudara kandung (sibling property) jika tiap titik (kecuali akar) saat
scanning (breadth-first-right-to-left tree) membangkitkan urutan (list) dari titik-titk
yang mempunyai harga counter frekuensi yg tidak meningkat.
TEKNIK KOMPRESI DATA
13. 5. Hufman Shift Coding
Kompresi Huffman merupakan algoritma yang paling banyak dipakai dalam
program kompresi dikarenakan algoritma Hufman Shift Coding merupakan
algoritma yang digunakan untuk mengkompresi data dengan kompresi lossless
yang sangat cocok dan ideal untuk mengkompresi teks atau file program.
Ref : KOMPRESI FILE AUDIO WAVE MENGGUNAKAN ALGORITMA
HUFFMAN SHIFT CODING
TEKNIK KOMPRESI DATA
14. Cara melakukan kompresi pada Huffman Shift Coding
Simbol dibagi menjadi beberapa blok dengan ukuran yang sama. Biasanya
ukuran dari blok tersebut adalah 2k-1 simbol, dimana k adalah bilangan bulat
positif. Jika k=1, maka huffman shift coding sama dengan standart huffman
coding.
HUFMAN SHIFT CODING
15. 1. CRITICAL BAND
Merupakan daerah frekuensi tertentu dimana pendengaran manusia lebih peka
pada frekuensi-frekuensi rendah, sehingga alokasi bit dan alokasi sub-band
pada filter critical band lebih banyak dibandingkan frekuensi lebih tinggi.
2. Model Psikoakustik
Karakteristik dari MP3 yang memanfaatkan kelemahan pendengaran manusia.
Model yang menggambarkan karakteristik pendengaran manusia.
Salah satu karakteristik pendengaran manusia adalah memiliki batas frekuensi
20 Hz ... 20 kHz, dimana suara yang memiliki frekuensi yang berada di luar
ambang batas ini tidak dapat didengar oleh manusia, sehingga suara seperti itu
tidak perlu dikodekan
TEKNIK KOMPRESI AUDIO
16. 3. Auditory Masking
Manusia tidak mampu mendengarkan suara pada suatu frekuensi dengan
amplitudo tertentu jika pada frekuensi di dekatnya terdapat suara dengan
amplitudo yang jauh lebih tinggi.
TEKNIK KOMPRESI AUDIO
17. • Model Warna
• Model yang digunakan untuk menentukan warna dalam komputer adalah:
RGB Model
• Metodologi 24-bit di mana warna ditetapkan dalamhal nilai merah, hijau, dan
biru mulai dari 0 hingga 255
• HSB /HSL dan HSV model -Warna ditentukan sebagai sudut 0-360 derajat
pada roda warna
• CMYK(untuk media cetak/tinta)
• YIQ(NTSCUS, Japan),
• YUV (PAL Australia, Europe),
• xvYCC(YCbCr/YPbPr +RGB)
• CIE (International Commision Illumination, France, 1931)
TEKNIK KOMPRESI GAMBAR
19. 1. Algoritma Lempel-Ziv-Welch (LZW)
Menggunakan teknik yang berbasiskan “kamus”
Pendahulu LZW adalah LZ-77 dan LZ-78 yang dikembangkan oleh Jacob Ziv
dan Abraham Lempel pada tahun 1977 dan 1978.
Terry Welch mengembangkan teknik tersebut pada tahun 1984.
LZW banyak dipergunakan pada UNIX, GIF,modem V.42
APLIKASI KOMPRESI
20. 1. Pertama deklarasi String Sebagai contoh saya gunakan String “Rivai”
2. Kompres String dengan algoritma lzw. Dari contoh yang ada String “Rivai”
dikompres menjadi 82 105 118 97 105
3. Ubah ke bentuk biner dengan masing-masing 12 bit hingga seperti ini.
000001010010 000001101001 000001110110 000001100001 000001101001
4. Hilangkan spasi
000001010010000001101001000001110110000001100001000001101001
5. Bagi ke 8 bit. Jika bit terakhir berjumlah 4 bit, maka tambahkan biner 1111
agar menjedi 8 bit atau 1 Byte. Hasilnya seperti ini. 00000101 00100000
01101001 00000111 01100000 01100001 00000110 10011111
6. Ubah lagi ke bentuk desimal hingga menjadi 5 32 105 7 96 97 6 144
7. Setelah menjadi bentuk desimal barulah di dapat String hasil kompresan dan
dapat dijadikan file kembali
PROSES KOMPRES FILE LZW
21. 1. ZIP FILE
Zip adalah standar kompresi data paling populer, diciptakan oleh Phil Katz.
Dengan kompresi data, ukuran data menjadi lebih kecil sehingga penggunaan
media penyimpanan atau transfer data apa pun menjadi efisien.
File yang bergambar sebuah lemari (ZIP) dan tumpukan buku (RAR).
Dengan file compress ini Anda dapat memasukan banyak file atau folder
menjadi satu file yaitu berupa ZIP dan RAR. Salah satu kegunaan menyimpan
file dalam bentuk zip adalah file cukup aman terhindar dari virus komputer,
proses transfer / pemindahan data dari disk ke disk lebih cepat dibandingkan
folder file biasa.
APLIKASI KOMPRESI
22. 1. Pilih salah satu file yang akan dijadikan zip atau rar, saya contohkan folder
file MyFile, kemudian klik kanan , maka akan terlihat seperti pada
gambar. dan dilanjutkan dengan klik Add to archive.
2. Kemudian akan menampilkan seperti gambar dibawah ini, pada kolom
Archive format, silahkan kalian tentukan apakah akan dikompres dalam
ekstensi zip atau rar. Compression methode atau metode kompresi,
kalian dapat mengatur kecepatan yang diinginkan. Klik OK
PROSES KOMPRES ZIP FILE
23. 3. Setelah klik Ok , silahkan tunggu hingga proses kompres selesai. Waktu
yang dibutuhkan tergantung besar kecilnya kapasitas ukuran file. Apabila
proses telah selesai silahkan dilihat di partisi / local disk / folder tempat asal
file tersebut.
Untuk mengembalikan file zip menjadi folder biasa, silahkan klik dua kali
/ enter file zip tersebut, maka akan terlihat seperti gambar. Pilih
menu Extract to dan tentukan dimana tempat untuk menyimpan file tersebut.
PROSES KOMPRES ZIP FILE
24. 3. Aplikasi RAR
Salah satu aplikasi yang berfungsi untuk melakukan kompresi file adalah
WinRAR. Pada WinRAR kita dapat mengatur setelan-setelan ketika melakukan
kompresi file sehingga file hasil kompresi lebih mudah kita tentukan, atau
setidaknya lebih mudah kita kontrol.
APLIKASI KOMPRESI
25. 1. Klik Kanan Pada data yang ingin kalian Kompres -> Lalu Pilih Add To Archive
2. Setelah itu akan Muncul Tampilan Seperti ini , Pilih Compression Method menjadi
Best untuk menjadikan proses Kompres jadi terbaik , atau Fast/Fastest Untuk Proses
Yang Cepat , pilih Lock ,Solid Archive agar Archive tetap di Rar itu
3. Pilih Ke Tab Advanced Untuk Men Setting bagian Kompres Lainya , saya sarankan
buat auto Text , Audio , True Color semua agar tidak merusak hasilnya nanti
4. Proses Kompres Akan Berjalan . Untuk Menggati Setelan bisa pih Mode , tapi jika
tetap ingin menjadikan Proses Kompres terbaik tetap gunakan Best .
5. Setelah Proses Selesai , Data Yang Telah Ter Kompres akan Terletak Di bagian Bawah
Data asli , Coba Cek Dan Bandingkan Ukuran Asli Dan data hasil kompres .
6. Hasil Dari Kompres Berkurang 1.3 Gb dari Ukuran Asli Sebesar 4 Gb , jadi proses
kompres ini menghemat beberapa persen dari ukuran data yang asli . dan
mengcompres melalui winRar Kualitas Data yang di Hasilkan tidak Corrupt seperti
beberapa Software Kompres lain
PROSES KOMPRES FILE RAR
26. 4. iZArc
iZArc merupakan salah satu utilitas file-compression terbaik yang ada saat ini.
iZArc menyediakan dukungan untuk berbagai jenis file, serta menyediakan
akses pada berbagai fitur dan tool yang powerful. Utilitas ini memungkinkan
Anda untuk melakukan drag and drop file dari dan ke Windows Explorer,
membuat dan mengekstrak file arsip secara langsung pada Windows Explorer,
membuat lebih dari satu arsip, membuat self-extracting archive, memperbaiki
file zip yang rusak, mengkonversi dari satu jenis arsip ke jenis arsip lainnya,
melihat dan menulis komentar pada arsip, dan masih banyak lagi.
APLIKASI KOMPRESI
27. • IZArc mengusung berbagai fitur, antara lain :
• Mendukung puluhan format kompresi : 7-ZIP, A, ACE, ARC, ARJ, B64, BH, BIN,
BZ2, BZA, C2D, CDI, CAB, CPIO, DEB, ENC, GCA, GZ, GZA, HA, IMG, ISO,
JAR, LHA, LIB, LZH, MBF, MDF, MIM, NRG, PAK, PDI, PK3, RAR, RPM, TAR,
TAZ, TBZ, TGZ, TZ, UUE, WAR, XXE, YZ1, Z, ZIP, ZOO
• Integrasi dengan klik kanan Explorer
• Delete atau menambahkan file didalam file kompresi
• Konversi format file kompresi
• Pencarian file didalam arsip (file kompresi)
• Tampilan yang mirip dengan Windows Explorer
APLIKASI KOMPRESI IZARC
28. • Dukungan Drag and Drop
• Mendukung format CD/DVD Images (ISO, BIN, MDF, NRG, IMG, C2D,
PDI, CDI)
• Membuat self-extracting file
• Mendukung enkripsi arsip dan berbagai fitur lainnya
APLIKASI KOMPRESI IZARC
29. 5. PeaZip
Peazip merupakan pengarsip file untuk kompresi dan dekompresi file. Bersihkan
ruang kosong pada disk drive dengan memindahkan folder yang jarang diakses ke
file ZIP. Gabung atau pisahkan file di antara beberapa volume.
PeaZip juga menambahkan fungsi untuk mengenkripsi file terkompresi dan
mengekstrak beberapa arsip sekaligus. Dengan antarmuka sederhana, PeaZip
merupakan pengarsip file yang mudah digunakan yang dirilis sebagai program
sumber terbuka.
Unduh
APLIKASI KOMPRESI
30. • PeaZip mempunyai berbagai fitur, antara lain :
• Membuat file kompresi : 7Z, ARC, BZ2, GZ, PAQ/ZPAQ, PEA,
QUAD/BALZ, TAR, UPX, ZIP
• Mampu membuka lebih dari 120 format kompresi, seperti 7z, bz, bz2, bzip2,
tbz2, tbz, gz, gzip, tgz, tpz, tar, zip, z01, smzip, arj, cab, chm, chi, chq, chw, hxs,
hxi, hxr, hxq, hxw, lit, cpio, deb, lzh, lha, rar, r01, 00, rpm, z, taz, tz, iso, jar, ear,
war, lha, pet, pup, pak, pk3, pk4, slp, xpi, wim, u3p, lzma86, lzma, udf, xar,
dmg
• Tersedia untuk Windows maupun Linux
• Mendukung berbagai metode enkripsi
• Tampilan yang sederhana sehingga memudahkan
• Salah satu hal yang ditekankan dalam Peazip adalah masalah keamanan
(Security), sehingga opsi untuk enkripsi memberikan berbagai pilihan untuk
keamanan yang tinggi.
APLIKASI KOMPRESI PEAZIP