From a737f3c1306333159f51417b52fba028a9e7eb41 Mon Sep 17 00:00:00 2001 From: Andrew Date: Wed, 30 Oct 2024 10:09:25 +0000 Subject: [PATCH] [CT4100]: Assignment 1 progress --- .../assignment1/latex/CT4100-Assignment-1.pdf | Bin 139712 -> 139746 bytes .../assignment1/latex/CT4100-Assignment-1.tex | 2 +- 2 files changed, 1 insertion(+), 1 deletion(-) diff --git a/year4/semester1/CT4100: Information Retrieval/assignments/assignment1/latex/CT4100-Assignment-1.pdf b/year4/semester1/CT4100: Information Retrieval/assignments/assignment1/latex/CT4100-Assignment-1.pdf index ebffb681ae323cc684bcbea6b430f917eea14328..12cc9234b4009bee73d1a2a3924dbbed1ba5737b 100644 GIT binary patch delta 9360 zcmV;BByZcm!wBNT2#`MlG&GSx7k{oJxsmt!3LU!+mBZjpSbl(%?`Z&E2Hmck?UN1n z#XZ2xWqyBxOfC^5GgEriFbXO?Wpa&uBgN&{i@5yf7twwH&lkXNae<44MM!yZ!7tkA z%in+d@|VBii+|wfPZzPM;4lA|n*Mgt4i@R~&wpM1{N?8__wQf+${--ZVr1w?i9I1gW!pc90RVYv_+F}Qj|qx6 zn+c?y+1jS(u8m<306O63mRI>mP>0m7&F2zG^0?Zw9V7|>w@5HrQxcFiEXpHwIJsC? z&=K52gm*3Oh?cuj_>u9GhD<|+C0J?MNZPAKIEN#dMVbnngcp^+oqw>d07K=!rdtm_*f+Hir1pH$cunBKj==LHILPfM2|x9zMp|9-@0 zZy>i3w$|{z@on5>e4C%%9UVVdYy$1Bvt&9)EWc?k35(1i3W*BR!98 zA|&G`a7kqZE#IUl<8KR(+rsTlc~~sLS0IbUqKvQxWu0hBL1wb{k?d8KO7)k^@-Mwl zB>Ry`cr9&ok#&)ni@Y!FVPh*vN79AK5*vvuH*I;EMl^Iq+NMos)*|fdnta99NnUDK z=ew1aZw#4NZ-2L^X)HuReXH29~{Y=oQD;Hs9Pv%~Czcy9BpjhvCR=dS$ zPvk-+7YMd&P`yDYfE<+}wlswBAh`KR(`DkrN9mK^+JDks+zUzO*(n*Bj2wcHyov;} zGNO9VZB$a#*4^n0QDH|#9WuFzwinUJD*~GAiJ+*Bl!!GODZ1`wLtR;YA&NSO&Lp!o z^2_~9gLRxQ85V0@^;$HP9pLP)ZN|#N#k8?yW?jw2Itt|W?tJa`+Jr#+)pkzSnB+dn zu#V=GS$|BZBCLmXW{gA9-&#k?$!utvNoNYg+>Buh^g5yD>l0CpW&KWwjgULaY$j)A zFEQ3etl7}cecI$|KKZ9)fIO4|awdUYv#YDcTfqdIT-sAe#jZrlB9s<|Q@Wk;t{Emn=PQTKp< zLIF08d|Cl!!Cl696s4D8^O5IOOckj#Qlj2EU^atY(K4n8#EnjgAzMXF0`kUQsn=~Y znzt>%MBvS~UG?HR)6qpxr(gcvHIX!9P4$#W7&uEaq-d&>)voBFVz)Q;JFcU9$htiJ zb$@GKq`p=griepg(mAV;+|bMMjrw(?_zip&4b^loSL&j^0bB=~CVe(BrKcLKpxG1( zlJ(cEj$goan*o9&(=alqq-Ao?$3P%$KB5nknfK8&Uuw}2iLM|w9mvgc0Kx_L0hnZ-v3a^k^QpMh3w@`zv?p0%{MmOY4UF<#Tit}_=b(bBxX zFK_D@g`f94rEUG|e6*|$(TS!Zj|QI@^TFmFfU?`0CRPE(HSs``-;Vxi^mEZ;{(q*x zUz?vCeQ3jc=y{;1tw1UKp>2<%sCN+-be-^;2aGRI6tAN{Pe`%*+!~PaOyK-?0@`*y2s8< zC^om7y1UtFcD8q#Cu93VeKA=fI`^5Wk(?(Rc|&zVH}|J>A~s&J zlvi9AjM(r{{k6_&Ua&}=&z zucuS`FV92 zGH}~UCmvqj*^R_E@8g)2nb)(C=CjB2YfanQSr#v?ac!BqH0lsJcE#JHN>SAOUYV^D zQWFXkCv9fJUJVYNS(W$IE5RfDx2P(l{3s_ep%>xpJe2QG1H;sFp=b(SFl~D>v(-3A zJqyMMHeTs%>|W22)PIXC(-T=H9t?0JE3HIwhe0M}HZhIpc*duuIhY3DRyeEJ?7tGn`7OkR-k;2i8EdA+E8} zvuXg4dO=;uX8!5FzGiP)OuHy->J9JmSKJlgfADoj*Ve6qwtr~g+J3Lit%12)b8CpH zoUV)emW^>Dt4UNlsUKAnlpC2BBGRsp4~u#F;DD|6oF(YvdOTS%u*R_lDaivi&Vj4O z9c6gNj1|WwMcxs~SQhiNIl7|8I`bRXqUNsBeW$^3vIT9WN(&}a^;*MaWE8vE&NY&( zXPN3DnOPGUJb%9=SOk8Iw6#rb(yH&%GhQ!?C{b6*T0_CW0=lAQ*N<3MTDK?}7|>2w zR>t}yVR)BwmaX=&#}^8EG?iRGWyjt~XzbK>yf4>jP<&)VxDtz49l}Tjk21>g4gdG) zMzydD*kPm3MViI6uYfvI7M+~ajKhY&kKn}y(Rb-t$bb4p%BDIdc^1Rc3q?2v>a}{( zlhsr-TOcpd67Dmtc4U(69BMOQH#yAnMeuaKNIZ=sxx1oGl)`S@t!v%Kvq*BB@d1}e zQ$moht)6At;H6BP86ekqYL?j0#xBw}KG1a|(>$8!GG}6%ITMF=ix@>BF&Pa_FbEzr zX&gwcfPY3HBD4{Oe}@)e=|VY^)QZy=jb@KBrqxT<$oH(OfriyL+1N^9qIwe~(-A#@ zEo@($v1+6c&D2-TwjNcRZOic!edq+O+;XBBTs4}+Dsp?%qeY2Gr@5FU<1Mq@ z70(E<>Iyf=`1a)0N)3XFNm9`Xn)=}LYPy=L<$rmy#ED6qCimDSrXd=KgyfNsq*!!| zG0iIRCh1|@ocIkxtt}4&(B!S&PtT4C*4s=z@KmxM62)d(2l<@rQBRg4!3Rq!JC@dM zN#3W$1gk>a#~x`(lKcZ^xIETVT=lwOjyJ>bc0%!c9;EP#)`phpccmY<6E(24J1rV{ zzJHhlo=mOD-8!J>%Cy9tn%43uB-8X9U&$;TP0XKpy%H-Jme2aYMRZOe5f>@LOOWyle^79ud5UL?J{&o0 zBNisR@0^5+7lzMT6zBK67v=S0lwpCdK#T821a>vpeU6<~r*Wx$95~w-lCl?)eNCS1 zKq|WMH4hhci|_0_(-8p{BQbQon&3RSPe*q=uhseg># zEoY!XaL+g=u)vt16-9Jm6Te0|nGVQI!ugrfck1c0ckt|~9i`3U1q`Ql?nkF~c&8}M z;bGIs9A6LEY$uA+$s!fc#N;zD>D-Gb$8Tb#O**D?cX5dA&`&)_W9vzob_%DC*v{qP zuD7D6@@?x0p0WlN%AuijQs;dgkAMF>eTs+gfF2;Cr>bO{^XOz=cG{G5i?`E5ZdHx! zs(~ZnSKQQAB)#8m-&y92x--jDs*hWtf~5bp(>Wx}yv_pNP3{Pi`fK%3;@a0VjwXoU zAp+a6&k&m>5!gxTY(9@VJNl<$z8>T&NB`IuGL50}`}kC`xJXo0VHmwMB}x7bTGUO%1t#oSeO zdru5SicKn9iuhNu4A9cBVjrBJ-O({P|k8mS&EiQs5z0pj-n?BBwjAiJT371 z6k<>%X#YFumx6sheUcIFoYpM?sD)wdv3Ah(IOuv$B>yD04da*(u&wZ{R z00`YZ8a;}8Qdno|F|xZ6hd|E%>_sDU2NjG#9HU%85NI&uj(-kz=4JGpx~o@;@q8Q4 zQzwI1j5QePu+gdEz3-7K%i~+D(wm*-9zDJ0AIhggx^301w;FwFs!w@B*UN@b#%Xk!bz6A1-_GmYzR7(R0A6aAu>q zohb0uR)2)j=JYgX4}`5RQsmV zRZWU!e#;41Uv|HxKiT?eDTM}_FlBHrRoBE?ugOr&H2pS+=T1RYELy$@_G;egNwr9C zTz>;66llR#?jNbDCzmPVV0*{uhoKh9Z`o9gI0Ip6RO< z0sIJD`CTi<*tsXITcOHud}OG|XSb5b)3XK|&>)DW62aw}oP&Vqx7Y>UE-vPFE>V>V zJz>++%g%kYPNAKSYeip7QEO7HUCL*^p?`SouMDL7$!@SA;Qj+T6zVxg0)@7gKxa7d zBVr6hE85}2j{sb!G#mu~7B}KJXFPEyIH!=)?7o&#>^d6`{RT%7y<@&cy{E}Jmw4wH z1I>0p7tAm0TuF@Y(G^e2z7(gGfsU78mg{e-oFy#R1k1c27ss&fodM3ek8zDz41e?o zpZxSHQ9qWf&Q5e4UTa#6aLc*J%T!#kTLUO}_oK!-OUJK3s8QMJ6&h;)UO`Wcg0atV zWyx#TpS9cZI+dO;B0Tm`<6UJ+(Y(o_m$Na!6V*Y5U-?JDn0XF?>0mU+H?eN`m4sV}pwec$st~3sRie0zr+jhbmGVRU66C`39kFfueTFfuqYFflnXHkb7e z0>Xb=Q`|Tfe&<){5o!wCx=UMATgxRO%!WW9*I{^Y8V9`Fw0pWuHtet8@5q<7`vOe@ zTLaa$BunR}?;IVu)ruv|F_|#Wyk=Z5jxv`_3ET`*8jY5@#4oyEp6ofJccW;;hF+;>L*bB*w$6X3$6Q+2gabbT- z!a!C*A9S*4GA?1(K#xRifV38{GMco6MvgO$Kjs9}#uG87J%n{&mB6;dTHpdXjU)|l z*A_D;APV;zo|lzxpuSRo zJmDt*MpD7TnmUX@4@k}d1_)(nELo9;3QQYjj0+{mUMOfqNJYWG$efTTtZ*B|L|BIh zkU%&fB8%Il3^e`WC*iw}x-1&jCD<}`mBlzB0V z_!j&7-#0e@kk;U1|45SLEnRNulF?;Kmy#|yT?)F4=<-LR61wxPjYaaeUs?{!cpSD= zE?Y+5TOQ%TRhP$EE5xLgZqT;fwhyxIps%gGlWudmKzQ6XPg;$8l-{*1p~DSbw&}9p zvKX|2+_arXt%MDsqn6W5nV^62_lJxq7LB+=mtkwGqE9g}xNZe%Bq-aiP0L;@)3C3| zurF-3K<0X(`K)Ds)0T#P>&}F`>y9ki8CyC}k2Un7nmuxJ7!QKoEt`Vc{!6U?Y^ol# zL%;PEyjS@9mH*He?Cu^{Ti4Rld(0&l&9&DL9%bL{%hscITS;ebc-eoI?_=AXx3XXN zW7LZHG3aCVX5D}>8=Nn(L*9OLjq~q#p0? z#umIlWK+sFLd#KhnWwwOcaTf)uf2{0mTjkas)!cViw)>}`=tcc_;o(|cf9lKuYpIr6EGB?#qUoK>9cv0 z=EJi1TO6m+b$XXgx%?Y}h9M_uS!RdQ}-Il+;b1gc7N`kD%nSE-Okj>oPLdq$x{EVC%7* za<7`Eq4cYQIRu^*gR_hv8=vgI1kkhZ4|$zh@H%CG$m=>LSFVFr5m^Yl8m-;V52AHR zXKQTaknFG5S;)vZwO(fNVa8?=xse8k+pwBMDBKOkVqk4>Z)qM~Vu}01F0-DF+OAw}RdLtO7(emG1R|-ma{8;Fmt=cXE2g zXg5Flq8B*G1@^P)V3Lo^Vp7%Lq&Il-?(>VC{j+~x_OpMbA8yam(e$Vo72C&OhWVej zG;o++Va2OP>^1>y8wp-D6&4{7QDai8sRB0dzlY2T8}EX+&kPSH?+LFl+JW(!&%h`$}dKP;xZpy zf#rWC*du$~euc=HPP3~21A13dU#5_wph$mC6BoiUh8FKfIjCpM$_K@P;M79TM5w(h z4i5K^((z2NM~F2ykG5WaKGMs))=qa*SoLu9wFp7)G`q^D<>ZcS?pzjMvMm-L)9OK{ z*=!`(B7w)_VRl0^l~CjhOAzM^sN(8Dn67_wy`Z%7{GP{%%^lb3RaCcPmOI@AA!mi7 z^@jLW4kg#r^MYPr&ItN0_4Qov{hRm4NAKq5{4d~ouJ3yGsa$V`zKbsBk|i$ZpW5YC znSajJOyg=+KZmQCb(WGIsvonKtXw%-*d~vL?TeG&j^4bP4^_Lx@bcl+!~Ot-?FxSg zbDgZjuv0w@JNZ-?UPJjMcs7f8cKWIDyw1GzC)J4t+m1g6wk=;L6gz$&XxByM%MZJs zKkY5k{x1MWpY-AAp9+rmX}yR;FBWm=`BUTY-kF#KplbnWp8TLaJlNvU8EcmB}Dd_v|bNZ5&iWWtQ1nq)m5gjmt)Jp4#@}WoYV#y_y zeJCqx*GU*Eu;1pI>LImM&V@2P6UeMkmXwMK1Wzgx4-3c9g7|0^=sEIRt?7T6lJt5- z8xmI9s!Vk0?F-5w6bUavnc8(ieO&0TIMES82Zr2)ELBpBazd;ffzI|%4h~=b@?!TO zouoI#=yJP?6U*bzHW^@B(wPK;o)2m^A&B0zbYqZ#WStn~=d!wO?wTlsJfRIj3Uu2b zB*CH=g#44`b*mL$3_(0ulG}gzN9A_Odc5Z*%C~u(f0jIsaAXDHh=;`s+Z-DpCMa{W zhNf2%xar(N>prU4%6Lw&cA^UVw=JpTwBq(9y(DX?{{l`pIgs1 zYh9-Xd^%1ITlBmd9G`z|yS75_Wlp^$!KI@`KkC&hP2Qg*IuBGkHJuT92Cw#Ey{kMe zz($8p?c{>aU|}_(`vslfA;cyRelF-6T|%b=ddWeh4)2*for|JsSnIGRS-3K-Vw#8V z9+4^2BAqnhL%ZPVK}H|GgoX1|cT0!kj7Dq;tECGOhSV@svMqm^lRf)`1ayrSRL%YDbD-hb0@hDS{QFh@I8bV-Fu3DwTxDYW=2@x}_@sKOT4_Uk7FEirM6~G8{XZCsGE<)GB2@&!(xbmV1m^Z(r^I_VEO2ovs9_N*a(R zKQ~Ej@WRTpN~`S8+jPj{ulY9!SB!8O)3@=%>}y#UCt+AT9^Ot_TwYHy^!aZ#DSAc_ z$zzQ0;K9Zt@Y$<`_?kOJbExvdg{=9u;{` zKJ6a7dL3-A(pfc3py~8BE;ejDe%=JD=QL>8*T}53D)Zh7IJc(Et$MsUK#@iyor4^?=3Ear87lb7=rTj)AJJNB1N(VL4U5o0gK(pOwHKGd9%Y`tPOw_%RB zXc2Rj9bp3)zn^9^7djqiqv}{A6D@xJ2PtZWqL%?U0TY*J9|B`WLPkVHLPSP2HZ?Ip zI50LsL`E_;IX6Q^HZ(azHZ?axJ|H|oMnptHL`F3>H8DXrFg8L&Mlv=zH$z1>G&w{z zH8(>(AYGFIj~)XvGd7noAOaPC9nv>5L}3(%@pD#AE3F(>&e>w+oO50|d;pD(kATrC zj9RA_dSgas=nbvH(DOd0`OW{%bMJj`aYaP_JR%V#Pzq%r>Pb2lRuXK3f(Mde3&J2A zQeYDzAQF7A0Z|YQxv&l~5DRgT0O=~?vva+W2xBk=eJ~G8kP02p3QbUd2g|SmX%K>V z$b$?OUzVMb30aU0Ij{(;umA;64EZW$2liMY6oDVgp#mzQ3aX(7YE>$3M5Qv>vEsKE z)I$R_s)T|rgsvQ?w^o}W04*x#IWC+ZJ8mDXwm}fuRqmf%c&K)~e_8E>F6f3H=vDc6 za<_aAJHD^&zJ3^hL6x6SR~LTwMK$iy>M)GJsH!*D1+V))4SZW2hY8hS&@Lxcw_a^c zsUEf4npV9yvo)i7_hM^S^{w94oa%4D)*9@nv2ELWv6Gj^wrw063-tik$?&T-x2=VR86fZuyKgu#B4mpA5HNw=Z?_tU51 zLh%xdW37VqU=(WQ<2pd3W#u~9nbV*CXCnK#U zbbxLORFG>G%hR4%01kGQf#nyBCM7y7yCrl32WDoq>rHx3gpM_2yH@n<>c=hEMi}}N z_7~t|W0Ecp?mT|<@zqvTCZLL7Rb=l+y}Z9Ve3L&*?zk|t4OCKV;?O$vvqPj1xE7Ie zC^0Gs?GNMxyF)N(d~#B>4n7I(5kEI&=byWEkh2Lro9Qb*07UWUdK(+D&d$*D88wtR zq#VBAcv=)^^fyWQo_u=i(eP0zIyo7DmE3^Ud`-bn)=1uHL3~44Q!P9VR!5TojSH0r z5Y|5dn24$#RE4sk&-rexnsgEZ&jk|%V-1)G=lXda8g+x5tJ9y+%>JjF2=<0!Wh5|qQQmO@d$?!y3HvC$ z)emQQgq_KMsI^CwL`Tywk^1x=e8I!P!7M;mXnr0lygO$)d3N^Y0#iIRemk^{q0K4j zcKzQyPnD4YBxP#-9T`=xiTz*s`m{JW^wi{l5 z_c&zCF65HYES>!tFOipBL@J%cbFi{BPr}FsdsUyS<{x0S@O%C_!fYD>!Qqim%}vkr zsPekXGyNsCKVB8HkwUWjL_sBwDjcs)I-~iNOk3K=ZnHrXC6G{e`LiTuf~Dti%1tQ2r=lo??zhFpm(U*PqoX@(SNe z=FAnks}O^O+^r|3&BQL?v&4D|(oxwyj+;m{bDxszM1esqt|lv}7EN|IB+QU+X+Rbb z<5>Co>wVC^`#QwqDKcErTa@A~9<2$BTB7CCbbfJBqtw!+e2`7YqK^&ep*!}PXwuN4 z=CCN50XO?pGP@$)-pN%uQ=Qqhk}v#wJGXAL+m&)o=rN~=ld6Zo& z2|G%9e%wZWjKTVEvt$9&#GSGp(>qAn&CL8st4 zpld-fJ*uL(o^zQ^f6{L(5N>3xW}5j7!?dnitnrQtnEb64cO~jAHlktLpGoL?nk)Ey ztr-1*Y3~dTG!+W;;^7`7L#H6S7Pd~h;i z93))_(U(fsW4}dSKv7*nLC4QGsIc<7AI#{AMXXv16(vwrrb{V7;_t2wH}suX^y0sa ztp}lFT3m5ovvG=N!!C@R@3*=Rwi$S zWRm09Q7+6dk>l*c&u1zU!P$PODf0L67XDE^<`iiS>N1Q^Dc#rmY#k`S>&B)%d~~p} z9Kj1E!7CHs^D~~I?go&Q2lrSRp9XbGqFP3-i}~Q~Z=kS(KnS@Xa&bu}h&3{ZJwS{{ zOle#I4SOQZ+NOWBwTIohCHYUYl&5C;xl-u;reY_8TYb2RP(|NVVzcNJRouS%x&Exi z)*ynAZOPVTRfG^kEK4V}u&BsvJ68heI^`HFcg(=(*vlCov6p{C;Cs?0TFa*0=RS2r z?~#x5+DqPPAhYlFa*}7;OEm#5_xKe=qger{EChpcT#YEQCkBbsIQ<$sdpk!9LBwvd zVec0(reb&@*5%?PU3kyrVjW!>*)b^9)HZj)6RtGODJ||h%5A{$dz6;RG+4HJF7En2 z2q&`wDE)C=jWUAj5nAwbECRLM++luPWrVRyPJiAcF?q`B$fzz!7?`*@&T5gBTmxLcy6(j0F?z z6P}||m_=BbD2-)^CRJg)k}#>?8t)iS$^}!Hx+>K@7H!w-fhRY#0YmDNJPDjZOR$4gm9X zh4eOd>GM^S*OnB!>B`8orS``Oy+A&*Si6{~dZmM!UJVPI=zl5Tr80TA5gKDdJL)OE zF_JgoUxHQe6#!YSXb6|JYL(Y34%TRLYP4U#OnQ3v%z(%37=1FDgWK(7wL6Cd7ID(H7hSh2G*#4bQ%`Mp3mpn@}Sr z4SSXbm9qO3^1a*Zj&Su;ASKSdSF+>Z0If z0Fy(<%w5c-mdpB!U;WO6_K})O-GHoF?Ur^Yq6q7%hkb@=OQovf$dr12{v#z2#CGFS zTH`=xQ{^;8<5|QsD8I>JBL@W`b8@GzCxoVD#E>+IUYrwNEgeIW`I8rW^@vzXDTO7m zV(G1cCl)A*UDmtr+Y_6#*Mu{Oa2I|^8e8lkB8A(z`wiGE-wO@M;PPTzm@*jsSx#=k zdcrF~VJrLLxMquDlBN_K4U}yK&6_J({4MVOl~OdOR3%0(qbTtVHGzhd2-x(N!djfE z;D&II8fw;uOgoqOU`rUjifp6{+3a4wc}kxZ9dROqQ6*=@74flsES`rZu53PqbI~hR z4?!xy+;5x=u*TO~`up;WcYksMSLi|Kr5Y_^vfL>kV4+whP51)J6?(T9BzACxm-h#ED}Agm08LS+*tqTdk!Z ztFt0D>2#cWxVdY+N->|n-$^7W7tGf-{|Baago4l^{F=#1BHUGDMP}@on)vdcaIq!^ zCgWHMGGEK5jy zW`vS#|BXOzypky9BhPIJ?Gy(~1LA>?{3+^k#TApJ{j#U$ovT&S$crN8)d(3X^|69g zJxQNcgxx5q%IjZOJUgA=wpK37B(qb0@d8*_(Qz*w(KcTOAzjzCIK^V@8G?KBg?AZ5 zro$q28*Pk&mxO8sh@=3gVkfHT3&CT~sn9Zpx{NrMtTh8ZY7<#Wv_%& zfMS{A{4g$pdsw{4yJjhdW4U{_C9v4&;-aK=)FT^h^GO-q1$Hn3e9zMDj}6!34tgVN zNHUF*i0YS`abn_TvA?H+sssAPtjgqHFX730D^tM=4Zp``Q1rjdiV>@fvAqb)&uo{6uhsk zw^g_n+j)O~gL*zm9)-m>#u$FOeeuwB9jdU>^mNsrO{*T*jMqF<-ljFAIktXehaQ=S zgG#e$(3T}8t$ATO`JAakjNk#TXleZ@aG{8O)1-)g=%m(n=&+1X`}%(1l7h$;#$ojo z)L+SP1UB|)7%rWUj)B_7q?bSTe(st+Rp;D1sBbW!gJwJ{8&ri)dAz4J)4pJc9_DMl zpZof@LaF=2Q*egu!L~*Cigc9+sZ`}Os)hSBJVAwCQ$6C#%IAx0r4&uTSV`O3&XCvf*nx5;j{>v{S zTX#+Xi=c(})*DC$CZ4)4*=2g*?5b&|UfiDU@4HBc1Y?;d%7V2;g{OA5Skr|eXY)R$ zSe=yB+4>^@e1Sc5y3*LqbR9l4eIfp2Q@#Tp)I=9=EZAaxAGdG<9)&a6eqnp{q%|yE z`fzP(O80nrAtUo3rtPgw9o}{1PS9;>xspY=r^QTJddjVOw!w;_%sRAqyKyWD{-a^D zsfip!QRQYX29Sv~k%S$9_R!OK@s*qd^Va_cQWc{m0l!VCf?Zy>TnL$A5e+och_m5A zKOO^DS{6`Db_E=|L&#fgjyqnxKWz@TIGsUgyJHXPi2)~ppzX3YL<(gg%Pqejk~*PA zq@7=+LZ4EG$?@cY@!CFbsc~+}@T~uyMe6)5eqwZz1QGCL43+I}C7p?E9}i89(;uBr zCGb4RNp}55auPzp{`H{V6*Cx^-ZpP#-4ayWq%t3YfVY zV-wG6L4;^ZjeR*@F51Ab9IDQZr*`5MzM23}DSn@;kcY>-q+(r+128NIsuemn#JJip zJu_sRa=~M6J=7T}dQy$5&nUiA$0QAABsxyN^U+5D)eH{Q!R&@|FA zfWo;Z@h7e80H{Dtgjys%fbX$0oWh=!tVcLfw`JApIYH+^3bJ|$zZt2|T>$lY`X+sS zj~{fS$*H~BHi9at0q2@aZk{8;A#zM5tLwAlW>AD-+Iura8eq(jlO=H=c`dJO9DzJ< zZ6`uSD2eOjJkLU<%SUPSVU<*}OivCz&N4qiWnQ|i5*kXv$9v*lKL``xMbg~>wFjSD zA^maPN}1;u#GvRX=hf3pC)eCX;SsAE$+Aa@@J&F+Nyoaj{V$au3g8;z@nDi-xo6j9 zF=zT>S<9dN(kFQ+?-2|TR1w`8uCKPdQoVJ(vcIE*EaSuHgLpM^jBnEE5=F#${Ub|d zRoCqEX8hxRDKu2Om&}bmetyFBl}(5gYEoVR4;~rEdf_n4-z^`(mXmcHy~~~9Tm4x6 z^A6FLgHuDkZHG6_`v)0xvFlq3O8yW8Luw79f0hiwk1G7*Ge3_&Y&eWxElU_)cr||Z zJvs-liOM}@rhMb9oMTDa?L2nx8YsGfCoH7exwM@qTcL*Rh^Q5V3K*L+F{PrV2V?!L z{AoklxZO|rm>sZd2@lz~cIA*Y+=s5POafqzjns9bwy5>}yzJ0SBUmCH^kA-uNh@SW zlF7wlz(54pC`>QV@JJtJJ5Mbwb08ue*GY1RO$}BTX*kkAa0$outwj;8>ItN5cZ{vD zVy^(gQks=L4a5rpUKUgbWYESChrutcx>Bo1>~X_oj&uFhA44nLfdVGm$DCL_EJU)- zlQw|O4TVlVJ2%fmOSefR%o3FIh|eQ|hAw~Pt_Dq93N8uOIg#t_p%r>jb3$}k#h<^I4l}oq)9)c;2;X}G>NzUNT9z|)WWxWtW2n}D zfFwgLV1i&U+F&riZr-6;**SUGc+x(R!Lk33@le1AL0T#s(rA9i8Yig6g*tA;_~__E zMkd{(hBqTD0)Ju<*X*Zz(VWLO>2jen%{ zrF6v!%$Ue29oZA+Et?ZexI}}J+Hb>MX2=R0HEhNFg_XJnHt(c&YYES=JcvV&mLjDK z^M-zTf-VqO@>fk%V~x5;O)z@e@HYYyz(FBhVo={5;)EU*zQqwuMhQm=bMjIrbR2js z!-ROS|6+_2$Re`0gt2$K5VHHHDEzkLgwZ2^0!*2EiZ2vjnTn!NjN!2>`{Hgptj;NXoG0 zRuVqu`fsIeq+!wQaK!_9i3a)pOfuvS`OHxT>P1t;I4++YkQQS449SHHyU38`3tbq6 za3ydXBCRJ`V&(8)w9O12kT@f@?#PP+(dG6;U8ee%tolT}JTp;e2%r;L0>Zn4k_jwt zK}6;|*}2Xz6#awQw1r0;ok|b?R1Cr=_|DZv#2b~C z6!g~P9f9kS3Ob>{7oh+`pz$T3Ajn-rbL-LOD9BE56CeknObd5pIDk-7QI!4Yl3*N6 za;w6OnC&UG`Ti3IpqRY{nyuOGW2J6vkR5PAB;l|KupR05ZfA0@Xod83kr&&r?B6f_J#V>zd+NJ@25WyZUo@#dWIPA!ynqsi2X`Lu6CcP9G7Fs8 zCT1(toc4Bb)tB9ZqtU1SAcpd#34`Z4Iu4di4o#kZA+g8AmbY}5<_ zk4K5t60F$A zrswlaQJ3wT#*?ig`o<;|N>h^;=NG)~c{hNxDJ0;1enA)_JxC6NPD_f5TL$?KOBZ38 z6QD>J=_jQNi)*cLN|Z5U@*f)L=w&&p*qqhX(o)eL~E8l0sCkkycUkhupz3(3Ox z#MeEL{}!&1Uvso?_{~6nuC=)|YC|;swxM`(>aPzY@43M>aJF8@U)4!5m~Qj55H%#U zUO(RN76*kbWw$nfShKdh9Wn3jD{X0!nI})mr)Ld^>VMmwR0kOZPHG-eRD>vdzA|9?%_C$1!Ha^tcIbsmRw8aq)JR9h)>h z#f6XC?cqffgFh?6*K!H33EKpjVW|>^u9{&$F6a%gA#yrEh^44OpbmGLU+C8VrWl-xd(l6GE2dNLV^_ z;?SBb@`ig%Cp8Pz#=2GD;)^LykAYit)t)Wr>-pHqY?nx zbB82+f!`p|ld<>pLt4*+!T8wvf+>gKl+^F*lS!8M^Hjc{N%Ym8W^p-u`H%5?DJn*& z;HYk`We}0(s!<+Ew^bZnosyWmHuAQoS|{kl7~?GXwsEzgw4)JHRl}aFz5JLK+@K}L%pnU4YO(ElnIuXo}gx7q|TY9qcj)$0p5ix-yyCy z7s1c-efQ+%b0hm3Nq5#wZx)bpUNh(M_mDtm&-trD&pze#SalS ztIhaCN>Ko#H;1hOK_9^9-5sEMc`!5?rhyE4hd^niCz;~Zi7+bT!*Rc>VCfFMle@9S zy1jT%+5esM`xID-&e=)``f01v3#4)X0L;}!O{5Wf%mA*L7QP&QNX>RSJ}5$sy*KL* z7hp&6JbY9*d0xv;fz5ILXrBEcd`iHjd-&g=)zW{we$Q)P8uJV83U9qJ&3{)$t?WVX zPq=MFlTXU2RRCYd7Lk|{(C#Pwrr^0sF{|#Agg5{G#8Zh*N4}a?s%%TEU$YESRyWN{ zSt#vE)HAPdX-T1k5}8O>z7`~ydAzojpc3F0By*~+@@iOPq5HI`M!+Z6vMO>#i8E93 zX@;bryl*ixmsX}uqnXsGgmIFCsmE7@H<)Z!f<~pw zTzntAXOANmg^%Tc%CsWUI2qme64tfTqZ@Q{mxj&%K2FgwE|u2924sj65@ZuroUeck z%tf|dA`RbaZZ?SzFs;EkIBx7D@^Hft&7FfJ4ROjMp%^Gc5B^9xbgRNNKm>_oGmc+= z6gl&^5?yyh+$j(p=TXLy6KIL>>>1q-a*aWU!%b{d7o4U*+E0E?`KtD$6d-?LV?fOg zy{Xhn1N_-}f{+16;|3=*5asD`W`xn&Y*-~_Xo4LOyb?ES{x&s`{zL=|@k!Q%1nfK! zdnNaoB&v^h5KOplrzCak1E7GwAvRP3748{%3kTO<4X)e)^1_|O1c(V_O(DMKoJRr(QGaY5_?+4R{>f!@snNm1FgpzFW#ZXG@% z3l3vBO-8+Nmf}#_B#<4h%xbqvMWi^zsV%yz%E4T^TEvvv-~fhru{&QV70O!jEsaX- z!HzRi^>t>_I~-zJeP04yD#fkytW@?0h(%I6;9Z4i~9-1c(hQ)rD^2hcvG|EXHA0 z{+&#RB9jUPq5k(7%c*FTGYlbJt*I>ahmrZPPrzD?_@#%CDhU%T z>?dR@SeZQeLtGiELiYer4FKEP)(*`pfsb7qg8)SCIxW%8)E}(a+dMY~ zC$KFPH+a}9qVdCy?aY>NVk0o1R{Ef1bR<0B=57~xs-j44q#?4K&X=HeOH1HnM34Er8)}@N54*8d9l9fm|EoJOBh(ZC%7hsk)@|X;W7R-Ft709!w#ZD(@ zwQ(xb9@+f(@!au4V0M$qF|8{7+kf|X@Ib&tXf`{$z$jL?gSE>?;M(3b(}eK_+-BQY zAw}En*>mZ>!8G?3d`ole$a!=Fko%gAK6}6Pe47il$*{UNuhd}0Q}2o(8Go0zdg$s7 z+G^wjYW(**@|(N6>L50ucBW+)!FvqzR$eN_>3B@R^Y~y6>|K`UHl1bT)&XBe$C4g& zhP%eSR#O)BY|@!8wNtj|d1*+o!z$2-@Fd+sPj8Op_#!)t43?N#4!j!js=6u;mD32< zXH=S)FSWvw=W_*>;(#K#M>a0Z#1BAFl&P}qU*w^1_xm3S>3$c5s#Q#_Cu#akog0M) zKGSE`QGTzOXF=7{?-$QiGJu>dilVwChLK#us2SeiV=-IYda)DaM5oVnLaoXsUg&Dk zoR+iUPCXbKm5BMb*SOQxe3g{Z7R7sw-~EHvUX`C)gNkaNE(}Ks?n#*USUUN9d4%tB zW%)-N({}0POnAe(C1EQ+Mu|&Lr$S;!Ps;_Ca3Y|Ez9B4Z zLfX@ekijw1Vu-+@ zHSNe4pqr#^jn%$>1g$bfV>yW#@A||YCLJH}GV)4^A1tH7(FYpe1ePc5U@L>$`UgTp z)c+(!ftRU=HbVJ1UJs9o0=HTZu7m~iNoCWi64giCyrxi1N92=nk?2yaY9iS+Z|Mfv)--tlkCO}bz2tg z!q6+vxw#Z7i9Uq3lFwdi6#$D}Hd&==c|~@aN=Tiy+Mx<7fp%`XfcwWg_XFf(e=ZGp hGkeqj_4^+=7+e2mJ8ha291)I{1)h>pLQxX_e*j^q1E&B0 diff --git a/year4/semester1/CT4100: Information Retrieval/assignments/assignment1/latex/CT4100-Assignment-1.tex b/year4/semester1/CT4100: Information Retrieval/assignments/assignment1/latex/CT4100-Assignment-1.tex index 71bd2ed9..4a65111c 100644 --- a/year4/semester1/CT4100: Information Retrieval/assignments/assignment1/latex/CT4100-Assignment-1.tex +++ b/year4/semester1/CT4100: Information Retrieval/assignments/assignment1/latex/CT4100-Assignment-1.tex @@ -92,7 +92,7 @@ Provided the posting list was implemented as a list of document-weight pairs, so Therefore, searching for the most relevant documents for a term or calculating which documents are most relevant to a query vector would be extremely fast \& efficient. \\\\ A major drawback, however, of using an inverted index to represent the term-document matrix is that it is only efficient when we start with a term and want to find the relevant documents; it is extremely inefficient if we are starting with a document and want to find the relevant terms in that document (so inefficient, in fact, that one would be better off just re-calculating the term weights for that document than searching through the inverted index). -I have made the assumption that the former type of search is what we would want to be optimising for in our system, and that the latter kind of search is unimportant. +I have made the assumption that the former type of search is what we would want to be optimising for in our system, and that the latter kind of search is not the intended use of the matrix. \subsection{Algorithm to Calculate the Similarity of a Document to a Query} Assuming that the both the query and the document are supplied in full as just a string of terms: