metode kompresi lzma pada teks

8/17/2019 Metode Kompresi Lzma Pada Teks

1/12

IMPLEMENTASI METODEKOMPRESI LZMA PADA

MATLAB

GEDE HARI YOGISWARA | (1101110031)

PUTU DEBBY WANANDA | (1101110170)

DEWA GEDE EDUARD PRAMANA MORTON | (1101114287)


2/12

File !"# !$ %&' *&$+, -&./*- -&./*- -*+ text, image, voice, $++& video. P&%-&& f* $*+ &*+ ,& &%,& &++,& !$

%&' $-!, $*#-&''5 #-&'' !-*"+,& $,&-, ,/*- !$+&$+, $,& &%-&& fle – fle $*+$61

LZMA (Lempel-Ziv-Markov Chain9A"'/*-$#) $,&-, ,/*- !$%&' !$ $,& +$+ fle. T,&-, LZMA (Lempel-ZiMarkov Chain9A"'/*-$#) -&- *+,& #*+& !*- $,&LZ77 !& $-!, " !*- $+:+& &',/*- !$ %-$&'+*&'- ;,$+ !" &'-*-& !$

P! &"-$-& "+&%5 $,&-, LZMA -&- +!# !-"-,-,!" sotware */'*&


3/12

A"'/*-$ LZMA

L> !"# $,&-, $& !$ %&' *+,& *+&!*- LZ77 L> $*+, $/! "/" %&' $,&!$ $& &'#-"&',& '-& +& ,$-, !-,"-,& ,!$ "-&% D" ,/*- LZMA5 "-*& !-,/*- !"# "-*&-$5 !-,/!,& &''+&,& -&* !$-. *&$&' /!* A"-*& -&-!-'- &:!- ,$9,$5 $- ,$ &''*,& -, $+%$5 $+ +*+$& LZ77 !&'& &:&' !& :*, -"--$ $+

,"--$ !-,/!,& ,& /?*@/;5 "-& -$+ ,/*- !--$,&+&$+, &'+*&'- ;,$+ !& -% !" &'-*-& !$$*+$ ""+- !- -&$*&$


4/12

P*/ ,/*- LZMA !"#'- *-,+$

1 S+# !-$-/&*% %&' !-,- +&%- $+ +* -/" %&$*'- !" !+ '-& !-$-/&*% +* !& "//,#!+*

D-$-/&*% +*5 &%-& "1 *&',-& #+*+. %&' +!# !-,/!!*- -&+$

L//,#! +*5 &%-& "2 *&',-& #+*+. %&' ,& !-,/!


5/12

2 U&$+, */ -&--"-- ;" ,/*-5 !-$-/&*% +* !--- !&'#+*+. *$ !*- *&',-& #+*+. %&' ,& !-,/*-

3 P! $- "-$*- *-"# &:&' +&',-& *&',-& #+*+. !-$-/&*% +* %&' $#-&' !&'& *C ! "//,#! +

-, $# !-$+,&5 , /+$+$ %&' !-#-",& *&$+$/,&F$*-" (5") D-&

(/$) /-- $# !-$+,& $+ "$, -&!&% U,+*& -$

"("&'$#) &:&' *&',-& #+*+. %&' $# !&'& !-$-/&+* U,+*& "2 -$

(%/") #+*+. "&:+$&% %&' ,& !- ! "//,#! +U,+*& 8 -$ S#-&'' +&$+, $- $+ "-$*- ,& &'#-",+# ,/! %&' *&% 12 -$

4 S$- $+ */ "-$*- "-5 ,"+*#& +* !-'* ,,&:&' " !-$# 15 "&:+$&% *&',-& ,$ *+ !-'* +,


6/12

E&/!-&'

M-",& $*-&' KODING KOMPRESI 5 , ,& !-&$+, *#

+* !& "//,#! +* +&$+, &'#-",& /+$+$

P*$ !"# */ -&--"-- A-" !$ *$ !*- $"%&' *-- !$ ,*,$* JK K*& !-$-/&*% -# ,//&' !&$-!, ! !$ %&' $*-& , $#()05 &:&' !$%&' $# (")05 !& !$ *-,+$&% %&' ,& +, ,!-$-/&*% !"# JK5 #-&'' /+$+$ %&' !-#-",& (0505K)

K|ODINGKOMPRESI

K*,$* *-,+$&% JO !-",+,& */ $# !& $-!,

!-$+,& ! !-$-/&*% , $#()05 &:&'!$("&'$#) %&' $# (")05 !& !$ *-,+$&% %&' ,&+, , !-$-/&*% !"# JO5 #-&'' /+$+$ %&' !-#-",&(0505O)

K|O|DINGKOMPRESI

K*,$* *-,+$&% JD !-",+,& */ $# !& $-!,!-$+,& ! !-$-/&*% , $#()05 &:&' !$ %&'$# (")05 !& !$ *-,+$&% %&' ,& +, !-$-/&*%!"# JD #-&'' /+$+$ %&' !-#-",& (0505D)

K|O|D|INGKOMPRESI

STE

P

Input

D-$-/&*% +*

1 KO

2 K O

3 KO D

4 KOD IN

5 KODI NG

6 KODIN G

7 KODING K

8 KODING KO

9 KODINGKOM PR

10 KODINGKOMP RE

11 KODINGKOMPR ES

12 KODINGKOMPRE SI

13 KODINGKOMPRES I

14 KODINGKOMPRESI


7/12

E&/!-&'

K*,$* *-,+$&% JI !-",+,& */ $# !& $-!, !-$+,&

! !-$-/&*% , $#()05 &:&' !$ %&' $# (")05!& !$ *-,+$&% %&' ,& +, !-$-/&*% !"#JI #-&''/+$+$ %&' !-#-",& (0505I)

K|O|D|I|NGKOMPRESI

K*,$* *-,+$&% JN !-",+,& */ $# !& $-!,!-$+,& ! !-$-/&*% , $#()05 &:&' !$ %&'$# (")05 !& !$ *-,+$&% %&' ,& +, !-$-/&*%!"# JN #-&'' /+$+$ %&' !-#-",& (0505N)

K|O|D|I|N|GKOMPRESI

K*,$* *-,+$&% JG !-",+,& */ $# !& $-!,!-$+,& ! !-$-/&*% , $#()05 &:&' !$ %&'$# (")05 !& !$ *-,+$&% %&' ,& +, !-$-/&*%!"# JG #-&'' /+$+$ %&' !-#-",& (0505G)

K|O|D|I|N|G|KOMPRESI

K*,$* *-,+$&% - J !-",+,& */ $# !& $-!,!-$+,& ! !-$-/&*% , $#()05 &:&' !$ %&'

$# (")05 !& !$ *-,+$&% %&' ,& +, !-$-/&*%!"# J #-&'' /+$+$ %&' !-#-",& (0505)

STE

P

Input

D-$-/&*% +*

1 KO

2 K O

3 KO D

4 KOD IN

5 KODI NG

6 KODIN G

7 KODING K

8 KODING KO

9 KODINGKOM PR

10 KODINGKOMP RE

11 KODINGKOMPR ES

12 KODINGKOMPRE SI

13 KODINGKOMPRES I

14 KODINGKOMPRESI


8/12

E&/!-&'

K|O|D|I|N|G||KOMPRESI

K*,$* *-,+$&% JK !-",+,& */ $# !& !-$+,&! !-$-/&*% %&' $*"$, ! -&! J7 , $#()75 &:&' !$ %&' $# (")25 !& !$ *-,+$&% %&',& +, !"# JM #-&'' /+$+$ %&' !-#-",&(7525M)5 #+*+. M !--,+$,& '- !-$-/&*% *+ JKOM

K|O|D|I|N|G||KOM|PRESI

K*,$* *-,+$&% JP !-",+,& */ $# !& $-!,!-$+,& ! !-$-/&*% , $#()05 &:&' !$%&' $# (")05 !& !$ *-,+$&% %&' ,& +,!-$-/&*% !"# JP #-&'' /+$+$ %&' !-#-",& (0505P)

K|O|D|I|N|G||KOM|P|RESI

K*,$* *-,+$&% JR !-",+,& */ $# !& $-!,!-$+,& ! !-$-/&*% , $#()05 &:&' !$%&' $# (")05 !& !$ *-,+$&% %&' ,& +,!-$-/&*% !"# JR #-&'' /+$+$ %&' !-#-",& (0505R)

K|O|D|I|N|G||KOM|P|R|ESI

STE

P

Input

D-$-/&*% +*

1 KO

2 K O

3 KO D

4 KOD IN

5 KODI NG

6 KODIN G

7 KODING K

8 KODING KO

9 KODINGKOM PR

10 KODINGKOMP RE

11 KODINGKOMPR ES

12 KODINGKOMPRE SI

13 KODINGKOMPRES I

14 KODINGKOMPRESI


9/12

E&/!-&'

K*,$* *-,+$&% JE !-",+,& */ $# !& $-!, !-$+,&

! !-$-/&*% , $#()05 &:&' !$ %&' $# (")05!& !$ *-,+$&% %&' ,& +, !-$-/&*% !"# JE #-&''/+$+$ %&' !-#-",& (0505E)

K|O|D|I|N|G||KOM|P|R|E|SI

K*,$* *-,+$&% JS !-",+,& */ $# !& $-!, !-$+,&! !-$-/&*% , $#()05 &:&' !$ %&' $# (")05!& !$ *-,+$&% %&' ,& +, !-$-/&*% !"# JS #-&''/+$+$ %&' !-#-",& (0505S)

K|O|D|I|N|G||KOM|P|R|E|S|I

K*,$* *-,+$&% JI !-",+,& */ $# !& !-$+,& !!-$-/&*% %&' $*"$, ! -&! J11 , $#() 115&:&' !$ %&' $# (")05 !& !$ *-,+$&% %&' ,&+, !"# JI #-&'' /+$+$ %&' !-#-",& (11505I)

D-,*&,& ,*,$* +!# #- , /+$+$ $*,#-* !"#(05050) S$"# + */ &/!-&' "- !-!$,& #-"/+$+$ +&$+, ,/*- !$ '- *-,+$

(0505K)5 (0505O)5 (0505D)5 (0505I)5 (0505N)5 (0505G)5 (0505)5 (7525M)5

(0505P)5 (0505R) (0505E) (0505S) (11505I)

STE

P

Input

D-$-/&*% +*

1 KO

2 K O

3 KO D

4 KOD IN

5 KODI NG

6 KODIN G

7 KODING K

8 KODING KO

9 KODINGKOM PR

10 KODINGKOMP RE

11 KODINGKOMPR ES

12 KODINGKOMPRE SI

13 KODINGKOMPRES I

14 KODINGKOMPRESI


10/12

D/!-&'

D" ",+,& !/!-&'5 ;"&% !$ !-,$+#- #; ,*,$*

*$ !"# JK ,*& /+$+$ *$ !*- &/!-&' (0505K) P!-&! !-$-/&*% !-",+,& &'--& ,*,$* JK

K

K+!-& ! -&+$ ,!+ (0505O) /$ !& "&'$# *&-"- 0 ,!$ !-$&$+,& ,*,$* ,!+ !"# JO

KO

K+!-& ! -&+$ ,$-' (0505D) /$ !& "&'$# *&-"- 0 ,!$ !-$&$+,& ,*,$* ,!+ !"# JD

KOD

K+!-& ! -&+$ ,$-' (0505I) /$ !& "&'$# *&-"- 0 ,!$ !-$&$+,& ,*,$* ,!+ !"# JI

KODI

K+!-& ! -&+$ ,$-' (0505N) /$ !& "&'$# *&-"- 0 ,!$ !-$&$+,& ,*,$* ,!+ !"# JN

KODIN

STE

P Input

1 (0505K)

2 (0505O)

3 (0505D)

4 (0505I)

5 (0505N)

6 (0505G)

7 (0505)

8 (7525M)

9 (0505P)

10 (0505R) K

11 (0505E) K

12 (0505S) KO

13 (11505I) KO


11/12

D/!-&'

K+!-& ! -&+$ ,$-' (0505G) /$ !& "&'$# *&-"- 0 ,

!$ !-$&$+,& ,*,$* ,!+ !"# JG

KODING

K+!-& ! -&+$ ,$-' (0505) /$ !& "&'$# *&-"- 0 ,!$ !-$&$+,& ,*,$* ,!+ !"# J

KODING

K+!-& ! -&+$ ,$-' (7525M) /$ *&-"- 7 %&' *$-&%$*!$ ,*,$* %&' ! -&! , 7 ! !-$-/&*% %-$+

,*,$* K !& "&'$# *&-"- 2 ""+ "&'$# *&-"- 1 , ,& !-9/% ,*,$* JK !& ,*,$* $"#&% &%, 2 ,*,$* ,,&& !--,+$- -/" JM O+$+$ %&' !-#-",& JKOM

KODINGKOM

K+!-& ! -&+$ ,$-' (0505P) /$ !& "&'$# *&-"- 0 ,!$ !-$&$+,& ,*,$* ,!+ !"# JP

KODINGKOMP

STE

P Input

1 (0505K)

2 (0505O)

3 (0505D)

4 (0505I)

5 (0505N)

6 (0505G)

7 (0505)

8 (7525M)

9 (0505P)

10 (0505R) K

11 (0505E) K

12 (0505S) KO

13 (11505I) KO


12/12

D/!-&'

K+!-& ! -&+$ ,$-' (0505R) /$ !& "&'$# *&-"- 0, !$ !-$&$+,& ,*,$* ,!+ !"# JR

KODINGKOMPR

K+!-& ! -&+$ ,$-' (0505E) /$ !& "&'$# *&-"- 0, !$ !-$&$+,& ,*,$* ,!+ !"# JE

KODINGKOMPRE

K+!-& ! -&+$ ,$-' (0505S) /$ !& "&'$# *&-"- 0

, !$ !-$&$+,& ,*,$* ,!+ !"# JS KODINGKOMPRES

K+!-& ! -&+$ (11505I) /$ *&-"- J11 %&' *$-&%$*!$ ,*,$* %&' !&'& -&! J11 !!-$-/&*% %-$+ JI ""+ "&'$# *&-"- J0 , ,& !-9/%,*,$* JI &%, 1 ,*,$* , *# ,&&5 /+$+$ %&'!-#-",& JI

STE

P Input

1 (0505K)

2 (0505O)

3 (0505D)

4 (0505I)

5 (0505N)

6 (0505G)

7 (0505)

8 (7525M)

9 (0505P)

10 (0505R) K

11 (0505E) K

12 (0505S) KO

13 (11505I) KO

metode kompresi lzma pada teks

Documents