8/18/2019 7.Sismul Kompresi Data New
1/31
SISTEM MULTIMEDIAKOMPRESI DATA DAN TEKS
8/18/2019 7.Sismul Kompresi Data New
2/31
Sekilas Kompresi Data..
Kompresi berarti memampatkan/mengecilkan ukuran
Kompresi data adalah proses mengkodekan informasi
menggunakan bit atau information-bearing unit ang lain ang lebihrendah daripada representasi data ang tidak terkodekan dengansuatu sistem enkoding tertentu.
!ontoh kompresi sederhana ang biasa kita lakukan misaln a adalahmen ingkat kata-kata ang sering digunakan tapi sudah memilikikon"ensi umum. Misaln a# kata $ ang% dikompres men&adi kata $ g%.
'engiriman data hasil kompresi dapat dilakukan &ika pihakpengirim( ang melakukan kompresi dan pihak penerima memilikiaturan ang sama dalam hal kompresi data.
Kompresi data men&adi sangat penting karena memperkecilkebutu an pen!impanan data" mempercepat pengiriman
data" memperkecil kebutu an band#idt $
2
8/18/2019 7.Sismul Kompresi Data New
3/31
Aturan Kompresi..
'engiriman datahasil kompresi
dapat dilakukan &ika pihak pengirim
) ang melakukankompresi* dan
pihak penerima
) ang melakukandekompresi*memiliki aturanang sama dalam
hal kompresi data.
'ihak pengirimharus
menggunakanalgoritma kompresi
data ang sudah
baku dan pihakpenerima &ugamenggunakan
teknik dekompresidata ang samadengan pengirim
sehingga dataang diterima
dapatdiba+a(didekode
3
8/18/2019 7.Sismul Kompresi Data New
4/31
Dasar , dasar TeknikKompresi..
Sumber kompresi adalah loss angberarti ter&adi beberapa bagiankomponen dari data ang hilang akibatdari proses kompresi.
Kompresi entrop adalah lossless angberarti tidak ada data ang hilangselama proses kompresi )hu man+oding*.
/ brid merupakan kombinasi loss danlossless
4
8/18/2019 7.Sismul Kompresi Data New
5/31
Kompresi..
Kompresi entrop adalah media g bebas mengambil se+ara urutan data perbit )b te stream*
/u man +oding adalah +ontoh g menggunakan teknik kompresi entrop .
Entrop ang berasal dari sumber informasi menurut Shannon #
Dimana pi 0 nilai probabilitas Si
mengindikasikan adan a ¨ah informasi ang terdapat di Si aitu ban akbit ang diperlukan untuk dikodekan men&adi Si
Kompresi data men&adi sangat penting karena memperkecil kebutu anpen!impanan data" mempercepat pengiriman data" memperkecilkebutu an band#idt $
5
8/18/2019 7.Sismul Kompresi Data New
6/31
Skema Kompresi..7
8/18/2019 7.Sismul Kompresi Data New
7/31
Data Metode Kompresi..http#((http#((en.1ikipedia.org(1iki(Audio2+ode+
8
8/18/2019 7.Sismul Kompresi Data New
8/31
3enis Kompresi Data..9
8/18/2019 7.Sismul Kompresi Data New
9/31
3enis Kompresi Data..
Lossy Compression10
8/18/2019 7.Sismul Kompresi Data New
10/31
3enis Kompresi Data..
seless Compression11
8/18/2019 7.Sismul Kompresi Data New
11/31
Kriteria Algoritma dan AplikasiKompresi Data..
12
8/18/2019 7.Sismul Kompresi Data New
12/31
4LE )4un Length En+oding*..
Run%&engt %Encoding 'R&E( Kompresi data teks dilakukan &ika ada beberapa huruf ang sama
ang ditampilkan berturut-turut#
5eberapa elemen angka ang sama di1akilkan dengan satu buahelemen angka ang diberikan ¨ahn a
Misal #Data # A5!!!!!!!!DE67777 0 89 karakter4LE tipe 8 )min. : huruf sama* # A5!;>>>>>88888 )8 =* )= :* )> ?* )8 @*
atau dengan +ontoh ang lain8 8 dikompresi men&adi 8 ;?8
13
8/18/2019 7.Sismul Kompresi Data New
13/31
4epetition Suppression..
Mengubah angka atau huruf angberulang-ulang di1akilkan dengan satuhuruf dengan ¨ahn a
Misal #B
8/18/2019 7.Sismul Kompresi Data New
14/31
'attern Substitution..
Melakukan subtitusi kata-kata men&adihuruf maupun simbol. !ontoh #
This book is an eCemplar eCample of abook .
This 8 is > an = of : a @ book b .
/asil #8b >=eCemplareCample:@b
15
8/18/2019 7.Sismul Kompresi Data New
15/31
/u man !oding
)u*man +oding5erdasarkan frekuensi ke&adian pada karakter ang diberikan..A #8= 5 #: ! # 9 A 8 5 ! 8
A 5 ! >:
88 88 8= A
>: : 95 !
http://www.stringology.org/DataCompression/sh/index_en.html
16
8/18/2019 7.Sismul Kompresi Data New
16/31
'emampatan Data dengan Algoritma/u man..
Prinsip )u*man +odingKarakter ang paling sering mun+ul di dalam data dengankode ang lebih pendekFSedangkan karakter ang relatif &arang mun+ul dikodekan
dengan kode ang lebih pan&ang.Fixed-length code
Karak ter
A , + D E -
6rekuensi := G 8= G 8> G 8? G B G @ G
Kode 8 8 88 88 888Hbad dikodekan sebagaiH 8 88
'engkodean 8 . karakter membutuhkan = .bit.
17
8/18/2019 7.Sismul Kompresi Data New
17/31
'emampatan Data dengan Algoritma/u man..
Variable-length code
Karak ter
A , + D E -
6rekuensi
:= G 8= G 8> G 8? G B G @ G
Kode 8 8 8 888 88 8 88Hbad dikodekan sebagai H8 8 888
'engkodean 8 . karakter membutuhkan ) :@ C 8 J8= C = J 8> C = J 8? C = J B C : J @ C :* C
8 . 0 >>:. bit
)= . , >>:. *(= . C 8 G 0>@ =G
18
8/18/2019 7.Sismul Kompresi Data New
18/31
Algoritma 7reed untuk Membentuk Kode/u man..
19
8/18/2019 7.Sismul Kompresi Data New
19/31
8/18/2019 7.Sismul Kompresi Data New
20/31
:.
!ontoh 'embentukan/u man Tree..
Karak ter
A , + D E -
6rekuensi
:@ 8= 8> 8? B @
+b#>@
+#8>
b#8=
a#:@
fe#8:
f#@ e#B
d#8?
fed#=
21
8/18/2019 7.Sismul Kompresi Data New
21/31
@.
!ontoh 'embentukan/u man Tree..
Karak ter
A , + D E -
6rekuensi
:@ 8= 8> 8? B @
a#:@
+b#>@
+#8>
b#8= fe#8:
f#@ e#B
d#8?
fed#=
+bfed#@@
22
8/18/2019 7.Sismul Kompresi Data New
22/31
?.
!ontoh 'embentukan/u man Tree..
a#:@
+b#>@
+#8>
b#8=
fe#8:
f#@ e#B
d#8?
fed#=
+bfed#@@
a+bfed#8
Karak ter
A , + D E -
6rekuensi
:@ 8= 8> 8? B @
0 1
0
0
0
1
1
1
01
23
8/18/2019 7.Sismul Kompresi Data New
23/31
'roses En+oding..Encoding adalah cara menyusun string biner dari teks angada. 'roses en+oding untuk satu karakter dimulai denganmembuat pohon /u man terlebih dahulu. Setelah itu kodeuntuk satu karakter dibuat dengan men usun nama stringbiner ang diba+a dari akar sampai ke daun pohon/u man.
Langkah-langkah untuk men- encoding suatu string bineradalah #
24
8/18/2019 7.Sismul Kompresi Data New
24/31
Algoritma Lempel- i"- el+h)L *
DI+TIONAR.%,ASED +ODIN
Algoritma Lempel- i"- el+h )L *menggunakan teknik adaptif dan berbasiskan$kamus% 'endahulu L adalah L 99 dan L 9<
ang dikembangkan oleh 3a+ob i" danAbraham Lempel pada tahun 8B99 dan 8B9
8/18/2019 7.Sismul Kompresi Data New
25/31
Algoritma Kompresi
Algoritma Lempel- i"- el+h)L *
5E7IS 0 neCt input +hara+terF
hile not EP6Q ! 0 neCt input +hara+terF If s J + eCists in the di+tionar S 0 s J +F else
Q
Putput the +ode for sF Add string s J + to the di+tionar 1ith a ne1 +ode S 0 +F RRE D
26
8/18/2019 7.Sismul Kompresi Data New
26/31
!ontoh Kompresi L
Data #
A55A5A5!A5A55A
+ode String
8 A
> 5
= !
S + Output +ode String
8 A
> 5
= !
---------------------------------------------------------------------------------------------------------------------------
A 5 8 : A5
5 5 > @ 55
5 A > ? 5A
A 5
A5 A : 9 A5A
A 5
A5 ! : < A5!
! A = B !A
A 5
A5 A
A5A 5 9 8 A5A5
8>>::=9@8
27
8/18/2019 7.Sismul Kompresi Data New
27/31
Algoritma Dekompresi
Algoritma Lempel- i"- el+h)L *
5E7IS 0 ULLF
1hile not EP6
Q K 0 ENT I 'UT !PDEF Entr 0 di+tionar entr for KF Putput entr F
if)s ;0 ULL*add string s J entr to di+tionar 1ith ne1 +ode
S 0 Entr FR
E D
28
8/18/2019 7.Sismul Kompresi Data New
28/31
!ontoh Dekompresi L
Data #
A55A5A5!A5A55A
S K Entr! +ode String8 A
> 5
= !
---------------------------------------------------------------------------------------------------------------------------
ULL 8 A
A > 5 : A5
5 > 5 @ 55
5 : A5 ? 5A
A5 : A5 9 A5AA5 = ! < A5!
! 9 A5A B !A
A5A @ 55 8 A5A5
55 8 A 88 55A
A EP6
8>>::=9@8
29
8/18/2019 7.Sismul Kompresi Data New
29/31
Aplikasi Kompresi
0IP -ile-ormat
S rinking
Merupakan metode 1ariasi dari &02
4edu+ing Merupakan metode ang mengkombinasikan metode same b te se uen+e based dan probabilitbased en+oding.
Imploding
Menggunakan metode b te se uen+e based dan Shannon-6ano en+oding.
DeVate Menggunakan L
30
8/18/2019 7.Sismul Kompresi Data New
30/31
Aplikasi Kompresi
RAR File31
8/18/2019 7.Sismul Kompresi Data New
31/31
TE4IMA KASI/
32
Top Related