7.Sismul Kompresi Data New

8/18/2019 7.Sismul Kompresi Data New

1/31

SISTEM MULTIMEDIAKOMPRESI DATA DAN TEKS


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


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


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


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 &umlah 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


6/31

Skema Kompresi..7


7/31

Data Metode Kompresi..http#((http#((en.1ikipedia.org(1iki(Audio2+ode+

8


8/31

3enis Kompresi Data..9


9/31

3enis Kompresi Data..

Lossy Compression10


10/31

3enis Kompresi Data..

seless Compression11


11/31

Kriteria Algoritma dan AplikasiKompresi Data..

12


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 &umlahn 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


13/31

4epetition Suppression..

Mengubah angka atau huruf angberulang-ulang di1akilkan dengan satuhuruf dengan &umlahn a

Misal #B


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


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


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


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


18/31

Algoritma 7reed untuk Membentuk Kode/u man..

19


19/31


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


21/31

@.


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


22/31

?.


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


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


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


25/31

Algoritma Kompresi


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


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


27/31

Algoritma Dekompresi


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


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


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


30/31

Aplikasi Kompresi

RAR File31


31/31

TE4IMA KASI/

32

7.Sismul Kompresi Data New

Documents

Transcript of 7.Sismul Kompresi Data New