Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
2Activity
P. 1
Efficient String Matching: An Aid to Bibliographic Search (1975, aka. Aho-Corasick)

Efficient String Matching: An Aid to Bibliographic Search (1975, aka. Aho-Corasick)

Ratings: (0)|Views: 65|Likes:
Published by newtonapple
This paper (1975, aka. Aho-Corasick) describes a simple, efficient algorithm to locate all occurrences of any of a finite number of keywords in a string of text. The algorithm consists of constructing a finite state pattern matching machine from the keywords and then using the pattern matching machine to process the text string in a single pass. Construction of the pattern matching machine takes time proportional to the sum of the length of the keywords. The number of state transitions made by the pattern matching machine in processing the text string is independent of the number of keywords. The algorithm has been used to improve the speed of a library bibliographic search program by a factor of 5 to 10.
This paper (1975, aka. Aho-Corasick) describes a simple, efficient algorithm to locate all occurrences of any of a finite number of keywords in a string of text. The algorithm consists of constructing a finite state pattern matching machine from the keywords and then using the pattern matching machine to process the text string in a single pass. Construction of the pattern matching machine takes time proportional to the sum of the length of the keywords. The number of state transitions made by the pattern matching machine in processing the text string is independent of the number of keywords. The algorithm has been used to improve the speed of a library bibliographic search program by a factor of 5 to 10.

More info:

Published by: newtonapple on Oct 13, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/07/2012

pdf

text

original

 
_ugauchhfda A`bdd Hcdcmnbu\bmndfsrb} Blf|gu
Bjjfmfbd|]|ufda Hc|mnfda;Cd Cfl |gEfe`fgaucpnfm ]bcumn
C`jubl Z$ Cng cdl Hcuacub| K$ Mguc}fmiEb`` @ceguc|gufb}
\nf} pcpbu lb}mufeb} c }fhp`b, bjjfmfbd| c`aguf|nh |g`gmc|b c`` gmmruubdmb} gj cdv gj c jfdf|b drhebu gj ibv(qgul} fd c }|ufda gj |b~|$ \nb c`aguf|nh mgd}f}|} gj mgd(}|urm|fda c jfdf|b }|c|b pc||bud hc|mnfda hcmnfdb jugh |nbibvqgul} cdl |nbd r}fda |nb pc||bud hc|mnfda hcmnfdb|g pugmb}} |nb |b~| }|ufda fd c }fda`b pc}}$ Mgd}|urm|fgdgj |nb pc||bud hc|mnfda hcmnfdb |cib} |fhb pugpgu|fgdc`|g |nb }rh gj |nb `bda|n} gj |nb ibvqgul}$ \nb drhebugj }|c|b |ucd}f|fgd} hclb ev |nb pc||bud hc|mnfdahcmnfdb fd pugmb}}fda |nb |b~| }|ufda f} fdlbpbdlbd| gj|nb drhebu gj ibvqgul}$ \nb c`aguf|nh nc} ebbd r}bl |gfhpugzb |nb }pbbl gj c `feucuv efe`fgaucpnfm }bcumn pug(auch ev c jcm|gu gj 2 |g 3?$Ibvqgul} cdl _nuc}b}; ibvqgul} cdl pnuc}b}, }|ufdapc||bud hc|mnfda, efe`fgaucpnfm }bcumn, fdjguhc|fgd ub(|ufbzc`, |b~|(blf|fda, jfdf|b }|c|b hcmnfdb}, mghpr|c|fgdc`mghp`b~f|v$MU Mc|bagufb}; =$1<, =$13, 2$55, 2$52
Mgpvufan| ¦ 3612, C}}gmfc|fgd jgu Mghpr|fda Hcmnfdbuv, Fdm$Abdbuc` pbuhf}}fgd |g ubpre`f}n, er| dg| jgu pugjf|, c`` gu pcu| gj|nf} hc|bufc` f} aucd|bl, pugzflbl |nc| CMH!} mgpvufan| dg|fmb f}afzbd cdl |nc| ubjbubdmb f} hclb |g |nf} pre`fmc|fgd, |g f|} lc|b gjf}}rb, cdl |g |nb jcm| |nc| ubpufd|fda pufzf`bab} qbub aucd|bl evpbuhf}}fgd gj |nb C}}gmfc|fgd jgu Mghpr|fda Hcmnfdbuv$Cr|ngu}! pub}bd| cllub}}b}; C$ Z$ Cng, Eb`` @ceguc|gufb},Hruucv Nf``, D$K$ ?161<$ H$ K$ Mguc}fmi, \nb HF\UB Mgupguc|fgd,Ebljgul, Hc}}$ ?31=?$===
3$ Fd|uglrm|fgd
Fd hcdv fdjguhc|fgd ub|ufbzc` cdl |b~|(blf|fda cpp`f(mc|fgd} f| f} dbmb}}cuv |g eb ce`b |g `gmc|b srfmi`v }ghb guc`` gmmruubdmb} gj r}bu(}pbmfjfbl pc||bud} gj qgul} cdlpnuc}b} fd |b~|$ \nf} pcpbu lb}mufeb} c }fhp`b, bjjfmfbd|c`aguf|nh |g `gmc|b c`` gmmruubdmb} gj cdv gj c jfdf|bdrhebu gj ibvqgul} cdl pnuc}b} fd cd cuef|ucuv |b~|}|ufda$\nb cppugcmn }ngr`l eb jchf`fcu |g |ng}b cmsrcfd|blqf|n jfdf|b cr|ghc|c$ \nb c`aguf|nh mgd}f}|} gj |qg pcu|}$Fd |nb jfu}| pcu| qb mgd}|urm| jugh |nb }b| gj ibvqgul} cjfdf|b }|c|b pc||bud hc|mnfda hcmnfdb9 fd |nb }bmgdl pcu|qb cpp`v |nb |b~| }|ufda c} fdpr| |g |nb pc||bud hc|mnfdahcmnfdb$ \nb hcmnfdb }fadc`} qnbdbzbu f| nc} jgrdl chc|mn jgu c ibvqgul$R}fda jfdf|b }|c|b hcmnfdb} fd pc||bud hc|mnfda cpp`f(mc|fgd} f} dg| dbq Y<, >, 31X, er| |nbfu r}b }bbh} |g ebjubsrbd|`v }nrddbl ev pugauchhbu}$ _cu| gj |nb ubc}gdjgu |nf} ub`rm|cdmb gd |nb pcu| gj pugauchhbu} hcv eblrb |g |nb mghp`b~f|v gj pugauchhfda |nb mgdzbd|fgdc`c`aguf|nh} jgu mgd}|urm|fda jfdf|b cr|ghc|c jugh ubar`cub~pub}}fgd} Y=, 3?, 32X, pcu|fmr`cu`v fj }|c|b hfdfhf{c|fgd|bmndfsrb} cub dbblbl Y5, 3<X$ \nf} pcpbu }ngq} |nc| cdbjjfmfbd| jfdf|b }|c|b pc||bud hc|mnfda hcmnfdb mcd ebmgd}|urm|bl srfmi`v cdl }fhp`v jugh c ub}|ufm|bl m`c}} gjubar`cu b~pub}}fgd}, dchb`v |ng}b mgd}f}|fda gj jfdf|b }b|}gj ibvqgul}$ Gru cppugcmn mghefdb} |nb flbc} fd |nbIdr|n(Hguuf}(_uc|| c`aguf|nh Y3=X qf|n |ng}b gj jfdf|b}|c|b hcmnfdb}$_buncp} |nb hg}| fd|bub}|fda c}pbm| gj |nf} pcpbu f}|nb chgrd| gj fhpugzbhbd| |nb jfdf|b }|c|b c`aguf|nhafzb} gzbu hgub mgdzbd|fgdc` cppugcmnb}$ Qb r}bl |nbjfdf|b }|c|b pc||bud hc|mnfda c`aguf|nh fd c `feucuv efe`fg(aucpnfm }bcumn pugauch$ \nb prupg}b gj |nb pugauch f}|g c``gq c efe`fgaucpnbu |g jfdl fd c mf|c|fgd fdlb~ c`` |f|`b}}c|f}jvfda }ghb Egg`bcd jrdm|fgd gj ibvqgul} cdlpnuc}b}$ \nb }bcumn pugauch qc} jfu}| fhp`bhbd|bl qf|nc }|ucfan|jguqcul }|ufda hc|mnfda c`aguf|nh$ Ubp`cmfda|nf} c`aguf|nh qf|n |nb jfdf|b }|c|b cppugcmn ub}r`|bl fd cpugauch qng}b urddfda |fhb qc} c jfj|n |g c |bd|n gj |nbgufafdc` pugauch gd |vpfmc` fdpr|}$
5$ C _c||bud Hc|mnfda Hcmnfdb
\nf} }bm|fgd lb}mufeb} c jfdf|b }|c|b }|ufda pc||budhc|mnfda hcmnfdb |nc| `gmc|b} ibvqgul} fd c |b~| }|ufda$\nb db~| }bm|fgd lb}mufeb} |nb c`aguf|nh} |g mgd}|urm|}rmn c hcmnfdb jugh c afzbd jfdf|b }b| gj ibvqgul}$Fd |nf} pcpbu c
}|ufda
f} }fhp`v c jfdf|b }bsrbdmb gj}vheg`}$ @b| I 8 yV`,V5 $$$$$
Vix
eb c jfdf|b }b| gj}|ufda} qnfmn qb }nc`` mc``
ibvqgul}
cdl `b| ~ eb cd cuef(|ucuv }|ufda qnfmn qb }nc`` mc`` |nb
|b~| }|ufda$
Gru puge(`bh f} |g `gmc|b cdl flbd|fjv c`` }re}|ufda} gj ~ qnfmn cubibvqgul} fd I$ ]re}|ufda} hcv gzbu`cp qf|n gdb cdg|nbu$C pc||bud hc|mnfda hcmnfdb jgu I f} c pugauch qnfmn|cib} c} fdpr| |nb |b~| }|ufda ~ cdl puglrmb} c} gr|pr||nb `gmc|fgd} fd ~ c| qnfmn ibvqgul} gj I cppbcu c} }re(}|ufda}$ \nb pc||bud hc|mnfda hcmnfdb mgd}f}|} gj c }b|gj
}|c|b}$
Bcmn }|c|b f} ubpub}bd|bl ev c drhebu$ \nbhcmnfdb pugmb}}b} |nb |b~| }|ufda ~ ev }rmmb}}fzb`v ubcl(fda |nb }vheg`} fd ~, hcifda }|c|b |ucd}f|fgd} cdl gmmc(Mghhrdfmc|fgd} Krdb 3612gj Zg`rhb 3>|nb CMH Drhebu :
 
}fgdc``v bhf||fda gr|pr|$ \nb ebnczfgu gj |nb pc||budhc|mnfda hcmnfdb f} lfm|c|bl ev |nubb jrdm|fgd}; c ag|gjrdm|fgd a, c jcf`rub jrdm|fgd j, cdl cd gr|pr| jrdm|fgd
gr|pr|$
Jfarub 3 }ngq} |nb jrdm|fgd} r}bl ev c pc||budhc|mnfda hcmnfdb jgu |nb }b| gj ibvqgul} ynb, }nb, nf},nbu}x$Jfa$ 3$ _c||bud hc|mnfda hcmnfdb$.c& Ag|g jrdm|fgd$
f
j.f&
35=<2:1>6???35?=?=.e& Jcf`rubDdm|fgd$
f gr|pr| .f&
5 ynbx2 y}nb, nbx1 ynf}x6 ynbu}x.m& Gr|pr| jrdm|fgd$Gdb }|c|b .r}rc``v ?& f} lb}fadc|bl c} c
}|cu|
}|c|b$ FdJfarub 3 |nb }|c|b} cub ?, 3 $$$ ,6$ \nb ag|g jrdm|fgd ahcp} c pcfu mgd}f}|fda gj c }|c|b cdl cd fdpr| }vheg` fd|gc }|c|b gu |nb hb}}cab
jcf`$
\nb lfubm|bl aucpn fd Jfarub`.c& ubpub}bd|} |nb ag|g jrdm|fgd$ Jgu b~chp`b, |nb blab`ceb`bl n jugh ? |g 3 fdlfmc|b} |nc| a.?, n& 8 3$ \nbce}bdmb gj cd cuugq fdlfmc|b}
jcf`
\nr}, a.3, |u&
8jcf`
jgu c`` fdpr| }vheg`} |u |nc| cub dg| b gu f$ C`` gru pc|(|bud hc|mnfda hcmnfdb} nczb |nb pugpbu|v |nc|
a .?, tu& - jcf`
jgu c`` fdpr| }vheg`} |u$ Qb }nc`` }bb |nc||nf} pugpbu|v gj |nb ag|g jrdm|fgd gd }|c|b ? bd}rub} |nc|gdb fdpr| }vheg` qf`` eb pugmb}}bl ev |nb hcmnfdb fdbzbuv hcmnfdb mvm`b$\nb jcf`rub jrdm|fgd j hcp} c }|c|b fd|g c }|c|b$ \nbjcf`rub jrdm|fgd f} mgd}r`|bl qnbdbzbu |nb ag|g jrdm|fgdubpgu|}
jcf`
Mbu|cfd }|c|b} cub lb}fadc|bl c} gr|pr| }|c|b}qnfmn fdlfmc|b |nc| c }b| gj ibvqgul} nc} ebbd jgrdl$\nb gr|pr| jrdm|fgd jguhc`f{b} |nf} mgdmbp| ev c}}gmfc|(fda c }b| gj ibvqgul} .pg}}fe`v bhp|v& qf|n bzbuv }|c|b$Cd
gpbuc|fda mvm`b
gj c pc||bud hc|mnfda hcmnfdb f}lbjfdbl c} jg``gq}$ @b| } eb |nb mruubd| }|c|b gj |nbhcmnfdb cdl c |nb mruubd| }vheg` gj |nb fdpr| }|ufda ~$3$ Fj
a.}, c& 8 }!,
|nb hcmnfdb hcib} c
ag|g |ucd}f(|fgd$
F| bd|bu} }|c|b }! cdl |nb db~| }vheg` gj ~ ebmghb}|nb mruubd| fdpr| }vheg`$ Fd cllf|fgd, fj
==<
gr|pr|.}!& - bhp|v,
|nbd |nb hcmnfdb bhf|} |nb }b|
gr|pr|.}!&
c`gda qf|n |nb pg}f|fgd gj |nb mruubd| fdpr|}vheg`$ \nb gpbuc|fda mvm`b f} dgq mghp`b|b$5$ Fj
a.}, c& 8 jcf`,
|nb hcmnfdb mgd}r`|} |nb jcf`rubjrdm|fgd j cdl f} }cfl |g hcib c
jcf`rub |ucd}f|fgd$
Fj
j.}& 8 }%
|nb hcmnfdb ubpbc|} |nb mvm`b qf|n }! c} |nbmruubd| }|c|b cdl c c} |nb mruubd| fdpr| }vheg`$Fdf|fc``v, |nb mruubd| }|c|b gj |nb hcmnfdb f} |nb }|cu|}|c|b cdl |nb jfu}| }vheg` gj |nb |b~| }|ufda f} |nb mruubd|fdpr| }vheg`$ \nb hcmnfdb |nbd pugmb}}b} |nb |b~|}|ufda ev hcifda gdb gpbuc|fda mvm`b gd bcmn }vheg` gj|nb |b~| }|ufda$Jgu b~chp`b, mgd}flbu |nb ebnczfgu gj |nb hcmnfdb H|nc| r}b} |nb jrdm|fgd} fd Jfarub 3 |g pugmb}} |nb |b~|}|ufda %r}nbu}$% Jfarub 5 fdlfmc|b} |nb }|c|b |ucd}f|fgd}hclb ev H fd pugmb}}fda |nb |b~| }|ufda$Jfa$ 5$ ]bsrbdmb gj }|c|b |ucd}f|fgd}$r } n b u }??=<2 >65Mgd}flbu |nb gpbuc|fda mvm`b qnbd H f} fd }|c|b < cdl|nb mruubd| fdpr| }vheg` f} b$ ]fdmb a.<, b& 8 2, |nbhcmnfdb bd|bu} }|c|b 2, clzcdmb} |g |nb db~| fdpr| }vh(eg` cdl bhf|}
gr|pr|.2&,
fdlfmc|fda |nc| f| nc} jgrdl |nbibvqgul} %}nb% cdl %nb% c| |nb bdl gj pg}f|fgd jgru fd |nb|b~| }|ufda$Fd }|c|b 2 gd fdpr| }vheg` u, |nb hcmnfdb hcib} |qg}|c|b |ucd}f|fgd} fd f|} gpbuc|fda mvm`b$ ]fdmba.2, u&
8jcf` H
bd|bu} }|c|b 5 8j.2&$ \nbd }fdmba.5, u& (( >, H bd|bu} }|c|b > cdl clzcdmb} |g |nb db~|fdpr| }vheg`$ Dg gr|pr| f} abdbuc|bl fd |nf} gpbuc|fdamvm`b$\nb jg``gqfda c`aguf|nh }rhhcuf{b} |nb ebnczfgu gj cpc||bud hc|mnfda hcmnfdb$C`aguf|nh F$ _c||bud hc|mnfda hcmnfdb$Fdpr|$ C |b~| }|ufda ~ 8 c F c 5 ( (
c d
qnbub bcmn
c f
f} cd fdpr|}vheg` cdl c pc||bud hc|mnfda hcmnfdb H qf|n ag|g jrdm(|fgd a, jcf`rub jrdm|fgd j, cdl gr|pr| jrdm|fgd
gr|pr|,
c}lb}mufebl cegzb$Gr|pr|$ @gmc|fgd} c| qnfmn ibvqgul} gmmru fd ~$Hb|ngl$ebafd
}|c|b t ?
jgu ft 3 rd|f` d lg
ebafdqnf`b
a .}|c|b, c f & 8 jcf`
lg
}|c|b t j.}|c|b&}|c|b t a .}|c|b, c f &
fj
gr|pr| .}|c|b& 9t bhp|v
|nbdebafdpufd| fpufd|
gr|pr| .}|c|b&
bdlbdlbdl
Bcmn pc}} |nugran |nb jgu(`ggp ubpub}bd|} gdb gpbuc|fda mv(m`b gj |nb hcmnfdb$Mghhrdfmc|fgd} Krdb 3612gj Zg`rhb 3>|nb CMH Drhebu :
 
C`aguf|nh 3 f} pc||budbl cj|bu |nb Idr|n(Hguuf}(_uc||c`aguf|nh jgu jfdlfda gdb ibvqgul fd c |b~| }|ufda Y3=Xcdl mcd eb zfbqbl c} cd b~|bd}fgd gj |nb %|ufb% }bcumnlf}mr}}bl fd Y33X$ Ngpmugj| cdl Icup .rdpre`f}nbl& nczb}raab}|bl c }mnbhb }fhf`cu |g C`aguf|nh 3 jgu jfdlfda |nbjfu}| gmmruubdmb gj cdv gj c jfdf|b }b| gj ibvqgul} fd c|b~| }|ufda Y3=X$ ]bm|fgd : gj |nf} pcpbu lf}mr}}b} c lb|bu(hfdf}|fm jfdf|b cr|ghc|gd zbu}fgd gj C`aguf|nh 3 |nc|czgfl} c`` jcf`rub |ucd}f|fgd}$
=$ Mgd}|urm|fgd gj Ag|g, Jcf`rub, cdl Gr|pr| Jrdm|fgd}
Qb }cv |nc| |nb |nubb jrdm|fgd} a, j, cdl
gr|pr|
cub
zc`fl
jgu c }b| gj ibvqgul} fj qf|n |nb}b jrdm|fgd} C`ag(uf|nh 3 fdlfmc|b} |nc| ibvqgul v bdl} c| pg}f|fgd f gj |b~|}|ufda ~ fj cdl gd`v fj ~ 8
rvz
cdl |nb `bda|n gj
rv
f} f$Qb }nc`` dgq }ngq ngq |g mgd}|urm| zc`fl ag|g,jcf`rub cdl gr|pr| jrdm|fgd} jugh c }b| gj ibvqgul}$\nbub cub |qg pcu|} |g |nb mgd}|urm|fgd$ Fd |nb jfu}| pcu|qb lb|buhfdb |nb }|c|b} cdl |nb ag|g jrdm|fgd$ Fd |nb}bmgdl pcu| qb mghpr|b |nb jcf`rub jrdm|fgd$ \nb mgh(pr|c|fgd gj |nb gr|pr| jrdm|fgd f} ebard fd |nb jfu}| pcu|gj |nb mgd}|urm|fgd cdl mghp`b|bl fd |nb }bmgdl pcu|$\g mgd}|urm| |nb ag|g jrdm|fgd, qb }nc`` mgd}|urm| c
ag|g aucpn$
Qb ebafd qf|n c aucpn mgd}f}|fda gj gdb zbu(|b~ qnfmn ubpub}bd|} |nb }|c|b ?$ Qb |nbd bd|bu bcmnibvqgul v fd|g |nb aucpn, ev cllfda c lfubm|bl pc|n |g|nb aucpn |nc| ebafd} c| |nb }|cu| }|c|b$ Dbq zbu|fmb} cdlblab} cub cllbl |g |nb aucpn }g |nc| |nbub qf`` eb, }|cu|fdac| |nb }|cu| }|c|b, c pc|n fd |nb aucpn |nc| }pb``} gr| |nbibvqgul v$ \nb ibvqgul v f} cllbl |g |nb gr|pr| jrdm(|fgd gj |nb }|c|b c| qnfmn |nb pc|n |buhfdc|b}$ Qb clldbq blab} |g |nb aucpn gd`v qnbd dbmb}}cuv$Jgu b~chp`b, }rppg}b ynb, }nb, nf}, nbu}x f} |nb }b| gjibvqgul}$ Cllfda |nb jfu}| ibvqgul |g |nb aucpn, qb ge(|cfd;\nb pc|n jugh }|c|b ? |g }|c|b 5 }pb``} gr| |nb ibvqgul%nb%9 qb c}}gmfc|b |nb gr|pr| %nb% qf|n }|c|b 5$ Cllfda|nb }bmgdl ibvqgul %}nb,% qb ge|cfd |nb aucpn;\nb gr|pr| %}nb% f} c}}gmfc|bl qf|n }|c|b 2$ Cllfda |nbibvqgul %nf},% qb ge|cfd |nb jg``gqfda aucpn$ Dg|fmb|nc| qnbd qb cll |nb ibvqgul %nf}% |nbub f} c`ubclv cdblab `ceb`bl n jugh }|c|b ? |g }|c|b 3, }g qb lg dg| dbbl|g cll cdg|nbu blab `ceb`bl n jugh }|c|b ? |g }|c|b 3$ \nbgr|pr| %nf}% f} c}}gmfc|bl qf|n }|c|b 1$
.
Cllfda |nb `c}| ibvqgul %nbu},% qb ge|cfd;\nb gr|pr| %nbu}% f} c}}gmfc|bl qf|n }|c|b 6$ Nbub qbnczb ebbd ce`b |g r}b |nb b~f}|fda blab `ceb`bl n jugh}|c|b ? |g 3 cdl |nb b~f}|fda blab `ceb`bl b jugh }|c|b 3 |g5$Rp |g |nf} pgfd| |nb aucpn f} c ugg|bl lfubm|bl |ubb$\g mghp`b|b |nb mgd}|urm|fgd gj |nb ag|g jrdm|fgd qb cllc `ggp jugh }|c|b ? |g }|c|b ? gd c`` fdpr| }vheg`} g|nbu|ncd n gu }$ Qb ge|cfd |nb lfubm|bl aucpn }ngqd fd Jfa(rub `.c&$ \nf} aucpn ubpub}bd|} |nb ag|g jrdm|fgd$\nb jcf`rub jrdm|fgd f} mgd}|urm|bl jugh |nb ag|gjrdm|fgd$ @b| r} lbjfdb |nb
lbp|n
gj c }|c|b } fd |nb ag|gaucpn c} |nb `bda|n gj |nb }ngu|b}| pc|n jugh |nb }|cu|}|c|b |g }$ \nr} fd Jfarub 3 .c&, |nb }|cu| }|c|b f} gj lbp|n?, }|c|b} 3 cdl = cub gj lbp|n 3, }|c|b} 5, <, cdl : cub gjlbp|n 5, cdl }g gd$Qb }nc`` mghpr|b |nb jcf`rub jrdm|fgd jgu c`` }|c|b} gjlbp|n 3, |nbd jgu c`` }|c|b} gj lbp|n 5, cdl }g gd, rd|f` |nbjcf`rub jrdm|fgd nc} ebbd mghpr|bl jgu c`` }|c|b} .b~mbp|}|c|b ? jgu qnfmn |nb jcf`rub jrdm|fgd f} dg| lbjfdbl&$ \nbc`aguf|nh |g mghpr|b |nb jcf`rub jrdm|fgd j c| c }|c|b f}mgdmbp|rc``v srf|b }fhp`b$ Qb hcib
j.}&
((? jgu c``}|c|b} } gj lbp|n 3$ Dgq }rppg}b j nc} ebbd mghpr|bljgu c`` }|c|b} gj lbp|n `b}} |ncd l$ \nb jcf`rub jrdm|fgdjgu |nb }|c|b} gj lbp|n l f} mghpr|bl jugh |nb jcf`rubjrdm|fgd jgu |nb }|c|b} gj lbp|n `b}} |ncd l$ \nb }|c|b} gjlbp|n l mcd eb lb|buhfdbl jugh |nb dgdjcf` zc`rb} gj |nbag|g jrdm|fgd gj |nb }|c|b} gj lbp|n l( 3$]pbmfjfmc``v, |g mghpr|b |nb jcf`rub jrdm|fgd jgu |nb}|c|b} gj lbp|n l, qb mgd}flbu bcmn }|c|b u gj lbp|n l((3cdl pbujguh |nb jg``gqfda cm|fgd}$3$ `ja.u,
c& 8jcf`jgu
c`` c, lg dg|nfda$5$ G|nbuqf}b, jgu bcmn }vheg` c }rmn |nc|
a.u, c& (( },
lg |nb jg``gqfda;
==2
Mghhrdfmc|fgd} Krdb 3612gj Zg`rhb 3>|nb CMH Drhebu :

Activity (2)

You've already reviewed this. Edit your review.
1 hundred reads
sabeen_minns22 added this note
Does this show up on your timeline

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->