PDF Tugas Tutorial 2 - Compress

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 7

 

Q]OLX Q]QJ[EL@ ; MX^L1<;;

<. Fe
Fesl
sl`g
`gli
li aeg
aegmtlc
mtlcue
ue du
duf
f`lc
`lc klr
lrli
lio
o ‐S‖
‐S‖ yliylio aefei
efeitl
tl al
ali
i ae
aetl
tlwl
wlrg
rgli
li pl
pla
al au
aull
teioglt clrol ylio kmrkmal lal`lc smpmrte tmr`eclt plal tlkm` kmregut4

Clrol Duf`lc Ulio Aetlwlrgli


Duf`lc Ulio Aefeitl (]iet)
([upelc) (]iet)

;1>> <;> <3>

;>>> <2> <=>

Kmrals
Kmra lslr
lrgl
gli
i altl
altl plal
plal tlkm
tlkm`` ae ltls
ltls,, tm
tmit
itug
ugli
li bu
buio
iose
se pm
pmrf
rfei
eitl
tlli
li (\a)
(\a) al
ali
i bu
buio
iose
se
 pmilwlrli (\s) alre klrlio ‐S‖ tmrsmkut, ali tmitugli teteg gmsmefklioli plslr 
smrtl olfklrgli orlbeg gmsmefklioli plslr tmrsmkutt!

^miym`msleli4

Aegmtlcue4

 ^<6;1>>   \a < 6 <;>   \s <6<3>

 ^;6;>>>   \ a ; 6<2>   \ s ;6<=>

Aetliyl4
\a ali\ s :

Dlwlk4

Kmitug ufuf
Kmitug ufuf pmrslfl
pmrslflli
li ui
uitug
tug fmihlre
fmihlre buiose
buiose pmrfei
pmrfeitll
tlli
i ali buiose
buiose pmilwlr
pmilwlrli
li
lal`lc4

 ^∛ ^< \ ∛ \<
6
 ^ ;∛ ^< \ ;∛ \ <

 ^ ∛;1>>   \∛<;>
Buiose ^mrfeitlli (\ a º ↛ 6
;>>>∛ ;1>> <2>∛<;>

 ^ ∛;1>> 6 \∛<;>  
∛1>> 1>

∛ 1>> ( \ ∛<;> )6 1> (  ^


^ ∛;1>> )

 ∛ 1>> \ + 13.>>>6 1> ^ ∛52.>>>

∛º 1>>\ 6 1>^-52.>>>-13.>>>
1>^-52.>>>-13.>>>

∛ 1>> \ 6 1> ^∛<11.>>>
 1> ^ ∛<11.>>>
\6
∛ 1>>
∛<
\a 6  ^ + 82>
<>
 

 ^ ∛;1>>   \∛<3>
Buiose ^milwlrli (\s º ↛ 6
;>>>∛ ;1>> <=>∛<3>

 ^ ∛;1>> \∛<3>
6  
∛1>> ∛ 8>
∛ 1>> ( \ ∛<3> )6∛8> ( ^∛ ;1>> )
∛ 1>> \ + ?;.>>> 6∛8> ^ + ?;.>>>

∛ 1>> \ 6∛8> ^ + ?;.>>>∛?;.>>>

∛ 1>> \ 6∛8> ^

∛8> ^
\6
∛ 1>>
 8
\s 6  ^
1>

Fmimitugli teteg gmsmefklioli plslr 

6
\a \s
∛<  8
 ^ + 82>6  ^
<> 1>

∛<  ^  8
∛  ^ 6∛82>
<> 1>

∛1 ∛8
 ^ 6∛82>
1>

∛?
 ^ 6∛82>
1>

1>
 ^6∛ 82> ß∛
?
<1.1>>
 ^6
?

 ^6;.>=?,<

 8
\6 ( ;.>=?,< )
1>

\6<=1,;3 6<=1,8
 

\a 6 -</<>^ + 82> ↛ (>, 82>>) ali (82>,>)

\6> ↛ > 6 -</<>^ + 82>


^
</<>^ 6 82>
;>>> (<=1,8 7 ;.>=?,<)
^ 6 82> x <>
\s 6 8/1>^ ↛ (>,>) ali (>,>)
^ 6 82>>
\6> ↛ >6 8/1> ^
^6> ↛ \ 6 >+82>
> x 1>/8 6 ^
\ 6 82>
^6>

^6> ↛ \ 6 >

;>>

;. Km
Kmra
ralsl
lslrg
rgli
li buio
buiose
se pm
pmrf
rfei
eitl
tlli
li al
ali
i bu
buio
iose
se pm
pmil
ilwl
wlrl
rli
i yl
ylio
io Lial
Lial pm
pmrj
rj`m
`mc
c pl
plal
al sjl`
sjl`
ij
ijfj
fjrr < ae ltls,
ltls, tmitu
tmitugl
gli
i tete
teteg
g gm
gmsmsmef
efkl
klio
ioli
li pl
plslr
slr yl
ylio
io klklru
ru lp
lplk
lke`
e`ll pm
pmfm
fmre
reit
itlc
lc
fmio
fm iomi
milg
lgli
li pl
pldl
dlg
g pm
pmid
idul
ul`li
`li pm
pmruruie
iett (p
(pldl
ldlg
g tmtl
tmtlp)
p) lt
ltls
ls kl
klrl
rlio
io ‐S‖
‐S‖ tmtmrsm
rsmku
kutt sm
smkm
kmslr 
slr 
[p. <>> / uiet.
uiet. Kmrlpl
Kmrlpl kmkli
kmkli pldlg
pldlg ylio
ylio aetlio
aetliooui
ouioo j`mc
j`mc gjisuf
gjisufmimi ali kmkli
kmkli pldlg 
pldlg 
ylio aetliooio prjausmi, ali kmrlpl duf`lc pmimreflli pldlg pmfmreitlc.
^miym`msleli4
∛<
\a 6 <>  ^ + 82>
 8
\s6  ^ ↛ ^6( ^s∛ t )
1>
t 6<>>

Buiose pmilwlrli ylio klru4

 8
\s6 ( ^∛<>> )
1>

 8
\s6  ^∛?,=
1>

Qetg gmsmefklioli ylio klru4


 

∛<  8
 ^ + 82>6  ^∛?,=
<> 1>

∛<  8
 ^∛  ^6∛?,= ∛ 82>
<> 1>

∛?
 ^ 6∛82?,=
1>

1>
 ^6∛ 82?,= ß∛
?

 ^6;.<>>

∛<
\6 ( ;<>> )+ 82>
<>
\6∛ ;<> + 82>
\6 <=>

Dlae, teteg gmsmefklioli ylio klru lal`lc (<=> , ;<>>).

^< 6 ;>=?,< \<6<=1,8

^; 6 ;<>> \;6<=>

   ^ldlg
^ldlg ylio
ylio aetlioou
aetlioouio
io gjisufmi
gjisufmi6 ^ ;∛ ^ <6 ;<>>∛;>=?,<6 1;,5
   ^ldlg ylio
ylio aetlioouio ^rjausmi6t ∛( ^ ; ∛ ^ < )6<>>∛ 1;,56=?,<
aetlioouio ^rjausmi
   ^mimrefll
^mimrefllii pmfmreitlc pldlg 6 \ ; ß t 6<=> ß <>>6 <=.>>>
pmfmreitlc alre pldlg 

8. Qmi
mitu
tugl
gli
i tete
teteg
g gms msme
mef
fklio
klioli
li plsl
plslrr klr lrli
lioo –S― lp lplk
lke`
e`ll smsmg
glr
lrli
lioo pm
pmfm
fmre
rei
itl
tlc
c
fmio
fm iomi
milg
lgli
li plpldl
dlg
g pr
prjp
jpjr
jrse
seji
jil`
l` ltlu
ltlu plpldl
dlg
g bubuio
iose
seji
jil`
l` yl
ylet
etu
u smkm
smkmslr
slr <>
<>%
% al
alre
re cl
clro
roll
 dul` (t^ 6 >.<^) Kmrlpl kmkli pldlg ylio aetlioouio j`mc gjisufmi ali kmkli
 pldlg ylio aetliooio prjausmi,
prjausmi, ali kmrlpl duf`lc pmimreflli pldlg pmfmreitlc.
^miym`msleli4
∛<
\a 6  ^ + 82>
<>
 8
\s6  ^ ↛ ^6( ^s∛ t )
1>
t 6>,< ^

Buiose pmilwlrli ylio klru4


 

\s6
 8
1> (
 ^ ∛
 <
<>
 ^ )
 8  8
\s6  ^∛  ^
1> 1>>
8> ∛8
\s6  ^
1>>
  ;?
\s6  ^
1>>

Qetg gmsmefklioli klru4

∛<   ;?
 ^ + 82>6  ^
<> 1>>
∛<  ^∛
  ;?
 ^6∛82>
<> 1>>
∛1> ∛;?  ^ 6∛82>
1>>
∛2?
 ^ 6∛82>
1>>
 1>>
 ^6∛ 82> ß∛
2?
<11>>>
 ^6
2?
 ^6;.<15,8

  ;?
\6 ( ;.<15,8 )
1>>
\ 6 º<1=

^< 6 ;>=?,< \<6<=1,8

^; 6 ;<15,8 \;6<1=

 ^ldlg () 6 >,< ß ;.<15,86;<1,5

   ^ldlg ylio aetlioouio gjisufmi 6 ^ ;∛ ^ <6 ;<15,8∛;>=?,<6 5;,;


   ^ldlg ylio aetlioouio prjausmi6 t ∛( p ;∛ p < )6º ;<1,5 ∛5;,;6<;;,?
   ^mimreflli pmfmreitlc alre pldlg 6 \ ; ß t 6<1= ß ;<1,5 68<.<2>,=

1. Aeg
Aegmtl
mtlcue
cue altl
altl smkulc
smkulc pmrmgj
pmrmgjijf
ijfeli
eli smklol
smklolee kmregu
kmregut4
t4 duf`lc
duf`lc pmiom`
pmiom`ulr
ulrli
li gjisuf
gjisufse
se
jtji
jtjijf
jf flsy
flsylr
lrlg
lglt
lt smkmsl
smkmslrr =>
=>>
> fe`e
fe`elr
lr,, al
ali
i smtel
smtelp
p tm
tmrd
rdla
laee gm
gmil
ileg
egli
li pm
pmia
ialp
lpltl
ltli
i (U)
(U)
 

smkm
smkmslr
slr < fe`e
fe`elr
lr flgl
flgl duduf`
f`lc
lc pm
pmio
iom`
m`ul
ulrl
rli
i gj
gjis
isuf
ufsese flsy
flsylr
lrlg
lglt
lt km
kmrt
rtlf
lfklklc
c sm
smkm
kmslr 
slr 
>.?= fe`elr. Qmitugli4
l. Qm
Qmit
itug
ugli
li km
kmit
itug
ug bu
buio
iose
se gj
gjis
isuf
ufse
se (H)
(H) al
ali
i bu
buio
iose
se tl
tlku
kuio
ioli
li (X)
(X) al
ali
i tmtmit
itug
ugli
li tete
teteg 

efpls pmrmgjijfeli tmrsmkut
k. Qm
Qmit
itug
ugli
li km
kmit
itug
ug bu
buio
iose
se gj
gjis
isuf
ufse
se (H)
(H) al
alii bu
buio
iose
se tl
tlku
kuio
ioli
li (X)
(X) degl
degl smlia
smliale
leiy
iyll
 pmfmreitlc fmiomilgli pldlg buiosejil` smkmslr <>% alre pmilalpltli ltlu tU
6 >.<>U.

^miym`msleli4

Aegmlcue4

l 6=> >

k 6>,?=

l. Buiose
Buiose Gji
Gjisufse (H)º l + kU 
sufse
H 6=>> + >,?= U 

Buiose tlkuioli (X) )º U ∛H 

X6 U ∛ ( =>> + >,?= U  ) )

X6 U ∛ =>> ∛ >,?= U 

X6 >,;= U ∛=>>

Qeg Efpls4

U 6H 

U 6=>> + >,?= U 

U ∛ >,?= U 6=>>

>,;= U 6=>>

 =>>
6
U  >,;=
U6;>>>

k. Aegmtlcue4 t 6 >,<>U

Buiose smtm`lc gmil pldlg4


H 6 l + k ( <∛t ) U 
X6 l + ( <∛ k ) ( < ∛t ) U 

Buiose Gjisufse (H)


H 6 =>> + >,?= ( <∛ > , <> ) U 
H 6 =>> + > , ?= ( >,5 ) U 
H 6 =>> + >,2?= U 
 

Buiose Qlkuioli (X)


X6 =>>+ ( <∛>,?= ) ( <∛>,<> ) U 
X6 =>>+ ( >,;= ) ( >,5 ) U 
X6 =>>+ >,;;= U 

You might also like