nghiên cứu thuật toán của các loại mã nén Shannon-Fano và Huffman

PHẦN 1
GIỚI THIỆU ĐỀ TÀI
I.1.GIỚI THIỆU

 !"#$%& ''%('%!)*+
!
,-+ ./%$&0+123
3 +245&6/0+7%89 0+&0:+
+ ;+<=>?%< +2!'%
@"+0%'A+;%B"
&2C@5( #6=-.D
E@;F%G5!7%H0H
H9&5C;+;I% 8JC$+
H? ''%=-)*C@0""=@0"C@
<8-*1K(=LM2N+#$
7%0+%C9<O:+9=@0"!(
7%%%34C 4&9)6"=@0"C<
> > A> >PQR!<J><
GSH%?C0+/J%(T==@0"9L*
5-+ ./% 0+%0/0%'
0+;I%0%'9<% 5-+./%%U0%'V#
'7%0 '%>9WF%&'4!%U+#$7%0
4!./%@%+@./%40210#8%4.
X+Y+ Z%[[\N=N]^N\]^+;"
./%
0+5%_ N9S065.'@%+@./%
*9+9@(%7%-.C9<+D/%;@%/V
+D4.X+Y+Z%[[`$=a(%7%-V+D4.
Trang b
*N9S0655:>06&0J'-/=
06cc

I.2.MỤC ĐÍCH VÀ PHẠM VI CỦA ĐỀ TÀI
BU@=0%+@#'3+7%%+@X+Y+
Z%[[ =8(@% "%+@9+H%+@;5:
6)=ad.!@=$9S0+U@Ue
b6"%F%&./% f=@;&7%-0J&H'./
%f7%'@=>=@=4!%U %Jg@=>
=@= <Ch.
V`8+D)**G00C%@%
+@4!%U
iC%%+@X+Y+Z%[[0+=$9S98%
=8(@%"1%+@ %+@X+Y+
Z%[[j@%+@./%;""9+9@(%7%-1+D
HC9<+D/%;@%
kO@7%@'>06 ;&7%-%+@0+=$9SJ%#%
0T>06@#';38>06*7%0
=-=a%+@ 38%U%+@+
I.3.PHUƠNG PHÁP NGHIÊN CỨU
B0>9WF%&
&J)%%+@@+D4.X+Y+Z%[[
B0%Jg4!5+@4!
D>06;"L
B@@%""
PHẦN 2
NỘI DUNG
Trang V
CHƯƠNG 1
SƠ LƯỢC VỀ NÉN DỮ LIỆU
II.1.1 TỔNG QUAN VỀ NÉN DỮ LIỆU
0+;+@((%& ./%7%@064!
E(5>9+H4!5:@EC+G;&=

@=>=@=+!lN+%JgT=0@@;J0%'
5m7%@-0%'0WJ;&>./%T=&;@
%J%5CH 5_ 2D /%4.
$=--." N 3NP 7%@06noa
@%J#m?C(*"6.N+o!"oa=$
)g'"7%@06-."!"3Nl+!&;&
C>06./%=*%C'%&%<)C. C.+<H
.!f+ %J<E"7%@06.-./%
II.1.2 TỔNG QUAN CÁC LOẠI MÃ NÉN
 
%Jg@>06.!%<%e*9G=D
/% @%p/%G=D&5W+0a%!C5.>
OI%0#!%7%-<H/%DN3 5-( +G[Nl,Y.0J
qrs 6(G=D/%+D+eYN>06tut+Gv?.
(>
 
-;#-@>06.[N'%E%C%+@6+D
CTn;@%?p40";%+@C;"%"%o
#'e2h.>06`O]`20C>@>06
.;@'G<C 'Gh. '%;!n;@>(fm
@>06.n'%$7%8@[N.!%0#(;5m
Trang i
an$%F@+D[N.;>(H% )&%L[N
.+2;@62!$=-!>06(=H-.0
%J"-7%&#' -i>06wxc`\yX \Zw
`O]`'%+=.=D+[N.5%)[N.WD>06
;D9SC5%0 0Jm02n5g$%3%#>06%"
f1D[N.9D[N.;@ (*>06lz+=0N99[+0
^+{9%"@[N`O]` wx \Zw9Dwx|
@>06.@;+`O]`ekqyXl \Zw%#=R=(J

E;@0C04ZD&T+2E;
% 2=-}H'%9<W#%glvX"C
+!-&N+Hewxc`\yX!+
;"%N% `O]`n4!=$5f9%`O]`N%
'%>067%-F[N0+lvX0+^+{945g$%E;I
%.>06?N4\+%9E`O]`1_b~~r >
06u0NN•+`O]`+*7%-F[N_b~~b
*.029%!D=-5%0"E@>06.[N;@
020 (5WF+@>06.€X;N0+GX%=N0X+0N
9L*><0C04@>06.€n+DC0J%J
g<.[N d;@TC.5%2E;
=-7%8&2h.@>06.+D;@%
B"5%i •?5/% >06&bV8 >06;@kr8h9<
.<H[N_5-n;@e1Veb&ieb!D;E>06.
€ 2EJ8%0<f)2_;+-V$
Q5%.;H[N9SDTB<H
@[N/%H '%";@0}O @>06.€+D
CWD20T 5W&CG!&*5CHxw? CG!"
83%CH@>0620T;@@>06.[N;!9
<daC[N o>06.€a-f€%'%0#(
;3-0!n+'%2ND;@E
Trang k
B"G>06.€$=8Df)6@($;W
C5:€.0H;>06.+DC&%E^+{96=$
;.$;@H2$br?5+E;. d.
E€oD
?C'%!"2E%$%=-7%&mh.5+J%
QHh.breb‚D >06.9S'%ƒ+0aƒ"0a&@
/% p+0a&V5N ;!R3-002=;+0a >
065@+€$0;=-

%<E +D5a>06.€;4GnC#'>
='+@'%>06‚Dl+%5NlN9!)_+D5aB<
H@>06;@$!@[N„>06.3!5aT
!;=-[+0Df)
!D EC9<D& ./%@);&#"W0C%
f)+0o&;;@'%2;=(;./
%0H;0%'
h.C0+@G07%0#=>=@=.%
J '@@@@;&7%-5<0+@%n$7%
$3N3.6% 2m€h.9%e
h.…b†03s
QH0h9<.m€e0…;(H/%<†;(H/%
%9%.%9%#.ebh.3s
0+@0659%;!&;&7%-. TEh9<. (*
br0Jb!€/%<br9%;.d!b=$
%J n=-#0:/9<+C=>=@=.d!@0m
H(9.! 60:%7%-.o=*%C+;"%/%m.
'%;h.+n"!0:=>=@=!%7%->@
Trang •
=>=@=;@ 6o@=(;@2 ;(-C
=)D=(+@/(*.=*m0+0%'/%e#'G0
%7%-.!>=H20%';
II.1.2.3  !"#.
0J4! .:*(-;(H/%5:@+D5a
1/%3@m5-#@;"%1/%0#!(+38
@=>=@=./%;@%!C@;@ @=>=@=.
/%;@%+9L*@;"%1/%;@%!k;"%1
(065W@*9%8
$ %&'()*+&
0+

‡

ˆ
;
‰

‡
+
‰

‡
9
‰
;
‰

‡
+
‰
8
Š
9%8
‰
3%8
‰
J
‡
J
Š
%>

‡
9
‰

ˆ

;
‰
l+8
‡
 +
‰
J
‹

ˆ
+
‰

ˆ
J
‡
%
‡

‰
+
‡
>
‰

;
‰

‡
+
‰
8
Š
3%8
‰
3%#
+>>
‡
&5>
‹

‡

Š

ˆ

‡
=8>
‰
9
‰
5Œ
‰
+

‹
•>
‡

‡

‰

ˆ
+
‰
8
Š
3%8
‰
3%#8
‰
=9N
ˆ
>
‡

ˆ
!5>
‹

Š

ˆ
+

‰
J
Š
%5Œ
‰
>B8Œ
‰

Š
5
‹
8
‰

%
‹
=>=
‰
=
ˆ
+
‰
Z%[[X+Y+
$%&,'-!*+&
0+
‡
9
‰
Œ
Š

%
‰
0+
‹
 b;
‰
J
‡
%5Œ
‰
ƒrƒ5Œ
‰
ƒbƒ>
‡
_
‡
=
_
‡
=
‡

‡
9
‰
8
Š
O
ˆ
%8

‡
N
‰
%
Š
0+0>
Š
>
‡
=
Š

Š

ˆ
_
‡
=+
‰
5>
‹

ˆ

>
‰

Š
V
Š

=8
Š
e9
‰
8
Š
_
‡
=
Š
;Œ
‰
J
‡
%%
Š
J
‹

ˆ
!`>=
‰
=
ˆ
+
‰
;J
‹
%


Š
+
‰
J
Š

ˆ
!+
‡

Š
x\x%\N+
$$."/0#12341#5
+
‰
J
‹
+
‰

ˆ
;
‰
J
‡
%
Š
++
‰
3%8

‰
J
‡
>
‰
8
Š
9%8
‰
>
‰
+l+8
‡
 +
‰
J
‹

ˆ
+
‰
5>
‹
Œ
‰
5Œ
‰
>B8
Š
>9>

‹
%
‹
=>=
‰
=
ˆ
+
‰
;J
‹
%
Š
J
‹
+\N=N]
0
Š
+
‰

‹
J
‰

Š
+_b~qq b~qŽ
Š
++
‰

+
‰
J+
‡

Š
=>=
‰
=N
‰
\]qq
\]qŽ_b~Žk N00^N
ˆ

‹
J
‰
J
‡
%7%
‹
>
Š
_
‡
J
Š
\]^\N=N]
Trang •
^N%+@./%+•%9L*$9%#%7%-=-;"&

=>=@=./%X+Y+Z%[[
$67 !89
l+9
‡
=%
‡
%
‡
8ˆ%%
‹

ˆ
J
‡
% ;5J
‰
>
‡
;
‰
J
‡
%
‰
0
‡
3%8
‰
J
‡


‡


‡

‡
0Œ
‰

Š
>
Š
+
‰
J
‹
+
‰
0>
‰
9
‡
3%8
‰
J
‡
%
‹


‰

‰
0
‡
>
‹

‰

‡
0Œ
‰
;
‰
%

‡

‰
=%
Š
>
‡
=_
‹

‡
 
‹

5J
‹
%Jˆ0+
‡
>
‰
J
Š
% 
‡
9
‰
J
‹
>
‹

Š
+
‡
0+
‡
;
‰

ˆ
J
‡
%
‡

3%8
‰
J
‡
0+%
Š

‡
0Œ
‰
>
‹

‰

Š
;
‰
%l+
8
‡
 Œ
Š
%0
ˆ

ˆ
J
‡
% Œ

‹
8
Š
%0
ˆ

‡
0Œ
‰

Š

Š

‡
`>=
‰
=N
‰

‡

0J9
‡

Š

Š
+
‡


Š
=>=
‰
=
ˆ
+
‰

‡
+
‰


‰

‰

‰

‡

Š
0J+
Š
+
Š
Œ
‰
0

‡
7%_
Š
5J
‹
%
‡

‡


‰
Œ
Š
+
‰
3%8
‰
J
‡
J
Š
%8
Š
B
‰
>
‰

ˆ

J
‡
%
‹
 +
Š
_
‡
%
Š
%+
‰
+
‰
+
Š
+
‰

ˆ
_
‡
%
Š
0JŒ
‰
%
‡
+
‰


‰
%
‡
;8
Š
+
Š
5
‡

ˆ
J
‡
%%
‹

‹

Š
Œ
‹
8
Š

‰
_
‡
05J
‹

%Jˆ
‹
5J
‹
%
Š

Š
8
‰
l+8
‡

+
‰

ˆ
=>=
‰
=N
‰
0J+
‹

‡

Š
+5J
‰


‹

‹

‡

Š
+5J
‹
%Jˆ

‹

II.2.2 PHÂN LOẠI VÀ ỨNG DỤNG
bibb Dựa vào nguyên lý nén:
N+@2=8Ve
ibbb #:*;<!=
0+=>=@=.;f+ /%.9%;-.9S<
5$%0+!*#%+@\N=N]\]ltY\wt 
C5&"%+@\] <%!:_<C-.d.
5ED%+@!<C7%@06.ltY\wtE0+
`O]` •]` `•\]^\N=N]=^NE0+mD[N•Y
Z5&"%+@\]n@TF%+@\]uE0+mD
[Nw,?0+9+[?0+9+[oE%+@.0+[NZ? @[N
+[[NVrrq%+@\]?wE0+>06q]`
Trang q
@%+@.;f+E".@[N[N [N
_5- {+0 N3N P@+D/%;"9EdC5 #
@[N>06
@%+@.;f+>5-e

b x%NN+x\t
V l+0+N09
i \]qq‘\]qŽ
k \]^
• ,%00+{9^NNN009[+0,^
• `0N+5=0``?
q +N33?
Ž t0+=N+
~ Z%[[+%[[C2EW5H%<E7%@06.[N
U'%5H
br w=NZ%[[
bb w0N
bV X+Y++
bi xN+
ibV #:<!=
0+@=>=@=.f+6/%.;-.09S;
<H/%< %J=--5-+/%9%;.•o/%(B<
H6- 8 N+ +HDg2JCH%
!"&;5:@+D5a@=$1 0+;#
$%;f
0+& @[N6-8N+%0/0J@('%
4.!f+"&;%5_B<=H.;
Trang Ž
f+@=>=@=.!f+28-#0#;
.-.7%'%$@•%6-89S@
=$a5&f7%';@@9<5&f9SL!
9%!4!5:4%[[+G4!9<
@•%6-80H9L*"+@@•%&=N+X
9<  /  /  %    +@    /  %    9S      L  !  0U  4  !
’%".f+9+H.;f+!.f+0+'%02

=+d.+>0#'%9+H5#)%+@.;f+5&
0+;•-5-+#.f+29L*".-
8 N+“!".Hdbreb$%;-#
QN+!".HdirrebH#-(
II.1.3.2 Dựa vào cách thức thực hiện nén
• N+
‰

Š
 >
Š
%
ˆ
=8
Š
+
‡
e
• `>=
‰
=;X=l+=0N99+e
‰
=>=
‰
=%
‡

+
‡


Š

‡
J
‡
N
‰
5_
Š

‰

‰

‡
0
‡
J
‰
=JJ
‡
8
‰
8ˆ%%
‹

‹
0+J
Š


;
• `>=
‰
=9
‹
%
‡
5J
‰

‹
09[+0+e•
Š

‰
=>=
‰
=
‰


‡
J9
‡
5J
‰

‹
%
‹


‹

‰

Š
;
‰

‡
0
‡
J
‰
=+
‡
0J
CHUƠNG 2
CÁC PHƯƠNG PHÁP NÉN DỮ LIỆU
Vb PHUƠNG PHÁP NÉN KHÔNG TỔN HAO
II.2.1.1. Mô hình thống kê
Vbbbb #:%!>?!=
Trang ~
@5H4+@N+%+@X+Y+e
 ,HbeXg=3&=@;FN+)-$
 ,HVe(3@9%#
 ,HieB7%=$ p=$!f3@9%#$5:%
?4+@=$0J5:5r+G5b =$H5:5b+G5r
 ,HkeQS9>U8
 ,H•e(t0+= 9<594+@0%569<54+@

2
 Ví dụ mô tả thuật toán
Thống kê lượng tin:
OF% w ,  l t
X<$3%# b• q • • •
Mã hóa lượng tin:
OF% B& `

\+
V
b†=

 ?4 f59
w b• b•†i~ biŽ r r ir
, q q†i~ VkŽ r b bk
 • •†i~ Vq b r bV
t • •†i~ Vq b b r bŽ
l • •†i~ V~• b b b b•
X<599L*0%56ef59†9<$3%#
x…ircbkcbVcbŽcb•†i~…VV~59
VbbV #:@#AA/!
Trang br
%+@Z%[[!%"9<.><+ =>=@=
><>- oa(5CH !"380J@-5.>•kO,
"!=-)-5-4+=.6=(H!"
-4+!%9%#.d+;.@=H
• Nguyên lý:
%JF=>=@=Z%[[4!@5N90+=/%
%U5:5&m=8!D+4C5&JC==@59B8
=>=@=.;"%<;J /;F3%#'%>9S!4g>

$<X+Y+
• Thuật toán:
• Thuật toán nén:
 ,Hbe6;F!09<a#.=DC 09<
;FH5:f09<;FN.=
 ,HVe0+;9<;F0+9@oH>C6
5HC &%;65H5
 ,Hie@;F%<ED+8m=8H7%H5J0@4
r 5J=-4b
 u.(*
Thống kê lượng tin:
OF% w ,  l t
X<$3%# b• q • • •
Mã hóa lượng tin:
OF% u@9%# ?4 f5
Trang bb
w b•†i~
b
bi†i~r
rbVk†i~r
rbb†i~
b b•
, q†i~ rrr Vb
 •†i~ rrb bŽ
t •†i~ rbr bŽ
l •†i~ rbb b•
 X<50%56eŽq†i~…VVi”VVŽHiệu quả hơn Shannon – Fano.
• Thuật toán giải nén:
 ,HbeB$150+=.%8m=84
3@m+&;&C@\#;FW@!0=-.

 ,HVe0+;&=.67%D5HC
D65H&=N+
 ,HieO&= ;&T%+@
Vbbib #:B#>C=
\+D1>-#0+C=@2DU@;(G=
D '%2#0+@=U5= @E/%:@
=>06 C9<=_5-
 Ví dụ, xét chuỗi sau:
wwww,,,ww,,,,,lw,,www,,,,l
%p!"4+@C@>5:@&%p;(
G=D5:C"%#;(G=DEHC5&&9<$;(!
G=D%<!0:%pU5</wN+9%5W5/,0UD
N+9%5W/w 0UDN+9%5W_/,Q.C%pN+
Trang bV
b
b
r
=>=@=4+@C+DO!/+D &;
!"@;"!'%@"FW %•%C+@G0
)*@+DD!;%H><;–!5+J%
5E"4+@@;(4–
&%5&0:%pTd)@/@ 6!"4+@5&
&C@>-5:@3N;—@+9<H@/@Q6%p;(
0J4+@D9%ekwi,ww•,Žlw,,iwk,il
˜8ƒkwƒ!€ƒ5</wƒTF;@"4+@@+DD
!Cb+GV6$&;("4+@
™<H@=m=8C=J5-&=>=@=
E"%9&;@;"šWW8%D@C+D *
9;@+DDf/rb"0@=-%(@9<rb!™'%
-m0:!C+DDg&;@50JC+DDd

;C2DH>9<5$"5R%R(!0+Dm
=8 ;!!=>=@=4+@C+D++DC<01=$%
&@+DD'%
Q4+@C+D$&@5R%R0J5+=+5-4
4+@! 6!;"E+= '%!"+
+5# (* =>=@=.=;(4'mW0J9S;E
<H@%p;(!)9<&%/;(;@9L*"4+@
@9<& 6!9S;H@%p)@;(!•-9L=-4
+@5#;6;(+1C5-/@<m5:@dE@;(15-
/@!™"+D -9L=-4+@5#;6C%p+1C/@!
9S-m0:d!V•/@0+5-/@-;+-0<"

™"!"E/@"5"%R@9<@;(;@5"%R@=$
L%p9S4+@ =-C;(;(ƒt9=Nƒ?pC
93%#;(!5@+%0:/@&=N+9SD+CG=9<
Trang bi
& ;(H@9<&5"%R5:@E;()5-/@
"5"%R9<Q6 %p(*T9S5"%R9%H›
3N@;(
t9=Nƒ›lw,,,ww,›Zlw,,www›l,l
f=;(ƒt9=Nƒ 9<&C;(G=DC4t9=NT
F0:;@"4+@@2D!'%(>5<;( 6(#
$&5;("4+@5#;6C+DD+
0+02=5-8;(ƒt9=Nƒ3%#0+4;($4+@9L
*C4ƒt9=NƒH9<&r;(9=N"5"%R;(ƒt9=Nƒ
0+02=;(ƒt9=Nƒ3%#'%6!"+=.=6
+>0H
@+DD!"g0"4+@5:'%4t9=N (* C
+DDU•b/w9S4+@›]w›œw5:@E0J
`>=@=4+@C+D2@=*+@=U+D5=

6W!2!@-HE%5"%RHD5=@%p
5!2D0J& !E0+@=`u x\t
II.2.1.2. Mô hình từ điển
VbVbb #:DEFG
65@+m0(+D_G=D0+7%@;) 4\]qŽ@9<#-
@+D_9++p+D9<%+D_G=D0+7%@;)CH
C;F!++D!;@H+D0+7%@;)p+DH
C+D;F0+7%@;)CHC;F0+7%@;)(6&+D
H;@H+Dn0+7%@;)
Q(*e•-9)!+D_5-9%eM555555M
N+%+@\]qŽ6T=8+D9%e
Trang bk
5-.Ter •b •r 5•i •k •• •k 5
Thuật toán nén:
,HbeBC;F• +D@5:b ;&D=;F!+1"
{…•
,HVe^N+N+[[+
Begin
B&=;F&=N+{e…{{c•
If {%C1"then {{e…{•
 Else begin
+N{ ž•
•ž+=.
 J{+1"
Trang b•
=% w w 5 , 5 5 55
B+D b V i k • • q
+%=% rc bc rc5 ic kc •c kc5
End;
End;

,Hiel1>06
Thuật toán giải nén
,HbeB'1"4%0+=. e…[9N•
,HVewhile not eof(f) do
Begin
B5N&=N+•5
lN+N5 9 •
If …[9Nthen {e…{c9
Else {e…{{c9•
?Zy{ •
 If …[9Nthen
Begin
•90=-.J9+1"
End
Else Begin
{{e…9•
End;
End;
,Hiel1>06
B@@e!%%+@\]qŽC%+@._5-;@< !2
D>06><%J;-_&;;@
VbbVV %+@\]^
Trang b•
•-%.\]^38C1"%@•%!$9%#3%#+
0+-1"==/G=1€!0+! 19S
@149g=3&=N+)#m€C%p+0+/%
-1"38U2H7%@06/%X!GC
%p+0+1";‚m0:%p!413%#0+=$/%
4%+@J*K0)%M=1"9%p$C;F/
%$%+

l+;(H5CH;=-D"-5-+<C6;& 1"d
HDkr~•W=$LE"%H#kr~•@0m@14C
H#14bV59kr~•…V
bV
#%0T1"9%
r r
P P
V•• V••
V•• V••ŸN0+N
V•q V•qŸt+[[+0+
V•Ž %pH
P P
kr~• %pH
V••e?43+@";g=*60D
•%G=H>kr~• &%•%G=H
>kr~•6W"381"
+=$&=N+
t+e,@+%&C=$.
 V••14$%JN+)1rPV••)@9<%J1rPV••B8
4V••;F>5-0+5-4wX
 14)V••)C4G5K43+@MN0+N?*
(E43+@:;g=*60D9<•%G=0+-H>kr~•
O!C-7%'%-- 1"C5C1"U
Trang bq
'%1"+)JC--2DLC43+@"5@+%;&
T--n 5g$%--HU2;WD+D1"+--
H?43+@!@0mV••
 14)V•q)4;&Ttvjt+[[+0+?4
!@0mV•qT45& C[N-•Y!"!)'%
-?pC-9S4+@0J>06-49SG=D+@-4

1-+&;G=4;&T61D
 @14oD1V•Ž&kr~•)@•%2G=D0+-
•bV=$L$%J1"5"%R5:~5@141•bV&brVi5"%
R5Wbr5 1brVk&Vrkq5"%R5Wbb51VrkŽ&kr~•5"%R5W
bV5
%Jg+DC!9%e
 ?C38%;(C==1;(0WJ
 H#-@38%;(4G=@+!C#%%+;N0J
 &%$9%G=D38%;(! 38%;(9S&5:#%%
!
 `$7%0#=>=@=.=-D+C-0#H
E"%/@38%;(4G=?-ƒ1"ƒO@5N/
%  $  .    N  &  T  '    /  D  0+  C  5C    )
w%%+0N9+9@H@%p4!0+ƒ1"ƒ&%%p/%
0+5C);!0+ƒ1"ƒ6!5f9%J+ƒ1"ƒ
d9<%pW0+ƒ1"ƒ(#%%%p&%%p0+5C
)4!0+ƒ1"ƒ6#%%%pN0+%pWo/
%0
• Quá trình nén:
Trang bŽ
\]^5g$%5Wb1"V••;(0+02=9L*5-4Ž599L
*T=;(%„X%!p$!Ž59(*zz z0z 4
!+9<>)Hd*;(!0+1"
?p;\]^7%b%p+H-9Lƒ0ƒ6!J%p+!+1
"•
?p;!7%b%p+!4#0H! !dJb;(H
/CH%p+45&"D+0b%p+H\$&=N+\]^5gG=
C%p+4! !d!9L*9<d*>)0+1"
2629Sm9 9<H#@10+1"-9Lkr~•
6&.\]^;J%<&+5C5CHQ64@%p

+0+(*bV59V¡bV…kr~•$&=-=4>9<59
C;(bV9Ž59 ++;0#'%%p+G=D9S&5WC
4%#6.
Q(*e@5H"4+@%pƒw,,w,w,lƒ9%e
¢ @5H
 ,>be{…\•
 ,HVe0+;;F);0+%pe
 ,Hie&%{;4UD0+1"6{…{;
 ,Hkeo;6J{;+0+1" 4+@}0+{ {…;
 ;…;cb
Trang b~
+% ^ O {; 95+ N3 +%=%
r  w w
b w , w, w, V•Ž ••
V ,  , , V•~ ••
i  , , , V•r •q
k ,  ,
• , w ,w ,w V•b V•~
• w , w,
q w,  w, w, V•V V•Ž
Ž  w w w V•i •q
~ w , w,
br w,  w,
bb w, l w,l w,l V•k V•V
bV l \ l •Ž
%p0e•••••qV•~V•Ž•q+%=%
• B$%+;(HebV3Ž…~•59
• B$%0;(He•3Žci3~…•q59
• d.e~•†•q…bki
VV PHUƠNG PHÁP NÉN TỔN HAO

VVbb Phương pháp nén ảnh MPEG.
Trang Vr
?`t•?+`%0Nt3=N0•0+%=02+_b~ŽŽ:*(
%„+@+.(%8N+?`t•b!".(%N+H
b•?5†9H#QZX8="9N0N+%+H<Cb~V5†9
!E"%0/N+80Jlxv?
Q+/_b~~r ?`t•V402:@=)@J%%„.N+
+0%'6?`t•V!;-_4+@(%0%'6W<Cib•?5†9
0%'6C.+W<CHb•ir?5†9?`t•V+=.=4+@(%
N+H'%)C=8-;@% T!;-_@=)+'%)
*;@%'%%+@>)H'%@)*;@%4=@
0"==DC5CJ%%„$?`t•Q@=*+
5C@G"%„?`t•V0+#-@5C4+@-4;$
&+9=)D=&5mn9<;.'-20%'Q6
0+$%&@02=d9L*C=$#m0++5C@
G"%„?`t•V T2=0+[N9NN9?C=0+[N
9S3@mC%+@'%d590NC=8-%CNN9S
3@mC9<J%(5g5%C+@9<5)-(*;()>-
9<5
?`t•k0WCJ%%„+.-;I%0%'69< @)
*'U+DN+>@'%N9 N++[N0N@)
*%N>@'%^+0^N^N5+G@)*:=8
=@/%N+0%'6@= N0NN++_b~~~
?`t•k40WCJ%%„0+7%@069-3%# =8=<
0%=+@<N+!4!==$-7%&#''%+
@&5m%0/ -7%&#''5_20%'(%N+
+G;&=-#'0J
?`t•;=-C*.>—%".-E
?`t•(Wp?`t•!C==@*4+@%„ T!"
;&=!%C@C"=**+C+D@)*;@

%
Trang Vb
. ?`t•   9  ;& =   +  5< ;I %  >5-e  ' 3L F
`0N=0+N99 +@0H9%"C@[0NW5C4+@N=+0
=0N+ 5E%"CW5C-4+++=N9+4L+@
7%9++@5C'3LF9S0/;$&1
(%N+/;!4+@;7%0+9-*
g2OI%+@%"C0J%Jg@-0+%p
N+2!J7%&H%N+2e?p[0NDC2
"#m9S!'%;-_<H@[0N)=(0H
=(9%!@5C4+@9S&7%.$1=$a0+p[0N
0+5+;9 9%!!9S=@0+5+;+;f1[0NH
[0N;@,C4+@9SJ+@0H93%#@0+5+;9;5&m
0(H%"C!l+!d/9f/@;<0+[0N
D+++=N9N0N9%@;<J+@H0%'H
5J=(%`(5J%)5C-44%0/9 /;
f1[0NH[0N;@0+5CH!TE"'
JC@'%G+@m0(0<0+-;=*
T'%5& .(%N+2+D5a-9
1';9=+2N=+0+0+?`t•
+D5a1'2.J-0H&29L*
@(#<%/@-J&=N0[0NN7%N9T!"
9L*(#"D+0@5)-H2+/1/-
4L0H!K=0NNMl+W=(5C4+@ d$L/5)-!
f9+H/-0H 9%!DE=>=@=.';"
+D5a91';0+(5)-9;@.';
0J%Jg=@9<%@"-=3N98%
0[0N+N7%N9|`t•d@=*=>=@=.N+;6
!&;&"3LF0%'@-€%J.(%N+=>
=@=|`t•n!"E".@5)-C@C=0+4

(%N+)*2|`t•C?++|`t•0+C
%;•LC4@5)-N+;"%|`t•C -$%J.29+D
5aC1'; 9%!@-&=N+.29+D5aC
Trang VV
1'2.J-›%@06G=G=D+C4@5)-
0+(%N+
%+@.?`t•n0J=.=5&fl+@;<-Ž3Ž
=3N9"6091';C@!%7%-/@"-0+
EC5)-%J 0+02=!<>7%GS/@
"-0+@5)-;&&=%)0+02=5)-J&=!
C%0E% ;I%N0[0N+N7%N99SEEH
J+@91';"D+;I%J+@5E%"C/
@5)-?+++=N9N=0N+5N{NN[0N90+'%9>U.
?`t• 22;&=-J+@5E%"CN+2
=.=5&fN+;"D%7%-.+Z50l`?†l
++[N+
Z$%&@9>U.?`t•'%E;I%#•%5f3%X%59=
L+@›%£+0H;4+@\#•%5f3%:*("
-;(H5)-$%+N+-N+'%'% 9S
-9<@"-0H4+@nJH0:0+C9<02=
2o#•%5f3%N+2"-9<@5)-0+
4-0H;4+@B83NC;I%0#>5-:+D5a9
1+;-_%-g2-*22 T!
"=859f'C9@-N9,0N99<>9+H9
f'%0+N9l+!0H&@9>U.?`t•9S&
5)-@=$œ\%N50N99=NyQ
0+N++0=N9)C=$'C9@=$'
C%@(%N+=$9S#•%9=N99<+@
9N"D+J@"-020DN+hkeVeVkeVer
OI%J+@5E%"C9L*C0+/*D

"-91';/@5)-O@'5E%"C
0J9=@+@H%"C@5)-)@-=$
0+4N+9S&$TOI%J+@5E%"C/@
Trang Vi
5)-3N5=@="D&5H@9<%"C5W
E@N+0%"C"-9m%"@"-O&7%-
J+@<#C"-0J9J+@5E%"C1C5)
-44+@0%'=(0H!-9< 99<%"C5J
C@N+09%"CH%"C'%0%'H=(5J
%J+!<7%>7%GS/@"-';
0E'; CN+0%"C!"E+C;<@
"-U@=3N98%?`t•b?`t•VE@;<b•3b•
=3N9
0+?`t•V !'%=>=@="J+@9%"CQ(*C
;<-!"J+@3%1/-40%'0H!Y+0{0
`0NN !"+@1/-0%'9%!,;{0`0NN+G
N+-'%,0N+`0NN@=>=@=E"J+@@
;<0+EC-n!";<% T!"f1;<
9;<;Z>/ 02[N90+EC;<n!"J
+@N+@;@%E@N+0C=%+GT!"E
%CN+0B<Hp;<- 5C4+@9S@=>=@=J+@
(= <g-5-+#-<#;-40+'%;J%
$%;g;N'9<5@9<J7%H=>=@=J+@n
0%'H5C-4EH+@99<:;=*$(3@-
<
0+?`t• !i;"%-;@%E"4+@+@;<-
O"%-¤0¥=%0N9-4+@C@C=;$
;-+H@-;@Z%7%-.(%D++D5a91';
;!&%<2+7%@06=%0N9EC@%$
+"D+@"+o/%0+7%@06-4

¦¤`0NN¥`=%0N9!"9L*@-+G`9@=(0H
!"5E%"C(!n!"E";-++J
+@@-;@&=N+?p;<-0+`=%0N!"+G4N+
Trang Vk
;"%J+@=0NN+G4C@C=0+Nl+9L*-
.N+;2 %7%-.`=%0N9_JC@
@;"9+H=%0N9
¦¤,0N+`0NN¥=%0N9,`%0N9!"9L*@-
+G`=(0H+G=(9%!+5E%"C++;&7%-.
+#?p;<0+,=%0N9!"J+@N+'% 3% -
H+G4C@C=B"!"J+@1C5)-=(
9%! 5C4+@9S&9g=3&=D@5)-1)3%#C@
J9C);@@-0J20%'l+1$%05C4
+@ ,=%0N90%'9%@-E";-+W=(0H=(9%
!B'%9SD+0C0R+=-9g=3&=D C0RHa%•
%C+9<@5)-,=%0N9J&=%0%'
@- ` ,=%0N923%#N+C)G=G=DC@
%$+ +!!;@'!@5)-•v`•0+%=+[`%0N9?C(
*•v`WD-J3%#N+)9%e
,
b
,
V

i
,
k
,
•
,

q
,
Ž
`
~
,
br
,
bb
`
bV
)3%#T0J20%'5mf+99g=3&=D5C
4+@9%e

i
,
b
,
V
`
•
,
k
,
•
`
~
,
q
,

Ž
`
bV
,
br
,
bb
#%0TC•v`!"-5W9<e9<@-0+
•v`?;+-@/@-`=%0N9!•v`J%-
…bV?…i
SƠ ĐỒ CỦA BỘ MÃ HOÁ VÀ GIẢI MÃ DÙNG MPEG-2
Trang V•