UNIVERSIDADE UNIVERSIDA DE FEDERAL DA PARAÍBA PARAÍBA CENTRO DE INFORMÁTICA CURSO DE ENGENHARIA DE COMPUTAÇÃO
EWERTON BRUNO LIMA ARAÚJO 11318323
RELATÓRIO: CODIFICADOR - HUFFMAN ADAPTATIVO DE DECREMENTO
JOÃO PESSOA 2014
EWERTON BRUNO LIMA ARAÚJO 11318323
RELATÓRIO: CODIFICADOR - HUFFMAN ADAPTATIVO DE DECREMENTO
Trabalh a!a"#$%! a&r'(')*a" a Pr+'((r D,*ra)" D'r, O$a%a. *%*,lar "a "%(!%&l%)a I)*r",/0 a T'r%a "a I)+r$a/0. " !,r( "' E)')har%a "' C$&,*a/0 " C')*r "' I)+r$*%!a "a U)%'r(%"a"' F'"'ral "a Para4ba. !$ r'5,%(%* &ar!%al &ara a&ra/0 )a r'(&'!*%a !*'"ra6
JOÃO PESSOA 2014
I!"#$%&'# N'(*' r'la*7r% ('r '&l%!a" "'(')l%$')* "a %$&l'$')*a/0 " !"%+%!a"r "' h,++$a) a"a&*a*% "' "'!r'$')*. $(*ra)" !$ !a"a +,)/0 +% !r%a"a. &ara ,$a $'lhr !$&r'')(0 " $9*"6 A IDE ,*%l%a"a +% C"'Bl!:(. *" !7"% +% "'(')l%" )a &la*a+r$a W%)";(. 'r(0 86
H%(()* A$*+!*!,-# $. D./".).!# O"*,*&'# $# /$,# O !7"% +% ra)%a" !$ ( (',%)*'( &a(((< 1 - I)%!%al$')*' 9 +'%*a a a)l%(' " ar5,% a ('r !$&r%$%". !)*a)" a +r'5,#)!%a "' !a"a b=*' ) ar5,%. &ara %(( +% ,*%l%a" ,$ '*r "' %)*'%r( "' 2>? &(%/@'(. )"' 4)"%!' " '*r 9 b=*' l%". !a"a ' 5,' b=*' 9 l%". (,a +r'5,#)!%a 9 %)!r'$')*a"a6 N'((a !)*a'$. +% ,*%l%a"a *a$b9$ ,$a ar%'l %)*'%ra &ara !)*ar )$'r "' b=*'( "%(*%)*( ) ar5,%. &ara ar$a')ar ) !ab'/r% " ) ar5,% !$&r%$%". &ara %)"%!ar )$'r "' b=*'( 5,' ('r0 l%"( a"%a)*'. ) $$')* "a "'!"%+%!a/06 2 - A&7( a !)*a'$. +% !r%a"a ,$a l%(*a ')!a"'a"a r"')a"a !$ a *ab'la "' +r'5,#)!%a( !r%a"a ) &a(( a)*'r%r. )"' *"( ( b=*'( !$ +r'5,#)!%a $a%r 5,' . 9 %)('r%" )a l%(*a6 3 - C$ a l%(*a ')!a"'a"a r"')a"a $)*a"a. raa$( b=*' ' a +r'5,#)!%a ) ) ar5,% !$&r%$%"6 - E$ (',%"a 9 !r%a"a a rr' "' H,++$a). a &ar*%r "a l%(*a ')!a"'a"a a)*'r%r. a !r%a/0 "a rr' "' h,++$a) 9 +'%*a !r%a)" ,$ ) )7. 5,' *'$ !$ +r'5,#)!%a a ($a "a( +r'5,#)!%a( "( "%( &r%$'%r( )7( "a l%(*a. ) )7 *'$ !$ +%lh '(5,'r" &r%$'%r )7 "a l%(*a ')!a"'a"a. ' !$ +%lh "%r'%* (',)" )7 "a l%(*a. '$ (',%"a %)%!% "a l%(*a 9 $"%+%!a". &ara *'r!'%r )7. ' ) )7 9 r'-%)('r%" )a l%(*a ')!a"'a"a r"')a"a6 ' *'r!'%r )7 "a l%(*a +r NULL. ')*0 %)%!% "a l%(*a ('r ) )7 !r%a". +%)al%a)" a !r%a/0 "a rr' "' h,++$a)6 > - C$ a rr' "' h,++$a). !r%a$( ,$a *ab'la "' !7"%(. )"' !a"a b=*' &((,% ,$ !7"%. '((' !7"% +% 'ra". &'r!rr')" a( +lha( "a rr' ' !a$%)ha)" "a +lha a )7. &'l &)*'%r " &a%. (' )7 9 +%lh "a '(5,'r"a. ')*0 9 r'&r'(')*a" &r . (' )7 9 +%lh "a "%r'%*a. 9 r'&r'(')*a" &r 16 ? - O b=*' " ar5,% a ('r !$&r%$%" 9 l%". ')*0 a*ra9( "a *ab'la "' !7"%(. !l!a$( !7"% ),$ b,++'r 5,' 9 raa" ) ) ar5,% a a*%)%r 8 !ara!*'r'(6 A %)('r%r !7"% ) b,++'r. a +r'5,#)!%a " b=*' 9 a*,al%a"a )a *ab'la "' +r'5,#)!%a. (')"
"'!r'$')*a"a '$ 1. ' l*a-(' a &a(( 2. !r%a)" ,$a l%(*a ')!a"'a"a !$ a )a *ab'la "' +r'5,#)!%a. l%b'ra)" a Arr' "' H,++$a) ' r'!r%a)"-a !$ a )a l%(*a ')!a"'a"a6 G - A !h'ar +%$ " ar5,%. (' b,++'r )0 *%'r !$&l'* !$ 8 !ara!*'r'(. ')*0 9 %)('r%" ,$ &a""%) !$ 1(. &ara &r'')!h'r ( 8 !ara!*'r'(. &ara &"'r ('r raa" ) ) ar5,%. &%( (7 &"'$( raar 8 b%*( &r ' ),$ ar5,%. , ('a. 1 b=*'6 Ca"a b=*' l%" " ar5,%. a ar%'l l$ 9 %)!r'$')*a"a &ara !al!,lar !$&r%$')* $9"% " ar5,% ' a ra0 "' !$&r'((06 A &rbab%l%"a"' ' a %)+r$a/0 *a$b9$ 9 !al!,la"a ' a!,$,la"a )a ar%'l H 5,' !al!,la a E)*r&%a6 A +%)al. b*'$( alr "a ra0 "' !$&r'((0. !$&r%$')* $9"% ' a E)*r&%a "a $')(a'$6
E3./%&'# $# C$,# O !7"% +% ''!,*a" ),$a $5,%)a !$ &r!'((a"r !r' 2 ", - EG>. 26H . $'$7r%a B. I)%!%al$')*' +% *'(*a" !$ ,$ ar5,% *'* &,r !$ )$' KABRACADABRA. &ara a)al%(ar (' a !$&r'((0 '(*aa !rr')" !rr'*a$')*'. *'$& "' !"%+%!a/0 +% "' 1>$(. 5,a(' %)(*a)*a)'6 A ra0 "' !$&r'((0 +% "' >.18. !$&r%$')* $9"% "' 1.>> b%*( &r (4$bl ' a E)*r&%a "' 1. b%*( &r (4$bl6 Pr*a)* a !"%+%!a/0 !rr', !rr'*a$')*'6 E$ (',%"a +% ,(a" ,$ ar5,% "' 1.MB "' *'* &,r. *'$& "' !"%+%!a/0 +% "' 22 $%),*( ' 1G (',)"(. a ra0 "' !$&r'((0 +% 1.GG. !$&r%$')* $9"% +% .>2 b%*( &r (4$bl. ' a E)*r&%a +% "' .8 b%*( &r (4$bl6 O ar5,% !"%+%!a" +% r'",%" &ara 8.1MB6
C#/%5'# O !7"% "' H,++$a) A"a&*a*% "' D'!r'$')* $(*r,-(' ba(*a)*' '+%!%')*'. &"')" !$&r%$%r ,$ ar5,%. "' $a)'%ra '+%!a6 A !a,(a "a l')*%"0 &ara ar5,%( ra)"'( (' " a +a* "' r'!r%ar a l%(*a ')!a"'a"a. l%b'rar a rr'. al!ar ) '(&a/ "' $'$7r%a ' !r%ar *ab'la "' !7"%( a !a"a l'%*,ra "' ,$ b=*' ) ar5,%6 P"'r%a *'r ,$a $'lhr%a. ,*%l%a)" a rr' &ara "'!r'$')*ar b=*' l%" ' r'!r%-la r'a"a&*a)"-a ('$ a )'!'((%"a"' "' l%b'rar $'$7r%a ' al!ar )a$')*'6 N ')*a)*. !$ '((' alr%*$ +% a&')a( &ara a&r')"%a". '((a %$&l'$')*a/0 +%!a &ara &r'*( +,*,r(6
