Académique Documents
Professionnel Documents
Culture Documents
! "$#%&')(! "
*+-,/.10324+65 0378039:9;+=<
> ?1@/ACB +8DE+GF @/H/AI? 9KJMLON ? ,PL ? QR ,SNT7 ? 9OUVN AW +8DEXSNY2 ?
Z 2T0G,[L\+^],PL_082T0 `S0baSc1a-dfegJ 0-, A NT0GhG+=eEXNi2 ?
j k[lMm)lMnn)oSp q/rSrtsvuPr3w
x yzs{ryt|}w)~~M;-S s{qSrrsu
r3wPxSy zs:r ySjMk[lGm/l n n)o
g P{I-O
14g\v1_1 \vG3\O1_331 _ggO3381_1_33\3gvPO1_G\_\
_1vT8v13g81TO\_1g{_
_113tT_vvtvO3O1
g333_/v 1313{_O1O33
33\
13\1{{CO_ 3K3\v3\3O_
O3g\\3g3V-t{3{_\g1:P11v=1\3{C&1v113g3-\\/3g3-V1{g{\C3v
_{{_g33Ogv3\ Gv\T
g_3 _O3V3331
{C_ggO&\T813tg
_8=18{\3_3= O\-v 31G_1vgg8{
SP
)
i3G 8 8 Y1
;4:4- 3ITG1TY14-OI1:31Yg_1iY=:3SV_48g4I4-
3:GTG- 3 I3-1YV3{i 61: Y 11{Y: {3 =3
S31t{ _8GP3KgGY 1 {YI1 Y_3{ Y3PgG3Kg:M Yg113Y
3Y3i1{Y31YCg{ Y:1 KYY8C8g 3Y I1 i_ Y
G C
S3Y ig I1i3 _- :_1: Y { 1 Y 3{YYi {3_
8 Y6GY^YK33 :1/3-i = 3iY3 : 3i31{
G _G1YY1Y Yi Y{g- S
3{ i 1: _ &1I 1 YY_Y3 [{-
3
K- v- YI 1 PG {Y 313 gY _3 Y
iI1 ={Y 3Y
13it{}1i 3 g1{ gY 8YYY8 1{3 3 C1{T1G1{ g3
{3K- /Y 3
3-1P Y 3 YK G613{-Y 1 {I11 1i61 \ Y1Y
1: Y - 33 iY _1{I Y S/: TY Y ={ {3 Y YgiC1 3
Yg{I1Y{Y_1
S_GY3\/Y Y3 1 Gg 3Y3 K-{_) 6{ GIY _g1t 1i33Y{ 1 Y
3K Y: YY\ YK3 Y g8 C141-{1 3 Y YI1 1Y-{_ {-
G &1P:SYK-{3 V3{}1 1P [{-1i33Y{ 1 K 1 Y:}1{
SgI 8Y13 i K_1:_13 3 Y Y{=3Kg 3 Y{Y3 g1 3
8 Y \
G3 G Y33i g1{ 3 i8 3 S 3{ Sg1
3{
3 {Y PP1 ^ 8Y Y3 I1 33YY _1YK 3K Y3 {3 1 3 {Y
^ -1gt1{ 841Y" !8 G 3f g1 8Y Y3 G Y_
3 {Y 3 3 YKK
1P T1Y 3K i 3 3 1C1 Y 3\#
$&%('*)&+-,.'/0/.12-3546487*)&+:9<;>=61@?A7BA;69DCD1+E*)&'*B6+GF&H-IJIKJLMNO
"!
#
$
%'&
)(
*+-,.+/*
0(
1(
2%'&
3
'4
46(
87
7>= 9? ;
67
E
8E
G7
:A@
9: <;
9! % -9DC
;
B(::
27
9!F;
6%'H9C 3%'= B&-9DC
;
J7 LKNM99 F;
P7Q#I#R9S KNM 9C
O
9 C
G7 6%'%'9C
KNM 9:
;
O9D: ;
I(
::
%'%':D?
% 6:9 ;
4
7 9
LKNM99 A#
9!
O9
'KNM 99F;
#
9A@
( 9A@ #
"9A@ &
9D?
'9C
KM9:
L(
G!
1
I4
I9
7>( :
=6:
:?
:D:
9S ;
9D9
-7>& -9 @
KM -99 ;
O9D: ;
; /g
P7 =6: ;
1 3Y
G _1{ 1gY3 {:13gS 1Y 3 /.10&243 2456287 9i
O 3{{
- {- 3 i- K1YYGY Y 8_ G_1{I Y ^
G
13g 8 :{1 _1{ 1 1K-:18I1{Y3^8 8 Y g{ I1 1 iY
:1Y3{ i3 IY : {Y G_/i-3GY 8g3Y3^_1 Y @ I1i _P3
{ Y i = 1 PG=8 YK
- t{3= Y 1KG Y 1_1: Y ^83Y8
^Y
: 13_P:1_1: Y =11tiYY 3 i1 YY_1{Y3PP{Y
1{ I 1: g: :M { g:SYK-IK_1 \331
P-GY
1 ^3 g3{I1i } \3g1Y P \ 3K i3 _1G IY3
1 33Y i31 1iI1i3 3 g i S3I1G_ i Y @ IY 3 YKYT 3{
8 3- G {Y3 _1G Y{ 1Y 6813_:1 YY i 6 1 [{ -
G
1{igY S3I-8 1 33Y i3 Y33 i: Y{ 3 YK
G Y 3
{Y iT1Y S31ti11=1Y83Y 3K gY\
YK-\3=K3iC1i3 {
{_1:1YY1Y 3* ={3K= 8=3SI1i3 1
Y8Y33Y{G 3KK3ggG Y8 Y
G _
{ YI1 gSt
G
1 1 KKY Y $ 3 8YY8 {
- K13:1Y3 ={I1 33 KYG
3{ _ Y{-1{YY3iY -GPG 8I1{Y3 1{Y3 =
3* G I^1{ K3YY3
3SI1i3 g: _1_& 3G1/t{ = KY YK" ! g8I18_
3K I1Y81 Y3Y3 1 {Y 33i31 3Y3S i3_Y{ ST1g i
G _
3 3K = { { 11Y1 K3K YK - Y 1 1
Y{g3GT1 YY_1{Y3 _ 3 _ 3{: 3Y {3 YK_{ I { }I i 3
_I i 3 G 1=1{ _@ 3= YK Y 3 Y 1{=i- 1^YSYY3
8 Y{ 3K iI1 Y3 3
3{I1YIO
G3 3G-: g3g 1 iY_1Y8 11 \ Y}g1{=1: Y { 3K I1{Y31
Y8Y3 G 3/( 1 -
G(
6
&
27
CA@
"C
=6:
9A@
9D? OM #R9SF;
7>%
OS?
S:
7>%
S? A%
SS ;
6#RC9F;
C C @ !#C% '
L
!C;
':
7
PSA@F;
3
1#
#
&
>?
>!
P! >?
:
7>=
%
O9D!/;
27 JBCA@
% "C?
&C @ @ C E
:S
#R::
KM99F;
9!
9DS
C:
;
7 =6:
=
G7
7>(
7>= 9A@ ;
H 9CF;
7 6
9
7>% 9DC ;
-C:F;
G7 $%'9
9! ;
P
7 6( CA@ &-% -9
C ;
37 KNM9
& 9A@A;
R7>( C9 ;
"7 KNM 9
& 9A@A; 3
v Y i313YY1_/
{- 1 Y:1 {Y 3_P1
G
{-gi_ Y{Y
- 1{Y 3g1 18Y{ {-{g Y3 _11{Y3P
<
1{ 18 : P 1 { Y 1G 1P 3 1 Y
3{YY 31 1YK 3 ::1I1{1 8/3g1Y-{3 . P 9-
3{
iIY g {Y - gK i i 31
v-{- i3 \3 3 Y$11 \ Y1 i 61: Y =11 1
Y ^ : g3iY3 1g1:61{6Y ^3\
3i3 1KK3g31
Y{Y3P
/ i 1Y 1S1" !
!!
"
()*(
4 ,65)5 7
P
, ,
H8
+-,
/.
!9: 7
0
;.=<?>
#%$'&
1.2$
!3()*(
A@
#B
C&
()&D(AE
FG
7 H 9 IJ9 ) JLK 'B61 '*/.EJ7*):,.+MNK 2C<'*B=
9 ';6'*4 :+ 9D;+:7 ,0BPO5B6,.+:9'*/04PMA'=89D+:2QH ,.+M'*B9SR6+-)&'0TAU /.7EVCWYX"'JCD+:7*) ,0B+M 9 ,0)CD7J2:+DO[ZM6,.2
,.2 =89DCD'3A2:9+MA9 4A'J+:+:9 ):BC<'*B2M 'I9G'J+K 7:2 +V ;), \89 )&9 B6+ /.9D+:+:9 )&2 '*B ;'/0/(+M 9)&9D2:+ CD'*B=89GCD7*B 2-,.;69 )&9D;9]3 '*/X"7)735) 4536):4872:9<2DO
/ < KC 1Y 3
2
3 /. G 31K 16 I-Y{ 1
"10
1 1 YS3Yi3=K K38 K3 YI Y8 1Y 8 3
1{g}1 3{ I
3 1 1T1/I / 1iY1Y {Y3 _S Yi3 6{ T1K-\
" [CO 4614
YK Y Y{Y3P1Y& 3SI1Y8 3 P ^ Y_ S :11
i Y}G 1Y {Y3 _M YY3 g1 T G}18g{Y 3
G1"
YYI K_1{I {3 Y$Yi 1 _1 _1iY
{Y =1: Y i
P & g YI gY Ki331 Y 3i S \
%
$#&
$#&
CB$
( 4(
( +(
4+&
&
P
4
QB
>
[, 5)5 7
BK
S
+
%
2
/
+
6/
1
-
3"
S
-
8
7
9SF; 3
4
4
@
@
4
*+
+/*
7>%
P+
*
S?F; 4
()
V
9 FG;,)\89 )&9 B6+/.9<+:+:9 )&2DO
5 +:'*=6/.97X 2-,76D98C<7*36/.;=89)&9 46/.'CD9D;=61@' 2:9D')&C M2:+-):3 CD+-36)&9G7IJ9 )G'J+ K 7 2:+ :
( N( (
7 =6:
; 4
+()Q(
#B
G
()
1
B(
B
H 9CF; 4
7 6
( (
4( (
()
+
:CF; 4
S
()
( ( (
#
B(
B
3%
?
B
CB
!
#B2"!
:
Y 3{_1 1{ 31 8 I1 Y{t3 P3K I1{Y31\ Y3Y3
1" 6ti3 1K-1 33Y-1 g3
: Y11T
" Y 1&"! K_g1Y11
3 i3 g Y8 i
3 &3K i3=1 YY_Y3 IO Yg1Y{_131 ig Y i=3^T131Y 1S
3
3{Y-:1T 31333K3YGK: 3K Y8 Y 1 8}
3SI1 86
0!?S
1E
: ;
@ CFC E ,$ ;
%
=
:?F;
G7
,65)5)5
$
:?F;
27Q#
S:<;
( 1(
P
( 1(
7Q#
&-CDS
( 2(
O9D? ;
10 11
String
a b r a c a d a b r a
"c"
"a"
"c"
"$"
10
Suffix Trie
"$"
"r"
10
"r"
"d"
"c"
"d"
"c"
5
"$"
"b"
"r"
"a"
"a"
"c"
"c"
"c"
"a"
"a"
"$"
"$"
"c"
"r"
Suffix Tree
"b"
"d"
"b"
"d"
"$"
"c"
4
"c"
"b"
5
"$"
11
"$"
11
1
8
4
B7 &
9
O
G O
!
"d"
"c"
"r"
"b"
"a"
"r"
"b"
"a"
"a"
"c"
"d"
"b"
"a"
"r"
"a"
"c"
"d"
! 4
3
P
P
0
&C % @
G
G@
P
P
)*+
'J2:9D;7*B%CK '+-):,)R
5 3A+:7K '+:7B
%&,!
? ,0/.+:9 )&2
!""-
%&
!""#"$%&
'(
Y3
\ 3 3 1 g 13i Y3 &33 Yi g_1: Y
K_1 Y {Y 3 g:{1 3K Y: Y I K: YYY t \3I13g_1 {Y
3{}1i 1{ ^I1 3$: _ { _1::1I1Y Y 3{ 1 Y G
3{ 1Y 1S_ g1{Y 8 31Y 1{ K I1 3
.
/10?32 /4 S) 5
4^6 0?87 P: 94<;
1 I
G i3 3 \Y1 _I i 6i K Y: Y {31 YYi 1^}I = Y
6@ 4
4
7>=#R9C ;
9C ; G(
%B
%'&
7>& C?
C9F;
3
L
L
6
7>& CD?/;
L
+E
0% &
P P
R7 #R: F;
R!
_8I13& Y Y{I1 3 /P 3 YYY 1PI1 3 1 1/Y 34 1: Y
^3Y8: 8YY86Y 3{g3Y{ Y YI1 ^ 3K1 : S3Y{Y3Y
S3 1 1K1: _ 3G 1 Y13 3
\ Y 8i3 < 3 Y: P Y :S3 -{T1Y _1Y 3 3 P Y Y
YK8I1GS_1 } 1Y33{Y KP_1: 38-{T1 1: 1\3gS8 T_31
3{1 :=3{ _1Y8 Y3 3KT1/Y/ Y_Y
:33S3GG
i {31 YYi
K 3 3K P K3I3 13 _1{Y3 i
K g
G P
iI^}18 g3{ _1Y8 t8 3Yi3Y Y3
{ C{ 11 Y_33 &3
P O_ 3Y3 { Y3\3I18t i YI1 3
1 1Y G1: {Y GI1S3 _Y3P
%
B
7 KM 99
9:
KNM 99 ;
-B
B
$ CD@ ( %&$
P
P "
"
{ 3 1 Y P
3 1 31 P 1 3{C_ Yg}I i 81 YYY Y
: 3 GTY _1Y 3 1Y8 P G Y:Y
G YC1i-{
P " B "
P
P P " B
3
:33 P "
B Y3 11Y8=3 Y{Y38 ^3i3{1
V@
1: _ :33 { g}\ Y i3 < I1Y < P "
B
<
"K
:
*+
4
"!
+ /
"!
8
-B
P P
"
:3g1 S3 K3{ \ Y < C1i Y < P " P
GY 3 {Yi_1K
13{1#P &Y 3:S3 -{T1Y _1{Y 3v 3
YY('g )% IO
E
E
8
B
P
!
B
;B
B
B
+<
'B
B
B
#B
-B
7>&%'9! ;
.7>KNM 99
O9: /;
4B
#B
CB
6?
1EP
!
-S
%
4
E
E
9
9
<
S
:
C
S
?
@
!
P
C
?
!
@
P
P
Y8 Y:_\ 31 YiY M1 1 \ Y}P1:1
& {Y3g1 {3PY8
K i3-\1 3 {3 < 3&Y31 {Y31P 1 Y 8P 8_1&3{3
I1 3{:Y
>!
>S
>:
B?4
K
EP
!
P
>:
<
>S
Q@
>!
!
P
!
@
?
6S4
P
@
S
1 PG C1i _
E
7 #R: F;
$#
99!
SB
6C
R7
CDC
=6:
S:
"C
C!
CA@
JBCA@ % "C?F;
9! ; 0(
9:
L7
3
5)5
5)5 ,
/
S
5)5 7
>
, 7
, ' 7
8
7
8
8
, 7
8
#.
>
3
>
/>
1
8
8
, 7
5)5
5)5 ,
/
5)5 7
P
?
L&
*+,'-%".#&%'-(
!"$#&%')(
'>,/
;A ; 2
.C ; .C ; :
0/
'
- 1*'
21%
- -'
89
9 /
: , ;<
, /,/
/!>,;$D $ D $
-
)Q
$ R
( %&
'(
(,
!
'%&
% ,(
O
'%&
=/,>
)*%&
1
'%&
<
!'
!'
< $/
8N9
9 /
:.?
-
LK .MF1 -'
'
(
!
'%&
) ' ; @BA ,
<
-%&
'
''
I% H J (,
!
J
! /
"# '
'
'
'%&
'%&
,E
-
Q2P -
=P
.Q
'%&
DFDG/!/
'%&
$C
'=P
'%&
D"$
; ,C
-
MP
.Q,
P
=/,>,?
!'
! '
F
'
%&3 $ 4 5267
V /
$C
P
' !P
8 H UT %
- - +4,
! #$% &()**+$,.-
i3
\8 3 11Y33{Y K1=8 g Y 38I1K Y g1{[
6C4
P
S
3 Y T1{:1I1{ 1
1
G1G Kt 3 8 Y
1 ^g -Y{ g3{Y Yg {3G3 YG = 3 1 PM{
1{ 3g
G1P g _Y Y3K 3YiCY { 1YiC3SI1Y8 _/
_1^ Y 1 8-3{ti g YG i 1 g 1 3G3
YK i- -8 T g1 8-3{YK YG
vbY/_1_ { 3Y P Y 3{8t{ 1{ g -{Y_1 3K G8Yg1
Y {Y3 Y3 g{Y 1g
G YCY- Yi3 Y= g8 _
1KY 83I1K 1Y83Y { YG 1 Y{ I 1
S_3i:_11
SD Y: i3-S31fYt1{8 Y3g8 i 1gYK YYg_1Y I Y8
Y{ } 1 Y{Y: A Y8- I\3{I133i i3 3{3$I\3I i3
YiY I Y1Y38Y 3K S
G
1
&
0 ,
7
,
5)5 ,
C
5)5 7
8
8
,
5)5 ,
/
8
P7
5)5 ,
+
8
5)5 7
5)5 7
8
7
5)5 ,
5)5 ,
8
5)5 7
8
6
P
C
?
S
P
P
?
?
@
@
S
D OOD
@
!
!
@
@
!
G:4
DOD
2(
()Q(!( (
()
( N( (
+
7
?8
?
:? F;
gY
G YO 3 P Y 1YY1 : S3Yi3Y 3{-41
:11t}1{IP Yi1: Y3^ {Y 7/ 3Y 1Y_ 1{
1: Y{ !{31g1 : S3Yi3_ Y1: i6: {Y K1Y 3{
!G
1Y33{Y Y Y41Y" !Y3Y K(/ Y{= C1Y / I/1 G :
:1I1{t I1:1_ _1: : I1:1 CGY3Y K 83Y 1{7/
S1g3 TgY
/
; (/
Y{ P KY// 8/ /
1 ^ g: 8YY8 t / 1gS3P
_I^YKg1 Y1Y33{Y Y
P1 =Y{1
G YK-Y
= YYg 3
13{_1gY^ 11 Y1 Y/ 1i33Y{ g3 Y T1\ i3 : i Y
1i33Y{ 1 YY{_1{IK 1{
Y {:
g8 3&:&Y
i=1K3 {3_ { Y_1g{ 1{ G \
7
>$
!
5)5
[7
,'
5)5
[7
8
8
,
8
DOD
B2"!
9
O
3
P
P
!
!
?
@
S
@
!
G94
DOD
O9D: ;
'
, 7
, 7
* 3
8
, P7 L
8
G*
$#&
8
8
*,@
70
8
, 7
8
@ P7
.>
, 7
R7
, 7
8
( +(
8
*,
' 7 7
8
7 % "C?F;
:? <;
1 ,
8
=*,
P7
-
S
/
5)5 ,'
5)5 70
( +(
&
7 L&-C?F;
-
6.
.
0
%
O:D? F;
7
'
G
C&
;&
9:
A#
P7Q#
I7
=BCD?/;
B:
B&
1E
6
E
text
s
,...
s
u
r
pattern
v
e
y
Y8 P
b1 1{31Y38Y 1iY3
1KY 38I1KY 1 YYY
KY ig:M1K Y_ Y3G_/ 1 -{Y116:1-giYg1gY K
{-3 3
1Y83Y Y3 ) 3{Y_1 YG{_1Y I1Kt 3&Y13iYY 3S_1
g41Y_[Y33i 3: Y1 " ! 1 Y3 YK =t: I1 1 Y
Yg{ 3{ Y{I1 {Y3 gK 8 K Y_/ g i1K3 K P-YY
S3 gK33K Y:P
-
P -38 .- 3 G11Y38Y $1 Y3K Y
Y{I1 g{Y 3 1 KY
K S &YK333 : IKYi
K 1
Y{I1 K 3 8_= YY {KS11_YY
41331{I1 Y{Y3
1i33Y{ S Y igYg1i6{ g1g T1831Y1 Y 83I1K 1{
{ Y g3 Y:&{ Y1D Y3G
YYI1{ 8 33 Y_Y Y _1i 81_
/ ./ / P 9CO 1i33Y{ Yg1 33 {Y i68 I1G{Y 3{YY3
{g gC1i 1Y3 T1831Y1gY KGP
{ IS3Yi3 13 {
_I^ gY1D Y3G iY3gYv
Y3 P8P YYY {I1 Y _ &1I T1831;4 8 G ^G 1g8_1 Y
G S3{Y 3
}IP 831 3{I1{__i3-{Y- GY { 16 :1-
" P {338-i- 8 GYi3 1: Y g : _ 8 _1:K38Y3 {I1GYK
g G C GYS gY&}1{I & g: _ g YYK3 :1-i Y: T1Y
8
#
"@
9:
:? <;
H8
, 7P
, 7
SB
1
0
2
1
e-1
2
3
e-1
3
2
e-1
3
3
SB
!
+ #+ +$# )) $
P K1 P M P 1 1 Y GY^3 g3 _1
i YK 13K- 3 _1: 3 i6YS1P 1 K _ 3YY1 t{ T1381
:1 Yi3 1Y83Y K_ v P { 111Y38Y Y: Y
P YK1
=
3)1 i P P 8 I1Y
P{Y 1
K P13
}1iY _ P1 11 Y GY=1{}1 K: {_1: Y { G33 T1381
:1 Yi361i33Y{ 8g Y iI1 .- 3 1Y_Y S 1KY 33I K 1{}1
3K T1831 i v 3g{33 {33_Y {_113Y K Y3 1GK3 {
YK3 :1-i Y 3K1_IK83 3P gS3YG g11Y 1Y3 T133 t{
SY KGGY :3iY3K18 ^}1{1 _1: :3
Y { GY K31 {Y 11Y 1Y3 T331/{ Y-\3YK T
[
1i33Y{ 6 3 {=iY1_I T1381Y1 3 1G31{ 38
_/{ 1 T138 1Y1 = 4 {33\-_I^1{ 3K Y^3 I-{Y _Y
Y8 P8P
{ 3K T1831Yg G1 G S1{3g _O-i _1K11 1 3Y K g -3Y
=Y 3YiCY
" P &31i
1 1
" &3 " P " P
1 1
" P &3 " P " P
} \
{ \)
P
{6{ =: 1YG3 S1 ^{3 1 { 6i-{13 ^ 1 3 "
-1i3G {= T1831Y 8 -Y{1Y I1{Y :3
{: 3iY3P Y8 P
13 _1{I:1K Y {Y Y 3
9:S
P
7>% 6:9
;
0%
9:?
9D:?R7>%
9:S
:: ;
P7
:? F;
SB
8
(Q(
H8
(Q(
8
,
H8
5)5 ,
C.
H8
8
>
6.
5)5
8
8
H8
8
P
!
!
P
P
!
P
?
P
P
!
P
!
P
!
Y8 P T1381:1 Yi31_I
i {:
Y{
{3_ &3YGYY i_1g1: Y g T1381Y_ g11{ C1Y 1 g3Y K tg
11Y _
Y1 Y 1 =3K K K38Y 3 I- YK 3{ \
8 YY
- Y11YGgK- 1Y K Y:Y Y3 3 1 1}I Y1I
1 _1YY _\
1: Y KI1iY S 1Y33{Y Kt{ YgY8 Pg1Y_Y i
1 1133K g1: Y I1iY 1{_
:3T1{ g: T11i31 v M YY 3 iY Y K g ={
{Gi3 M 3 : 3 _1{1KY8 gG 3
K P: I1g3K
3 gY3 3{ =3K 8{3{ M _1-i1Y" !i g ={
!4
JDD
K
PDD
,65)5)5
-7>% 6::F; B
7>%
:9F;
>!
,65)5)5
75)5)5
[7 5)5)5
GK
%'&
2%'&
67>( :A@ ;
I%'&
<
'
9:DS
9:DS #
7Q#
:DS ;
%'&
I7>%#
9:F;
9::
P7
0%
7>%
::F;
6K
:9 ;
9:9
7
G7
B9
:D:/;
,65)5)5
B7>=#
7 5)5)5
CB
'
=.
!D!
/.
BCCF;
+B
5)5
,
5)5 ,
B9
CB
+B
7>%
::F;
G%'&
99
"9 F;
>!
99
87
$9
&
7>&-% 9A@A;
; 4
%'&
(
-%'&
B
99: '&
87>&-(9:F;
-
#
:D:/;
(
R7>&-%'9A@ ;
7 69C ;
?
9:?
27
:? D;
72:+-/.1'*489&):,.7; ,.C 6O
!
B
CB
B(
B(
9 9!
D
&
7>KNM L9D9
;
8%
7>&%'9!F;
99S
#B
N
R7Q#
:S F;
I#
=E
9D:9
/B
B9
99! &
7 &-%'9! ;
>
A>
H8
7*7
7
#E
>
&
7>&-% 9!F;
! @
E
#B
<
$/
8N9
9 /
:.?
#"
R '
' IQ #" )
%&' E J
>
! ,'
H H8
J ?,*%&') J
<
%&
--'
1',-
- >
;A*
?
*-
%&
IJL
+-,:K 9
2-4% ' C<9
4
O:? ;
I7 J#
R7>KNM9
&
KNM9S
KNM 99 ;
B21!
P
P(
/4
3
!D?
9D! ; 3
J#
27
! *
*! ;
9
y
no errors
1 error
2 errors
@ 4
O
DOD
%'&
6
2.
!
J!
, 7
6.->
[, 7
6.
6.
>
I! -7Q#
>
J!
9DS/;
,
.>
[, 7
6
?
7.
O:? ; (
9:?
!DS
(
B(
"7
4
:? D;
#E
B
!
7>&-%'9!F;
A>
/>
99!
#
#I#R9S<;
6
=BC?F;
!
P
7Q#
$:
2
4
07 #
$:
7 J#I#
9D?;
=B
99? 3#
G7 #
J!
9S;
6
!DC
-E
:? ;
?4
L7 J#I#
:? ;
9DS ;
-K
P#
L7>&(L9:F;
? >!
99DS
7>=
'
9S ;
07 KM 9 @;
6(
RK
:? ;
G7
9C
9: <;
R7
99
4
!D:
O9D: ;
8
@B/
' 2
1". Q
?'
LK '%
<
'
LK A*,)
%
'%&
' ,C
$C' ! "# $ &%
'(
J %
'%&
@BA ,
A*,) ' !? !'
%
K
%
/
'%& &P
#"$%&
'(
%
K
% "
<
Y8 P
\8 3 1 YD1IYY)Y33i \
S4
i: "
G 33KK3 Y={Y 1: Y P 18=Y{ (S Y1
1!_5 t
v3 Y{i:1-i 1 11GI13&1 YGY i1IYYYY{ 1 Y
3:1Y3
Y {Y K3 {3P i Y3 { Y_{ G Sg1t3SI1i3 {1bY33i
S8 &_1Kg 1 13&11& 3{ G Y G &1 Y&YK 8
3P GY Y G 1: Y{ Y ^3
S Y 3 Y3 _1Y3Y I1i
1 i 13
Y{ : 3Y83Y_1 83_ v 3{ t{T \GY31P YD 1:1YY/1Y33{Y K
3 K3G_&Y i 3{}1i 1{
Y3 P1K YI1 { KG 1
3K I1{Y3P K :\ 13_
^3 Y G11Y 3 i-{- K 13K
3:1Y3Kg g3 YD I1YYP1i33Y{ _
" gi 31 g3K 3YK Y:Y
Y1t1K1Y 3 g Y1KYg3{=3K
" 31
Y Y K 8 3PGY K i 3 1 K3K g3Y> P tK1
Y Y { g I1YY3^ gg8{ g YY Y Y_
" g {g:S3 -{T1Y8 3 i{YY33 S E P P
K
G7 KM9
KM9! ;
;
!
2
2SA@
3
#
?
!!
!D9
4
8
!9
+ + 8
B
!!
+ +
P<C<
!9
9!
7>KNM 9!F;
B
}1{ Y 1 Y tY^3 t 68 1 I11t{ {_1:6i3 gib
1: Y g3
S Y8 3 1: =1{ : _1^ =
1 3 I - S i i3 P KY1{Y3_ {:3{3P1:=YgS3 3
P
Y P 8Y3YY - 3_1I : :1I1 C Y = i g3 T C
P P
3 Tig3_1 K : YY 1 3 = " P i1g3
g {-Y8 : t:1It1 { g : t:1I}1{I & g1{}1S3Yi3 I 3
3 \&
3
Y S3Y i ^T1{
1
ig3 T K13 Gg- Y 3 KY Y{Y1 {3}33g_1: :
:1I1{ P_1: I1{3{ t11Y 1/ -i3 {I131 i1 S 3 / :
:1I1
1: 3{8 Y 1{C
3&1 Y8 3 3K 3{6v 3 8 g1Y33{Y ,
8
3 3 Y 41Y3 8YP 1Y81i){ gYK_ 1Y38Y Y
[&3=\3:133
C 4
D OOD
=#
7>=#
BCCF; B(
0=#
7: ;
1
!!>
,0
%.
27: ;
!!
5)5 ,
[7
<C<
8
27 [7;
+.
[7
H8
5)5 7
5)5 ,
[7
5)5 7
8
5)5 ,
8
[7G
,
N
I
4
<
ZMA9 )&9D'/8'*/.EJ7*):,.+ MNK 3A2:9D2 + MA9 =6,.+:2H ,.+M+M 9 ,0BPI9 )&2:9;K 9D'*B6,0BAE '*B ; +MA9&)&9SX"7*)&9+MA9 7489 )&'+-,.7B 5FDK F ,.2 B
7 + B 9DCD9<2:2:'*)&1O
+ '*/.2:72M6,)X"+:2 ,0B +M 9 7J+MA9&)G;,0)&9DCD+-,.7*B +:7 9 B 2-35)&9 +M '+' X )&9D2M)6D9 )&7 O6/0/.2G+MA9;M 7*/.9 /.9SX +=61+M 92M5,)X"+JHM6,.C M,.2QK *7 )&9=K 'C6M5,0B 9
;59&489 B ;59 B6+QX 7*)+MA9):,.EM6+2M6,)X"+DO 9;M 'IJ945)&9 X"9 ):)&9D;+:7 9 R45/.',0B +M6,.2QK 7)&9G; ,.;6'C<+-,.C I9 )&2-,.7B O
2
7: ;
D$
27DOF;
D.
D OOD
27 /;
87 J#
9D! ;
'K
6
6
?
99D!
R#
7 J#
9D! ;
0
/B
>
<C<
H8
H8
,B
7
<C<
7 [7;
8
<C<
<C<
H8
#B
CB
7 J#R9! D;
99S K
G7 KM 99 ;
87>KNM 9DS ;
8#
#R9! ;
2@
87>KNM 99F;
7>KNM 9
D,
*.
+>
D,
D,
[7
D,
H8
D,
8
D,
NB
99DS
7>KNM L9D9
7
[7
9: <;
D,
D,
I7 J#R9! ;
5
D!
6B
P3_1 YK3)
K
P3\3I3gY -38 D1 {YYYg
{}Gi3 8 K: _1 1 YT11II1\PYi_1 1 [{-gYG3:1
3{Y g i3:1Y3 \
6B
> @ '='#CD'=! A!8$6+
C -&$&, !#B >@ +%@ , !#$6+ @ !
4%B
v P Y8- 0 G {3 {Y YD 1:1YYYi 3
1KYK 33:1 Y 1{[ KY _^1 3 Y KI:1 81 1G1)1 3^ 3K1
3{ g Di3- g3{3> Y::
1 g1 [
g}Y3 {C1i3 i1 gYKG
1 }1{3YiC g{
/ /
3 / / " P 3 / / " P
/ P 3 i
iI^ 11 3 1 T133P_1 3K i t GY3 3 _
1i33Y{ 3{ P St / 1 /
1 G { Y
K- i }Y KY3 1Y83Y 1:G} 1 {= 1 =: I1:1i6 3K 3{
1 S3KYK1I1iY)G &11{ 8 : t8 1{Y3 _1{ Y 331P
{ Yg1 3K1Y{3 { 1}1 YYgt 41331
Y1IYY GY Ygg3{
:1I1{t 1Y 1SgY= Y{_{ Y33i Y
2 i3 P
g&Y 3 b\3:13
_1{3 Y1K3 SYi3} YKK8 3 }Y1Y 1S63 1 3
83 " !_ iK
G Yg Y 1 Y1Y83Y 33 iI1 Y3 \
- ) v P 3 1:1YYY !6{ 3K I1{Y31
1KYK 33I i }1{P { G P Y3 =8Y Y {_1 1
3i g KY8_{1g YgY 3 3Y^1g{ Y1Y38Y _1K 1
K YD I1YY&YK Y GI1Y8=1 1 3186 YI Y }1 KY YiY 0
Gi3 8 { Y
3 iY1){ Y& 33:1 KY 1:
{ {Y g 3" !8-I1 3{Y_1G P _3v 3 / " / 1 / " /
i "
; P " ;
i "
; P "
99A@
9A@/;
, 7
8
8
8
[7
8
70
8
R
, 7
8
8
8
8
, 7
2@
8
8
8
9D9: 6#
7Q#
9:F;
J7 J#I#
9DS;
GS >!
/ , 70
/ , 7
E,
7N / , 7
*, 7
E,
7N / , 7
8
8
, 7
8
, 70
*,
P, 7
8
8
8
, 7
, 7
8
8
{ Y P 1 !8 Y{3P Y _Y
31:3 Y 33{P GY
G 3 {
C1Y ) [{ _-1 Y g 38YY 3i
3SI1i3PG1: Y/ Y& 11YG -{31{Y3i
1 G 8 t C 1 P S3i YY 1 YK Y
8 T
Y3 ^ : {{ gY PY38Y YY3 0 G 1 {-1: YY33Y_I1{ 1=1{Y KY_1TO
K1 1ig=1:1YYY ! K36Y3 8Y P _1 { 1 !A YK S
8 Y6K 1 3 {3Y Y86 YIP
i1 K3 PGK- i P
Y3
i Y41 1 >
E,
7
>
, 7
/ , 7
/ , 7
!
*, 7
9A@ ;
-7>KNM 99F;
8
*,
8
E,
6B
B7>KNM 99 ;
SB
9D9
#
D
D
DOD
#
3
D
K
3#
@
!'-".')"$".
8!E
F O
'%&
Q F O
A@ /
V ' 1' ' Q P
B %=J
'%&
Q 8 %IH J
-
' R
O
@BA ,
-
'%&'
'
B =% J
'%&F
Q
8 # % H
<
; @"$ >;@BA
C$
'
' ' H8 '
O %=J
'%&
Q
8&% E O
'-".".
Q
8)%
'%&
1' >
H
'
'%&
O
9 ,C
(
K %&
O
'%&
Q 8)% O
A*@ /
V '1 '' Q P
%=J
'%&
Q O 8&% O
< , C
*
+
P P ?
-!
H
Q O %
'%&
8 %.H J
A /,?
-&(-
%&
$ 4 526
F O $
Q F OO
'%&
!C
O
O H 8
8N9
9
D"' ,P
=K %&
Q 8)% O
,
Q O 8&%
J
,C ; 89
9
:
D
BV
K %&
O
'%&
Q
8)% O
<
#" %&')R
'
:4
'&
GK
D?
7 KB#RCCF;
:
}1{I^ 8S3 Y =:1Ig1
3
8 P 1> Y={ T1K-t}3 P 8_/1 . _=
Y{
Y{{1 P 3IY3 _
Y Y _ }1iY3 8 KY-83Y31 :
:1I1{ Y Y {Y3 1 Yi3 _ Y _13 tK3 Y \3 8 I1Y KI1KK:[
1iY3 Y g1: Y II1&3{I1_
G 8t_I1{K3iY3 . 9 _1I{::1I1 13 YS1YY8
S3Yi3 3&31i { " }YY3 Y^ ^Y 3K PS 3 :
KY . 9 34 %g : f:Y{I P1{_{ 8{ Y 1 3K 1
KY : YgT1gKY Y Yg3K 83 gY{6{ 1:-1i C
:_8I1
=11 YY @ { C1 K_1{I YKY
P
"
Y 8 3
i Y 3 _Y3 _ v K 1 1K3 -g8 _1i3Y 3YY3i Y3
%=J) =1 {Y Y C1Yi 34
/K_1YK Y _1:YK
K
P 1Y38Y Y8 SYY8Y^ I1i3Y13Y3i_ v-{Y 8 3Y8
3{3 g:1 { 3S-81i33Y{ 3 /i3 3S-8i G 8I3 8
1 11GI13g13 Y3 1 { _ 1Y33{Y _ 31 11 {8 YK Y YI
Y3 g =1 Y i - 13 ={& Y S
$ - + $% + # - P P -3GY P 1{ Y1 G33 @ P11
GY3 Y3 KY1: 8 Y iY1^3= YK Y11
Y {Y 1 }IY 1
3{ 8{
1Y_1{& " Y{
Y3 8Y g 1P
Yg G 8_1K13 3{ g1 3i_ YgYK{Y i8Y31
Gi3 33YY Y{Y
i YK Yi YKGI1Y/ 1P
_1{I Y33i {YY tY 11PY 3{ 13 {: 1 3 &3 -&1P G
1Y 1:1I1{g1Y3 ^ K1P^ Yi_1i 3 Y fI1 Y{1g3_I
8K
9 F;
P7>K$#
99
CDC (
:
%B
3#
>
1
,
,
H8
P!!9
, P9!
*
.
*
6.-
B
[7
>
[7
!! [7
5)5 7
H8
[7
4B
I
+.
#.
,
5)5
6.
J7
B!
*
8%
$%&
6.
9 F;
H8
<C<
B E
<
B
B
E
BP
7(
:
; L%
/B
99
I7
9S ;
7 %':9F;
4B
7>&%'9A@ ;
9<9G'*/.2:7
PZ
IL JPHM6,.C
MCM
*
9D9C
9C F;
$(
O9D: F;
6
99!
P7
67 J#R9! ;
CSF; 4
+B
B
!B
7 KM 9D!/;
9D9! AK
7>KNM B9S ;
'4
&
7 L&-CD?/;
L&
G7 KM 99F;
99DS
-7>& "C9F;
LK
7>KNM -9
CB
B E
3
2!B
CI7>KNM 99 ;
%>
?B
KNM L99 ; 3
>
+>
7Q#
9A@
6B
>
DC
>
+ + .(+ # + - 4+ + *- ) 1iPg -i3 : & Y-{- {Y3 1
iI1: Y_1S3 _1{Y3( i P
.
3 8YK YYi 1 Kt{ 1{KY1Y{Y3
Y Y_Y 3 3{ gI
- Y3 I 1 i YYY 1Y3\ _1:=3 g
S{_1: =Y{
g{3_@ &1:=1Y{ Y3 YYi =K3P GYP{ 1{=Y
8 8 313gY ( Y63K 3 Y3 P 3 Y_\31{ Y{1{
Y1Y _I P 6Y_\ }IPGY {_1=: IGY K 3Yg1{61
Y -i3 g: "
- 3 Y1GgYg: I3ibK{}1i1_1{3 Y11:
g1GY 3&3 P g3{ _1Y8 {3 _G3 YY3-{Y- YK g3I 1Gt GY
G3 3 3Ygi8 P YY3{_1 {{ 1{YY3 i {I K1 YY
_Ii31t{ 8I1 1Gg_1 3 _1t 3 1tY{gI Yi 1 S_1_P8
3:1 I iY=1 _P
Y3 P { C1=:1K Y3 t8 {_1: g 1 i3 g8i
:
-S1 Yi 1{Y^8 YK_I i3 3_S
Y YiK3 Y : _ v 3Y8Y11 G1IP 3 3 Y 3 3K Y
1{Y :_ P YY Y 1 G1I3 3 g3 Yg- 1
YKK T1 KY g1 {g_1 3S 3K Y1:P
3{ 3331 YI1: Y_1
3 _1Y3^: "
- YYK GY .
3 KY Y
SYK3iY3Y{ Y{I K3 {Y S3Y{Y3K1 K1{ 1: _ Y YYY=
{11{ g_1:P1 YgY: :3 3K 1t }I^Y _68 Y =Y
1{ 3 8 3
1 YY \ 33 3 / 11& \3I33 _1Y3 3{ 3 &
K
-
1 g 3 Y _Yti 3
K % &3 _1Y3 31 YiY
8 &3 _1{Y3
#B
>
>
#B
'
P@
99C
7 *+ ;
7 KM 99F;
R&
O
-
+ 2
D O
-
RD DO
>
)
O
#B
99DS
E
>
>
!
6B
-
4
R
'
I
'
87 LKNM9: F;
B
9:
LKNM9: ;
>
N>
D:
lSll
rrSrq qq
llSl
rSrrqSqq
lSll
rrr
qSqq
Y8 P YI1: Y_1
3 _1Y3K G3g1{={ YYY 1{_ S\i__8I
1{ KYK-{g Y: 1{_1Y {_1: P KG3{ G 3Y1{PY_1
3 g1_IKY3/ &}I Y1 G [{ g3 i1{P 8Y\ Y
3 P/1Y/ g8YYY g8 P
3{I i= Y:1: Y_13 _1Y3PS 3 _1Y3^3g3 3YY8Y Yg3 P "
B Y
^YK YK: {Y3 1 YD 1IYY1Y38Y K1 1Y 8 3 1{YY3 YG Y
{3 K i3 33 K YI1 \ 3Y YY 8 YK {_1 =YK1
< P
B f31 Y_1 {3)1 1 i=GY3 G {1-}1 I1G}I \-1
3^ "g{@ Y{ I :_1/1: _
I1K P MP KI1K1 3 13 \ 3 t1 iI1: Y_1&3 _1{Y3
Y{t{1 iY{ 1{Y P i _I i
! 8_ 11 Y 1
tYK Y: "
- g{ g3 _1{Y33{t G 3 3KY1{ _1:YK&3 P
Y3 J
Y{Y YY &3K3_1YG_
+ + . +$
# + ( P _111 3 1P( \ 3 G= 13
1 {-1:3 1 31I GY3 3 11 1:M1K{Y 1: Y
1i33Y{ 6 1YiC{3_
=Y _ 1 ^3Y8Y1 1Y38Y $Y1 3YY1 6 { i YY
f1 {3}3 1 1:;1{Y Yi_G Y83 " ! g3{ { 1P
1{Y1YY8 6YK: gY 1P1 Y 1Yg_1 IG1 gY{=
1 {3}3 igY 1{=Yg{3 1 8}1{3Y1i31gi3 =11gYg1
_ Y {Y ^1 1{P 1:YK 1 {3}3={_1I 1:13Pi1
1{ P^Kg T1gi Y1 P { 1 31861{Y3Y1Y8
:1 g3i Y Y 1{ = g1{1f3 PM3 ig1i gY
3 i [{ 1{ 1 K g 1{_1 3YK i C v} _{ T
i C 3iY3gP}I g1{g 3i3P : i YT11i CS3Yi3P Y33i
3 [i YD 1IYY YK YK-IY1 Y g 3 { i YY }1 {3}3P1
Y8 3& Y:=Y :1{Y IY1 =1iY1_I i 8T1{t:1I1{_G3
K- _Y3g1 . 1P8 \ 8 Yg iY1 ( g_1: 3{1{YY1Y
{3_\ G i1:1 g [31 1 GT1Y &I1K1Y38Y Y
i1 318P Y3 { 1 g Y{Y 1 8}1{3P
Y1 313{33 " !=1 3{ 1 1YY1Y 8_ Y 1YY
1 3 1 i 1: Y 311&_1P i C Y{ {
g{ : 1 8 Y {3_P 1: PIP:1 1{ Y Y{T13i C
S3Yi3P Y 1 Y 8=Y " /S 3 { {1 Y=G :1Y 1
9 4
I@
3
>
P@
99:
27 LKNM9:
O9D: F;
99:
7
-9D:
9: F;
K 6#
-K 6#
7>&-&
6#
-9D: F;
7
-9:
O9: ;
-
'
+B
4B
D9
6#
s
no errors
s
1 error
2 errors
6!
0
!
K 6#
S >!
7 =6(
3
9CF;
99
&
I%
7>&-%'9 @;
G%
4
!
+B
? !
ZM
@
#
LET
SET
!
CB
99
27
"9 F;
G? >!
P7>% 6:9 ;
?
EP"SA@
2%
EPJ@
!
'
P
6!
-!
4
E
L7Q#
:S /;
1B
/B
99!
P7
9!F;
&
(
G7>&-%'9A@ ;
E
CCF;
E
EPE
B
text window
6!!
C1{
" E P "
BE
text samples
[Ukk92]
[ST95]
q-grams
q-grams
L!!4
7
9! ;
GE
G7 9? ;
E
9SF;
: !
CE
E6
9SF;
BE
99A@
9A@F;
7 &-%'9A@A;
GE
"E
K
&
#B
)E
'E
@!
2B
99A@G&
/E
4
L7 M
C9F;
+B
B
E
6
7 &-%'9A@A; L
N
!
+B
2
#B
P@
&
G%
7>& # 9 @
7>KNM 99F;
LKNM9: ;
"
9D9?I7 -9?F;
/
@
P
!!
SB
'
/
'
2E
27 KM 9D!/;
#61!
3
99DS
G: >!
/B
27
1-
9S ;
R7 -9D?/;
=
(
99S
=6(
9C ;
@D@
R7
O:? ;
$: ;
@
B7>%
7 % :D9/;
7#
'7Q#
:S F;
7 % :D9/; B7
"9 F;
;
7 &-%'9!F;
::F;
%'&
>7 &-%'9D!/;
#I#R9S<; 7 :D:/;
B9 ;
J7 "9
7
9S
;
3&-%'9!
9A@/;
7>&-%'9 @A;
9C &-(9:
;
7
&
7>&%'9! ; B
7Q#
"7
:? D;
:S
B9
B9
7>&%'9! ;
7>&-%'9D!/;
6
#R9!
KNM 99 3#
9:
;
7
9A/
@ ;
R7 #
9:F;
I7 9 F;
7 -9:
9: F;
-7 -9?F;
7 KM 99 KNM 9D:
O9D: F;
7 KM 99 ;
9C F;
-7 J#I#R9S; 3
7
9A@
;
B
7 KNM 9D:
&
B"!
9: F; '
87 J#R9!
9SF;
27>&%'9! ;
-%
-!
I7
@?
%
9SF;
9D9S
7 -9?F;
L7>&-% 9A@
:? D;
9C D;
7
J7
L9DS/;
O9 @;
O:D? ;
07>&-% 9!F;
7
9C D;
7 J#I#R9S;
P"
I7 J#R9! <;
!
1B
#B
<
BJ
-
7>KNM 99F;
(
27Q#
L(
27
9:;
L9 /;
6"
9SF;
R7
O9DC F;
P7 KM9:
27>KNM 99
0K
KNM 9D:
6#
O9: /;
27
9: F;
-9:
9: F;
!
<
B2
2E
L7 -9? ;
%
O9 @/;
#B
!
4
<
9A@ ;
2
@S
"
"
4
"
SA@ =
4
O:? ;
K
GK
LK
2K
L&
SDC #R(
RSA@2#
L! >?
N!
&
@G#
'@
>!D96#
K
B& #
4
SA@
N?
4
+B
D
B
/
D!
@C
C E 6'=E
!
B N
$K N#
3
4B
0B2
6
GK
<
B2J@
"?K
K #
NK
"9
K #
G?
K
-K
2K
GK
K
K
K$#R(
!
1B2
-#
LK
!A@
B(
$#
K #
BK
K N#
K #
-K
(
K
LK
RK #
NK
1B
J@
?
I
-!?
43K
1B2
2:
-K
K N#
2K #
6
-(
@ ?
%BR
RK
!
5 B 7+M 9 ) )&9D'2:7BCX"7*)+M6,.2 =89SM 'I,.7)G,.2+M '+ +M 9 )&9G'*)&9G,0B6+:9DE9&))&7*36B ; H 7\ 9S\89<CD+:2 +MA'J+46)&7; 3 CD9GBA7B K 7 BA7J+:7*B6,.C )&9D2-36/.+:2DO
F
@:
?
?
!
P
!
P
!
S
S
?
P
B
!
P
P
!
S
S
?
P
%
!
!
@
P
B
P
!
'
B
%
! 4
B
@9
P
P
:
@
!
S
!
P
P
:
S
P
P
%
%
P
!
P
!
!?
P
S
@
P8P
!
!9
P
S
P
!?
S
@
P8P
P
P
!9
!?
!
!9
'
C
P8P
9
%
P
!A@ 4
B
?
2(
K N#
<
!
$
6K N#
0!S
GK #
/
GK #
0!C
!C
L
K
88
3
!9
B!D:
,' -' $*
.()"
"# #'& - &.,'*5O (Z 7 '*4645/.1% +M 9G7*4 +-,.7*B*. K 3 2:+ =893 2:9D; O
F6F
P"
:
C
S
?
P
P
P
!
P
@ ? S C : 9
P
!
S
@ ? S C : 9 P
S
S
?
@
!
P
P
P
@ ? S C : 9
P
!
P
!
@ ? S C : 9 P
@
@
!
P
!
P
%
!
@ ? S C : 9
P
%
P
!
'
@ ? S C : 9 P
%
!D?4
?D!
P
P
P
!
S
@
!
P
@ ? S C : 9 P
P
S
@
!
@ ? S C : 9
P
!
!
P
:
@ ? S C : 9
P
P
P
:
S
P
!
@ ? S C : 9 P
:
:
S
P
!
%
@ ? S C : 9
P
P
!
'
@ ? S C : 9 P
%
!DS4
?
RUS
0.7
BPD
BPM
0.5
PEX
BPP
0.3
0.1
BPD
BPR
0
10
30
50
70
100
!C4
=B
E
4
SB
B
3
4
(
? @
R
'
21%
:
?
:?
0/ <
$/
! ,/ /
8 9
9 /
:I?
! / < /,>
:S
89
9 /
:.?
:C
:9
D DG/,/
D $
9
,C 8
::
R
R
P
9
R
-?'
LK
,E
$
9!
9
<
9A@
9?
<
9S
Q
'
>
- >
@BA
N
VN /
9C
9:
,
/
<
8,E ,C
!"
8 >
<
@"$ > 89
9
2
< ,C
9 ,C
:
6!:4B(
5
5
.0/21!3 465879;:
9<=93>2?
Pl,PC&{Y|,NP "-+fB,+v})"-Fb~,+v2'''-F),+v2'''-,2J'(lFX
B*(s
,Qo;m}HJ F+
+'t++x+x+y,
u PC^y+z
IKJL
=
<
< M,>N@BDC?/O
<
)KR w <S >
T+
QM < ,>N@BDC?/O
P?>A@BDCG
=?>A@BDC E
!"
U
:$%;1
$%4521
&
!#
6#798
$%45
.--/01
$%$%2
$%!#
'(*) ,+
F (G1H5
B'
%]'')[Z
dFE
u P*^`_*V6y+z
al,}P
u PCf +z
Pl,ePC
+(
+%'
)zyJ,2f %*%,B6|{}g~h+Igh?n *nFgIFtkl?~DpGk', aP6@,c0 jFHjF'',
jF
+' X aJ'%]emxN+,
u PCf +yz
Pl,FPC
+(
+%'
B)^H,fH"',J@ v2
++'( ^
+&
NjF"dF"''l
(
+d%'_bF*')-,
nR gIFt
*
g h+
WOFK++Fmx++y,
u P%C` yz
Pl,QPC
}n,
N
'
GI6)on,J`a%%-,-l }kgN~hG~pV*~hGnqrkgKk| g6#wKI{*nRG
gIFt
k',JP ))*
+FX[o'%*'E+2mx+ye,
u PHv-v-xNyz
u PH*y-x+yz
b~,+PC$="/ (
Rf#,+ bm
F)D,y obR ,2v-+aK;!%%
C'
N,2S6m
&B F
+'
WmW+,F^%'(
+D`aob+'(MEJ('2mxNx+y,
u PC
F+z
Pl,FPC
+(
+%'
e,-@HBEF])tbF"'
G-"dF
+)&'',}~6j{}g~h+IghGn2*nRg KkHG~
D pGk'
+' NKx+,FjF
+' X aJ'%]emxN+,
IKJL
6"78
6#798D(o2
6#798D
.
6#78
86#791D
1-/D
J 2
.05
D
w +z
8.
$%
u UU
86#71D
- -/;
D
$%;D1
.25
< N>
3
E
7
)SD!"
)KR >G@BC E ,+
132465
EE
R*,+ -
E
. /
R > 3
.
(
+%'$(')'(
+%b+'%2GI
+%X%*$*
+%N
+&,
+ .
+
.
u U;boy+yz
u UiY +xz
u UiY xF'z
u UiY xNWz
u UiY x+z
TH,UZ'WXIYZ',P~" X')`bF'
GK(Z%+
+*,'#kJ;8; BC*-q
hG~Qp#6D h+K g !MD
@D~ j
h+K gI k'Kv} ^jc+my+R
+'H',RjF
*+'MX aJ'%]2mx+xN,
u UiY f xNWmz
Ny
6!HMV!J
&m?k G ~
nopo6#wKI{
u UiY f xz
u UiY xNy+z
u UiY xNz
u UiY xNxz
u UiY 6x+mz
TH,6U'WXIYZ'D) H
^ ,6Q'%'de', V2B)
$'%s
K#
'~FX
, @D~ jh+KgIG~V; $} kkgK~32-II{k'R+xOWF'WNyFmx+x+,kJ('%&Etb+'(
+&i6 ?R
v-C^j+emxNxNW,
u UiY Tx+z
TH,kU'WmXIYZ'B) b ,QT' N',V( %+
+(&GI
+ M
)&'
+%6)#"%
%
u UiY Tx+xz
T ,6U'WXIYZ'D)
H
[o'%'E+ mx+x+x,
u ^a^f w xz
g/pN'~
x+mz
u ^av-xNWz
u ^av-xz
u ^av-TxF'z
@H,^ +&'-m^t,mv2'*' +-F)BTH,+TobN', @D~ pGwKKg ?~IH*nRg Kk',Fb @~J('Fmx+xKR,
u^
6m
u ^sbcxz
u ^s +dx+z
u ^aTxz
u ^s R+z
u ^ajy+z
u ^s[
UC,6^
+&'FWX[%M',oP *oD$*g%N
+ G B
+~b+'$++,
@k 2kB Rv-C^jSF
+'H+mNW,RjF
N'MXaJ'%]ex+y+x,
yNxz
+J
+'
GQ $) +
F"''',
6m
u ^ Dz
u ^H'Ay+xz
u ^%VJf w}x+yz
u ^Hboy+xmz
u hP Nz
u h;v-x+z
^B,hJ%%*D&)$,v}',kP bF'\
GJ'+&'R$
+B)S'
+R(K"% %EF6('$FX
oF
"'G
NZ(''
++*
+-,;h+II{~sxZDN~#g KgIG~2W++LR'O ++yKRFmx+x+,
n,#
V '-P!,Q
'%%)oh,ejF$F"%-,6PC
%
+
GZ
K*D(
+)
FGI
+
Nl('b %,Q 62!J ,@ H FF
+'Cxmmx+x+y,
fB,!fH
+'~)_TH,!U'WXIYZ', %hG~pN${ /m M vn F
g Ftk hG~Qp lvNh Y8
h w KFw }k ,
P ))*
+FX[o'%*'E+"W )')*
+-emx+xFR,
y ,Jf %*%Z) Tt,6fH]%
,
J
^ $S("'"'B) %*+
+(CGI
+B
D!
D$*,FGF
w ~hGkn MB6#n </Ig K+q O+mKyNW mx++,
TH,Rft'+'*$-j2,C
_ "(W+N
V ,Na
A++R)Bha,C
c %'d"-,eP N''$%'oF "
*
G+b
X%'B%N
+&CGI
+
!*g, \; m &
B F6
N'+KAW ,
^%*'
+`ao+
b '(MElJ('emx+x+y,-J'%*E%+b '*
+DZ@}'$% Ts'
+x+mX FRR`a X
b+'*
ZU;'%*G '%)-efH'FE+mx+xN,
u V6;jx+yz
u fUiYtxF{z
u ff +mz
uf
_%cHxNyz
Nx
lgKk
{Iaih+{jh+Kg }k
u fv-+xz
u ft +xNWz
u ft +$xF{z
u f6x+mz
u f@y+z
u
^ +z
u a'y+z
u a
+$Nz
;@E 2
mONF'K+NFmx++,
*D',
<
u Cjxz
(
;D$* "* {X+$0
%]'',eS6m
gK~"~#gk "
q*
KG kgwF G ~ ;
*"wKI{}g }~Q
+'jW+NW,k`aob+'(ME
GnR
F'""-
mx+xe,
u C@z
^B,N '%)&h,R@Q-,#V(6%+
+(&2G
NX)';'
+&
+!''
+(,- @ t
R?R
w ~QhGnQG~~6*"wKg~R2mW+'ON+K+Fx+,
n,
+
e'
GI )Vn2,-`%%*D-, @~ /pGw KIg Go
~ IvwKIjh+Yh -$q 2.hG~NwhR}khG~p6t
"w Y+h Kg ?~ ,JPC))
+FX[ '%'E+2mxNy+x,
u C`Cy+xz
u n@` xNz
u n` xF{z
u _Cbox+ymz
u _Cbo;y+yz
(+,
@t
u _CF"y+z
^B,_CR"-, -
u _Hjxz
u _HjxNz
u _C"AxNWz
u _C"x+z
u v bK+mz
u v bK+mz
uv H
_ 6^x+ymz
jF,
mx+x+y,
u v}v-+z
TH,Jv2
N ) ^B,Jv2
+
'(,SP_EF
+%*$ESGI
+!$
)o('
+&
(
+-,&\6m
k
h n*
gnKn66G~ {~HG~ 2k @$+
N' +++y+mx++,
u v bcjxNz
fB,Fv-)"-h,NbE+'F)Bn2,RjF),'''F$%e* '
+&
(
+-,2;@MH
G ~~6*
"wK g~R"
WNy W+'O ++yKN
WFmx+x+,
u v}jx+yz
?wR~QhGn
R
"d
N
%%
+(E ) '
+
('
+ d')
N
eD hG~#k{QG ~9@D~'|hNKg G~ -q+RO R+xmRFF
u vF@xz
^B,v2
+
('k)SPl,2@}
+AF,PcCVd%* E#
G '%*''
+A2,6o6m F @D~"
I'~Q+
h KIg G~hGn,
&m?k c
?g
~ 2G2~ Kg {k,gK~ %hG~ p JIg KgK~j
x $DA~"gIKg ?~
+'tm++Fmx+x,
u vF@x+ymz
^B,Jv2
+
'(
KIg h?n
-
u v?a +mz
fB,v-)" ) ` , aCAF-, V2& o(
) -'''', F
GwF~hGn
6*
"wI's
hG~Qp "qGk'I'tk}g }~6+yO+KyNmx+N, J('%&Esb+'(
+~ Z
HJ F+
mx++,
u v?a +xmz
u v[
yNz
u boW+yz
u b^yNz
u b'%]xNz
u bbox+z
TH,Rv
ma$'H)DTt,+[N',2P &'
+#
G- (X(
X* '
+(''
+#
+d%',
R?
wR~QhGnQMlH!igWNWO y+ymNFmx+y+,
=hKwpGgIk
(")E
G2
'%*%H'
N,.~#gf+M $@
g~
8 p?wKh+KgIG~NIR'NmxNWNy,
h,b^('+F,JP
'X''
+
+&%}"FB' '
N"'*
+V%+
N,FGF
w ~hGkn M!
!JW+
W+'OW+AWW+yN
W +mxNy+,
UC,b'%,jF( a) -''''JdFE%
X *"
+$,6m @J=D
x B
6Hi6
B
u bo*y-UiYtxNxzlh,Qb
+"$Jf#, Cbm(
J ,y2ebR]J) TH,JU'WXIYZ',U;%
F$A))'b+'(')
'
+&
'')
X %',6jF"d&(')
%n w 6'D@~'$jh+KgIG~sxZ gIfGhGn FGwF~hGn2mx+x+x,
u b ++z
^B,-b
+(
+-,&P6@aT ^P_oJ$'%JPC%+
+( @
T'bNBFGI
+
Nc^s
R)')
P %*
R"&'+, R?R
w ~QhGJn M !JgmIF'OFK+Nmx+N,
u bo;+z
[8,bo'AV)b~,J'
+-,P G ' %*+
+( G
N '
+&
"##') )*$'',
R?
wR ~QhGnQM6
#wKI{`
hG~Qp&#
qrk'I' 2
gI~k'WNO mFRx++,
u b[
xz
u bE+N+z
u bE+NdFz
u bE+xRz
u bE+x+dFz
u bE+xNz
u CbKxNy+z
f ,-Cbm(
,Bb"%*
%B
K*D( (D$*dFE'
+"R(,B
B
l%h+YhN{hGk } k
+'rWF'em+,
;m|&| F
u CbKxNydFz
fB,Cbm(
,P
]%2)''(*H"
+
NBGI
+H
K*D( (B,;
6,
&e| F
+'H+rWmrW,F^%*'
+`obN'MEi'2x+x+y,
u CbKxN+z
u CbKxNdFz
fB,! b
, &
Gb+')
K*D(~
' D($
+ REF
'(K, =6m
2 @DuV Fv} ^j m++}
+' +K'K++y,jF
*+'MXaJ'%]Qmx+x+,BhQ')') bN'
+
-KgIhGnJ6*"wI' 2gI~2$,
u CUiYtxN+z
u CUiYtxNdFz
u CUiYtxNz
u CUiYtxNx+z
u CUiYtxNxdFz
u a'$+mz
u CTx+Nz
u CTx+dFz
f ,6Cbm(
o) b~,6Tm
+, V()
d%S*gdFE~'
+Bdd X
B
! %
1 ,
% &(')*' "
",+-/ & .
u a[
y+z
u cCbo+mz
?wR~QhGn
R
u TsobKyNz
u Tajx+yz
u jyNWz
^B,jA+
i,QboB(R"'''C")' )'%*'
+L*'
N'
+($F,Q;mQ
uvNh Kg G~hGn ChN+p 't
q HIg 2~ $}k M!- b+
+%*"H+xF
+'aKemx+yAW,
Q,jF'%%',,C
c g( '
+(ED)S'
+&
"$
N
G6Nb
+%"
NEB)($'',C @ H R?wR~QhGn
M TN"ng #
p i+h {j+h Kg }k #+W Oy+NyKy+x+Fmx+y,
Q,mjF'%%*',R@sZ('
+E )!'
+&
"$*
+
G+
b
+%"*
+EC)$''O-
(' (''
++*
+-,
R?R
w ~QhGQn M *nF Ig Ft'k FO++x+y+FmxN+,
V,RjF,2V Z
K( H*:N Xd%
F$AFF "''',Q6m &
| B
+'N
W +y+W yKR,R^%'
+`ao+b '* EBi'2x+x+,
^B,jA+
)n2,QC
_ "(Am%e')
N,jg Bzdh
"k 2 gK~ 8p?g Kk hG~
p s+h 'BGn wn }k C
d- q:hG~B
p ;&Nh KIg $!MH2}Kw }~ B6*h gK'k G~ ,QPC))
+FX[o'(%'E+2mx+N,
^B,jA+
#)|j2,{bcFb %%*+,26!BG~jkw{}k w 2~ $}k9hG~H
p BG2~ +IG~ Tkw{'k }Kw }~ 'k '
+'
u jF'% yz
u jF'% +z
u jF x+z
u j_HNz
u jFbo+mz
GwF~hGnG~
F
;*"wKKgK~F6M'
u j@ax+z
u j@ax+z
u jF"xNz
^B,jF")E+,+P b+'(EG-("da %+ N,6! Z6|JgN+'O mNW'W
u jaH+z
u jaHx+yz
j2,j%
o)o`"
, aCAF-,CP
(
H
('VB"(%
F%%E&'
+('R
u @QAxz
u @sz
u @a` +mz
mx+x+,
eDhG~"kh+}
u @a` x+mz
u `aAFAK+Nz
u `aAFAK+dFz
h,`aAFA+
+'-,VJ)*
D
('V(+,FGwF~hGnkMH*nRg Kk'O mAW
m+yemxN+,
u `aAFAKxNWmz
h,F`AFA+
+'-,}P
*HD($Ha {X+$6)&K*D%ND($',,}
K gI h?n ;*
"wKI{ 2gI~eRO mxF'WK+RFmx+xAW,
u `aAFAKx+mz
h,`aARA+
N'-,JP
(
(!
Gb+'"FB'',ko; m;J;
WNW+ W Wmx+x+,
u `aAFAKx+mz
h,F`AFA+
+'-,-^
N"'* "FBB(''6
+FX%* #%;&+,*nRgIFtg h++'O WRx
W++emxNx+,
u `a%%]yNyz
n,`%*%D-,-P dE:]eX+ '$eR"CGI
+"
+*'
+''(
+B
GJ"d("
N-+)'%X
+-*'
N|)Bb+'%'
+(JB
+),P-!6*"wI' FGwR~Qh?n mO 'Fymx+yNy,
u `a[
x+z
u aC+mz
@H,aCFEF"A,JjF
'')'*
+!dFE)ER&C
++& ,
mx++,
u [ $x+z
u [ ']y+z
u[
V6yz
u [\boxNW+mz
q?{'~Kg }k
F
+'
NONWmK+
g GnNq+,6^
) C%%emx+xN,
Q,[o'*',Hv2C
'(V%N
+&,; 6m@*8 8 8\#mq * ;G~ gII$gK~
hG~Qp!*wIjh+Yhz-+q
+'H{+Remx+yN,
TH,Q[+'&)~b~,.J
V ',@(V(
g('
+(''
+
+d%', F~hGnM
!JF
W RO m+y+Fmx+y,
j2,J[o"\) ` ,;boFd', 2
V B(KB(%%*
maV'(
+,8;!#C g!J
+M+'O+mKxF+Fmx+xN
W ,
u [\boxNWdFz
u [\bbox+z
u [\bbox+z
u [ ]xz
Pl,i[o+F, PC
K&(D($"*o*FXZ
N)
$%%'%*, M'
6D h+K g `
hG~p 8 <K'gI~WIF'O++ymK+NWFFmx+x,
u YZ Ry+xz
u Y%VJbox+z
@H,2YZ
-c!,V(')'J) TH,Qbo*
, *gm ' jhG~*"wKYhNKg G~hGnB/pGkC
{gIG nD Ag hGnk w ~2$ hG~Qh?n qGkgk',_C%*"R'PC)'& i"d%'(2mx+xN,
uy
^ x+z
=h
e,;@ t
?wR~QhGnJG~
R
&93 :
4t< 9 . 37
?296?
j
+G (N"(B%A !%EF"#$'Eo) %$&'%EFW)(*$%E $+G,+"
$+$ --! b#G b. )' )/+0 %%E.++CG1%2$0g,!@+"+2#$2$3"#+4G5$+2+"b#'E+6+
-
b#"*#$.$' )+ "+' %ob%+ 57$ + "+ X+"+,89$*'"%+",%E.++:%b;%*)G<#,= >2>@?o,
PC%% G1-$*
X%$+A )B#C.* W' )**# )7C$"$D5#7C# %)C#ED+GF+$DHI )J+D+ "%) X+$
I )9$D %7C##$D0 )+*7$#$! " )+$E )9$D2$0+ %#NC E GKI*)-D ,
LJMN#OQPSRTMUWVYXZ6Z[R\U^]_Ua`_bcbd Ve+$IF#$DB+ d df7M$ E GKg$)($A*)DE'*$6 dcCTh dij7+k$D$J GQ#$
0$*)DdC W l $$mc#+$#+IF[onp#n4q6r<s)t4u v w#-= x < w R,y{z ) x < w R +>
3 F6+|-4$( E9#} b#)C#
;w%q6r<s)t*ED)*$+H~.$
f XiC9& diT##!n j* l BdiT*)DE*$+,D b#$& d! G<#~i6F^|A"|-# A
& w#q^r<sEt -$ di#$D2|5i|n cH9$D2%$D5Di6F$D+ d dfM$ E Gb# GIE.7C&&$)(_$-|57i;|
+2$D$, GkI*)DC7$+ dcC#CcHn [ 4G(0'$,$D$,z + ) d< dRf7$ E&dFE9 ~$C?$$D& b#)C#
c#$% GK$D2$E b#+i|5i| w#q6r<s)'t F$+ d$E'9/> x w +K>
3 n
MUWVMU[e]NT`_bcb @-D! j~i ETfC#%$D0*IS d4f EFWim'+ G1%ff|5+In @6+"D;| Go5*I
|-` b% GIE$D*~$5|57i;|"F.*%+iH$D$5$DB l m-'$$+5D b#2$! G'fo6n hJ*ED%H Gof+5%
b#E'C#Tf%C 3 <?9w 2l\mB*)DE*$H*#0+#+IF d~$2$D"$0C
G1%ff6$D0$B Gof67+2f#C#ICn U;E
YAc
+ d#~i u YAR y+x{zF$D7+A*I'#$ d2f++-$D'f#C 3 ? 9n cH$D|5+2|-H*#~fi+f$-$D2$+$- GK"+C#f7
$$T l\5$+$+, Gk+~ d$$+:i f7f6$D0|-#~fi G7f69f7++2$Df#C 3 ?$0#F dI A.C
$D"f|- d#~i6n @^4*#0~$2$D b#EC#2+D G1$GF.*%+iH$D$ *ED)*$+503~+$ di .$ G<#0
$D2fS+$k|Bi|!*)DE*$GF.i$D G1#,$D2 b#EC%5+D G<$k+5=6w [n @D, Xf[*#0f)(M$ E+-$D G1#
& ]2f#C 3 <V
? w#-= kn @-D+-+B#$0+$76* d~$5|-2*#/ *$~2$D'$A7$A7+A$D,*#*$5*#0f)(M$ E#2n P,~c
dc#~iT+-+
d$Ei dFEf*C &dRE x <on#neii7C4$D2$0;+ G1%,ff[$D2*+H$ Go]f n
M.MNNRMUWV 3MaU^Rg`_bbc @-D5~$#0$#H0$*)D+6|5$D"$D-$)($Q|57i;|/|5$D 2#+ef0#+$
+~f E9~$f w%Qg*ED)*$+HD b# dcm7+*$i <+4$D'$,$D#5f b#Qf d*%0+Hf|-5$DTQ' n
Vc#0$D%6F6
$ d*#0+)(#$'ff E9i*I+CT#TkF^|5D*)D *Io dc0i ;w%=/ 2$#$)f
.
Ny