Escolar Documentos
Profissional Documentos
Cultura Documentos
"!#
$ %'&(
)+*-,/.102,436517098:0<;02,109,=>4*-?@02AB6C"098<5D
E9FHGJIK8LM028NFH*O0<P)+I@Q-*R,10S51TU0<VWE<E<?X)+IKGYZ02,6*[56\KEH]8WE;"^_1`
QRQ-C"09,
^UE<a1028JGWCbE,SGcI2dceIKCba6B4GWE<8=Ff*-E<,1FfE56=G:09,SdgIK8Nh5ecij9klKm@nS_
o:pqr@stvuOrxwy:z4uO{<q2wz1|J}H~[NwcJq9|:|f{wc
-
tvqrx}y9yf~[qrpWSO|J
1W: @¡
¢¤£:¥<¦M£§9§9¨©ªJ£:«¬©®H¥9¯°ªH±U§9²9«¬³£:´f´Hµg³´<£:«¬³·¶-²9¥9ª«¬©®H¥9¯c¸¹¯g²9ª»ºv£:¯·¼°½¿¾·À¿ÁÂÃ<¾Ä¢ÅÆ:Çf³µ·£¥È£:«¬«gµ¬©®É2²9«g³
¸Êfµ$¯g³«U:¶£:«¬«gµg©É9²2«g³¯»Å«g¤Ë@¥9Ì"£´f´fµ¬³´£«g³Çf£:¨²9³¯Z£É@:ÇH³U¯gH±U³
¯g§K³ª©ÍË@³Ì"«¬º9µg³¯gº9H¨®ÌSÎbÏv³MªW£:¨¨°¯g²9ª»º
Ð ²2³µg©³¯UѹÒ[ÓWÔ»ÓJÕ-Ö×JØ<ÓWÕÑÊÓÙÄÉK³ªJ£²9¯g³
«gº9³¥<²9±ÉK³µ¿:¶·£:ÉK:Çf³»ÚO«gº9µ¬³¯gº2f¨Ìvµg³¯¬²9¨«g¯©¯Û:¶-«g³¥vÇH³µg¦¯¬±M£¨®¨°¸¹«gº9³
«g©§:¶4£¥©®ª³É@³µg´ÅÂ<µg³¨Ê£«g©Çf³¿«g«¬º9³·¨Ê£:µ¬´f³·£±Uf²2¥«6¶©®¥2§9²9«1Ì@£«[£¸¹«gº9³¿©ª³ÉK³µg´<ÅÎÃܲ9ª»ºU©ª³ÉK³µg´ Ð ²9³µ¬©®³¯
£:µg³ªf±U±
f¥©¥v±£:¥<¦È£:§2§9¨©®ªW£:«g©H¥9¯J©¥9ª¨®²2Ì9©¥9´Ì@£«[£Ý°£:µ¬³º9f²2¯g©¥9´@Â6©¥<¶-fµg±£:«¬©®H¥<ÚOµg³«¬µg©³Çf£:¨OÂ2±M£:µ¬Þf³«
É@£:¯¬Þf³«Û£:¥@£¨®¦<¯¬©®¯°©¥Ì@£«[£$±U©¥9©¥9´KÂfª¨®²2¯g«g³µg©¥9´M£¥9̪H§<¦UÌ9³«¬³ª«¬©®H¥Î¿Ïv³Ä§2µgf§Kf¯¬³³»ßUª©³¥<«£:¨´Hfµg©«¬º9±U¯
«g³Çf£¨²@£:«¬³c©ª³ÉK³µ¬´ Ð ²2³µg©³¯$²9¯g©¥9´ÇH³µg¦v¨©«g«¬¨®³$±U³±Ufµ¬¦£:¥9Ìv¯¬©®´H¥9©ÍË@ªJ£¥«¬¨¦¶R³Ý³µ$§@£:¯¬¯g³¯$:Çf³µàÌ@£:«»£9Â
£:¯ªH±U§@£µg³Ìv«¬Èª²9µgµ¬³¥<««g³ª»º9¥9© Ð ²9³¯«¬º@£:«$²9¯¬³U¯gHµg«¬©®¥2´ÈHµº@£:¯¬º9©¥9´@ΤÏv³§9µg³¯g³¥<«M£¥v³á<§@³µg©±U³¥<«»£:¨
ªJ£:¯¬³M¯¬«g²9Ì2¦â²9¯¬©®¥2´È:ÇH³µ«gº9µ¬³³´f©´£É<¦«¬³¯$:¶ÄÏv³ÉâÌ@£«[£¤«gv©¨¨®²2¯g«gµ»£:«¬³U«gº2³M¯»£WÇ<©®¥2´f¯$fÉ9«»£:©¥9³ÌãɦvH²9µ
£:¨´fHµg©«gº9±
¯JÎ
ä åçæcè1é1êUëíìMî°èïJêðæ
ñgò+óWôKõ®ö÷ø9÷ùfúûÛùüù:ý9ù:þÿ@÷+ù :õùfò2óù @ù Kóõ®ÿKò öóJúø<óù 9õù:
ö Oÿ@úø9ò+õ ÷xÿ@ú»óJø9ò2
ó :þÊø<ööÿ Kùfú»õù:öÈóWôø<óUûÛù
fø<þ þ !#"%$'&ò+(õ :ù )xùf*ú '+Kùf*ú , ÷ùf-ú ÿ@.ú öÈø9ò ø /@ú»ù @ø<ó
ù 0ò :óõ®ÿKò ÿ<ý9ùfúø9ò+ø<óóJú»õ )Kó2ù 1 ÿ@ú
öù:ó
ÿ ø<óóJú»õ )Kóù:ö 3cø9òKübóJôKùfò ù:þ®õ õÊòø<óù:öMø 4Kú»ù @ø<óù
ýø<þ Kù:ö
óJôø<óø9ú»5ù )ù:þÿ<û öÿ ùUöJ÷xù :7õ 6ù:ü óJôú»ù:öJôKÿ9þ8ü $
9ôKù
÷ú»ÿ9óÿ9*ó ,÷K:õ fø<þ°:õ :ù )ùf;ú <Kùf*ú ,bûÛ5ù :ÿ@òKöõüùfúðõò óJôKõö÷ø9÷ùfúðõöMø<=ö ÿ9þþÿ<ûö >?)ø<öù:ü"ÿ@ò øâú»ù:þÊø<óõÿ@Aò @CBEDGF/! DEHI
DGF4JDGKIGLLLM?DGF4JDNIO*"D7PZø9òKüXø
óJôú'ù:öJôKÿ9þR ü Q$
S/TU4TV4W X+Y Z4[]\X_^_`aX+Y Z4[]\X+bc`edJd d4`aXYJZ/[]\fX gO`ih4jk lXnmZ\ oXqp
r st4u s
v/stwxzyJ{ X+Y Z4[]\X_^_`aX+Y Z4[]\X+bc`edJd d4`aXYJZ/[]\fX g
| } ~+v hjkJlXmZ\JoX
pA W
óJø9ú*9ù:ó Jó ø9ú;9ù:ó »ú ù:öó
ø ù [ÿKù
) gú»ù:ü
ø ù öWø<þ(þ ,
) ü öWø<þ(þ ,
ø ù )J ÿ)
óJÿ
9ø4)Kþùø4÷KþùMú»ù:þÊø<óõ®ÿKa ò
$
öÿ9þýKõÊò Èö :ôõ::ù)ùfú*Kùfú»õù:öcù:õùfò2óþ:,võöZø9òõ÷xÿ@ú»óJø2ò9ó÷ú»Jÿ )Kþù a$Ûñgò gø:ó>°ø9ú.ù:ócø<þG$:þÊø<õ óJôø<óÛóJôKù
óõùóÿùKùKóùóJôKùø4)ÿ<ý9ù Kùfú*,Èüÿ õÊòø<óù:öóJôKù :ÿ9öóÛÿ °÷ú»ÿ@ü :õÊò õÊò9óùfú'ù:öóõÊò RF""%®F4DG®R :#"¥
#¨-$
ñgò
óJôKõöÛ÷ø9÷ùfú><ûÛù¡:ÿ@ò :ùfò2óJúø<óù·ÿ@ò
ùKùKóõÊò Uö :ô
õ(:ù )xùf*ú Kùfú»õù:ö·ù :õ®ùfò2óþ:,5KöõÊò :ÿJ¤÷ø:óõÊò/ª-ù ÿ@ú*,
üø<óJø öóJú :óú'ù:ö$©1"ùüõöKöö
ÿ@ú»ùùø4÷Kþù:ö$ÿ °(õ :ù )xùf*ú +Kùfú»õù:ö$õÊRò °Kù :óõÿ@iò $¯3
9àôKù°öõ÷Kþù:öó°ûø,$óÿcø2òKöûÛùfú1ø9ò$:õ : ù )ùf*ú
Kùf*ú ,õöóÿ ø<õÊò2óJø<õÊòø9òø9úúø ,àÿ :Jÿ ò2óùfú»ö1õÊ
ò ø<õÊò ù ÿ@*ú ,4>
ÿ@òKù«:ÿJò9óùfú¡ Oÿ@úÛùfø:ôRòK:õ KùóJø9*ú 9ù:óàöù:ó >öÿ¤ûÄ«ù fø9òâø2òKöûÛùfúÛóJôKù Kùf*ú ,võÊòbøöõÊò 9þù÷ø<öö$ÿ<ý9ùfúÛóJôKù
üø<óJø $
àÿûÛù:ý9ùfúøÜöûÄùôøHý9ùø<þÊú»ùfø< ü ,bõÊòKü:õ fø<óù:8ü >óJôKõöUõöòKÿ9óU÷ÿ9ööõ )Kþ®ùvõÊòbÿ úø9÷÷Kþ(õ føÜóõÿ@òKööõÊò :ùíú»ù:þÊø<óõ®ÿKò õ®ö
Köø<þþ:,âöù:ý9ùfúø<þóõ ù:ö$þø2*ú 9ùfúàóJôø9òvóWôKùMøHýø<õþÊ4 ø )Kþù ù ÿ@*ú ,1-ù:ý9ùfòv7õ Ûõúú»ù:þù:ýø9ò2óUø<óóJú'¬õ )Kóù:öZø9ú'ùU÷ú»ÿ »ù:óù:ü
ÿJKócøÜöcùfø9ú'(þ ,âøÜöc÷ÿ9ööõ )Kþ®ù 3#$©&òKÿ9óJôKùfú$ø9÷÷ú»ÿ@ø :ôvóÿÈø9òKöûÛùfúø9ò :õ :ù )ùf*ú aKùf*ú ,võöcóÿöÿ@ú»ó ÿ@òüõö ]>6óJôKùfò
üÿMø÷øÜöö·ÿ<ý9ùfúõóÄø 4@ú»ù @øÜóõÊò Uø9òKüöù:þù :óõÊò óJôKùóJø2*ú 9ù:óö°4ø )ÿ<ý9ùÛóJôKùàóJôú»ù:öJôKÿ9þ8ü $·ñ 1óJôKùcøHýø<õþÊ4ø )Kþù ù ÿK*ú ,
õöö øÜþ®þ$ú»ù:þÊø<óõý9ùvóÿbóJôKùvöõ
:ùvÿ
>·óJôKùöÿ@ú'óõÊò fø9ò+óJ4ø ܤù ø24ò ,/÷øÜööù:öÿ<ý9ùfú
óJôKùvüø<óJøãÿ@ò+üõö ]$'ÿ@ú
õÊòKöóJø9ò :4ù >x¯õ ûÄ
ù Köù ùf;ú 9ù ªgöÿ@ú»óõò ]>9ûÛùZ÷ú'ÿ@ü :ù öÿ@ú»óù:üÈú òKö >û$ôKùfú»ù õ®öàóJôKùZò
)ùfú¿ÿ ó ÷Kþ®ù:ö
óJôø<ó 6ó$õiò ù ÿ@*ú ,4$
9ôKùfòãûÛùMòKù:ù:übþ4ÿ ùf*ú 9ù÷ø<ööù:öóÿ÷ú»ÿ@ü :ù¤óJôK
ù 64òø<þ°öÿ@ú»óù:übú
ò $ ÿ@ú
ùfø :ôvÿ ·óWôKù:öùM÷ø<ööù:öcûÛùòKù:ù:üXóÿíú»ùføÜüXø9òKüãûcú»õóùUóWôKùMùfò2óõÊú»ùú»ù:þÊø<óõÿ@iò 1-ÿKúø<ó$þ®ùføÜöóZøÜþ®þóJôKù
ýø<þ Kù:
ö Oÿ@ú
óJôKùóWø9*ú 9ù:óø<óóJú'¬õ )Kóù 3$
"ùùfò :Jÿ ò2óùfúðöõ õþø2úM÷ú'Jÿ )Kþù öU7õ ûÛù Köùÿ9óWôKùfú÷ÿ@÷ KþÊø9úðóù NôòK:õ Kù:öö Nô ø<ö
ùfø9ú»:þ ,âø /@ú»ù @ø<óõ®ÿKRò ¥¯#¨->Kÿ@úàôø<öJôKõÊò ¤)øÜöù:üâø 4@ú'ù @ø<óõÿ@
ò $
$ò2óõþòKÿ< û >KûÄùUôøHý9ùUøÜöö ù:iü õ®
ö ø<óùfú»õÊø<þõ
:ù:8ü $àÿ<ûÛù:ý9ùfú >KõÊRò ø9/ò ,fø<öù:ö ø ,a)ù
óÿ@ÿþÊø9*ú 2ùUóÿ
)ù ù ÷Kþ(õ :õó:þ ,ø<óùfú'õøÜþ®õ
:ù:ü"ù:ý2ùfòâÿKòvüõö ]$
ÿ@úàõÊòKöóJø9ò :4ù > õÊòâóWôKù ¤ø9ú <ù:
ó )ø<ö <ù:óø9÷÷Kþ:õ fø<óõÿ@
ò > óJôKùõò÷ Kó
üø<óJø õ®ö$ÿ OóùfòvòKÿ9©ó õóöù:¯þ >
)Kócøöù:óÿ óJúø9òKöJø :óõÿ@òvú'ù :ÿ@ú»üö $¿ø :ôö Nôãú»ù :ÿ@ú»üvüù:.ö fú»õ )ù:öU
ø :ÿ9þþù :óõÿ@ò
ÿ Ûõ®óù Cö )xJÿ @ô2ó )4,bø KöóJÿ ùf#ú >1ø9òKü :ÿ@úú'ù:öJ÷ÿ@òKüöóRÿ CKþóõÊ÷Kþaù ú'ù :ÿ@ú»üö $«ÿ@ú$ù 4ø ÷Kþ4ù >öJø ,vûÛùø9ú»ù
õÊò9óùfú»ù:öóù:üõò÷ø<õÊú»öÿ õóù öóJôø<óø9ú»ù gú»ù Kùfò9ó(þ ,£)xJÿ @ô2óó4ÿ 2ù:óJôKùfú
õòøböóÿKú»4ù >·ø9òKüöJø ,/iø Köóÿ ùfú
)ÿ @ô9ó¿õó ù ö MM!#"J$
9ôKùfò ûÛJÿ Kþ5ü :ÿ@ò2óJø<õÊòó ÷Kþ®ù:
ö ¥¯]M!.¨*>J¥¯]M!.¨*>J¥$M.¨-><ú»ùf÷ú»ù:öùfò2óõÊò Uùfø :ôø<ööÿ :õÊø<óõÿ@ò
)ù:ó»ûÛù:ùfòv÷ø<õÊú»ö ÿ õóù ö $·ñ¬aò 9ùfòKùfúø<Gþ >7õ óJôKùUøHý9ùfúø 9ùcò
)ùfúàÿ õóù öc«ø KöóJÿ ùf©ú ) ,Köõ&ö %?>óJôKùfòùfø :ô
Köóÿ ùfúcú' ù :ÿ@ú»aü 9ùfòKùfúøÜóù:&ö 'a1(%?M43*),+. - ó ÷Kþù:öõÊRò
$¡"«ù fø9òvöù:ùUóJôø<ó$ù:ý9ùfò ¯õ ·óWôKùUõÊòKõóõÊø<þ°üø<óJø¤ûõóJô
Köóÿ ùfúÛóJúø2òKöJ ø :óõÿ@òKöÛõöcö ø<þ0þ />ø<óùfú'õøÜþ®õ
:õÊò R ø ,íòKÿ9©ó )x
ù Oùfø<öõ )KþùMü KùóÿóJôK
ù ø<üúø<ó:õ õÊò fú»ùfø<öù
õÊòvöõ
:ù
ÿý2ùfú·óWôKùõòKõóõÊø<þ°õÊò÷ Kó $¡9ôKùöõó øÜóõÿ@Rò ø ,52ù:óûÛÿ@ú»öù$ûcôKùfòvóWôKùUø9òø<:þ ,@öóûø9ò9óöÄóÿ 64òKüb÷ÿ@÷ KþÊø9ú
õóù #óWú»õÊ÷Kþ®ù:öø9òKü ø<üú ÷Kþù:ö $9Jô Kö >6ûcôKùfò õöUý9ùf*ú ,ãþÊø9*ú 94ù > õ®ó
ûõþþ )ù Köù 0Kþ°óÿvù @ù Kóù¤óJôKù:õ :ù )ùf*ú
Kùf*ú ,ÿý2ùfúóJôK2 ù 1DGJFKú»ù:þÊø<óõÿ@5ò ûõóJôKJÿ Kó·ù ÷Kþ:õ :õ®ó(þ ,R¤ø<óùfú»õÊø<þõ
:õÊò
>Kø<ö·óWúø<üõóõÿ@òø<þóù :ôòK:õ +Kù:ö )ø<öù:ü
354 ¶
»76¶8:9;6!<G·;<*É#= ¶>º@?BA#6!?(6DC¬µ.½FE26HG$IJ6½5?ÈKGL=LM%·<(?Gµ.½E·;<
´fµHNq·;O·³½Å½Gº¶P<Q= ¶?Gµ¡´º¶PA#½E·RA#<µSCTH=$T!6.¼8?G·;<;U
ÿ@òöÿKú»óõÊò ÿ@úôøÜöJôKõÊò ÈûÛÿJKþüâú»ùKõÊú»ù4$
9àôKùU÷ú»õ ø9*ú ,:ÿ@ò2óJú»õ )Kóõÿ@òKö$ ÿ óWôKõ®ö÷ø9÷xùfúø9ú»ùóJôú'ù:ùªG ÿ9þüF
/$¡"ùâõüùfò2ó7õ ,(õ : ù )xùf*ú Kùfú»õù:öXø<
ö EòKü4ø ùfò2óJø<þ$üø<óJø õÊòKõò +Kùfú'õ®ù:ö>cø9òKüüõ®ö.Kööâø9÷÷Kþõ:fø<óõÿ@òKö
ûcôKùfú»ùv:õ :ù )ùf*ú 2öíø9÷÷xùfø9ú¤ù:õ®óWôKùfúüõÊú»ù :ó:þ ,4>ÿ@úø<ö¤ö )/ªE+Kùfú'õ®ù:övõÊ ò ÿ@ú»ù :Jÿ ÷Kþù Kùfú»õù:ö $ 0ñ :ù )ùf*ú
+Kùfú»õù:öø9ú»ùUóÿ@ü ø ,<)xù:õÊò X÷ú»ÿ :ù:ööù:ü"ûàõ®óWôâóù NôòK:õ Kù:öUóJôø<óüÿâòKÿ2ócö føÜþ®ù¤ûÄù:þþ°óÿþÊø9*ú 9ùüø<óWøöù:óö >
öÿõ®ó$õö f.ú :õøÜþ1óÿüù:ý9ù:þÿ@¢÷ )ù:óóùfúÛóù :ôòK(õ Kù:ö $
$¡"ù÷ú»ÿ@÷ÿ2öùÈøvý<ø9ú»õù:*ó ,â ÿ còKÿ<ý9ù:þ°ø<:þ 9ÿ@ú»õóJô
ö Oÿ@ú$:õ :ù )ùf*ú iKùf*ú ,"÷ú»Jÿ :ù:ööõÊò $ ú
ø<:þ 9ÿ@ú»õóJô
ö Köù
ø<ö )KõþüõÊò )Kþ®ÿ 9öûÛù:þ7þ ª-@òKÿ<ûcòãóù :ôòK:õ +Kù:ö
ö Nôbø<«ö "F4 : /Mø9òKü
:DG : F" DG®"%>
)Kó
:J ÿ
)KõòKù¤óJôKù #ø9òKü"ù KóùfòKü"óJôKù óÿv¬õ ¤÷ú»ÿ<ý9ù÷ùf³ú Oÿ@ú ø2ò :ùÈø9òKü/ú»ù:ü :ù ù ÿ@*ú ,bú»ù Kõú'ù ùfò9óö $
ú$óù NôòK:õ Kù:öUøHý9ÿ9õüböÿ@ú»óõÊò ÿ@ú$ôø<öJôKõÊò R
>q)/,<Üù:ùf÷Kõò a:ÿ ÷ø :ó >SõÊ/ò ª-ù ÿ@*ú ,ãöóJú :ó ú»ù:öóJôø<ó
ø<þþ®ÿ<û óWôKù óÿXõüùfò2ó7õ , óWôKùâ4ø )ÿ<ý9ùóJôú»ù:öJôKÿ2þ®ü óWø9*ú 9ù:óö $"ñg'ò fø<öù:ö¤ûcôKùfú»Rù õ®övòKÿ95ó ø<óùfú»õÊø<þõ
:ù:8ü >
ûÄùöJôKÿ<û ôKÿ<û óÿ"÷ùf³ú Oÿ@ú óJôKùv:õ :ù )xùf*ú 2:ÿ ÷ KóJø<óõÿ@ò+ûàõ®óWôKJÿ Kó ø<óùfú»õÊø<þõ
:õÊò
$°KJÿ ùv:õ :ù )ùf*ú
ø<:þ 9ÿ@ú»õóJô Oö ¤ø ,÷ú»ÿKü :ùùfúú'ÿ@ú»ö ><Gõ $ 4ù $>2óJø9*ú 2ù:ó°ýø<þ Kù:ö4ø )ÿ<ý9ùÛóJôú'ù:öJôKÿ9þüíòKÿ2ó·ú»ùf÷ÿ@ú'óù:üõÊòóWôKùcø9òKöûÛùfú >
ÿ@ú6óJø9;ú 9ù:óöú»ùf÷xÿ@ú»óù:ü
óJôø<óø2ú»ùÄòKÿ9ó°4ø )xÿý2ù°óJôú»ù:öJôKÿ9þ8ü $O9àôKù:öùÄø<:þ 9ÿKú»õóJô ö°ø9ú»ù ÿ@ú»ù°ù :õùfò2ó >9ø9òK5ü ø ,
ôøfý2ù·ùfúú»ÿKú»öóÿ9þùfú4ø )KþùÛóÿcöJÿ ùø9÷÷Kþ:õ fø<óõÿ@
ò $"ùÛù KóùfòKüJÿ úóù :ôòK:õ +Kù:ö¿óÿcù :õ®ùfò2ó:þ ,÷ÿ9ö*ó ª[÷ú»ÿ :ù:öö
óJôKùUú»ù:ö Kþóö >Sø9òKRü :ÿ@úú»ù :óÛóJôKùUùfúú'ÿ@ú»ö $
$¡"ùvù:ýø<þ ø<óùvJ ÿ úø<:þ 9ÿ@ú'õ®óWô ö KöõÊò / ø .fø<öù ªgöó Kü , /ø9÷÷ú'ÿ@ø :iô Oÿ@ú
óJôú»ù:ùvüõ
1ùfú»ùfò2óÈø9÷÷Kþ:õ fø<óõÿ@òKö
1-ûõóJôú»ùføÜþüø<óJ/ ø 3·ø9òKü +Kùfú'õ®ù:ö $ úÛú»ù:ö KþóöÛöJôKÿ<ûóJôø<ó·óWôKùZòKù:û ø<:þ 9ÿ@ú'õ®óWô ¡ö fø9òù :õ®ùfò2ó:þ ,vôø9òKüþù
C :ô
þÊø9*ú 9ùfú:õ : ù )ùf;ú M÷ú»Jÿ )Kþù ö°óWôø9«ò úú»ùfò2ó°óù NôòK:õ Kù:ö $O9ôKù fø<öùÛöó Kü ,ø<þöÿöùfú»ý9ù:öóÿõþþ KöóJúø<óù
óJôKùUóJúø<üù:ÿ
1öcõÊò2ý9ÿ9þý9ù:übõÊ¢ò NôKÿKÿ9öõÊò vÿ@òKùöóJúø<óù 4,ÿ<ý9ùfúcø2òKÿ9óJôKùfú >Süùf÷ùfòKüõÊò bÿ@òâøHý<ø<õþ/ø )Kþ®ù¤ö ,@öóù
ú»ù:öJÿ *ú :ù:
ö 1-ö :ôvø<ööõ
:ùUÿ üõö vø9òKRü ¤ø<õÊRò ù ÿK*ú ,+3#$
9àôKùXú»ù:öó¤ ÿ UóJôKùâ÷ø9÷xùfúõ®ööóJ.ú :ó ú»ù:ü øÜ
ö ÿ2þ®þÿ<ûö $ ñ¬z ò °Kù :óõÿ@z
ò bûÛùâüõö Kööâ¢ø Où:ûù 4ø ¤÷Kþ®ù:ö Oÿ@ú
õ::ù )ùf*ú Kùfú»õù:ö >óÿMõþþ KöóJúøÜóùUöÿ ùÿ óJôKùüõ
1ùfú»ùfò2ó 2õòKüö$ÿ °:õ :ù )ùf*ú +Kùfú'õ®ù:ö $·ñg¢ò °Kù :óõÿ@Rò
ûÛùU÷ú»ù:öùfò2ó
ó»ûÛÿöõ ÷Kþùø<:þ 9ÿ@ú»õóJô ö$óJôø<ó fø9iò )Cù Köù:üXóÿù @ù KóùM:õ :ù )xùf*ú a+Kùfú'õ®ù:ö $Zñ¬Rò °Kù :óõÿ@¢ò §ûÛùM÷ú»ÿ@÷xÿ9öù
óJôú»ù:ù
ô ,+)ú»õübø<:þ 9ÿ@ú»õóJô öàóJôø<¡ó :Jÿ
)KõÊòKùUóJôKùUø<üý<ø9ò2óJø 9ù:öÛÿ óWôKùó[ûÛÿöõ ÷KþùMøÜ(þ 2ÿ@ú»õóJô ö >xõò üõ
çùfú'ùfò9óûø ,Kö $ñ¬ò
/
°K
ù :óõÿ@ò
ûÛùZ÷ú»ÿK÷ÿ9öùöù:ý9ùfúø<þ1ÿKú»óJôK4ÿ 9ÿKòø<þóù :ôòK:õ +Kù:ö$óÿÿ@÷Kóõ õ
:ùóJôKùU/ô ,+)ú'õ®üvöóJúø<óù 2õ®ù:ö $·ñgaò °Kù :óõÿ@ò
ûÛùcù:ý<ø<þ ø<óùJÿ ú¿óù :ôòK:õ +Kù:ö$ÿ@ò¤óJôú»ù:
ù fø<öùcöó Küõ®ù:ö >KöõÊò ÿ<ý9ùfú¿óJôú»ù:ù 9:õ @4ø )/,@óù:öÄÿ üø<óJø óJôKù$öõ
:ùÿ n
Oÿ@ú°öÿ ùc ÿ çóWôKù:öùc.ö :ùfòø9ú»õÿ9ö >K7õ nø<óùfú»õÊø<þõ
:ù:8ü >Sûõþþ1ú»ù +KõÊú»ù
óÿ
2(õ K4ø )4,Kóù:öÛÿ 1öóÿKúø 94ù $ñgaò °Kù :óõÿ@ò
Frequency
Heavy
Freq(r)
Light
r n
t
Rank (r)
:J °õ ú»ù5& @úø2÷ôKõ(føÜþ1ý@õù:û ÿ óùfú.õÊòKÿ9þÿ44,4$
üÿ ùfò9óN :ÿ@ò9óWø<õÊòKö ûõþþ )xù:ÿKò9óõ:JKÿ Kö$R9ôKùfò¢ Oÿ@úðùføNô+÷ø<õÊú
ÿ óJôKù
Oÿ@ú M Uø9òKüz M
óJôKù,ãù÷Kþõ::õóþ:,AøÜóùfú»õÊø<þõ
:ùíú»ù:þÊø<óõ®ÿK\ò }~ %(}~ % ÿ ÄóWôK
ù ÿKú M >6õÊòKü(õ føÜóõÊò XóWôø<ó ø2òKü8 öWôø9ú»ù
øvöõ(Kòø<óú»ùõÊò':ÿJ5ÿ@ò
$a9ôKùfò+óWôKù ,Xöÿ@ú»ó } ~ %(}~ %?>6öÿâóWôø<óMø<þþ¿ó ÷Kþù:
ö ÿKúUaø 2õ®ý2ùfò+üÿJùfò2ó÷ø<õÊú
ø9ú»ù :ÿ@ò2óõ:JKÿJKö$c°õòøÜþ®:þ ,4>SóJôKù ,öù Kùfò2óõÊø<þ(þ ,v.ö fø9ò }~ %(}~ %ø9òKü :Jÿ ò2óóJôKùJò
)ùfú ÿ üÿ ùfò9ó$÷ø<õÊú»ö
óJôø<óÛÿ ú¡ÿ@ú»ù$óJôø9ò Q
óõ ù:öÛõÊò }~ %(}~ % óJôKù:öù$üJÿ ùfò2óc÷ø<õÊú»öôøHý9
ù ÿ@ú»ù$óJôø9ò Q
ö:õ @òø<ó ú»ù:ö
õÊòa:ÿJ ÿ@
ò $
9àôKùÄ4 ø )xÿý2ùÄ÷ú»ÿ :ù:ööù ÷Kþ:õ :õó:þ ,¤øÜóùfú»õÊø<þõ
:ù:ö }~ %(}~ %1-óùfú ù:
ü õÊò
Jÿ ú üõ®.ö Kööõÿ@òKö 3> )ù Oÿ@ú»ù¿õ®ó°öÿ@ú»óö
}~ %(} ~ %Uø9òKü
óJôú»ù:öJôKÿ9þüö°ÿ@« ò Q$8&$öûÛù·öWôø<þþöù:ù·õÊò
ÿ@òKùÛÿ Jÿ ú fø<öù ªgöó Küõ®ù:ö >9óJôKõOö ø<óùfú»õÊø<þõ
:ù:üú»ù:þÊø<óõ®ÿKò
ôø<öÛý9ùf*ú ,¤þø2*ú 9ù$öóÿ@úø 9ùcú»ù KõÊú»ù ùfò2óö $·ñ¬
ò gø :ó >/ Oÿ@ú·ø
ö øÜþ®þ6õÊò÷ Kxó {m|@5}~ %¤ÿ öõ
:ù
«ù @4ø )/,Kóù:ö >KóJôKõö
ú»ù:þÊø<óõÿ@ò @ú»ù:ûóÿ 4ø )ÿ Kaó § 2(õ K4ø )4,Kóù:ö >$ù:ý9ùfòóJôKÿ @ôóJôK¢ù 64òø<þUø9òKöûÛùfúóÿ+óJôKiù +Kùf;ú , ûø<öÿ@òK:þ , ÿ@òKù
ù @/ø )4,KóùûÛÿ@ú»óJô¤ÿ üÿ ùfò2óZ÷øÜõú'ö j
0ñ :ù )ùf*ú «+Kùfú'õ®ù:öÛø<þöÿMø2ú»õöùÛõò ø9/ò ,UõÊ/ò ÿKú ø<óõÿ@ò¤ú»ù:óJú»õù:ýøÜÅþ 1Oñ ©3¿÷ú»Jÿ )Kþù ö $?Sÿ@úõÊòKöóJø9ò :4ù >Kñ .ö ,@öóù ö
ÿ Oóùf
ò :Jÿ ¤÷ Kó
ù "DG®®4">9óJôKùàöù:ó·ÿ ] ú'ù +Kùfò2ó:þ ,ÿ ú»õÊò MûÛÿ@ú'üö·õÊò
ø 2õ®ý2ùf5ò :ÿ@ú÷ Kö >9óÿ
ÿ@÷Kóõ õ
:ù +Kùf*ú ,
÷ú»ÿ :ù:ööõÊò ø9òKaü )Kõ®þüõÊò õò2ý9ùfú»óù:üÈõÊòKü:õ :ù:$ö MóWôKõ®öÛõöø9òKÿ9óJôKùfúÆ:õ :ù )ùf*ú 5Kùf*ú ,4$°ñ ö ,@öóù öÄøÜþ®öÿUöJÿ ù:óõ ù:ö
:J ÿ ÷ KóùÈöù:óöUÿ ¡ gú»ù +Kùfò2
ó :ÿ ªgÿ úú»õÊò bûÄÿKú»üö >°ø9òKü KöùÈóWôKù:öùóÿbôKù:þ÷ Köùfú»
ö :ÿ@òKöóJú :«ó +Kùfú'õ®ù:ö $iÿ@ú
õÊòKöóJø9ò :4ù ><óWôKù·÷ø<õÊú»ö öóÿ %©¤ø9ú <ù:ó > öóÿ ÷ú»:õ :4ù > Uø9òK%ü :ôK:õ %Üùfòöóÿ ¤ø ,àJÿ ú ÿ Oóùfò$õÊòU¡ø :ÿ9þþù :óõÿ@ò
ÿ üÿ ùfò9óö $âñ óJôKaù Köùfúðùfò9óùfú'öMóWôKùûÛÿ@ú»ü öóJÿ võò+aø Kùf*ú ,4>°óWôKùö ,Köóù ¤ø ,bö /9ù:öó ø9ú <ù:ó >
J÷ú»:õ :4ù > ø9òKü .NôK:õ <ùf ò ø<ö Köù EKþ1ûÛÿ@ú»üö¿óÿMøÜüüÈóÿóJôKù Kùf*ú ,óÿ
üõ®öóõÊò JKõöJôvóJôKù$ûø ,MõÊòûcôK:õ :ô öóÿ
õ©ö Köù:8ü $ Jÿ ¤÷ KóõÊò C:ÿ ªgJÿ úú'õò ¤ûÄÿKú»üöÄø Kø<õÊòõÊò2ý9ÿ9þý9ù:öø9ò¤(õ :ù )xùf*ú 5Kùf*ú ,4>ûcôKùfú'ùcóJø2*ú 9ù:*ó ªgöù:óö·ø9ú»ù÷ø<õÊú»ö
ÿ °ûÛÿ@ú»ü
ö ¥ y¨-$?"ùûàõ®þþöó Kü ,óJôKõöZø2÷÷Kþ®:õ fø<óõ®ÿKòXø @ø<õÊòõÊRò ÿ@ú'ùüù:óJø<õþ1õÊòvJÿ ú ù ÷xùfú»õ ùfò9óWø<Åþ føÜöù ªgöó Kü ,4$
6ú»J ÿ óJôKù4ø )ÿ<ý9ùõþþ KöóJúø<óõ®ý2ùMù 4ø ÷Kþù:ö >6ûÛùöù:ù
óJôø<ó:õ :ù )xùf*ú a+Kùfú'õ®ù:ö$ÿ ©ú :Jÿ ÿ@òK:þ ,võÊòX÷úø :ó:õ :4ù >
ø9òKü òKù:ù:üóÿ )ùvù Kù Kóù:£ü fø9ú'ù 0Kþ:þ , öÿbóJôø<
ó Kùf*ú ,/ó¬õ ù:öÈø9òKü óù ÷xÿ@úø9;ú ,"öóÿ@úø 9ùvú»ù +KõÊú»ù ùfò9óöø9ú»ù
ÿJKóJ÷ KóàöùfòKöõóõý94ù $
Ûî2¤æï (* ì $+fê$é è M!é $+'Mê
Jëï:*æ &
Sÿ@ú6öõ ÷Kþ:õ :õ*ó ,4>@ûÛù÷ú»ù:öùfò2óJ ÿ úøÜ(þ 2ÿ@ú»õóJô öõÊòóJôKùÄòKù K?ó Où:û/öù :óõ®ÿKòKö°õò
óJôK¡ù :ÿ@ò2óù Kó1ÿ 4ø ø<óùfú'õøÜþ®õ
:ù:ü
»ú ù:þÊø<óõÿ@òi
>SûõóJô' , Mf c÷ø<õÊú»ö$ ùMø<ööù
Oÿ@ú$òKÿû ûÛùMø9ú'ùMùKùKóõÊò âø¤öõ÷Kþùõ::ù)ùfú*¢+Kùfú*,
ûcôKõ::ô@ú»ÿJ÷KöÛÿ@ò¤óJôKù$öõÊò 9þùUóJø9ú;9ù:ó·õÊòa
>ø<öÛÿ@÷÷ÿ2öù:üÈóÿ ø
öù:óÛÿ óJø9ú*9ù:óö$8&$öÛûÄù$ûõþþ1üõöKööþÊø<óùfú>KÿJú
ø<:þ 9ÿ@ú'õ®óWôö©fø9òa)xùUùfø<öõþ:,âùKóùfòKüù:ü ÿ@ú¡òøÜóùfú»õÊø<þõ
:ù:ü2 ø<öÛûÛù:þ®þ°ø<ö©
KþóõÊ÷Kþ®ùóJø2ú*9ù:óÛöù:óö$
ùöóJø9ú»© ó )/,Èù:öóJ4ø )KþõöJôKõÊò Èöÿ ùóùfú õÊòKÿ9þ4ÿ /,4$6ù:ó )ùø9òÿ@ú»üùfú'ù:üvþ®õöó$ÿ °óJø9ú*2ù:óöÛõò¢
>Kö Nô óJôø<ó
¥#¨·õöóJôK ù
aÿ9ö=ó ú»ù Kùfò2óMóWø9*ú 9ù:óõÊò 1
vôK:õ @ôKù:öóúø9ò 3$6ù:ó %)ù :$6ù:ó 13)xùvóJôKù
gú» ù +Kùfò ,vÿ ¥#¨1õÊRò
$6ù:ó fq1f3 )ù ! / ¥1~E3-¨->9óJôKù
óÿ9óJøÜþçò
)ùfúÛÿ ó ÷Kþù:öõÊRò ûàõ®óWôvóJôK"ù
ÿ9ö© ó gú»ù Kùfò9óóJø2*ú 9ù:óö $ & öJ÷ù :õÊø<¹þ fø<öùõö fq1 %q3#>ûcôK:õ :ôbõöUù ø<þóÿ # 1G 3$ °:õ Jú»aù öJôKÿ<ûöø
*ó ,÷K:õ fø<? þ gú»ù Kùfò ,iú»ý9ù 13$
9ôKùþ®ù Oó ÿ2öóýø<þ Kùÿ@òãóJôKùôKÿ@ú»õ
:ÿ@ò2óJø<þ·ø Kõöõö 4>1ú»ùf÷ú'ù:öùfò9óõò ãóJôKù
úø9ò ¤ÿ Oÿ9ö¹ó gú»ù Kùfò9óóWø9*ú 9ù:óÛýøܬþ K4ù $
ú°÷ú'ÿ9óÿ9*ó ,÷K(õ føÜþ@:õ : ù )ùf;ú CKùf*ú ,a1G°Kù :óõÿ@aò 3 öù:þù :óö¿óJôKùóJø9;ú 9ù:óý<ø<þ Kù:ö·ûõóJ=ô gú»ù Kùfò :õ®ù:öôK:õ @ôKùfúÆóJôø9ò
øóJôú'ù:öJôKÿ9þaü Q$O9ôøÜóõö >7õ ûÛùüù 64òK$ù
ó5ÿ )
ù ø % &f13'QJ"J>KóJôKùfòóJôKùUø2òKöûÛùfúÛóÿJÿ ¡ú Kùf*ú ,õ®ö
óJôKù
öù:ó ( )¥%¨-M*
¥¯f¨-MLLL-M5¥
¨ "J$O
ù fø<þþóJôKù
ýø<þ Kù:ö$õÊ+ò ( óJôKù JF1,$óJø9;ú 9ù:óö >ø9òKüãûÄùüù 64òKù -óÿ
)ù
óJôKùUú» ù øÜõòKõÊò :¯JD6ýø<þ Kù:ö $
9àôKùMø<:þ 9ÿ@ú'õ®óW ô öûÛùUüù:ö fú»õ )xùíòKù KóZø2òKöûÛùfú$óJôKùM÷ú»ÿ2óÿ9*ó ,÷K:õ fø<þ:õ :ù )ùf*ú ¢+Kùf;ú ,4>1ø<þóJôKJÿ @ôãóJôKù ,afø9iò )xù
ùfø<öõ:þ ,vø<üø9÷Kóù:üóÿUÿ2óJôKùfú°:õ :ù )ùf;ú Kùfú»õù:ö $·ñ¬5ò 9ùfòKùfúø<Gþ >óJôKù:öùø<:þ 9ÿ@ú»õóJô Oö :Jÿ ÷ KóùZø
öù:.ó ÿ
+®4DG#DGF /,
ôKùføHJý , óWø9*ú 9ù:óö >°óJôø<5ó :ÿKò9óJøÜõòKövø<ö ¤ø94ò ,ù
)ùfú'öÈÿ "( ø<öv÷ÿ9öö¬õ )Kþ4ù $ ñgò óWôKRù fø<öù:öûcôKùf0 ò 213( õ®ö
òKÿ@/ò ªgù ÷K*ó ,ãóJôKùø<:þ 9ÿ@ú»õóJô ú»ùf÷ÿ@ú'óö F7"
®"%DG01"C1 þ®:õ @ô2óýøܬþ Kù:öø9ú'ùMú»ùf÷xÿ@ú»óù:ü/øÜöUôKùføfý ,3$Uñ .(415 õ®ö
òKÿ@/ò ªgù ÷K*ó ,bóJôKùø<:þ 9ÿ@ú'õ®óWô 9ùfòKùfúøÜóù:$ö %F ¯" ³JF4DG01#"C1OôKùføHJý ,ãóJø9*ú 9ù:óöZø9ú'ù õ®ööù:ü 3$
&ò"ø<:þ 9ÿ@ú»õóJô fø9ò
ôøHý9ùUòKÿ@òK4ù >ÿKòK4ù >ÿ@©ú )xÿ9óJô Oÿ@ú ÿ °ùfúú»ÿ@ú»ö $n9àôKù:öùUùfúú'ÿ@ú»¡ö fø9Rò )xùù:þ¬õ õòøÜóù:ü"óJôú»ÿ @ôv÷ÿ9ö*ó ª[÷ú»ÿ :ù:ööõÊò
/$x
6O7 6 o4' 6 o985: ;í
<;6 6 q6= ;?>& óùfú õ®¡ö :Jÿ ¤÷ Kóù:8ü >9ûÛ©ù fø9ò¤ö fø9ò ø9òKüù ÷Kþ:õ :õó:þ ,a:Jÿ ò9ó¿óJôKù
ú» ù Kùfò ,bÿ ·óJø9;ú 9ù:óö$õò
$ òK(þ ,bóJø2*ú 9ù:óö$óJôø<óÿ
ú Q ÿ@ú ÿ@ú'ùMó¬õ ù:öMø9ú»ùJÿ KóW÷ Kóõò óJôK«ù 64òø<þ
ø9òKöûÛùfú $
"
ù fø<þþ¿óJôKõöU÷ú»Jÿ :ù:ü ú'7ù @O®4 DB
P$
9ôKõöM÷xÿ9ö*ó ª[÷ú'Jÿ :ù:ööõò ãõöù :õùfò9ó
¯õ óJôKùóJø2*ú 9ù:óö$õÊò
fø9i ò )ùvôKù:þü/õÊò øÜõ/ò ª- ù ÿ@*ú ,"ø<þÿ@ò vûõóJô öJø ,< R§R)/,Kóù:öM÷xùfúóJø9;ú 9ù:©ó Oÿ@ú :Jÿ ò2óõÊò $ñ A õ®ö
óÿ@ÿ
þÊø9*ú 94ù >KóJôKù$ù :õùfò ,vÿ 8:Jÿ ò2óõÊò üù:óùfú»õÿ@úøÜóù:ö $°ñgò gø :ó >Kø<2ö %B %?>KóJôKùZ÷xÿ9ö*ó ª[÷ú'Jÿ :ù:ööõò ¤ûõþ®þ
óJ4ø <ù4ø )ÿ KóóJôKùöJ4ø ùóõ ùMø<ö$ú òòKõÊò ÈóJôKùÿKú»:õ 9õÊòø<þ:õ :ù )xùf*ú Kùf*ú ,4$
$x
6O7 6 o4' 6 o98C:1
;: D 8S' 6 q6= ;?>bñg'ò 9ùfòKùfúøÜþ >Û÷ÿ2ö*ó ª[÷ú»ÿ :ù:ööõÊò +ó ÿ Jú»ù @ø<õÊ ò i gø<þöùâòKù @øÜóõý9ù:öõ®ö
ý9ùf*ú ,võÊòKù :õùfò9ó >ø9òKiü ø ,võò gø :
ó )ùø<
ö )ø<ü"ø<öcóWôKùUÿ@ú»:õ 9õÊòø<þ·÷ú'Jÿ )Kþù a$Jÿ<ûÛù:ý9ùfú >ûÛ«ù fø9òbú»ù @ø<õÊò
ø<þöùvòK ù @ø<óõ®ý2ù:öMù :õ®ùfò2ó:þ , õÊò+öJÿ ùvôK:õ @ô+ö <ù:û fø<öù:öûcôKùfú»Rù ÿ9öCó ó ÷Kþù:öÈôøHý9ùóJø9*ú 2ù:óUýøܬþ Kù:ö
ú»ÿ øý9ùf;ú ,âö øÜþ®þöù: ó $ . ñgò"÷ø9ú'ó:õ Kþø2ú >1ö ÷÷xÿ9öùóWôø<ócûÛùôøHý9ùJÿ )KóJø<õÊòKù:ü"øv÷ø9ú»óõøÜþ°öù:ócÿ ôKùføHJý ,
óJø9*ú 9ù:óEö (GF+HJI ('>Kö NôóWôø<ó ÿ9öóÄó ÷Kþ®ù:ö$õÊRò ôøHý9ù$óJø9*ú 2ù:óÄý<ø<þ Kù:öcõÊGò (FG$9ôKùfò ûÄ
ù fø2òö fø9ò
>9ù:þõ õÊòø<óõÊò Èó ÷Kþ®ù:öàûõóJôý<ø<þ Kù:öõÊK ò (GFG$9ôKù$(õ :ù )xùf*ú 5Kùf*ú ,5fø9ò¤óJôKùfò )ùú ò¤ÿ@òóWôKùZú»ù ¤ø<õÊòKõò
ö ø<þþöù:ó° ÿ 6ó ÷Kþù:ö 1-ù:õóJôKùfú )4,öÿKú»óõÊò ÿ@?ú :Jÿ ò2óõÊò J3°óÿcJÿ )KóWø<õÊòø9/ò ,MôKùføHJý ,ý<ø<þ Kù:ö·óJôø<ó°ûÛùfú»©ù õööù:ü
õòG( F $
ùXòKÿ<û÷ú»ù:öùfò2óÈó»ûÛÿ+öõ ÷Kþù/ø<:þ 9ÿ@ú»õóJ ô öÈó'ÿ :Jÿ ÷ KóLù
>$óJôøÜóÈûÛ<ù Köù øܤö )ø<ö(õ ')Kþ®ÿ 9ö Oÿ@ú¤Jÿ ú
-NM ´f·ÍÂPO .Æ Â¡½Gº#G¯· =$<B6.¶&= ¶@<(?(6¶@9*·µHC´=$T.´2<0M·RN U E5´·³¶2?´f·?½GºG¯·6S>#>GL=¯·;<*É 67O·³½58&<G»76HGLG C:½569R?0=¯µ.¶µHC ?(6½5T·;?(<F6!9;9*µ.º¶? C¬µ.½
ÍÂRQ'µHC ?º>#G¯·R< = ¶ScÉPN
´#=LG¯·?´·µ!?´·E½*?(6.½5T·;?(<F?GµT·;?´·E½ 6!9;9*µº¶?FCµ.½B?´f·µ?´f·³½OÆÂTQ0U ÆWVWX U
°õÊú»öó> :ÿJ÷KóùøvöøÜþ®þ¿öJø4÷Kþù<1 öõ
:ùD_a_ %
3$ÿ óJôKùüø<óWøRKöõÊò âöWø4÷KþõÊò XóùNôòKõ:Kù:öüõöKööù:ü+õÊò
°Kù:óõÿ@ò$¦4$a9ôKùfò+öù:þù:óóJôKù
]M
_ 4Mÿ2öó
gú»ùKùfò9óóJø9ú;9ù:óöõÊò+óJôKùöJø4÷Kþùvø9òKü øÜüü/óJôKù óÿ
$
1G9ôKù:öùÈóJø2ú*9ù:óöø9ú»ùþõ<ù:þ:, óÿ<)xùâôKùføHýJ,4>°ø<þóJôKÿJ Kô"ûÛùüÿ òKÿ2óCKòKÿû Oÿ@úöú»ù,2ù:ó$¯3
kàÿ<û ùKùKóùvóJôKù
ôø<öJôKõÊò ö.fø9òÿ & ©°?ª /k 9
>)KóÛüÿòKÿ9óÛõÊò fú»ùùfò2óóJôKù :ÿJò9óùfú»öÛõò Oÿ@ú¿óJôKù$óJø9ú*9ù:óöÄø<þÊú»ùfø<ü,
õÊò7
$6àk ù@ó÷ùfú³ Oÿ@úóJôKù
fø9òKüõüø<óùªgöù:þù:óõÿ@ò+öfø9ò"øÜö)ù Oÿ@ú»ù4>1ø<üüõÊò bóJø9ú*2ù:óöcóÿ
$
°õÊòø<þþ:,4>·ú»ùÿ<ý9ù
gø<þöùM÷xÿ9öõóõý9ù:ö ú»ÿ )4,ùKùKóõÊò 'r| % 1
3$
a p a
m1 m1 m
1
b b q
a b
m3
‘p’ ‘q’ p q
f
(a) DEFER-COUNT (b) MULTI-LEVEL (c) MULTI-STAGE
ùXòKÿ<û üõö Köövÿ@òKùãõ ÷ÿ@ú'óJø9ò2óÈüù:óJøÜõ®þ Oÿ@úõ÷Kþùùfò2óõÊò óJôKùbø4)ÿ<ý9ùvö:ôKùù4$ ñgò°õ:Jú'ù >·ûÛù
ø<õÊò2óJø<õÊò ÷ÿ2õò2óùfú»öóÿb4 ø Kõ®þõÊø9*ú ,£) <ù:óö $Xñ¬ò+öÿJùfø<öù:ö>øÜõò2óJø<õÊòKõÊò "ù:õ:@ô2ó)/,@óù:ö÷xùfúM÷xÿ9õÊò9óùfú5ø,
)ù¤ ù ÷xùfòKöõý9ùù:öJ÷xù :õøÜþ®:þ ,+7õ óWôKù ò
)ùfú$ÿ ÷ÿ9óùfò9óõÊø<þþ:,"ôKùføHýJ,i) %<ù:óöõ®öôKõ:@ô
$Mñ¬òbö :ô¢fø<öù:ö>6ûÛù
fø9ò
ø<þþJÿ føÜóùâø<þþ·óJôKùv4ø Kõþ®õÊø9;ú ,A) <ù:ó«ö Oÿ@úUø<þþ÷ÿ2óùfò9óõøÜþ®:þ ,/ª[ôKùføHJý ,) %Üù:ó
ö :ÿ@ò9ó(õ KJÿ Kö:þ ,/õÊ'ò ø<õÊò ù ÿK*ú ,
öóJø2ú»óõÊò Èø<ó )øÜöùMø<üüú'ù:öBö d $¡ÿ@ú óJôKù ~
÷ÿ9óùfò2óõÊø<þ:þ ,4ª[ôKùføHý ,<) <ù:ó >SûÛ
ù fø9òvöóÿ@ú»ùõÊò óJôKù
ÿ
1öù:óõÊò2óÿ
óJôKùv4ø Kõ®þõÊø9*ú ,£) <ù:óö $"ù fø9ò+óJôKùfò :Jÿ ÷ KóùvóWôKùí4ø Kõþõø2*ú ,£) %Üù:ó«ö ÿ@ú÷xÿ9óùfò2óõÊø<þ(þ , ôKùføHý ,2) <ù:ó
«¥ ~¨->Kó5ÿ )xùUõÊòvþÿ fø<óõÿ@òK
ö ¥[d 1¥ ~¨ 13RZ . M d «¥ ~¨RZ . 3#$
35X -^Y 7*2 Y8 ; . !^"$O!&%'
BITMAP : 1 1 0 1 0 0 0 1
2
°õ ú'ù ÿJ¤÷ø9ú»õÊò 5 9ñ³° &Bk ý2ùfú»öKö© J9ñ³° &ak¡ª-° & 5$
:J
ñgò Jÿ úù ÷xùfú»õ ùfò2óö >KûÛOù OJÿ òKü )xù:ó[ûÛù:ùfaò
15 óÿ )ù 9ÿ@ÿKüý<ø<þ Kù:ö Oÿ@úöJ÷KþõóóõÊò 5÷Jÿ Oú ù ÿ@*ú ,4$
§
A¿ù ÿKú»ùUóJôKù«fø9òKüõüø<óùªgöù:þù:óõÿ@ò öfø9ò
>ûÛùMú'ù:þøÜõ¬óWôKùùÿ@ú*,âøÜþ®þÿ fø<óù:üãóÿóJôKù÷ú»õø9ú*,R) <ù:óöø9òKü
ø<þþÿJføÜóùUóJôøÜóÄóÿöóÿ@ú'ù
$
ñ¬ò
óJôK¹ù ÿ9þþÿ<ûõÊò ù ÷xùfú»õùfò2óö>Kõ7 4óJôKù¹64òø<þ= 1-õÊò÷Kó°óÿ:' | % 1
33üÿKù:ö·òKÿ9ó?6ó°õÊòC¤ø<õÊòC ùÿ@ú*,4><ûÛù
öóJú'ùf4ø óJôKù
ó ÷Kþù:öcõÊò ÿ@ò2óÿüõö ]>6ø9òKüâûÛùUù KùKóù ' | % 1
3KöõÊò vøüõöª-)ø<öù:üböÿKú»óõÊò Èø<þ:9ÿ@ú'õ®óWôa$
ú$õ ÷Kþ ù ùfò2óJø<óõÿ@òbõö
ùfòôø9ò :ù:ü"ûõóJ'ô F4!/,F *E F4DG!® <¥7¨ öÿÈóJôøÜóõ®óõÊò2óù@úøÜóù:ö:ÿ ò9óõÊò võÊò2óÿvóJôKù
öÿ@ú'óõÊò Zø9òK
ü ùf*ú 9õÊò ÷ú»ÿ :ù:ööù:ö > Oÿ@ú6ù :õùfò2ó°ù @ù Kóõ®ÿK
ò $&cöûÛù°üõöKööù:üùfø2ú»þõ®ùfú#><óJôKõö°õ®öùfú»ù:þ:,
ÿ@òKù·ûø,
óÿù Kù KóJù 'r| % 1
3$7àùfò :ùUóJôKùUú»ùføÜüùfúÛöJôKJÿ KþüXòKÿ2óõÊò9óùfú÷ú»ù:óóJôKùUú»ù:öKþ®óöcÿ °óJôKõööù:óõ®ÿKòâø<öcø/)Köÿ9þKóù
÷ú»ù:ü:õ :óõÿ@òKö >¹)KóMúø<óWôKùfúø<öõþ®þ KöóWúø<óõÿ@òKöÿ ÷ùf-ú ÿ@.ú ø9ò :ùóJú'ùfòKüö $5Sÿ@úóJôK«ù Oÿ9þþÿûàõò bù ÷ùfú»õ ùfò2óö >ûÛù
Köù:üv ø °8k J9 & ñ»ñ¿ú òòKõÊò °ò °%
$$
><ûàõ®óWô
1.5e+06 12000
1e+06 10000
500000 8000
0 6000
°õ ú'ù
§ &Kø<ö ùÿ@ú*,ýø9ú'õ®ù:ö51Q£
43$ °õ:Jú»ù
O9 ÿ9óJøÜþ4óõ¬ ùUø<öùÿKú*,Èý<ø9ú»õù:ö51Q£
/3$
8 12 16 20 24 28 32 36 40 8 12 16 20 24 28 32 36 40
Memory allocated (MBs) Memory allocated (MBs)
:J
÷ø<ööù:öcÿ<ý9ùfúÛóWôKùUüø<óJø KöõÊò Rÿ9öóÿ óJôKùøHýø<õþÊ4ø )Kþù ù ÿK*ú ,5 Oÿ@úÛóWôKù ø9úúø ,4>SôKù:þ÷KöU÷.ú òKùMóWôKùMò C)xùfú
ÿ ? øÜþ®öùM÷ÿ2öõóõý9ù:öcö(õ KòK¯õ 6fø2ò9ó:þ ,4$8kc³ñ ° &ak ¥ f¨ ÷ùf³ú Oÿ@ú öc÷ÿKÿ@ú»:þ ,võÊòKõóõÊø<þ(þ ,böõÊò :ù
óJôKùM4ø Jÿ ò9óÛÿ
ø<õÊ ò ù ÿ@;ú ,MõöÛý9ùf*ú ,ö ¤ø<þþ >])Kó·óJôKù$üõ
çùfú'ùfò :ù )ù:ó»ûÛù:ùfò /k$Eñ ° &Bk ¥ ¨4ø9òKü 8kc³ñ ° &Bk ¥
f¨üú»ÿ@÷Köûàõ®óWôvþÊø9*ú 9ùfú ù ÿK*ú ,4$OSÿ@©ú ù ÿ@*ú ,aÿ@ú»ùóJôø2òâ4ø )xJÿ Kó §5VA¿ö >ûÛù
öù:ùUóJôøÜ&ó /k$Eñ ° &Bk
üÿ@òKù$õÊaò ø<õÊò ù ÿ@*ú ,4>
1G43 J9àñ ª-°9 &2+ö fø2òKöÄóWôKùcüø<óWøÿ@òKù$þù:ööÛóõ 4ù >ø9òK¤ü Köù:öÄþù:öö óõ ù$õÊò
:J ÿ ÷ Kóõò = ù:ûÛùfú°ôø<öW«ô 0ò :óõ®ÿKòKö·óJôø9ò óJôKùÛÿ9óJôKùfOú
Kþó7õ ª-) <ù:óÄø<:þ 9ÿKú»õóJô ö 1 ö Nôø<ö J9àEñ ° &ak 3$
ñ¬aò °:õ Jú»ù
ûÛùöó Kü ,âôKÿ<û ¬>óJôKùUò
)ùfúàÿ fø9òKüõüø<óù:ö >6ý<ø9ú»õù:öZøÜöóJôKùUóWôú»ù:öJôKÿ9þüâõöý<ø9ú»õù:8ü $¡"ù
öù:ùÛóJôø<ó J9àEñ ° &ak ¥ ez¨4ø9òK
ü 9Eñ ° &Bkª-°©& $ ¥ ze¨óùfòKüóÿZôøHý9ùÛóJôKùÛö øÜþ®þù:öó
:$c&@øÜõ
ò >xûÄùöù:ùóJôø<óc÷xùf³ú ÿKú õÊò ¤
KþóõÊ÷Kþù÷ø<ööù:öÿ<ý9ùfú¿óJôKù
üø<óJ
ø KöõÊò aCKþóõÊ÷Kþùôø<öJôKõÊò 0ò :óõÿ@òKö
6e+06 20000
UNISCAN/D [K = 1] UNISCAN/D [K = 1]
MULTI-STAGE [K = 1] 18000 MULTI-STAGE [K = 1]
5e+06 MULTISCAN/D [K = 2] MULTISCAN/D [K = 2]
Number of candidate pairs
3e+06 12000
10000
2e+06
8000
1e+06
6000
0 4000
1e+07 100
C=1
0.01
1000
0.001
100 0.0001
10 1e-05
1 1e-06
10 100 1000 10000 100000 1e+06
°õ ú»ùry?4ú»ùKùfò ,/ª[úø9òú»ý9ù:ö ÿ@ú üõ
1ùfú»ùfò2ó©:ôJò2õÊò 9ö$ °õ ú»ù Û ù:öKþó$öõ
:ù:ö© Oÿ@úÛüõ
1ùfú»ùfò2óóJôú»ù:öJôKÿ2þ®üö$
1 10 100 1000 100001000001e+061e+071e+08
Frequency Threshold T
:J :J
ûÛù:ÿJ¤÷Kóù:üa OÿJúàüõ
1ùfú»ùfò2ó ® 7 ¤óJø4)Kþù:ö ÿ@ú ' 4MM
M-$©1!kàÿ9óù
óJôø<óóWôKù
® ¯ Èú»ù:þÊø<óõ®ÿKòa Oÿ@ú
' ðõ®ö$óJôKùUú»ù:þÊø<óõ®ÿKR ò Köù:üãó
ÿ :ÿJ÷Kóù
öóÿ@÷¤ûÛÿ@ú»üöõÊòâñ ö.,@öóùö$¯3
c
ú 64ú»öóÄó»ûÛÿ Kúø9÷ôKöÛõþ®þ KöóWúø<óùóJôKùUòøÜó ú»ù$ÿ óJôKù$üø<óJø>ø9òKüvòKÿ9óø
öJ÷ù:õ76ø<þ:9ÿ@ú»õóJôa$¿ñgò°õ:Jú»ùy
ûÛùcöWôKÿ«û >@ÿKòÈø
þ4ÿ ªgþ4ÿ È÷Kþÿ9ó >@óWôKù ú»ù Kùfò ,/ª[úø9ò ú»ý9ù:öÛÿ óJôKù OJÿ ú¿üõ
1ùfú»ùfò9¡ó :Jô ò 2õÊò 9ö $¹&cöÛù ÷ù :óù:8ü >
óJôKùö ø<þþùfú°óJôK7ù ' Köù:üó
ÿ :ÿ@òKöóJú :ó·ø :Jô ò ]>9óJôKù ù:ûÛùfúóJôKùò C)xùfú°ÿ 6üõöóõÊò :óÛóJø9*ú 9ù:óýøܬþ Kù:ö >ø2òKüóJôKù
þÊø9*ú 9ùfúóWôKùÄüøÜóJøö <ù:û $8Sÿ@ú õòKöóJø9ò :4ù >9ûàõ®óW2ô ' 4><óWôKùÄò C)xùfú°ÿ üõöóõò :¹ó Nô ò 2ö >%?>9õö°ÿ<ý9ùfOú /L
õ®þþõÿ@
ò >
ø9òKüóJôKùôKùføfýKõù:öóóJø2*ú 9ù:ó·ÿ ú»ö4ø )xJÿ K¡ó §L
õ®þþõÿ@òãóõ ù:öÛõÊò ®?@2J N$?ÿ@ú ' > %aeL õ®þþõÿ@
ò >
ûcôKõþùvóJôKùÈôKùføHýKõ®ù:öóUóJø9;ú 9ù:óJÿ ú'öMÿKòK(þ , L75õþþ®õÿ@ò óõ ù:ö $a9ôKùöõ
:ùÿ ùfø :ô
® ¯ âú»ù:þÊø<óõÿ@òKöûø<ö
ø )xJÿ K
ó §L¯ 9:õ @4ø )/,@óù:ö 1!kÿ2óùóJôø<ó$ûÄùüõü òKÿ9óUú»ù ÿ<ý9ù÷ú»ù ªE:Jÿ ÷ Kóù:ü öóÿ@÷ãûÛÿ@ú»üö ú'Jÿ óJôKù:öùú»ù:þÊø<óõÿ@òKö
4
ø<öûÛùüõüâõÊò óJôKù ø9ú Üù:*ó ª-)ø<ö <ù:¡ó Kùf*ú ,4$¯3
ñ¬«ò °(õ ú»ù $ûÄùÛöJôKÿ<e û 1Oø @øÜõò
ÿ@òø$þ4ÿ ªgþ4ÿ U÷Kþÿ9ó 3ûcôø<ó°÷ùf*ú :ùfò2óJø 9ùàÿ óJôKù %òK:õ Kùcóùfú ö°ø9ú»ùø :ó ø<þ:þ ,
ôKùføHJý ,4>/ Oÿ@ú¿üõ
çùfú'ùfò9óÛóJôú»ù:öWôKÿ9þüö $"ùöù:ù$õÊòóJôKù 6Jú»ù$óJôø<ó >@ø<öÛù ÷ù :óù:8ü >óWôKùUJò
)ùfú¿ÿ °ôKùføfý ,óJø2*ú 9ù:óö
1-óJôKùóõ÷ ÿ óJôKù
:õ :ù )ùf*ú J3àüú»ÿ@÷Köàö:õ @òK7õ 6fø9ò9ó(þ ,bø<©ö Q õÊò fú»ùføÜöù:ö $
ñ¬òvóJôK«ù Oÿ9þþÿûàõò vó»ûÛ5ÿ @úø9÷ôKö >°:õ Jú»aù ø9òK'ü 44>SûÄù
öó Kü ,âôKÿ<û óJôKùMò
)ùfúàÿ Äôø<öJôKõÊò vö fø9òKö ( >
ø9òKü+óJôKùÈò
)ùfú
ÿ côø<öJ'ô ) %Üù:óö Z ø
1ù :
ó gø<þöù ª[÷ÿ2öõóõý9ùvùfúú»ÿ@ú'ö $mKùÈóÿãþÊø %ãÿ öJ÷ø :4ù >°ûÛùÈ÷ú»ù:öùfò2ó
óJôKùú»ù:ö KþóöÿKòK(þ ,õÊòóJôKù :ÿ@ò9óù @óÛÿ Å J9àEñ ° &ak¡ª-° & 5>ûõóJô
ea1-óJôKùJò
)ùfú¿ÿ °÷ú»ù:ý@õJÿ Kö
)Kõó ø9÷K« ö fø :ôKù:üXõÊò ù ÿ@*ú ,3$
9ôKùý9ùfú»ó:õ fø<þ·ø KõöõÊò )ÿ9óW¢ô 6Jú»ù:öõöUóWôKù ÷xùf*ú :ùfò2óJø 9ùÿ ø<þöù÷ÿ9öõóõý9ù:ö
1* >ûcôKùfú» ù agõöóJôKùÈò C)xùfú
ÿ © gø<þöùí÷xÿ9öõóõý9ù:ö 3#$a&cöûÛùù ÷ù :óù:8ü >¿óJôKùv÷ùf*ú :ùfò2óJø 2ùÿ © gø<þöù
÷ÿ2öõóõý9ù:öc+ üú'ÿ@÷Köcüú4ø ø<ó:õ fø<þ:þ ,vûõóJô õò fú'ùfø<öõÊò R
$ÿKúÛõÊòKöóJø9ò :=ù ÿ@Dú ' />óJôKùM÷xùf*ú :ùfò2óJø 9ùüú»ÿK÷K©ö gú»Jÿ
ø )xJÿ K*ó ÿ@
ú i¤óÿvþù:ööUóWôø9ò Oÿ@«ú < §$ &cþöÿãõóUõöõò2óùfú»ù:öóõÊò âóÿbòKÿ9óùóJôø<ó
óJôKùÈò C)xùfú
4
ÿ gø<þöùM÷xÿ9öõóõý9ù:öüú»ÿK÷KöUø<öóJôKùüø<óJø õ®öþù:ööö <ù:ûÛù:Aü 1¦ gú»Jÿ '
óJôú»ÿ @ô ' 43>xù:öJ÷ù :õÊø<þ:þ ,/ø<ö$óJôKù
ò C)xùfúÿ ôø<öJôKõÊò â.ö fø9òKöõÊò fú»ùfø<öù:ö $59àôKõ®ö
ûÛùÈø<óóJú'¬õ )KóùMóÿÈóJôú'ù:
ù ø :óÿ@ú»ö
1*3$óJôKùfú'ù ø2ú»«ù ù:ûÛùfúôKùføHJý ,
óJø9;ú 9ù:óCö 1°:õ Jú'*ù 43>1G43àöõÊò :ùüø<óJø¤õöUòKÿ9ócý2ùf*ú ,vö <ù:ûÛù:8ü > ù:ûÛùfúàþ®:õ @ô2óóJø9;ú 9ù:óö ø<þþõÊò9óaÿ ) <ù:óöóJôø<ó$ø9ú»ù
ôKùføHJý ,vü Kù¤óÿíôKùføHý ,vóJø9*ú 2ù:óö >ø9òK£ü 1G/3cø<
ö ÿ@ú'ùMôø<öJôKõÊò ãö fø9òKöø9ú»ù÷ùf³ú Oÿ@ú ù:8ü > Où:ûÛùfú$þ®:õ @ô2óóJø9;ú 9ù:ó¡ö gø<þþ
õÊò9óÿÈôKùføHJý ,a) %Üù:óöcø fú»ÿ2ööùfø :ôÿ °óJôKùUôø<öJôKõÊò ö fø9òKö $
ñ¬ò
ö 5ø9;ú ,4>9óJôKù:öùÛù ÷ùfú»õ ùfò2ó¹ö +ø9ò2ó7õ G,MóWôKùÄõ ÷ø :ó·ÿ 6ö <ù:û >9ø9òKü÷ú»ÿ<ýKõü©ù JKõüù:þõòKù:ö ÿ@úöù:þ®ù :óõò
óJôKùÈò
)ùfú
ÿ côø<öJôKõÊò bö fø9òKöòKù:ù:üù:ü )4, 9Eñ ° &akª-°©& 5>ø<ö
óJôKù óõÊ÷"ÿ óWôKù:õ :ù )ùf*ú
:ôø9ò 9ù:öõÊòvöõ
:4 ù $¹&òø<þ4ÿ 9Jÿ Kö )xùfôøHý@õÿ@ú fø9aò )ù
Jÿ )Köùfú»ý2ù:ü ÿ@ú óJôKùÿ9óJôKùfúÛ.ö NôKù ù:ö $
+,F,0V"EGH(
L& T ^$%RH($K
gñ ò °õ( ú»ùR¤ûÛùÈ÷ú»ù:öùfò2óóJôKùóÿ9óJøÜþóõù¤óÿvù@ùKóùóJôKù ®
D1:F<Kùfú*,A1 üõ®ö.Kööù:ü+õò °Kùª
óõÿ@ò5/3KöõÊò 9ñ³° &Bk ø9òKü5 9ñ³° &Bkª-° & $ óùNôòKõ:Kù:ö øÜö°óJôKùcø4ÿ ò9ó°ÿ 8ùÿ@ú;, 1 3
:ôø9ò 9ù:ö$ ùcùKùKóù:üvóJôKù +Kùfú;,ÿ@ò¤óJôKù ® ¯ Mú»ù:þÊø<óõ®ÿKò ú»ÿ ø<öù >KûcôKùfò ' 4$°KõÊò :ùóJôKùüø<óJø
ûø<©ö òKö <ù:ûÛù:aü Oÿ@ú¿óJôKõö +Kùfú*,4>xûÄùUøHý9ÿ2õ®üvóWôKùöJø4÷KþõÊò vöfø9ò
>õG$ ù4$¦>b $
ñ¬aò °:õ Jú»ù ûÛùöù:ù
óJôø<©ó J9³ñ ° &ak¡ª-° & i¥ a ¨°÷ùfú³ Oÿ@úö )ù:öó>SûcôKùfò óJôKùMø4 ÿJò9óÛÿ
ù ÿK*ú ,õ®öàö ø<þGþ >)Kó ÷ú'4ÿ @ú»ù:ööõ®ý2ù:(þ ,)ù :Jÿ ù:öàõ/ò Oùfú»õÿ@úÛóÿ 9³ñ ° &Bk ø9òKü J9àEñ ° &ak¡ª-° &
ø<ö ù ÿ@*ú ,õÊò fú»ùføÜöù:ö $¹ 9Eñ ° &akª-°©& ¥ ¨1õöcõÊ¢ò )ù:ó»ûÛù:ùfò 9Eñ ° &akª-°©& ¥ a
¨1ø9òK ü J9àEñ ° &ak¡ª-° & 5> Oÿ@úÆö ø<þþ6ýø<þ Kù:öÿ ù ÿ@*ú ,4$9ôKù4ø )ÿ<ý9ù )ùfôøHý@õÿ@ú ÿ 8 9Eñ ° &akª
y
m = 0.1% of n
k=1 m = 0.5% of n
m = 1% of n
k=2
m = 5% of n
100% m = 10% of n
k=3 100%
10% 10%
k=4
100*FP 100 * FP
1% 1%
n n
0.1% 0.1%
0.01% 0.01%
< 0.001%
°:õ Jú»a ù 4:ùf³ú Oÿ@ú ø9ò :ùÿ O J9àñE° &ak¡ª-° &
< 0.001%
°õ ú»ùa:ùfú Oÿ@ú ø9ò :ùÿ
:J ³ C = 1 O àñ ak
C = 2J9 E° C =& 5¡ª-° & C
= 10 C=1 C=2 C=5 C = 10
ûõóJô¢1Q£ M Z ÿ %q3#$ ûõóJô Z 1Q£ M«e43$
° & $i:J ÿ ÷ø2ú»ù:ü óÿi 9ñE° &Bkª-°©& $ õöüKùvóÿ"óJôKù Oÿ9þþ®ÿ<ûõÊò :ÿ ÷ù:óõÊò ø:óÿ@ú»öi1*3
9³ñ ° &Bkª-° & $ Köù:öR Où:ûÛùfúi)Kõ®óø9÷Kö"óJôø2òe J9ñ³° &ak¡ª-° & 5>óJôKùfú'ù)4, ø<þþÿJfø<óõò
ÿ@ú' ù ù ÿ@;ú ,a Oÿ@ú÷ú»õø9ú*,') %<ù:óö$<1G/3 ÿ@úø 9õý9ùfò/ø/ÿJò2óÿ ù ÿ@ú*,4>8 J9àñE° &ak¡ª-° &
÷ú òKù:ö ÿ@ú»ùþ:õ @ô9óàóJø9*ú 9ù:óö·óJôø9ò J9àEñ ° &ak¡ª-° & >6ø<öÛûÛùcüõö Kööù:übùfø9ú»þõùfú$ÿKú·öø<þþ1ýøÜþ¬Kù:ö
ÿ Åù ÿK*ú ,4> 9Eñ ° &Bkª-°©& $÷ùf³ú Oÿ@ú ö )ù:óóùfú°óJôø2
ò 9Eñ ° &Bkª-°©& $5>@öõò :ù$óJôKù¡64ú'öó
g ø :óÿ@úÆüJÿ õÊòø<óù:ö $cÿ@úÆþø2*ú 9ùfú¿ýø<þ Kù:öÿ nù ÿ@;ú ,4>9óJôKù$ù @óWúø
öJ÷ø :ùø<þþ®ÿ fø<óù:üvóÿUóJôKùø<üüõóõÿ@òø<Åþ )Kõó ¤ø9÷Kö
Oÿ@ ú J9³ñ ° &ak¡ª-° & öóõþþ1þùføHý9ù:ö·ùfòKÿ @aô ù ÿ@;ú , Oÿ@úÆóJôKùZ÷ú'¬õ ¤ø9*ú ,) <ù:óö $*àùfò :ùóJôKùöù :ÿKòKü
g ø :óÿ@úðüJÿ õÊòø<óù:ö $ "ùâø<þöÿböù:ùvóJôøÜó 9³ñ ° &BküÿKù:öòKÿ9ó÷ùf³ú Oÿ@ú óÿ@ÿãûÛù:þ®þ ÿ@ú
ö ¤ø<þþ ù ÿ@*ú ,4>
öõÊò :ùõ®ó
üÿ@ù:öòKÿ9Có Köù )Kõó ø9÷Kö
óÿX÷ú òKùøfûø ,vþ:õ @ô9óóJø2*ú 9ù:óö >1øÜöûÄù¤üõ®.ö Kööù:ü+ùfø9ú»þõùfú $ ùfò :ùûÛùöù:ù
óJôø<ó :ôKÿ@ÿ9öõò
ÿ@
ú aø ,R)xù Köù EK?þ ÿ@úàö øÜþ®þ°öõ
:ù:'ü ù ÿ@*ú ,ãûcôKõþùöóõþþ·þùføHý@õÊò ãö /:õùfò9
ó ø<õÊò
ù ÿK*ú ,5 Oÿ@úÛ÷ú»õ ø9;ú ,¤) <ù:óö $
9àôKùöõ
:ù
ÿ Å
>97õ nøÜóùfú»õÊø<þõ
:ù:8ü >õö
4 fA¿ö $°ñ ûÛùcøÜöö ùüõö 2¡ö fø9ò¤ù @ù Kóù$öù Kùfò9óõøÜþ4.ö fø9òKöÄø<ó¿óJôKù
úø<óùcÿ ©«VA öù 4>KõócûÛJÿ KþüvóJ4ø Üù
4 ©4§ :)
4öù :ÿ@òKüö$ùfø :ôóÿú»ùfø<üâø9òKüvû$ú»õóù
$*ÿ<ûÛù:ý9ùfú >
òKÿ9ó:õ :ùvóJôøÜCó J9àEñ ° &ak¡ª-° & ¥ 2 ¨ÄûÛJÿ Kþ£ü )xùvüÿ@òKùÈù Kù KóõÊò +ù:ý9ùf2ò )xù ÿKú»Rù õöû$ú»õóóùfò
ÿ@ò :ùø9òKüâú»ùfø<üãÿ@ò :ù O:Jÿ ú»ö4ù >öõÊò :5ù ôø<öóÿ )xùUöÿKú»óù:üvóÿù Kù KóùUóJôKù
:õ :ù )ùf*ú +Kùf;ú ,4>õó$õ®öàùfø<ö ,vóÿ
öù:ùóJôøÜóÄöÿ@ú»óõÊò 5)ø<öù:üvù Kù Kóõÿ@òvûÛJÿ Kþüvú»ù Kõú'ùUóÿK5ÿ C :ô¤üõ®ö öJ÷ø :ù$ó5ÿ ø<óùfú»õÊø<þõ
:ùMø2òKüvöÿ@ú»©ó
>ø9òKü
ûõþþóW4ø <
ù C :ôvþÿ@ò 2ùfúÛóJôø9òJÿ ú ö NôKù ù:ö $
H
$K
AÛø<öù:übÿ@ò ÿ ú©føÜöùöóKüõù:ö1Oø9òKü ú»ÿ ù÷ùfú»õùfò2óö
ûÄù
üÿíòKÿ2óZú»ùf÷xÿ@ú»óôKùfú»ùüKùóÿÈþÊøvÿ ·öJ÷ø:ùa¥ #¨3>
J
ûÛùÈ÷ú»ÿ@÷xÿ9öùóJôKù ÿ9þþÿ<ûõÊò bõò/ Oÿ@ú¤ø<þJú.Kþ®ù:öÿ óJô
) âóÿ¢:ÿJ
)KõÊòKùvöNôKù ù:ö gú»ÿJ óJôKù@?BA ñ ø9òKü
9ñA J¹9 ø<:þ 9ÿKú»õóJ ô ö
/$z5k 8
6% 6 L ; >z 9ñ ª tJ úø9ú»ù::þ , ÷ùf-ú ÿ@.ú övûÛù:þ®þ
õÊò Jÿ úù ÷ùfú»õ ùfò2óö >û$ôKõ®þù
2 ª /k 9 ø9òKa ü 9ñ ª-°98& óùfòKüvóÿMüÿý9ùf;ú ,ÈûÛù:þ8þ òKüùfúÛüõ
çùfú'ùfò9©ó :õÊ*ú öóJø9ò :ù:ö $Ûñ
,9J ÿ
ù ÷xù :ó·óJôKùÛüø<óWøüõöóJú'¬õ )Kóõ®ÿKòóÿ )xùý9ùf*ú ,
ö <ù:ûÛù:Rü 1-ö :ôø<ö°õÊò 6õÊ/÷ 64ø9òüõöóJú'¬õ )Kóõ®ÿKòKö ¥7§¨ûcôKùfú»ù
ý9ùf*ú ,
Où:û óJø9*ú 9ù:óöÄø9ú»ùôKùføHJý ,4>])Kó :ÿKòKöóõó Kóù ÿ2öó·ÿ óJôKùUú»ù:þÊø<óõÿ@ò 3>Köù 2c ¹ª /k 9 ûõóJôø
ö ø<þþ
"öù: ó $Zñ ,9ÿ âù ÷ù :óóWôKùMüøÜóJøÈòKÿ2ócóaÿ )ù¤óÿ@ÿö <ù:ûÛù:8ü >
Kö5ù J9ñ ª-°98& 2 öõÊò :ùõóüÿKù:ö
22000
MULTISCAN
20000 MULTISCAN-SHARED
MULTISCAN-SHARED2 [q = 1]
18000 MULTISCAN-SHARED2 [q = 2]
Time (seconds)
16000
14000
12000
10000
8000
6000
10 20 30 40 50 60 70 80 90 100
Size of memory (MB)
( °õ ú»ù5*ùfú³ Oÿ@úø2ò :ùÿ ÆøÜþ(2ÿ@ú»õóJôöûàõ®óWô Oÿ@ú ÿ ùfò2ó ý9ùfú»þÊø9÷ +Kùfú*, Oÿ@ú7' /$
òKÿ9ócõÊò ú$óJôKù
ÿ<ý9ùfúôKùfø<üãÿ ·þÿ@ÿJ2õÊò <÷ óJôKùýø<þKù:öõÊò
Å$ñ O,9ÿJvù÷ù:óóWôKùMüøÜóJøüõöóWú»õ)Kóõÿ@òbóÿ
)ù 4øÜ ó >KüÿÈòKÿ9ó KöùóWôKùUöJ4ø ¤÷Kþ®õÊò ö fø9ò
$
$ a 8
4% 6 7 ;?>ñ¬ò 9ùfòKùfúø<þ6ûÛùú»ù :Jÿ 5ùfòKRü Köõò 9Eñ ° &akª-°©&
ûõóJô C
ÿ@ú
$ ÿKúcú»ù:þÊø<óõ®ý2ù:(þ ,bþÊø9*ú 2ùUýøܬþ Kù:ö
ÿ ù ÿK*ú ,4>6ûÛùMú»ù :Jÿ ùfòKü /k$Eñ ° &ak ûõóJô
CKþóõÊ÷KþùUôø<öJC
ô 0ò :óõÿ@òKö >öõÊò :ùcûÛ©ù fø25ò :ôKÿ@ÿ2öù ( e$ø9òKüíø2÷÷K(þ ,CKþóõÊ÷KþùUôø<öJô Eò :óõÿ@òKöÛûõóJôKõÊò
ÿ@òKùUôø<öJôKõÊò ö fø9
ò >ø<öàûÄùüõö KööcõÊòvóWôKù 0Kþþý9ùfú»öõÿ@òÿ °óJôKõöc÷ø9÷xùfú ¥¨*$
r
Û!è Ûë ê$é
°þÊø@»ÿ9þù:óÈø9òK ü "ø9ú»óõz ò ¥¦¨->·ø2òK£ü ôø9ò "ù:óÈøÜþ $ ¥¯4#¨Z÷ú»ÿ@÷xÿ9öù:ü øböõ ÷Kþ¢ù ÿ@.ú ÿ :ÿ@ø2ú»öaù :Jÿ ò2óõÊò Oÿ@ú
ù:öóõ øÜóõÊò MóWôKùUJò
)ùfú¿ÿ üõ®öóõÊò :óù:þù ùfò9óöõÊòvCø
Kþóõöù:ó $°ø9ú
ù:óø<Gþ $q¥¦
¨ç÷ú'ÿ@÷ÿ9öù:aü :ÿ@ø9ú»öù :Jÿ ò2óõÊò
õÊò+óJôKù :ÿ@ò9óù @óÿ õòKõÊò /øÜööÿ :õøÜóõÿ@ò ú Kþù:ö $i&$þ®þàóJôKùí/ø )ÿ<ý9ùvø9÷÷ú»ÿ@ø :ôKù:5ö Köùvøâöõò 2þ®ùbôø<öJô 0ò :óõ®ÿKò
Oÿ@ú$óJôKù:õÊ
ú :ÿ@ø2ú»ö5ù :Jÿ ò2óõÊò >ø9òKü/ôKùfò :ùóùfòKü"óÿâôøHý9ù ¤ø94ò , øÜþ®öùÈ÷ÿ9öõ®óõ®ý2ù:¤ö ¥ y¨*$
"ùù KóùfòKü"óJôKùÈ/ø )ÿ<ý9ù
óù :ôòK:õ +Kù:Rö KöõÊò +Jÿ ú @?BA ñ ø9òKü J9àñ A7 JO9ø<:þ 9ÿ@ú»õóJô ö >Äø9òKü ÷ùf³ú Oÿ@ú iø :Jÿ ÷ú»ùfôKùfòKöõ®ý2ù
öó Kü ,ÿ °óJôKù:öùóù :ôòK:õ +Kù:ö Köõò v
ø fø<öùöó Kü ,vø9÷÷ú»ÿ@ø :
ô $
êðæMî
:ì +1ïJêðæ
ñgò+óWôKõ®ö÷ø9÷xùfúûÛùöó Küõù:üù :õùfò9óù Kù Kóõÿ@ò+óù :ôòK(õ Kù:ö ÿ@ú !f.+Kùfú'õ®ù:ö >·ø9ò ¬õ ¤÷ÿ@ú»óWø9ò9
ó :þÊø<ööÿ
Kùfú»õù:öMûàõ®óWôbûõüù:öJ÷ú»ùfø<ü ø9÷÷Kþ:õ fø<óõÿ@ò+õÊò üø<óJ ø ªgûø9ú»ùfôKÿ KöõÊò >1üø<óWaø õÊòKõò ]>°õÊ/ò ÿ@.ú ø<óõÿ@ò"ú'ù:óJú»õù:ýø<þÛø9òKü
:ÿ@/ ÷ ,âüù:óù :óõ®ÿK
ò $
"ù÷ú»ÿ@÷ÿ2öù:ü/ø<:þ 9ÿ@ú'õ®óWô öóJôø<ó :Jÿ ÷ Kóù¤óJôKùú»ù:ö Kþó >1óWôKù óõÊ÷bÿ ·óJôKù:õ :ù )xùf*ú > iC :ô
ÿ@ú'ùù :õùfò9ó(þ , óJôø9i ò :ÿ@ò2ý9ùfò2óõÿ@òø<þ°ö :ôKù ù:ö $"ù¤ù:ýø<þ ø<óù:ü+Jÿ ú
ø<:þ 9ÿ@ú»õóJô
ö KöõÊò "aø fø<öù¤öó Kü ,"ø9/÷ ª
÷ú»ÿ@ø NôõÊòãóJôú»ù:ùú»ùfø<þø9÷÷Kþ:õ fø<óõÿ@òKö >1ø9òKüâJÿ )Köùfú»ý9ù:üâóWôø<óóJôKù
öJøHý@õÊò 9öø9ú»ùõÊòKüù:ù:ü"ý9ùf;ú ,Èö:õ @òK7õ 6fø9ò2ó $ °KJÿ ù
ø<:þ 9ÿ@ú'õ®óWô ö°õÊòóJôKùÛö Kõóù$ûÛùôøfý2ù ÷ú'ÿýKõüù:üÈø9ú»ù )ù:óóùfúö Kõ®óù:üÈóÿ$öJÿ ùö :ùfòø9ú»õÿ9ö >9üùf÷ùfòKüõÊò ÿKòUóWôKùüø<óJø
ö <ù:« û >øHý<ø<õþ/ø )Kþ®5ù ù ÿ@*ú ,4>ø9òKüvÿ2óJôKùf¹ú gø :óÿ@ú»ö $8"ùUôøHý9ùU÷ú»ÿ<ýKõüù:üâöJÿ ùù ÷KõÊú»:õ fø<þ Wú Kþù:öÿ °óJJô
)
Oÿ@ú
öù:þù :óõÊò âø
ö :ôKù ùMø9òKü Oÿ@úøÜþ®þÿ fø<óõÊò aù ÿ@*ú ,óÿõóöàüø<óJø
öóJú :ó ú»ù:ö $
r Ûé!àæMî $+
@Î
!"$#% & ' ( *) +, .-/ 0 21 )3,4-6587 9;:=< ?>A@BCD>AEE
EE>
cÎ µg<Ì9³µJÎc½¿¥«gº9³$µg³¯g³±É9¨Ê£¥9ª³£:¥9̪f¥<«[£©®¥2±U³¥<«·¶Ì9<ª²9±
³¥<«g¯WÎÛÁ4³ª[º2¥9©ªJ£:¨6µg³§@Hµg«J OÁ vÃ<¦<¯¬«g³±
¯
³¯¬³J£:µ¬ª»ºÈ¼³¥<«g³µ¿Á6³ª»ºÎ ³§@Hµg«W 2Î
GZ=
I H ^$ \nj
EE B
H Iy^ EE B
{ H Iy^ S EE B
( E @ E
A &"\?#% T o / tRS+ & ;TR ; YF Q[ &X Y Y| C Y Z E J EE Z
& "W#% & ' ? (MD 'T 'y6-P 021R'e%M]V%-p7 9S< ` oJ E E B
;Y= Î@½¿¨Þf³¥Î Ù Ñ fÖ Õ
% T HÔ ÙÓÙ 6ºÎ Î<Ì9©¯g¯¬³µg«»£:«g©H¥Â<¾Ä¼ ³µgÞf³¨®³¦Â ·§9µ¬©®¨ 9Î
& TS" 6 T Q &yl H I ! EE [
PcL?#4MhR;e%MfV%-#%& ' B Y C @ Z E E Y
oJ E E Y
ÀcÎKÃ<º9©Çf£:Þ<²9±£:µ£¥9Ì $Î £µgª©Ê£WÚg¢H¨®©¥@£2Î ²9©¨®Ì2©®¥2´Z£$¯¬ªJ£:¨Ê£:É2¨®³£¥9Ì£:ªª²2µ[£:«¬³ªH§¦
Ì9³«¬³ª«g©H¥±U³ª»º@£¥9©¯g±Î O¥
°Õ WÒ»Ó»Ó HÑ fÖÙ NÙ ÓWÕgÓ 9Ò»Ó ÑÍÖfÑ 1ÑÊÔWÕ HÕÑÊÓÙ f ³«¬º9³¯¬Ì@£9¢£µg¦<¨Ê£:¥9ÌÂ9¢¤£:µgª»º Î
E z S^
I
NSt w s!] w -/ 0 1w -657 9 &< E E@
@Î ÎW¾·¨¨±M£:¥SÎ ÆÕÑ 9ÒWÑ ÓÙ fÔ Ù'Ó Ó JÖHÓ :ÙÓ WÙ -Ó Ù Ø $Ó fμH±U§9²9«¬³µ4Ãܪ©³¥9ª³ 6µ¬³¯g¯WÂ
9Î
GF F= J H =
S" W\-P 0 $ ? W" &Q56 yR3+ 'T c1)" AT < cl
E@ @
\L?#4M N & ' $ (-PQ ?RS+ & 'T 'Y F &X F | @6C F F E E E |
E>oE
* æ
Ûï:*æ & !å Hêc# é "ãï .%$ '& t(*),+-(*.0/1+(*23&
4576869:;=<>;@?A;B ?C:B8DFE8GIH%DKJL;NM1:PORQCSUT*TRTVS7OXWYS<PB7;ZA;=DKJ;NM[O]\@B?:P<>;NDKGB
J^_\7`>acbPB7;=DKJ;NMd:e?A;JLB7;@fRghDKJ;NMd:;NJL:e?E7i
JB8;<;NDKGBJ:=?CAL;@JB7;ZDFA=jN957EJ:R` kmln;@B?Ro;'?Ro?CDKpq?Cr7pK;Md;NM19Ast9uv:LDKwN;Ixy<PB7DKjXBzDK:6 ?CAJLDKJDK9E7;Zi{;Z|
5 ?CpKpKs{r ;NJh<;N;NEn}
B?:BzJX?Cr7pK;N:RS~dQRSYTRT*TS~'7 JB57:RS;R?CjXBzB?:BzJX?Cr7pK;=B?C:=?tJL9J?pY9u!xd}%jZ;NpKpF:=?Ro?CDKpq?Cr7pK;`
57AG9?CpYDK:PJL91i7;NJL;NAMdDKE7;
JB8;1968JDKM{?pYjXB79DKjN;t9u}uA9MJLB7;t69DKE
J9CuPo
DK;N<9ue67AL57E7DKE7G?R<P?RszDKJ;ZM1:=9CuP<>;ZDFGBJ?CJ@Md9:LJ0aqJLB7;t:576869AJkZ`
;Zj*?CpKpYJLB?CJ=?CE%DKJ;NMjR?CEzr ;@67AL57E7;Nin?R<e?RsdDu!?Es19E8;@9CuJB8;B?:BzJX?Cr7pK;@jZ;NAJLD ;N:=JB?JDKJPB?C:<>;ZDFGBJ?CJPMd9:LJ`
Ez?CEs19E7;=B?C:LBzJ?r7pK;SDu>?@6?AJLDFjZ57pq?CAPjN;NpKp,B?C:JB7;=67AL96 ;NAJhs%JB ?CJJLB7;=J9J?Cp,<>;ZDFGBJP9CuJLB7;@DKJ;ZM1:B?C:LB7;NizDKEJ9'DKJ
DK:?CJM19:JPS8JB7;NE0?CpKpDKJL;NM1:B?C:LB7;NizJL9JLB?CJPjZ;NpKpYj*?E{r ;@jN;ZAJD;Zi?CE7i%67AL57E7;Ni0?R<e?Rs`
=C _@¡ z¢t£X¤7RC¥N¢1¦K¤7¢ } ¤8§C¥¤d¨N©ª7£*¦¬«qª¥@¥Nz§C¥t¦¬@ÕN©ª7¢1§§®%¦K¤7¢t¯'§*°«q¯'©
¯yª7©¯±X¢WÕt¨'«q¦¬¢*¯¥²
@¯'©
£X¤' ÕN©ª7«qª³d£X§ª0¢@¢X°X7¢X£*¦«qªz¦K¤7¢'HÕX¥N¦£X§C¥N¢§¥@§¨N©ª7£R¦«cª0¨=¦F¤8¢´R§fÕZ«q©¥µ§HÕ§¯¢R¦¢WÕX¥²
µ4 57jXB1?=<>9A:LJhghj*?C:L;¶?E?CpKs:DK:DK:>?u·?CDKApKs@i8D¸1jZ57pKJJB7;Z9A;ZJDKj*?CpU68A9r8pF;ZMS?E7it<>;P<PDKpKp7DKGE89A;PDKJ_u¬9AE79C<@` E8:J;R?CiYS
<;1<PDKpKpe?::58M1;tJB ?CJ'JB7;%DKJ;NM¹<;NDKGBJ:u9pFpK9C<º:9Md;t67pK;*?C:X?CEJ'i7DK:JALDKr757JDK9E»?CE7i¼6;NA]u9ALM½?CE¾?CE?pKs
:LDK:@9E¼JB?J
r?:DK:*`
¿1ÀRÀZÁnÂ_ÃRÄ Å¾ÇÆd¢t§C¥X¥N©¯¢t¦K¤7§¦>¦K¤7¢'«q¦¬¢*¯¥@¢*«³*¤8¦q¥XÈ ^ \ È>§fÕL¢£X¤7¥É¢Rª0«qª7 ¢]7¢*ª7 ¢*ª8¦qÊK®¨ÕL¯ËÕ±X§±R«KÊF«q¦¬®' «K¥N¦-ÕN«q±R©Ì
¦¬«qª@ÍÎÈ«qÏq¢RÏKȦF¤8§¦ ¨Nf Õ=Ð=ÑÒdÑÔÓ8È
Õ A×ÖV^ \Ø µÒ Ù Ø Í a Ò kZT
Ú
bPB7;NAL;@DK:PE79t6?AJDKjN58pÛ?APA;*?:9E1u¬9A?C:L:57MdDKE7G@JB ?CJJLB7;=<>;ZDFGBJ:?CAL;@DKEJ;NG;NAhgho?CpK57;Nid9APJLB?CJJB7;Ns%?CAL;@r957E7i7;Zi{rs
Ó S7?C:PJLB7;u9pKpK9C<PDKE7G?CE ?CpKs:DK:>G;NE7;NAX?CpKDKwN;N:|
58DFJL;=;*?C:LDFpKstJL9tjN9EJDKE57957:?CE7id57Er957E7i7;Zizi7DK:JLADKr757JLDF9E7:*`
ln;<PDKpFpU?CpK:L9tM{?CÜ;PJB7;¶u9pKpK9C<PDKE7G@?C::L57M168JDK9E1?r957JPJB7;B?C:LB1u¬57E7jNJLDF9E7:*`
¿ ÀRÀZÁnÂ_ÃRÄ Å»ÝÆd¢@§C¥X¥N©¯¢'¦K¤7§¦_¦K¤7¢¤8§C¥¤7«cª³t«K¥_7¢JÕc¨NfÕN¯'¢X ©¥N«qª³ } «cª7 ¢]µ¢Rª7 ¢*ª7¦§ª8 t£¯P ÊF¢R¦¢ZÊF®àÕ§ª8 ¯º¤7§C¥¤
1
¨N©ª7£R¦«cª7Ï Ú
Þ7Þ
bPB7;:;NjN9E7i%6?CALJ>9uYJB7DK:>?::L57M167JLDK9E'DF:57E7AL;*?CpKDK:JLDKj JLB?CJ;*?jBdB?C:LB1JX?Cr7pK;B ?C:>?::9jNDq?J;Niz?=B?:B3u57E7jNJLDK9Et<PB7DKjXB
?C:L:DKGE8:PJB7;@HDFJL;NM1:J9'JB8;jZ;NpKpF:PDKE%JB8;B ?C:B%JX?Cr7pK;DKE7i8;N6;ZE7i7;NEJpKsz?CE8i157E7Du9AMdpFs'?CJPA?E7i79M`,?CJ;ZA*S7<;=:B7957pKi
jN9E7:DKi7;NAdM19i7DusDKE7G%JB7;0?CE?pFs:LDF:'J9»f×g·58E7DKo;NAL:?Cp'aq9A*SP}gh57E7DKo;NAL:?pÛk'B ?C:B¼u58E7jNJDK9E7:tJB?J{?A;z?CjNJL5?CpKpKsn57:L;NiDKE
67AX?CjNJLDFjZ;`
d vÅ_ĬÃ*Ĭ7Å q a
kh;NJ
\ i7;NE89J;=JLB7;@;No;NEJJB ?CJPJB8;DKJL;NM O]\G;NJ:P68A57E7;Zizrs1B?:B%J?r7pK;¶~ S7Dh` ;`KSJLB?CJPJLB7;@jN;NpKp
jN9E
JX?CDKE7DKE7GO]\@DKE{~ B?C:PJL9J?p<;NDKGBJP?CJM19:J>`758AJB8;NA*S8pF;ZJ
×\=i8;NE79JL;=JB7;=;No;NEJPJB?J>DKJ;ZM[Oh\@G;NJ:P68A57E7;Zi{rs
?CEst9uvJLB7;@}dB?C:LB{JX?Cr7pK;N:RS7Dh` ;`KSC\ Ø Q \ ` Ú
dvÅ_ĬÃ*Ĭ7Å FÝ a
kh;NJ Ø Õ ARÖ \ Ù ?CE7izE89J;JB?JºDK:PDFE8i7;N6 ;NE7i7;NEJ@9u3?E7irs%957A=?C:L:57Md67JDK9E8:*`bPB8;NEYS DKJ
u9pFpK9C<P:JLB?CJ
Õ ACÖ \ Ù Ø Ð a Ð @k T
Ú
C? :LDKj*?CpKpKs
S <;tE7;N;NinJL9z;N:LJDKM{?J;![?:¶?{u57E7jNJLDK9E09Cu}U`!"9J;tJLB?CJ@JLB7;t;$#6 ;NjNJ;Zi E57Mtr ;NA9CuPDFJL;NM1:=67AL57E7;Ni
?R<P?Rs1DK:GDFo;NE%rsmH%3`Pb_9tJB7DK:;ZE7iYS AL:J=E79J;@JLB?CJJB7;'67A9r?Cr8DFpKDKJhstJB ?CJ;&#µ?jNJpKs('DKJ;NMd:?CAL;M%?C676 ;Ni%DKE
JL9tJB7;
:?M1;jN;NpKpY9uv~ ?C:O \ DK:PGDKo;NE1rs
H Ð } Q } W
) a'k Ø+* ' -Ð , * x ,/.10 * Ð x , 02. T
3=DKo;ZEJLB?CJ=JB8;NA;1?A;t$; #7?CjZJpK s '=DKJ;NMd:DKEJLB7DK:=jN;NpKphSUpK;NJ@JB8;t67A9r?Cr7DKpKDKJhs1JLB?CJ@JLB7;'J9JX?Cp<;NDKGBJ=9CuJB7DK:@jN;ZpFp!DF:@?J
M19:JP=r ;i8;NE79JL;Nizr5 s 4a 'kN`_bPB57:RS7<;9r7J?DKE1JB ?CJ
W
Ø 6 ) 7a '8k 4a 'kNT
Q
JPA;ZM{?CDKE7:J9t9r7J?DKE{?CEd$; #67A;Z::DK9E%u9/A 4a 'kNS7?E7i%jNpK;*. ?CALpFsdJB7DK:Pi7;Z6;NE8i7:9E{JLB7;@i7DK:LJADKr758JDK9Ed9CuJLB7;@<;NDKGBJ:R`
ln;=?C:L:57Md;JLB?CJJB8;@DKJ;NM <;NDKGBJL:u9pKpK9C<¾JB7;@:LDKM167pK;N:LJu9AM 9uJLB7: ; 9 DK6?E1i7DK:JLADKr757JLDK9EYSoDKw`KS
Í aÒ k < Ø Ò; T
= ;ZA;zJLB7;%jN9E7:LJ?E
J DK:tjXB79:L;NEJL9;NE8:57AL;zJB?? J >A@ Í a Ò k Ø Ð S?CE7i¾DKJDK:tjNpK;*?AtJB?J ;CB Ð _pKE Ó ` E¾G;NE7;ZA?CphS
;
JB85 ; 9 DK6?E»i7DK:JLADKr757JLDK9E»?CpKpK9C<P:@B7DKGB7;NA'69C<;NA:'9Cu Ò DKEnJB8;{i8;NE79MdDKE?CJL9A*S,r757J'JB ?CJ@<PDKpKp>9E7pKsjZ9M168pFDKj*?J;'JB7;
;$#67AL;N::LDF9E7:<;9r7J?DKE1r ;NpK9C<<PDKJB7957Je?i7i7DKE7G@Mt58jBtrst<P?Rst9CuYDKE7:LDFGBJ*`_49S<;=<PDFpKp7:LJDKjXÜ1<PDKJBdJB7DK::DKM168pF;u¬9AM
9Cu 9 DK6Eu D /: Y?R<@`
F ;NALDKo
DKE7G'?@jNpK9:;Nidu9AM$; #67A;Z::DK9E%u9
A 47a 'k!67AL9Co;N:PJL9r ;u·?CDKApKs'JALDFjXÜst;No;NE%DFEdJB7DK::DKM168pF;PjR?C:;` ;Nj*?pKpUJB?J
JB8;68A9r ?Cr7DKpKDKJhstG;NE7;ZA?CJLDKE7G'u57E7jZJDK9E3u9A?'AX?CE7i79M o?CALDq?Cr7pK/; GyDK:Pi7;XE7;Zi?C:
@
HI a Jk Ø 6 Õ ARÖ G Ø ÒÙ J T
@
lB7;ZE5Gyu9pKpF9C<P:!JB?JP:DKM167pK;/9 DK6ui7DK:JLADKr757JLDK9EYS
@
HI a Jk Ø 6 ; J
@ K Q Ò @
Ø 6 J
; @ K Q Ò
Ø pKEYa Ð Jk&L
;
Þ-M
<PB7;NAL;1JLB7;1pq?C:LJ@;$#67AL;N::LDF9E»j*?Enr;di7;NALDFo;Ni»?C:DFEÖ ÐÐ SY6?G; f ÐXÙ `!"9JL;1JB ?CJ@<PB7DKpK;'<>;1?A;{?::L57M1DKE7GdJB?J@JB7;
<;NDKGBJ:?A;@i7AX?R<PEduA9M JB7;A?CE8G;tÖ Ð L ÓCÙ SDKE1JB8;@67A;ZjN;Ni7DKE7Gdi7;NADKo?JDK9Ed<>;@M%?Ci7;JB7;=AL;*?C:L9E?r7pK;?C6768A9 #DKM{?CJLDK9E
J9tJLB7;=G;NE8;NA?JDKE7G'u57E8jNJDK9E%rs1&; #
JL;NE7i7DKE7GtJLB7;=:57MdM{?JDK9E'J91?pFp Ò Ð`
ln;?A;=A;R?CpKpKstDFEJL;NA;N:LJ;NiDF?
E 4a 'k<PB7DKjXB1DK:>JLB7;=67A9r?Cr8DFpKDKJhs@JLB?CJPJLB7;:L57M[9%u '>DKE7i7;N6 ;NE7i8;NEJA?E7i79M o?CALDÛ?r7pK;N:
u9pFpK9C<PDKE7GPJLB7;:LDFMd67pK; 9 DK6uUi7DK:JALDKr757JDK9Et<PDFpKp:58M JL9@?CJMd9:J` U;NJ r;?=AX?CE7i89M o?ADq?Cr8pF;<PB7DKjXBtDK:i8DF:LJALDFr857J;Ni
?C:!JB7;P:L57M9Cu 'vAX?CE7i89M o?ADq?Cr8pF;Z:<PDKJLBJLB7;:LDFMd67pK; 9 DK6uUi7DK:JALDKr757JDK9EY`Yln;j*?Et9r7JX?CDKEJLB7;68A9r ?Cr7DKpKDKJhsG;NE7;NAX?CJLDFE8G
u57E8jNJDK9Edu9A rs1JX?CÜDKE7G'JB7; 'JB%6 9C<>;ZA9Cu H I a JkN`
H a Jk Ø H I a Jk
Ø Ö ; pKEU. a Ð Jk Ù
Ø ; pKE Ð Ð J
. .
.
Ø ; ' 6 a%} L1'k J } T
. K
bPB7;pÛ?:J$; #67A;Z::DK9E1j*?E1r ;i8;NADKo;Zi{?C:!DFE0Ö ÐÐ S6?CG; RÙ S?E7itJB7;=E79J?JDK9E a } L 'k!i7;NE79J;N:PJLB7;4µJDKApKDKE7G@E57Mtr ;NA
9CuPJB8;'A:LJ@ÜDFE8iY`'bPB7;t67A9r?Cr8DFpKDKJh s 47a 'kJB ?CJ DK:?CJ=M19:J=tj*?Er ;t;*?C:LDKpFs :;N;NE¼J9%r ;tJB7;t:L57M¹9Cu>JLB7;'A:LJI
jN9;X¸1jNDK;NEJL:DKE H a JkN`_ln;=9r7JX?CDKE1JLB?CJ
4a'k Ø '6 a}%L1'k
Ð
; @
}
.
Ø ; ' 6 a}%L1'k } Ð
.
'
Ø ; a Ð L1'
Ð $k L
.
<PB7;NAL;@JB8;@pq?C:J;$#67AL;N::LDF9Ezj*?E{r ;@i7;ZADKo;Niz?:PDFEnÖ ÐÐ S6 ?CG;Z:f×g]f ÐÉÙ `
ln;j*?CE%r 957E8i{JLB7;@67AL9r?r7DKpKDFJhs'JB ?CJP;NpK;NMd;NEJeO \ G;NJ:P67AL57E7;Ni0?C:u9pFpK9C<P:
Õ ACÖ C\ Ù Ø Ð a Ð @k
W
Ø Ð _Ð 6 ) 7a 'k 47a 'k
Q
.
W H Ð } Q } W '
Ø Ð _Ð 6 * * * Ð x , 0 . ; a Ð L ' Ð k T
Q ' Ð , x ,
. 0 .
8A9M¹JLB7DK:@$; #67A;Z::DK9EYS67pK57GGDKE7G%DKE»?C. E¼;N:JLDFM%?CJL;'u9A@JLB7;{4µJDKApKDKE7G%E57Mtr;ZA a! Ð L '" Ð kNS_<;1<PDKpKp9r8J?CDKE0JB7;
i7;N:LDKA;Ni%67AL9r?r7DKpFDKJhs$` #jNJL5?CpKpKs
S958AG9?Cp DF:!M1;NAL;NpKsJL9i7;ZJ;NALM1DKE7;PJB8;967JDKMt57M jXB79DKjN;9u}t<PB7DKjXBtM{? #
DKMtDKwN;N:_JLB7DK:
67AL57E7DKE7G'67A9r?Cr7DKpKDKJhs
` %Eu9AJL57E?CJL;NpKs
SJB8;NA;@DK:E79'Ü
E89C<PE1jNpK9:L;Nig¬u9ALMu9AMt57pq? u9AP4JLDFALpKDFE8G2D :>?C6867A9 #DKM{?JDK9EYSRr758J
DKJPDK:>6 9:L:DKr7pK;=J9t67pK9JJB8;@jN57ALo;?E7i1:L;N;<PB8;NA;@JLB7;=M{? #
DKM'57M o?pK57;pKDK;N:*`
= 9C<>;Zo;NARSU<>;'j*?EjN9M167pK;NJL;@JB8;1?CE?pFs:LDF: u9A=}z58E7i7;NA@9E7;':DKM167pKDusDE8GI?::58M167JLDF9EY`=ln;?::58M1;'JB?J;*?jB
jN;NpKpJLB?CJJB7; CJBn;NpK;NMd;NEJ=G;NJL:@M{?676;ZiDKEJ9naqDh` ;`KS JB7;t58E7DK|
58;tjN;NpKpDKE;R?CjXBn9CuPJB7;1}0B ?C:B0J?r7pK;N:k¶B?C:@&; #µ?jNJpKs
JB8;$; #6 ;NjNJ;ZizE57Mtr;ZA9uY;NpK;NM1;ZE
JL:*S}7HUx`_bPB7DK:GDKo;N:e?u·?CDKApKs@G99
i1?6767AL9 #
DKM%?CJDK9E@:DKE7jN;JB7;:57MdM{?JDK9E=DKEtJB7;
67AL;NjN;Ni7DKE7Gd$; #67A;Z::DK9EDK:Pi79M1DKE?CJL;Nitrs1JLB7;@J;ZAM<PB7;NAL; ' Ø }7HUx`ln;E79C<?Ez?C:sMd67J9JDKj?6767A9 #DKM{?JDK9Eu9A
Þ&
4JLDFALpKDFE82G D :>E57Mtr ;NAP9uvJLB7;=AL:JÜ
DKE7i,S a Ð L1' Ð kNS8JB?JPDF:Po?pKDFid<PB7;NEC'DK:P:LM{?CpKpU?CE7iB7;NpKi%jN9E7:LJ?E
J=?C:=@G9
;Z:
J9tDKE E7DKJhs
`UbPB8DF:PDKE7;Z|
5 ?CpKDKJhs
Si757;=J99ALi?CEnÖ ÐRÙ S:JX?CJL;N:JLB?CJ
>a¬ Ð L '
Ð k aqpKEPH
k L
'
.
<PB7;NAL;
Ø 8T TKTFTÎDF:
_57pK;NA D :1jN9E7:JX?CEJ*` Õ LA 9jN;N;Ni7DKE7G¼<PDKJB¾JB7;z?::58M167JLDF9E»JLB?CJ ' Ø }7HUx ?CE7i¼57:DKE7GnJLB7DK:
?C:LsM167JL9JDKj;N:JLDFM%?CJL;S<;=9r7JX?CDKE%JB?J
Õ A×Ö \ Ù B Ð a Ð 4a'kk
Ø Ð a Ð ; ' a¬ Ð L1' Ð kLk
B
Ð a Ð a ;. pFEPH ;
k RW k
B
Ð a Ð a ; pFEPH ;
k k T
.
JDK:_E79C<»6 9:L:DKr7pK;PJ9;N:JLDFM%?CJL;>JLB7;P; U;NjNJ9CuUo?CAsDKE7G@}9EtJB8;Pi7;NGAL;N;9u68A57E7DKE7G=9r7J?DFE8;NitoDÛ?JLB7;P57:;P9uMt58pFJLDK67pK;
B?:B1JX?Cr7pK;N:R` 3=DKo;NEdJB7;o?CpK57;N:9CuYJLB7;=9JLB7;NAP6?A?CMd;NJ;ZA:*S;` G`KSHz?CE8i{xzSDKJDK:>6 9:L:DKr7pK;JL9i7;ZJ;NALM1DKE7;JLB7;=967JLDKM{?Cp
jXB79DKjN;=9u!}Î`
Þ