metode kompresi lzma pada teks
TRANSCRIPT
-
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)
-
8/17/2019 Metode Kompresi Lzma Pada Teks
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 */'*&
-
8/17/2019 Metode Kompresi Lzma Pada Teks
3/12
A"'/*-$ LZMA
L> !"# $,&-, $& !$ %&' *+,& *+&!*- LZ77 L> $*+, $/! "/" %&' $,&!$ $& &'#-"&',& '-& +& ,$-, !-,"-,& ,!$ "-&% D" ,/*- LZMA5 "-*& !-,/*- !"# "-*&-$5 !-,/!,& &''+&,& -&* !$-. *&$&' /!* A"-*& -&-!-'- &:!- ,$9,$5 $- ,$ &''*,& -, $+%$5 $+ +*+$& LZ77 !&'& &:&' !& :*, -"--$ $+
,"--$ !-,/!,& ,& /?*@/;5 "-& -$+ ,/*- !--$,&+&$+, &'+*&'- ;,$+ !& -% !" &'-*-& !$$*+$ ""+- !- -&$*&$
-
8/17/2019 Metode Kompresi Lzma Pada Teks
4/12
P*/ ,/*- LZMA !"#'- *-,+$
1 S+# !-$-/&*% %&' !-,- +&%- $+ +* -/" %&$*'- !" !+ '-& !-$-/&*% +* !& "//,#!+*
D-$-/&*% +*5 &%-& "1 *&',-& #+*+. %&' +!# !-,/!!*- -&+$
L//,#! +*5 &%-& "2 *&',-& #+*+. %&' ,& !-,/!
-
8/17/2019 Metode Kompresi Lzma Pada Teks
5/12
2 U&$+, */ -&--"-- ;" ,/*-5 !-$-/&*% +* !--- !&'#+*+. *$ !*- *&',-& #+*+. %&' ,& !-,/*-
3 P! $- "-$*- *-"# &:&' +&',-& *&',-& #+*+. !-$-/&*% +* %&' $#-&' !&'& *C ! "//,#! +
-, $# !-$+,&5 , /+$+$ %&' !-#-",& *&$+$/,&F$*-" (5") D-&
(/$) /-- $# !-$+,& $+ "$, -&!&% U,+*& -$
"("&'$#) &:&' *&',-& #+*+. %&' $# !&'& !-$-/&+* U,+*& "2 -$
(%/") #+*+. "&:+$&% %&' ,& !- ! "//,#! +U,+*& 8 -$ S#-&'' +&$+, $- $+ "-$*- ,& &'#-",+# ,/! %&' *&% 12 -$
4 S$- $+ */ "-$*- "-5 ,"+*#& +* !-'* ,,&:&' " !-$# 15 "&:+$&% *&',-& ,$ *+ !-'* +,
-
8/17/2019 Metode Kompresi Lzma Pada Teks
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
-
8/17/2019 Metode Kompresi Lzma Pada Teks
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/17/2019 Metode Kompresi Lzma Pada Teks
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
-
8/17/2019 Metode Kompresi Lzma Pada Teks
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
-
8/17/2019 Metode Kompresi Lzma Pada Teks
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
-
8/17/2019 Metode Kompresi Lzma Pada Teks
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
-
8/17/2019 Metode Kompresi Lzma Pada Teks
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