TEKNIK KOMPRESI
Teknik Kompresi adalah teknik memadatkan data, sehingga data yang tadinya mempunyai kapasitas data yang besar menjadi kapasitas data yang lebih kecilKlasifikasi Kompresi
•Lossless:– Ekplositasinya hanya pada data statistik (redudancy)
– Jangkauan kompresinya rendah
– Struktur dokumennya tidak mengalami error atau hilang apabila dilakukan dekompresi
– contoh:program,data,medical imaging,dan lain sebagainya.
•Lossy:
– Beberapa struktur dokumenya akan mengalami error atau hilang dalam batasan toleransi manusia
– Jangkauan kompresinya sangat tinggi
– Contoh: video, gambar and audio.
Dasar-dasar teknik kompresi
Ada 3 jenis penkodean dalam kompresi antara lain : •Entropy coding: dimana dalam pengkodean dan teknik kompresinya menggunakan teknik kompresi lossless
•Source coding: menggunkan teknik kompresi lossy
•Hybrid coding : gabungan dari teknik entropy dan source coding
Teknik Entropy Encoding
•Run-length Encoding•Repetition Suppression
•Pattern Substitution
•Huffman Coding
Run-length Encoding
Beberapa elemen angka yang sama diwakilkan dengan satu buah elemen angka yang diberikan jumlahnya contoh:111333322222211111 => (1,3),(3,4),(2,6),(1,5)
atau dengan contoh yang lain
10000001 dikompresi menjadi 10!61
Repetition Suppression
Mengubah angka atau hurup yang berulang-ulang diwakilkan dengan satu hurup dengan jumlahnyaContoh :
984000000000000000000000000 = 984A24
Pattern Substitution
Melakukan subtitusi kata-kata menjadi hurup maupun simbolcontoh:
~ This book is an exemplary example of a book….
This => 1、is =>2、an =>3、of =>4、a =>5
book =>b*….
Menjadi 1b*23exemplary example45b*
~This book is an exemplary example of a book on multimedia and networking. Nowhere else will you find this kind of coverage and completeness. This is truly a one-stop-shop for all that you want to know about multimedia and networking.
a:1, about:2, all:3, an:4, and:5, for:6, is:7, of:8, on:9, that:+, this:&, to:=, will:#
–& b o o k 7 4 e x e m p l a r y sp e x a m p l e 81 b o o k 9 m* 5 n* . N o w h e r e sp e l s e # y o…
–129 : 193 = 0.6684 => 33.16% compression
Huffman Coding
•Berdasarkan frekuensi kejadian pada karakter yang diberikan•A:13, B:4, C:7 => A ~>1, B ~>00, C ~>01
0 komentar: