Giáo trình VI XỬ LÍ 1

! "

*+, - /

#### 2 -2 -2 -2 - : & % ': & % ': & % ': & % ' ++++ 343#6343#6343#6343#6 /////

"""" 0000 + 2 -++ 2 -++ 2 -++ 2 -+ & && && && & &&&& 13

45&*

#

*3)* <*? 2*A83 RA[ B?:H5 63ED 6*.Q? I :DF0737C R363 K:<?G6:7J'

< # ( &' !&

<< ## ( &' !&( &' !&

()* +,! ^A[ B?:H5 6*3)* <*? /A.E2 /A3 /:4) 6*3)* <*?

:DF-()* +,_ ^A[ B?:H5 6*3)* <*? ^ /A.E2 /A3 /:4) 6*3)* <*? :DF+

< # ( &' !&

<< ## ( &' !&( &' !&

()* +,` :46 a53= BA5 67.= B3E? 6*3)* <*?

()* +, 382 6*3)* <*? 63ED 67.= B3E? 673E)< 6*38? 93) /315

< # ( &' !&

<< ## ( &' !&( &' !&

< # ( &' !&

<< ## ( &' !&( &' !&

42

< # ( &' !&

<< ## ( &' !&( &' !&

< # ( &' !&

<< ## ( &' !&( &' !&

4444

< # ( &' !&

<< ## ( &' !&( &' !&

< # ( &' !&

<< ## ( &' !&( &' !&

4,

< # ( &' !&

<< ## ( &' !&( &' !&

()* +,L_ ?3=? /3 *.EF /Y3 2*Z >3Q RA[ B?:H5 25=3 >? @A= BC8 !

< # ( &' !&

<< ## ( &' !&( &' !&

?7

& &&&& &&&& &&&& ''''

&&& &&&& &&& '''' ( (&&& &&&& (&&& ''''

" 3

" 3

" 3

) )&&& &&&& )&&& ''''

* *&&& &&&& *&&& '''' + +&&& &&&& +&&& ''''

, ,&&& &&&& ,&&& ''''

- -&&& &&&& -&&& '''' &&& &&&& &&& '''' / /&&& &&&& /&&& ''''

& 0&&& &&&& 0&&& ''''

1&&& &&&& 1&&& '''' ( 2&&& &&&& 2&&& ''''

) 3&&& &&&& 3&&& ''''

* 4&&& &&&& 4&&& '''' + '&&& &&&& '&&& ''''

+ '@ EL-;F a + ' EL-;F , b EL-;F

, 7-2 -D :-2 0:5.IO H7B G C: , 4:0

,, -: 0 - : H D3 M 8 G/D O 9/C N <-C 9/C "

&-8 *+g' &-8 <:5B0 W56 :-2 01V 3/8- N$P'

, , PS(kP XGl ,, PS(k& XGl ,,, PS(k& XGl

DK; F3AI FKF [(IM 2 K3G [NUG N7U

NXA N7A NUIJ AUIJ F3AIJ FKFJ'

UXX UX( 2 ( UUU 1UU A31 AA1 X7( 7M (DF

UUA XUA D3N 2D3N UUD X2; 2X2; UUX (1q (qX'

(UNN PDF Q7G P7&Ps PN&P M7 PN7&P M P1&P U7

P17&P U PF&PF7 PK PA P 7&P s P N&PM7 P N7&PM.P 1&PU7

P 17&PU P F&PFK P K P A NKKF NKKFs&NKKF7 (P[s 2 G 2 GK 2Q7GQ'

" 3

" 3

" 3

" 3

" 3

" 3

#### 9 ('; 1 &9 ('; 1 &9 ('; 1 &9 ('; 1 & 0000

4444 %%%% )))) 9 59 59 59 5 9 ('; 1 &9 ('; 1 &9 ('; 1 &9 ('; 1 & 0000

**** 9 ('; 1 &9 ('; 1 &9 ('; 1 &9 ('; 1 & 0000

#### 9 ('; 1 &9 ('; 1 &9 ('; 1 &9 ('; 1 & 0000

4444 %%%% )))) 9 59 59 59 5 9 ('; 1 &9 ('; 1 &9 ('; 1 &9 ('; 1 & 0000

U%A "A ;62]P8^ WP.9( 4BO 12.O+ L8/ +,M G,.7+ 483 N./0%

U% ) " 6L62;6N( 4,E 1,<6/1 ?6/ +67+ 4,E LE: N0J+9 =EBJ4%

R1 #

F## 2M ÷ F## +

F## P÷ F## N

#2(

#2)

#22

#2N

22

2N

2(

2)

22

2N

2/ ← 2/ 3

"# $

/- ← /- $ ≠ 9 /- ← /-

?"- :

: : : : : : : : "# $

"# *

/- ← /- *: A 9 : ←/- ← /-

"# $

"# *

/- ← /- * ← B ≠ 9/- ← /-

<1 Z ,<6I0 M 4,a ,E34 +.F+9

Q W &W BO 12.O+ <K62 ( W [ ?,< 1<K62 5M 12.O+ ;.O 483 1,6@ X83

5.e+9 G,.>+ K6>K ,8.V4 ?,< ;< =<6>0 ?,<6@+ 1,EJ4 ,<6I+4,EB+9 12*+, 48+ G,0J4 ;0J +9.T1 1<K62 1,* 1EJ =8I+9 X83.P087+ 4BO 12.O+ W %

S & <1 =<6>0 ?,<6@+ <K62 =6/K +9EO+9 =6/K(

[ 1,* 1<K62 =EBJ4 G,63G =6/K X0+9%

[ ' 1,* 1<K62 ?,87+9 =EBJ4 G,63G =6/K X0+9 c+9EO+9d%W' &" BO 12.O+ <K62 ' c,8.J1 =8I+9 1EB+9 1EJ W d

- ' & <1 =<6>0 ?,<6@+ <K62 ' c9<8/+9 d

D & BO 5.38 +9.T1 40: +9.T1 % ,< 483 +9.T1 X.:R 2 B: +98b ;.O8

c4.J+, X08/+9d 1,* 4BO 1.34 =8I+9 P67+ KE34 %,< ;< =<6>0 ?,<6@+ 1,EJ4 ,<6I+ 4,EB+9 12*+, 48+ G,0J4 ;0J +9.T11,* 1EJ =8I+9 X83 P087+ 4BO 5.38 +9.T1 %

A & <1 =<6>0 ?,<6@+ 4,8 G,63G +9.T1 1.34 =8I+9 5.e+9 KE34

,.R 5.e+9 4.J+,% [ ' 1,* +9.T1 1.34 =8I+9 5.e+9 KE34%[ 1,* +9.T1 1.34 =8I+9 5.e+9 4.J+, X08/+9%

' &C <8/+9 +,E +,E+9 G,0J4 ;0J 4,8 +9.T1 '

L T Q 0

`

+SM2 L! k 2Qa`

<1 Z ,<6I0 M 4,a 5<1 ,E34 +.F+9 c +.5P6 [ \ "<L.5P6 [ 'd

%Q W ,8 G,63G 18.O+ 58I ,8.V4 4./K 18.O+ 58I 4.34 +908>+ +9.T1%

' $ %& :' $ %& ?@

,- !

ABC:D' $ 4- %& 3' $ - %&

4 1

L + * # $+ * " +& 2 " < * + iZP@( * " +& / ! " 1

& % 1 1 & < & ' P8i;

888888 88888 8888888

!) !)

0C50C50C5

" )

" !

" ! ' $ %!

" %& %Q 2

" !QB2 <

q& C& $

" ! ' $ %!

" %& % 2

" !B2

QF!" " 9!" O! < 29

" ! ' $ %!

" %& % 2

" !B2 <

? @ 2 ?; E;7

?*: )(: ] )=J ! 0? ! C? ?9 ! #/ L:,#/ +0 GA5 J8 > K0! >H>3 /0) !0? M +&80 4; KJ!? K 9 # &8

D E -A5 L:7#/ 2 ;1$2 8 L:#/ A&7#/ > KJ!? +), 4; KJ!? D E -A5 L:7#/ $;;3$ 0) !0? M+&80 ; #/ )70 +0 >;33 +), >;1B '?@ '0?(: C 0?@# 0?@# ! \ > ?L 1 ' )7# +), <) !6)9# K),# M P</ (< ;2 M P<^#

? @ 2 ?; E;7

! " "

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

3&4 56 99$ !)0) /-, #%0 3&4 56 99$ !)0) /-, #%0 3&4 56 99$ !)0) /-, #%0 3&4 56 99$ !)0) /-, #%0 /#0// ,-/08 !(&+ #$%&'( )*+'$ #&' ,-/08 7:3 /1 !/03 /0+ )% ,0%

!"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

!#$%&'( )*+'$ #&'

!"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

,-/082 3&4 * 56 99$ !'0 $0'( 7& ,-/08 ;;< 40& )$0'$ ($+ *

,- 2 3&4 * 56 99$ !'0 $0'( 7& ,-/08 ;;< 40& )$0'$ ($+ *

,:'= * 5> !(+03 )$0'$ ($+ * ,+ 40 '$08 $+ * $0#

,:'= * 5,- !(+03 )$0'$ ($+ * ,+ 40 '$08 $+ * $0#

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

*/# 0 !"&08 '&+ ,%'( )$0'$ ($+ 70'( )*0+

3&4 50 !#$%8-' '&+ ,%'( &*) 40& )$0'$ ($+

3&4 05 !"&08 '&+ ,%'(

*/# 0 3&4 50 3&4 05 !"&08 '&+ ,%'(

*/# 0 3&4 50 3&4 05 !"&08 '&+ ,%'(

*/# 0 3&4 50 :# /1 !)$%# $+-' )+- $+ ?

*/# 0 !"&08 '&+ ,%'( )$0'$ ($+ 70'( )*0+

3&4 50 !#$%8-' '&+ ,%'( &*) 40& )$0'$ ($+

3&4 05 !"&08 '&+ ,%'(

*/# 0 3&4 50 3&4 05 !"&08 '&+ ,%'(

*/# 0 3&4 50 3&4 05 !"&08 '&+ ,%'(

*/# 0 3&4 50 :'# /1 !)$%# $+-' )+- $+ ? 7:3 /1 !70% $+ /-, 70'( $-) )$+ @%08 /0+ )% ,0%

# , -

9 ( ,.

405 67= #$% &#'() &AB@C &#'() *# /#'89 :5#';0 *+,# " -' /%$@0

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

2 3(4 %

0 1

# , -

9 ( ,.

A

;

405 67D #$% &#'() E#$,0 &#'() *# /#'89 :5#';0 *+,# -' /+0

$F9 5%G# "! $HI C5% 3#'(& B9 :59I'(& /#';J C9G$ < C$,C5 E#$% &#'() *# /#'89 :5#';0 *+,# " -' 6 /%$@0+G < 5405 &A'F0

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

O " " " P " " " " A$0N#N&%A Q

O " " P " " " " " A$0N#N&%A R

O " P " " " " " " A$0N#N&%A 66O P " " " " " " " A$0N#N&%A S

9 ( ,.

9 0

0

# -

9 ( ,.

0

# -

9 ( ,.

#

0

# -

9 ( ,.

0

# -

9 ( ,.

,

E (

E

(

9

.

9 (

, ,

9 ( ,.

-.

9 ,

9 ( ,.

9

.

9

0

E -

0

( 9

-1

-# -

E

0 (

9 ( ,.

0 9

0

# -

9 (

0 -

1

0

# -

9 ( ,.

1

E

1 0

# -

9 ( ,.

(

0

- 0

-( 1

0

# -

9 ( ,.

9 ( , ,

F

9 (

-1

,

.

,

( 0

E ,

( 9

-

-,

9

0

9 ( ,.

0 (

9 ( ,.

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

30+'2 3&4 )3&,56 $ !)+3-* 2 3&, H ,-3 1+)

3&4 ,.)*5630 ,&0' !,.)* @%0' /8 4%'( 30 ,&0'

#/* )9 !"&0 #& )*0' 3&4 56 !#$& $- )+3-* '(0) 3&4 < 56$+($IH J ! $&+ )0& )+3-* ,-/08 37 3&4 56/&KIH J

7-)1 )* !#$& $- )+3-* 10) ,0% ,-3

30+' 2 3&4 (+0856 $ !(+08?

30+' 2 3&4 1,'56 !'0 1+-' ,-' 7& /0' '(0)

/#0// (30 30+' 2 /#0// $)$+ !(&+ #$)* #&' $+-' )$+

#:'- 1,'56 530+' !#$%0 ,%'( /0' L)%# (+08M 3&4 05(+08 !#$%8-' (+08 70'(

3&4 $50 !#0) 30 40& & '$& $

3&4 05(+08 0'/ 056 9 $ !"&0 1+) )$0 $0'( ,4+

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

!#$)* ,+-% $+-' ,&'( #&2 $+ '$0' '%) 7)0*) )$+ ,&'( #& @%08

! $+ '$0' '%) 7)& )$+ ,&'( #& '(%'(

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

:1 7)&.5> !#$& '$0' 7)&.

:'1 7)&.5> !#$& 1%&'( '%) '$0'

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

405 67"P B9 /%8 M9',& J$ &A$?0 )5ZJ DUD

!,%'( &*) #$%0 @%0 ,-3 -) '&+ 4&+ 10' 9+3 30 )*0' "

!,%'( &*) 40 &*) -) '&+ ,+-% $+-' /-, ,&0' @%-)

!""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

3).$+3 -@% ! -) '&+ 4&+ 30 )*0' 10' $+3

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

&*( $ 3&4 ,.)*5630 ,&0' 3&4 @%-)56 9$ !"%0) 30 @%-) #$+ #$& /-, 70'(

3&4 /-, 56 9$

30+'2 /#0// -8.*-7 !(&+ #$)* #&' @%-) $+3

#:'- 056 99$530+' 7:3 30+'

.& 0## !O$&+ $%# /0+ (+0 )*+ #$&

*-) ! -) )$%# 3&) #$%&'( )*+'$ #&'

-3&4 30.$+350

,:'= * 5 -8 ! -% '$% 70% 3&+ /0' #&) 30 $&'(

#/* # !#/* # '-% '$% $&'( #& $+3 ,%&# 0' 3&4 056 99$ !)$&0) 4&+ 30 )*&'( 0 ? ;;$

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

4

O

O A

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

/#0// (30G$-"G1#, !(&+ #$)*+'$ #&' (+0+ 30 7& $-" 70'( /-, ,&0' /#0// ,-/08$)$+

3&4 $51 !/%% $0'( ,&' 4+

3&4 156 ,+4 01 !I0J #$%0 7& $0'( )*035 I1J #$%0 $0'( #$%#

3&4# 05B0C,.)*

3&4 $50 !#0) 7& $0'( )*03

3&4 051 3&4# 05B0C,.)*

3&4 $50

3&4 05 $ 3&4# 05B0C,.)*

3&4 05+'0,# !,&# ,% /+-% 70% $+ #$%8-' ,&+

3&4 /-, 5 $ !/08 ,% /+-% )%'( -'$

3&4 @%-)56 1 !(&+ 30 @%-) #$& /-, 70'(

/#0// ,-/08 3&4 @%-)56 99$ ! )0) $-) ,- #$&'( /-3

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

A

H

C

N<= O

F

C H

F <A

AN C

A F

405 67"S #$% &#'() *# /#'89 :5#';0 SWTQ< *+,# 6"PW

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

405 67<P T+ /%8 C5$F0 PSPS

H A

O C

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

C

C C

F AN

AF AF AF AF

U9%(0E J$NN *$> E#$G NBG /$89 $FI /%, -$> $FI &5B, D

] 5$HI U'J 5405 3'F0 )5$G# &B+0E B,0E

#BH 0E9I'F0 3B+,C &A'F0

#'() &5'% C5%@0 " /$89 $FI &#'() &5'% &A%0E

= /$89 C%>0 -$@# *$> 0%(# *+,# J$NN ] M9$0 N$,& &5$(I

A%&%A M9$I 05'@ " 3B+,C &5'% C5#'89 :#J /%80E 5%8

&54 /%, -$> C9%?0 $FI &5B, =

5$,% C9%?0 $FI &5B, = A$ :5%G# J$NN

#'() &5'% C5%@0 " /$89 $FI &#'() &5'% &A%0E

< /$89 C%>0 -$@# *$> 0%(# *+,# J$NN ] M9$0 N$,& &5$(I

A%&%A M9$I 05'@ " 3B+,C 0EB+@C C5#'89 :#J /%80E

5%8 &54 /%, -$> C9%?0 $FI &5B, "

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

9%?0 $FI C%>0 -$@# -$> C9%?0 $FI &5B, " 05B0E

&$ C9H0E C%, &5'; :#';J &A$ 3$^0E C$,C5 0%(# 0%, *+,#

J$NN ] M9$0 N$,& &5$(I A%&%A :5%F0E M9$I

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

405 67<W #'89 :5#';0 )5%(# 5+@) C$G 5$#

!#$)* ,+-% $+-' 7)- 3&)&* @%08 /+-' )%# )$-& #$+-%5 )$&+ (+0' ,-/08 ,0+ )$+ ,&'( #& @%08 #$03

!)$&+ (0+' '$& )$+ ,&'( #& @%08 '$0'$5 )$&+ (+0' @%0 '$& )$+ ,&'( #& $&'( ,0 %'( ,%&# 7- ,%'( 8-'

!,%'( &*) ,- ,+-% $+-' 3&)&* @%0 +# (+0& )+- H ,%'( 1+) )$0 $&0# 1+) #0&

3&4 &%)7)-.56 1 /#0// ,-/08

3&4 &%)7)-.56 1 /#0// ,-/08

!""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

!#$)* ,+-% $+-' 7)- 3&)&* @%08 4&'( *&+ '(%'( /%&'

( & ( & ) &( & ) &( & ) &( & ) & *) + ,*) + ,*) + ,*) + , -./0

!,%'( &*) ,- ,+-% $+-' 3&)&* @%0 +# (+0& )+-.

!""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

&%)7)- -@% 7&1%&# -@% !/&0+ ,#&2 " ? 1%&#

&*( $

3&4 ,.)*56,0)07)- !'0 ,+0 #$+ @%0' /8 30 3&4 * 56

3&4 * 567&1%&# ! #$% 8 /0 4&'(

30+' 2 3&4 * 56 ! #$% 8 1%&#

30+' 2 3&4 05*

3&4# 05B0C,.)*

3&4 &%)7)-.50 /#0// ,-/08