7/18/2019 Representasi Data Audio Dan Video1

http://slidepdf.com/reader/full/representasi-data-audio-dan-video1 1/4

Representasi data audio dan video

Representasi data audio dan video meliputi representasi kompresi data suara dan

audio dengan kompresi video. Kompresi data yaitu metode representasi data atau

informasi kedalam ukuran yang lebih kecil dapat mempercepat waktu transmisinya dan

memperkecil penggunaan memori penyimpanan. Kompresi dapat dilakukan tanpa perubahan data. (Lossless compression).

Lossless compression :

• engkodean (coding) data atau informasi yang memiliki kerangkapan (redundancy)kedalam !umlah bit yang lebih kecil.

• "igunakan untuk kompresi teks atau video tanpa perubahan data.

• #eberapa contoh coding : $uffman% arithmetic% statistik% RL& (run-length encoding )%Lempel'iv% Lempel'iv'elch%

Lossless compression oleh $uffman *oding ("avid +lbert $uffman ,-/) :

  ' #erbasis pada perhitungan statistik.  ' 0enggunakan bantuan pohon biner.

  ' "ata yang frekuensi munculnya paling banyak dikode dengan !umlah bit terkecil.  ' "ata yang frekuensi munculnya paling sedikit dikode dengan !umlah bit terbesar.

*ontoh : 1this is an e2ample of a huffman tree1' statistik munculnya karakter : 3 34 5% a46% e46% f47% t4/% h4/% i4/% s4/% n4/% m4/% 24,%

  p4,% l4,% u4,% 84,% r4,.

' robabilitas munculnya karakter : 3 34 8.,-669% a4e48.,,,,9% f48.8779%t4h4i4s4n4m48.8;% 24p4l4u4o4r48.8/5.

ohon biner :

7/18/2019 Representasi Data Audio Dan Video1

http://slidepdf.com/reader/full/representasi-data-audio-dan-video1 2/4

Lossless compression $uffman *oding digunakan untuk pengkodean teks% citra

dan video. +da 7 !enis algoritma $uffman coding% 0asing'masing berhubungan dengan

metode pembuatan pohon biner :' statik : code setiap karakter ditentukan langsung oleh algoritma (contoh : teks

 berbahasa rancis% dimana frekuensi kemunculan huruf e sangat banyak sehingga code

 bitnya kecil.' semi'adaptatif : teks harus dibaca terlebih dulu untuk menghitung frekuensi munculnya

setiap karakter% kemudian membentuk pohon binernya.

' adaptatif : 0etode ini memberikan rasio kompresi yang tinggi karena pohon biner"ibentuk secara dinamik mengikuti tahapan compresi. <amun dari sisi kecepatan

eksekusi membutuhkan waktu yang lebih lama karena satiap saat pohon binernya akan

 berubah mengikuti perubahan frekuensi munculnya setiap karakter.

Kelemahan $uffman *oding

' #ila frekuensi munculnya setiap karakter dalam suatu dokumen adalah sama semua.' =ile kompresinya bisa sama atau lebih besar dari file aslinya.' >olusi yang mungkin ter!adi adalah kompresi per blok karakter dari dokumen tersebut.

Run'length encoding

' RL& coding telah diaplikasikan khususnya pada scanner hitam putih (biner).' rinsip dasarnya adalah menghitung !umlah atau pan!ang data yang sama dalam

serangkain data yang akan dikompresi.

*ontoh pada dokumen hitam $ (tulisan) dan putih (latar belakang dokumen)% berikut

misalnya data pada satu baris dokumen yang direpresentasikan dalam pi2el :$$$$$

' #entuk kompresinya adalah : ,/,$,67$/7,$,,

+plikasi Run'length encoding

' Kompresi citra format bmp pada indows dan ?>@/ untuk citra ,% 6 dan bit@pi2el.' *itra format *A dan /6 bit@pi2el.

' =a2 dan scanner hitam putih.

Lempel'iv'elch coding

' +sumsikan setiap karakter dikode dengan bit (nilai code /;).' 0embentuk tabel gabungan karakter (kata dalam kamus).' Babel ini menyimpan kode kata dengan !umlah bit tetap (umumnya maksimum ,/ bit).

' *ontoh : B?#&?R<?BB?#&?RB?#&?R<?B

7/18/2019 Representasi Data Audio Dan Video1

http://slidepdf.com/reader/full/representasi-data-audio-dan-video1 3/4

+lgoritma kompresi L

c w wc output Kamus

B C<DLE B

? B B? B B? 4 C/;E

# ? ?# ? ?# 4 C/5E

& # #& # #& 4 C/E

? & &? & &? 4 C/-E

R ? ?R ? ?R 4 C/;8E

 < R R< R R< 4 C/;,E

? < <? < <? 4 C/;/E

B ? ?B ? ?B 4 C/;7E

B B BB B BB 4 C/;6E

? B B?

# B? B?# C/;EB?# 4

C/;E

& # #&

*ontoh : B?#&?R<?BB?#&?RB?#&?R<?B

$asil pengkodean : B?#&?R<?BC/;EC/EC/;8EC/;EC/-EC/;,EC/;7EFumlah bit ,; G - 4 ,66 bits.

c w wc output Kamus

? #& #&? C/E #&? 4 C/;;E

R ? ?R  

B ?R ?RB C/;8E ?RB 4 C/;5E

? B B?

# B? B?#

& B?# B?#& C/;EB?#& 4

C/;E

? & &?

R &? &?R C/-E &?R 4 C/;-E

 < R R<

? R< R<? C/;,E R<? 4 C/58E

B ? ?B

?B C/;7E

7/18/2019 Representasi Data Audio Dan Video1

http://slidepdf.com/reader/full/representasi-data-audio-dan-video1 4/4

+lgoritma Rekonstruksi L : B?#&?R<?BB?#&?RB?#&?R<?B

k w input wHinput output Kamus

B B B

? B ? B? ? B? 4 C/;E

# ? # ?# # ?# 4 C/5E

& # & #& & #& 4 C/E

? & ? &? ? &? 4 C/-E

R ? R ?R R ?R 4 C/;8E

 < R < R< < R< 4 C/;,E

? < ? <? ? <? 4 C/;/E

B ? B ?B B ?B 4 C/;7E

C/;E B B? BB B? BB 4 C/;6E

C/E B? #& B?# #& B?# 4 C/;E

C/;8E #& ?R #&? ?R #&? 4 C/;;E

C/;E ?R B?# ?RB B?# ?RB 4 C/;5E

C/-E B?# &? B?#& &? B?#& 4 C/;E

C/;,E &? R< &?R R< &?R 4 C/;-E

C/;7E R< ?B R<? ?B R<? 4 C/58E

 <ama : <ovianti Bri Kusuma

 <R : ,6,/,8885;

Furusan : KD0D+

Kelas : BDK',/