Permodelan Fix

8/18/2019 Permodelan Fix

1/24

PEMAMPATAN CITRA DIGITAL DENGAN PENDEKATAN

SAMPLING DAN KUANTISASI MENGGUNAKAN ALGORITMA

SHANNON-FANO

Oleh

Darul Afandi

NIM 1111!1!1!"1

#URUSAN MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNI$ERSITAS #EM%ER

&!1"


2/24

PRAKATA

Pu'i ()u*ur *ehadira+ Allah S,+ a+a( (eala rah.a+ (er+a *arunia-N)a )an

di/eri*an (ehina 0enuli( da0a+ .en)ele(ai*an 0eneli+ian )an /er'udul

Pe.a.0a+an Ci+ra Dii+al denan Pende*a+an Sa.0lin dan Kuan+i(a(i

.enuna*an Al2ri+.a Shann2n-Fan2334 Penili+ian ini /er+u'uan un+u*

.elen*a0i +ua( Pe.2delan S*ri0(i Maha(i(,a S1 0ada #uru(an Ma+e.a+i*an

Fa*ul+a( Ma+e.a+i*a dan Il.u Pene+ahuan Ala. Uni5er(i+a( #e./er4

Pen)u(unan +ua( Pe.2delan ini +ida* le0a( dari /an+uan dan *er'a(a.a

dari /er/aai 0iha*6 2leh *arena i+u 0enuli( inin .enu7a0*an +eri.a *a(ih

*e0ada8

14 %a0a* Ah.ad Ka.()a*a,uni6 S4Si46 M4Si4 (ela*u D2(en Pe./i./in

A*ade.i* )an +elah .eluan*an ,a*+un)a un+u* .e./eri*an /i./inan

dan 0enarahan /ai 0enuli(

&4 %a0a* dan i/u diru.ah )an (elalu .e./eri*an du*unan dan (e.ana+

(ela.a 0ener'aan +ua( Pe.2delan ini4

94 Te.an-+e.an dari KRAMAT 11: )an (enan+ia(a i*u+ .e./eri*an

(e.ana+ dan (e.ana+ dala. 0en)u(unan +ua( 0e.2delan ini4

"4 Me.e C2.i7 Ind2ne(ia )an +a* hen+i-hen+in)a .e./eri*an hi/uran di(aa+

ra(a 'enuh .ulai .un7ul4

;4 Piha*-0iha* lain )an na.an)a +ida* /i(a di(/u+*an (a+u-0er(a+u4

A*hirn)a 0enili( /erhara06 (e.2a +ua( Pe.2delan S*ri0(i ini da0a+ /er.anfaa+

/ai *i+a dan 0er*e./anan il.u 0ene+ahuan6 (er+a /i(a .enda0a+*an nilai )an

.e.ua(*an4

#e./er6 < De(e./er &!1" Penuli(4

Daftar Isi

Prakata......................................................................................... i

Daftar Isi..................................................................................... ii


3/24

Daftar tabel.................................................................................. iii

Daftar gambar............................................................................ iv

Bab 1. Pendahuluan

1.1 Latar Belakang

1.2 Perumusan Masalah

1. Tu!uan Penelitian

1." Manfaat #enelitian

Bab 2. Tin!auan Pustaka

2.1 $itra Digital

2.2 %lemen $itra Digital

2. Ti#e&ti#e $itra Digital

2." Pen'u#likan ( Sampling)

2.) Kuantisasi

2.* K+m#resi $itra Digital

2., Alg+ritma Shannon-Fano

2.- Perbandingan K+m#resi $itra

Bab . Met+d+l+gi Penelitian

.1 Data Penelitian

.2 Langkah&langkah Penelitian

Daftar Pustaka

Daftar Tabel

Ta/el &41 Kuan+i(a(i S*ala *ea/uan

Ta/el &4& Penuru+an


4/24


5/24

Ga./ar &49 Ci+ra Gra)(7ale

Ga./ar &4" Ci+ra %er,arna

Ga./ar &4; Pende*a+an Sampling

Ga./ar &4< Pende*a+an Kuan+i(a(i

BAB 1.P%/DA0LA/

1.1 Latar Belakang


6/24

Dala. *ehidu0an (ehari-hari6 *i+a +ida* /i(a le0a( dari 0eri(+i,a-0eri(+i,a

0en+in )an +er'adi di (e*i+ar *i+a4 %ei+u /an)a* *e'adian-*e'adian )an +ida*

inin dilu0a*an /ei+u (a'a6 /an)a* 7ara )an diuna*an un+u* .ena/adi*an

*e'adian 0en+in +er(e/u+ (alah (a+un)a adalah denan .enuna*an .e(in

0ena./il a./ar a+au 7i+ra dii+al4 Selara( denan 0er*e./anan +en2l2i (aa+

ini .a*a *uali+a( dari (ua+u 7i+ra0un /er*e./an 0ula dari )an dulun)a hi+a.

0u+ih=/inner *ini 7i+ra le/ih /er,arna dan /i(a di2lah (e(uai *eininan *i+a4

Ci+ra dii+al dala. la)ar di+a.0il*an dala. /en+u* *2+a*-*2+a* *e7il )an

(ana+ halu( di.ana didala.n)a +erda0a+ +erdiri dari *u.0ulan dari ,arna-,arna4

K2+a* - *2+a* *e7il )an +erda0a+ dala. 7i+ra dii+al di(e/u+ denan 0i>el )an

(e+ia0 0i>el dala. 7i+ra .e.ili*i nilai ,arna )an di(e/u+ denan dera'a+

*ea/uan4 Ma(in-.a(in 0i>el 0ada i.ae .e.0un)ai nilai *uan+i+a+if an+ara !

dan &;; dan +erdiri dari 9 ,arna4

Tinin)a *uali+a( dari 7i+ra )an diha(il*an 2leh .e(in 0en2lah 7i+ra

'ua .e.0enaruhi /e(arn)a u*uran .e.2ri )an ada dala. 7i+ra dii+al

+er(e/u+4 Sehina .e./u+uh*an /an)a* .e.2ri a0a/ila 7i+ra +er(e/u+ di(i.0an

dala. .e(in 0en)i.0anan (e0er+i hard di(*4 %ei+u0un un+u* .en+ran(fer a+au

.eniri. 7i+ra +er(e/u+ .e./u+uh*an ,a*+u )an (edi*i+ le/ih la.a4 Oleh *arena

i+u *2.0re(i a./ar a+au 7i+ra (ana+lah 0en+in un+u* efi(ien(i ,a*+u dan

0en)i.0anan a./ar4

Menuru+ Sal2.2n ?&!!@ K2.0re(i ialah 0r2(e( 0enu/ahan (e*u.0ulan

da+a .en'adi (ua+u /en+u* *2de un+u* .enda0a+*an u*uran )an le/ih *e7il4 Saa+

ini +erda0a+ /er/aai +i0e al2ri+.a *2.0re(i6 an+aralain8 Huff.an6 LIFO6

LBHUF6LB@@ dan 5ariann)a ?LB@6 LB6 GBIP6 D)na.i7 Mar*25 C2.0re((i2n

?DMC6 %l27*-S2r+inL2((le((6 Run-Len+h6 Shann2n-Fan26 Ari+h.e+i76 PPM

?Predi7+i2n /) Par+ial Ma+7hin6 %urr2,(-heeler %l27* S2r+in6 dan Half %)+e4

%erda(ar*an +i0e 0e+a *2de )an diuna*an un+u* .enu/ah 0e(an a,al ?i(i file

in0u+ .en'adi (e*u.0ulan 72de,2rd6 .e+2de *2.0re(i +er/ai .en'adi dua

*el2.02*6 )ai+u 8

Met+de stati' 8 .enuna*an 0e+a *2de )an (elalu (a.a4 Me+2de ini

.e./u+uh*an dua fa(e ?+,2-0a((8 fa(e0er+a.a un+u* .enhi+un 0r2/a/ili+a(


7/24

*e.un7ulan +ia0 (i./2l=*ara*+er dan .enen+u*an 0e+a *2den)a6 dan fa(e *edua

un+u* .enu/ah 0e(an .en'adi *u.0ulan *2de )an a*an di+ran(.i(i*an4

C2n+2h8 al2ri+.a Huff.an (+a+i*4

Met+de dinamik (ada#tif3 8 .enuna*an 0e+a *2de )an da0a+ /eru/ah dari

,a*+u *e ,a*+u4 Me+2de ini di(e/u+ ada0+if *arena 0e+a *2de .a.0u /erada0+a(i

+erhada0 0eru/ahan *ara*+eri(+i* i(i file (ela.a 0r2(e( *2.0re(i /erlan(un4

Me+2de ini /er(ifa+ 1-*ali 0e./a7aan +erhada0 i(i file4

C2n+2h8 al2ri+.a LB dan DMC4

Menuru+ Dar.a Pu+ra6 ?&!!8&@; Al2ri+.a Shann2n-Fan2 .eru0a*an

Sua+u .e+2de )an di*enal 0er+a.a *ali .a.0u .ela*u*an 0en*2dean +erhada0

(i./2l (e7ara efe*+if44 Me+2de ini di*e./an*an (e7ara /er(a.aan 2leh Claude

Shann2n dari %ell La/( dan RM Fan2 dari MIT4 Me+2de ini +eran+un 0ada

0r2/a/ili+a( dari (e+ia0 ()./2l )an hadir 0ada (ua+u da+a4 Menuru+ Si(7ar+

?&!1!6 /erda(ar*an de+ail (ua+u 7i+ra6 +e*ni* *2.0re(i 7i+ra da0a+ di/eda*an

.en'adi & *a+e2ri6 .e+2de Lossless dan .e+2de Lossy. Me+2de ini +er.a(u*

dala. L2((le(( C2.0re((i2n )an .ana .e.ili*i dera'a+ *2.0re(i )an leih

rendah +e+a0i denan a*ura(i da+a )an +er'aa an+ara (e/elu. dan (e(udah 0r2(e(

*2.0re(i4

Peneli+ian +en+an *2.0re(i 7i+ra denan 0ende*a+an *uan+i(a(i 0ernah di

la*u*an 2leh Kua+n2 )an .enuna*an 7i+ra /inner a+au hi+a.-0u+ih (e/aai

2/)e* 0eneli+iann)a4 Dala. 0eneli+iann)a dida0a+*an *a0a(i+a( ra+a-ra+a u*uran

*2.0re(i f2+2 /er*uran .en'adi ;@6


8/24

a4 %aai.ana .en*2.0re(i 7i+ra dii+al .enuna*an Al2ri+.a Shannon-

Fano denan 0ende*a+an (a.0lin dan *uan+i(a(i4

/4 %era0a /e(ar ha(il 0e.a.0a+an )an dida0a+*an dala. 0e.a.0a+an

+er(e/u+4

1. Tu!uan Penelitian

Tu'uan )an diinin*an dala. 0eneli+ian ini adalah un+u* .e.ini.al*an

.e.2ri dari file 7i+ra a+au f2+2 dii+al (ehina *a0a(i+a( .e.2ri dala. 7i+ra

.en'adi le/ih (edi*i+ di/andin (e/elu.n)a4

1." Manfaat #enelitianManfaa+ dari 0eneli+ian .enenai *2.0re(i f2+2 a+au 7i+ra dii+al ini

adalah un+u* da0a+ .e.ini.al*an u*uran dari file f2+2 a+au 7i+ra (ehina

da0a+ .enhe.a+ ruan 0en)i.0anan 0ada .edia 0en)i.0anan4

BAB 2. TI/4AA/ P5TAKA

2.1 $itra DigitalSe/uah 7i+ra dii+al adalah *e(a+uan dari (e*u.0ulan /e/era0a *2+a*-

*2+a* 0er(ei dari (e/uah +i+i* )an dia+ur dala. . /ari( dan n *2l2.4 Di.ana .

> n .e.0re(en+a(i*an nilai dari re(2lu(i a./ar6 dan +i+i* )an ada dala. a./ar

di(e/u+ (e/aai 0i>el ?Sal2.2n6 &!!@4 Menuru+ Sairun ?&!!@ (e7ara u.u. 7i+ra

di/ai .en'adi dua .a7a.6 )ai+u8

a4 Ci+ra *2n+inu6 )ai+u 7i+ra )an diha(il*an dari (i(+e. 20+i* )an .eneri.a

(in)al anal26 .i(aln)a .a+a .anu(ia dan *a.era anal24


9/24

/4 Ci+ra di(*ri+6 )ai+u 7i+ra )an diha(il*an .elalui 0r2(e( dii+ali(a(i

+erhada0 7i+ra *2n+inu dan dire0re(en+a(i*an (e/aai (e/uah .a+ri*( )an

.a(in-.a(in ele.enn)a .e.0re(en+a(i*an nilai iden+i+a(4

Ci+ra dii+al da0a+ din)a+a*an dala. .a+ri*( & di.en(i f(x,y) di.ana >

dan ) .eru0a*an *22rdina+ 0i>el dala. .a+ri*( dan f .eru0a*an dera'a+

in+en(i+a( 0i>el +er(e/u+4 Oleh *arena i+u6 (ua+u 7i+ra dii+al monocrhrom

/eru*uran M > N a*an dire0re(en+a(i*an (e/aai .a+ri*( /eri*u+8

Di.ana ! > M 1

! ) N 1

! f?>6) &;;

Nilai f(x,y) dari (ua+u 7i+ra dii+al /erada 0ada (elan *ea/uan !6G-14

S*ala *ea/uan ! /ia(an)a diuna*an un+u* .en)a+a*an in+en(i+a( hi+a.6

(e.en+ara in+en(i+a( /ernilai G-1 .en)a+a*an ,arna 0u+ih ?Se+ia,an6 &!!

)

)1 f?>16)1

>1 >

Ga./ar &41 Ci+ra Dii+al

#i*a *i+a 0erha+i*an denan (e*(a.a a+au 7i+ra +er(e/u+ *i+a 0er/e(ar .a*a

a*an na.0a* +i+i*-+i+i* *e7il /er/en+u* (ei e.0a+ )an .en)u(un 7i+ra +er(e/u+6

+i+i*-+i+i* /er/en+u* 0er(ei e.0a+ i+ulah )an di(e/u+ denan pixel dari (e/uah

7i+ra4 Dala. (e/uah 7i+ra6 'u.lah (a+uan 0an'an dari 0i>el +er(e/u+ a*an


10/24

.enen+u*an re(2lu(i dari (e/uah 7i+ra6 (e.a*in /an)a* 0i>el )an .e,a*ili

dala. 7i+ra .a*a (e.a*in +ini nilai re(2lu(in)a (er+a 7i+ra )an diha(il*an0un

(e.a*in halu(4

2.2 %lemen $itra Digital

Ci+ra dii+al +er(u(un a+a( /e/era0a ele.en da(ar6 di.ana ele.en-ele.en

+er(e/u+ 0erlu di0erha+i*an dala. 0en*2.0re(an 7i+ra4 Ele.en-ele.en +er(e/u+

dian+aran)a adalah (e/aai /eri*u+8

a4 arnaarna .eru0a*an 0er(e0(i )an dira(a*an 2leh .a+a .anu(ia +erhada0

0an'an el2./an 7aha)a )an di0an+ul*an 2leh 2/)e*4 #u.lah ,arna

/er/eda )an da0a+ di+a.0ilan dala. (e+ia0 7i+ra di+en+u*an 2leh

/an)a*n)a /i+ 0ada (e+ia0 0i>el4 U*uran *edala.an ,arna 0ada 7i+ra

dala. *2.0u+er +er/ai .en'adi +ia6 )ai+u8 6 1


11/24

2. Ti#e&ti#e $itra Digital

Su+2)2 et al4 ?&!!8 &1 .en)a+a*an /ah,a dala. 7i+ra dii+al )an

di(i.0an dala. (e/uah *2.0u+er di/eda*an .en'adi +ia6 )ai+u8 7i+ra hi+a.-0u+ih6

7i+ra *ea/uan6 dan 7i+ra /er,arna4

&4941 Ci+ra Hi+a.-0u+ih ? Biner/monochrom)

Dala. (e/uah 7i+ra Biner/monochrom han)a +erda0a+ dua ,arna (a'a6 )ai+u

,arna hi+a. dan ,arna 0u+ih4 Dala. /en+u* .a+ri*(n)a6 7i+ra /inner han)a

.e.ili*i dua ele.en nilai *e.un*inan6 )ai+u ! un+u* ,arna hi+a. dan 1 un+u*

,arna 0u+ih4

Ga./ar &4& C2n+2h Ci+ra %iner=.2n27hr2.

Ci+ra /inner da0a+ dia./ar*an denan 0ale+ ,arna6 .i(al*an (ua+u 7i+ra .e.ili*i

dera'a+ *ea/uan ?A &;


12/24

denan ! .en)a+a*an hi+a. dan &;; .en)a+a*an 0u+ih4 Nilai an+ara ! (a.0ai &;;

.en)a+a*an nilai *ea/uan dari (e/uah 7i+ra )an +erle+a* dian+ara ,arna hi+a.

dan 0u+ih4 C2n+2h dari 7i+ra Gra)(7ale da0a+ diliha+ 0ada Ga./ar ?&496 di.ana

.a(ih da0a+ di/eda*an an+ara daerah 0ada 7i+ra )an .e.ili*i ,arna hi+a. 0e*a+6

aa* hi+a.6 aa* 0u+ih (a.0ai *e ,arna 0u+ih4

Ga./ar &49 Ci+ra Gra)(7ale

&4949 Ci+ra %er,arna ?RG%

Ci+ra /er,arna a+au 7i+ra RG% ini /ia(a di(e/u+ 'ua denan 7i+a (0e*+ral

a+au truecolor. Ci+ra RG% .eru0a*an 7i+ra dii+al )an .enandun .a+ri*( da+a

. > n > 9 )an .e.0re(en+a(i*an ,arna .erah ? Red)6 hi'au (reen)6 dan /iru

(Blue) 0ada (e+ia0 pixel-pixel-n)a4 Terda0a+ ren+an nilai un+u* (e+ia0 ,arna )an

+erda0a+ dala. 7i+ra4 Dala. la)ar *2.0u+er6 nilai ren+an )an 0alin *e7il adalah

! dan )an 0alin /e(ar adalah &;;4 Ci+ra dii+al 0ada (e/uah *2.0u+er

.eru0a*an (e*u.0ulan (e'u.lah +ri0led )an (e+ia0 +ri0le+ +erdiri a+a( 5aria(i

+in*a+ *e7erahan dari ele.en red, green, dan !lue. Pada (e+ia0 +ri0le+ )an

+erda0a+ 0ada 7i+ra +erda0a+ +ia nilai a+au an*a )an .ena+ur in+en(i+a( dari

Red ?R6 reen?G6 dan Blue?%4 Un+u* (ua+u +ri0le+ .e.0re(en+a(i*an (a+u pixel

0ada 7i+ra4 Mi(al*an (ua+u +ri0le+ .e.ili*i nilai 1&6 6 dan &1! .a*a a*an

.ene(e+ nilai R *e nilai 1&6 nilai G *e 6 dan nilai % *e &1!4 An*a-an*a


13/24

0ada RG% inilha )an /ia(an)a di(e/u+ (e/aai color "alues4 %eri*u+ a*an

di/eri*an 72n+2h dari 7i+ra /er,arna a+au 7i+ra RG%4

Ga./ar &4" Ci+ra %er,arna ?RG%

2." Pen'u#likan ( Sampling)

Salah (a+u 0r2(e( dii+ali(a(i adalah 0en7u0li*an ?Sampling 4 Sa.0lin

.eru0a*an 0r2(e( 0ena./ilan inf2ra(i dari (ua+u +i+i* pixel dala. 7i+ra )an

nan+in)a a*an dire0re(en+a(i*an .ena'adi /e/era0a *u.0ulan dari *2+a*-*2+a*

0er(ei )an di(u(un dala. /ari( dan *2l2.4


14/24

Ga./ar &4; Pende*a+an Sa.0lin

Dari Ga./ar ?&4; *i+a da0a+ .eliha+ *2+a*-*2+a* a+au pixel 0ada 7i+ra a+au

(a.0le 7i+ra )an *i+a a./il dari 7i+ra a,al4 Pada pixel +erda0a+ dua 0ara.e+er

)ai+u *22rdna+ dan dera'a+ *ea/uan4 K22rdina+ .eru0a*an 02(i(i dari pixel 6

(edan*an dera'a+ *ea/uan adalah nilai rada(i ,arna 0ada 7i+ra dii+al4 Un+u*

.e.udah*an i.0le.en+a(i6 'u.lah (a.0lin /ia(an)a dia(u.(i*an denan

f2r.ula8

N

Di.ana8 N #u.lah (a.0lin 0ada (ua+u /ari(=*2l2.

n %ilanan /ula+ 02(i+if

Pe./aian a./ar .en'adi /e/era0a u*uran +er+en+u .enen+u*an re(2lu(i

?)ai+u dera'a+ rin7ian )an da0a+ diliha+ (0a(ial )an di0er2leh4 Se.a*in +ini

re(2lu(in)a /erar+i (e.a*in *e7il u*uran pixel ?a+au (e.a*in /an)a* 'u.lah pixel-

pixel -n)a (ehina (e.a*in halu( a./ar )an di0er2leh *arean inf2r.a(i )an

hilan a*/a+ 0enel2.02*an dera'a+ *ea/uan 0ada 0en7u0li*an (e.a*in *e7il4

2.) Kuantisasi


15/24

K2.0re(i /er/a(i( *uan+i(a(i .enuna*an .e+2de 0enuranan 'u.lah

in+en(i+a( ,arna6 (ehina da0a+ .enurani 'u.lah /i+ )an diuna*an un+u*

.ere0re(en+a(i*an 7i+ra4

Ga./ar &4< Pende*a+an Kuan+i(ai

Pada 0r2(e( *uan+i(a(i ini 0r2(e( )an dila*u*an denan 7ara .e./ai (*ala*ea/uan .en'adi G /uah le5el )an din)a+a*an denan (ua+u hara /ula+

?in+eer6 /ia(an)a G dia./il 0er0an*a+an dari dua4

G

Di.ana8 G Dera'a+ *ea/uan

. /ilanan /ula+ 02(i+if


16/24

5kala Keabuan Rentang /ilai Keabuan Pixel Depth

?& nilai !61 1 /i+

?" nilai ! (a.0ai 9 & /i+

? nilai ! (a.0ai @ 9 /i+

?1< nilai ! (a.0ai 1; " /i+

?9& nilai ! (a.0ai 91 ; /i+

?


17/24

?Shidu dan Ra'*a.al6 &!!4 Un+u* .en)ederhana*an 0erhi+unan 0ada *2.0re(i

7i+ra /er,arna /ia(an)a diu/ah .en'adi 7i+ra ra)(7ale ?A denan .ena./il

nilai ra+a-ra+a dari nilai RG% )an ada 0ada 7i+ra4 Sehina da0a+ di+uli(*an8

A

%erda(ar*an dua *a+e2ri )an ada )ai+u Lossless dan Lossy6 .a*a

/er*e./an /e/era0a .e+2de a+au 0ende*a+an )an /i(a diuna*an dala.

0en2.0re(an 7i+ra dii+al6 dian+aran)a (e/aai /eri*u+8

a4 Pende*a+an Ruan

Dala. .e+2de ini *2.0re(i 7i+ra dida(ar*an 0ada hu/unan (0a(ial an+ara

pixel-pixel didala. (ua+u *el2.02* )an .e.ili*i dera'a+ *ea/uan )an

(a.a di dala. (ua+u daerah 0ada 7i+ra

/4 Pende*a+an S+a+i(+i*

Dala. .e+2de ini *2.0re(i 7i+ra )an dila*u*an dida(ar*an 0ada

fre*uen(i *e.un7ulan dera'a+ *ea/uan dari pixel )an +erda0a+ 0ada

(eluruh /aian 7i+ra4

74 Pende*a+an Kuan+i(a(i

Pada .e+2de 0ende*a+an *uan+i(a(i6 *2.0re(i 7i+ra dila*u*an denan 7ara

.enurani 'u.lah dera'a+ *ea/uan )an ada 0ada 7i+ra4

d4 Pende*a+an Fra*+al

Pada .e+2de Pende*a+an Fra*+al6 *2.0re(i 7i+ra didala*u*an /erda(ar*an

0ada *en)a+aan /ah,a *e.iri0an /aian-/aian di dala. 7i+ra da0a+

die*(0l2i+a(i denan .a+ri*( +ran(f2r.a(i4

2., Algh+ritma 5hann+n&6an+

Shannon-Fano coding Al2ri+.a Shann2n-Fan2 .eru0a*an al2ri+.a

0er+a.a )an di0er*enal*an un+u* *2.0re(i (in)al dii+al 0ada /u*un)a )an

/er'udul A Ma+he.a+i7al The2r) 2f C2..uni7a+i2n:4 Al2ri+.a ini

di*e./an*an (e7ara .andiri 2leh Claude Shann2n dan R2/er+ Fan2 dala. dua

0u/li*a(i +er0i(ah 0ada +ahun )an (a.a )ai+u 0ada +ahun 1"4 Al2ri+.a

Shann2n-Fan2 adalah (alah (a+u /an)a* )an di*e./an*an 2leh Claude


18/24

Shann2n diana0 (e/aai Fa+her 2f Inf2r.a+i2n The2r): )ai+u .e./ua+

*e.a'uan dala. *ai+ann)a denan +ran(fer da+a dan *2.uni*a(i 0ada u.u.n)a4

Pada +ahun 1@< R2/er+ Fan2 .eneri.a Claude Shann2n A,ard un+u* *ar)an)a

dala. Inf2r.a+i2n The2r) ?Sal2.2n6 &!!@4

Me+2de ini +eran+un 0ada 0r2/a/ili+a( dari (e+ia0 (i./2l )an hadir 0ada

(ua+u da+a4 %erda(ar*an 0r2/a/ili+a( +er(e/u+ *e.udian di/en+u* daf+ar *2de

un+u* (e+ia0 (i./2l denan *e+en+uan (e/aai /eri*u+8

14 Se+ia0 (i./2l /er/eda .e.ili*i *2de /er/eda4

&4 Si./2l denan 0r2/a/ili+a( *ehadiran )an le/ih rendah .e.ili*i *2de 'u.lah

/i+ )an le/ih 0an'an dan (i./2l denan 0r2/a/ili+a( )an le/ih +ini .e.ili*i

'u.lah /i+ )an le/ih 0ende*4

94 Me(*i0un .e.ili*i 0an'an *2de )an /er/eda6 (i./2l +e+a0 da0a+ dide*2de

(e7ara uni*4

Se7ara u.u. lan*ahlan*ah )an dila*u*an dala. .ela*u*an*2.0re(i file 7i+ra denan .enuna*an .e+2de Shannon - Fano adalah

(e/aai /eri*u+8

14 %ua+lah daf+ar 0eluan a+au fre*uen(i *ehadiran (e+ia0 (i./2l dari da+a )an

a*an di*2de*an4

&4 Uru+*anlah daf+ar +er(e/u+ .enuru+ fre*uen(i *ehadiran (i./2l (e7ara .enuru+

?De(7endin

94 %ailah daf+ar +er(e/u+ .en'adi dua /aian denan 0e./aian dida(ari 0ada

'u.lah +2+al fre*uen(i (ua+u /aian ?/aian a+a( (ede*a+ .un*in denan 'u.lah

+2+al fre*uen(i denan /aian )an lain ?/aian /a,ah4

"4 Daf+ar /aian a+a( di/eri nilai ! dan 1 un+u* /aian /a,ah4

;4 La*u*an 0r2(e( (e7ara re*ur(if ?/erulan un+u* lan*ah 9 dan "4


19/24

Se/aai 72n+2h a*an di/eri*an (e/uah 7i+ra )an (udah di/eri *2de 0ada +ia0-+ia0

nilai dari (e+ia0 0i>el 0ada 7i+ra (e0er+i /eri*u+8

A % D C A D

% C A E E %

D C % D A D

% D E % D C

A D % C A E

D C A E C A

Ke.udian *i+a .ela*u*an lan*ah 0er+a.a dala. .enuna*an al2ri+.a

Shannon-Fano6 )ai+u .e./ua+ daf+ar 0eluan a+au fre*uen(i *ehadiran (e+ia0

(i./2l dari da+a )an a*an di*2de*an4

A 6 % @6 C @6 D 6 E ;4 Ke.udian uru+*an (e7ara %escending (e/aai

/eri*u+8

Ta/el &4& Penuru+an

Ke.udian %ailah daf+ar +er(e/u+ .en'adi dua /aian denan 0e./aian

dida(ari 0ada 'u.lah +2+al fre*uen(i (ua+u /aian ?/aian a+a( (ede*a+ .un*in

denan 'u.lah +2+al fre*uen(i denan /aian )an lain ?/aian /a,ah4

%aian a+a(

Sym!ol Fre&uensi

D

A % @

C @

E ;

Sym!ol Fre&uensi

D

A

% @

C @

E ;


20/24

%aian /a,ah

Ta/el &49 Pe./aian Fre*uen(i

Ke.udian /erilah *2de ! un+u* /aian /a,ah dan *2de 1 un+u* /aian a+a(

(e0er+i /eri*u+8

Pe./aian *e-1

?a

Pe./aian *e-&

Pe./aian *e-1

?/

Pe./aian *e-&

Pe./aian *e-1

Pe./aian *e-9

Sym!ol Fre&uensi $ode

D !

A !

% @ 1

C @ 1

E ; 1

Sym!ol Fre&uensi $odeD !!

A !1

% @ 1

C @ 1

E ; 1

Sym!ol Fre&uensi $ode

D !!

A !1

% @ 1!

C @ 11

E ; 11


21/24


22/24

is!ah > 1!!

Se.a*in +ini 0re(en+a(e ni(/ah dari *2.0re(i 7i+ra .a*a ha(il u*uran 7i+ra

)an diha(il*an (e.a*in *e7il dan (e/ali*n)a (e.a*in (edi*i+ 0re(en+a(e ha(il

ni(/ah *2.0re(i 7i+ra .a*a ha(il dari *2.0re(i 7i+ra .a(ih /eru*uran /e(ar4

BAB . M%T7D7L7I P%/%LITIA/

.1 Data Penelitian

Da+a )an diuna*an dala. 0eneli+ian *ali ini adalah 7i+ra dii+al

/er,arna denan f2r.a+ (e0er+i .*peg, .*pg, .png, .!mp. dan lain (e/aainn)a4 Ci+ra


23/24


24/24

Sairun6 Ha(an4N4S 4 &!!@4 mplementasi %ete&si era& engguna&an 'e&ni& 0rea

Selection ada Sistem enga+as Ruangan Ber!asis amera. Tida* Di+er/i+*an4

S*ri0(i4 %andun8 Pr2ra. S1 Uni5er(i+a( K2.0u+er Ind2ne(ia

Sal2.2n6 Da5id4 &!!@4 1aria!le Length $odes for %ara $ompression, S0riner-

$erla , L2nd2n

Su+2)26 T4 Mul)an+26 Ed)4 Suhar+2n26 $in7en+4 Nurha)a+i6 O*) D4 i'anar+24

&!!4 'eori engolahan $itra4 Se.aran 8 Andi4

i'a)a6 M4Ch Pri'2n26 A4 &!!@4 engolahan $itra %igital engguna&an

0'L0B. %andun 8 Inf2r.a+i*a

Documents

Permodelan Fix