of 27
8/12/2019 CS3211 Project Report
1/27
!"#$%&'()*+,-./0123456789 !"#$%& '()*+,-./0123456789 !"#$%&'()*+,-./0123456789 !"#$%&'()*+,-./0123456789 !"#$%&'()*+,-./0123456789 !"#$%&'()*+,-./0123456789 !"#$%& '()*+,-./012%&'()*+,-./0123456789 !"#$%&'()*+,-./0123456789 !"#$% &'()*+,-./0123456789 !"#$%&'()*+,-./0123456789 !"#$%&'()*+,-./0123456789 !"#$%&'()*+,-./0123456789 !"#$%&'()*+,-./0123456789 !"#$%
&'()*+,-./0123456789 !"#$%&'()*+,-./0123456789 !"#$%&'()*+,-./0123456789 $%&'()*+,-./0123456789 !"#$%&'()*+,-./0123456789 !"#$%&'(
)*+,-./0123456789 !"#$%&'()*+,-./0123456789 !"#$%&'()*+,-./0123456789 !"#$%&'()*+,-./0123456789 !"#$%&'()*+,-./0123456789 !"#$%&'(
!"#$%%&'()*+,-&% /+0)(-
1()20 3
456-78 "89:89))(-;7 4
8/12/2019 CS3211 Project Report
2/27
!" $%&'&() *+,-./
JA 8KK -;(++ L8(68A-MN O+ 8MM29+ -;8- 6- 6M 0)MM6:K+ -) 8,,+MM -;+ M89+ 8,,)2A- P()9
56PP+(+A- 4DHM 8- -;+ M89+ -69+ Q+RCR *)6A- 8,,)2A-SR D;+(+ 8(+ 92K-60K+ 4DHMN +8,; )P
O;6,; K6ATM -) )A+ ,K)25 0(),+MM6AC 2A6- Q!'ISN 8A5 )AK7 )A+ 58-8:8M+ P)( -;+ O;)K+ M7M-+9R
D;+ +K+9+A-M -) :+ 9)5+K+5 6A,K25+ 4DHMN !'IMN 58-8:8M+ 8A5 :8AT 8,,)2A-MR D;+
58-8:8M+ 6M 92K-6&-;(+85+5N 6R+R 9)(+ -;8A )A+ !'IM ,8A 8,,+MM -;+ 58-8:8M+ 8- )A+ -69+R
4KM)N 56PP+(+A- 0(),+MM+M ,8A ,)A,2((+A-K7 (+85 8A 8,,)2A- (+,)(5 6A -;+ 58-8:8M+R
U;+A M+A56AC 8 9+MM8C+N 8A +L+A- M2,,+MM 9+8AM -;+ 9+MM8C+ ;8M 8((6L+5 8- -;+
(+,+6L+( M65+V O;+(+8M 8A +L+A- P86K2(+ 690K6+M -;+ 9+MM8C+ 6M K)M-R D;+ A+-O)(TM :+-O++
4DH 8A5 ,K)25N :+-O++A ,K)25 8A5 58-8:8M+ 8(+ 2A(+K68:K+R
W)( M690K6,6-7N -;+ A29:+( )P 4DHM 8A5 !'IM QHS 6M 5+,K8(+5 -) :+ $N O;6K+ -;+
A29:+( )P 8,,)2A- (+,)(5M QGS 6M %R 4 O6-;5(8O8K 6M 8KK)O+5 -) 0+(P)(9 )AK7 O;+A -;+
89)2A- -) :+ O6-;5(8OA 5)+M A)- +X,++5 -;+ ,2((+A- 89)2A- 6A -;+ :8AT 8,,)2A-R
4R Y8(68A- %Z [8AT6AC M7M-+9 O;6,; +X;6:6-M 5+85K),T 52+ -) M)9+ P86K2(+
\]
H)5+K O6-; A) -69+ )2- Q6R+RN O;+A 9+MM8C+ 6M M+A- O6-; P86K2(+N -;+(+ 6M A) (+M+A5RS
D;6M 9)5+K 0()52,+M 5+85K),T
]\
^5+P6A+ H $V \\A29:+( )P 4DHM __ A29:+( )P 0(),+MM)(M
^5+P6A+ G %V \\A29:+( )P 2M+(M
^5+P6A+ U %V \\98X 89)2A- )A+ ,8A O6-;5(8O +8,; -69+ ^5+P6A+ 4 $V \\6A6-68K L8K2+ 6A +8,; 8,,)2A-
^5+P6A+ L8K65 %V
^5+P6A+ 6AL8K65
8/12/2019 CS3211 Project Report
3/27
\\4DH
[6C4DHQS _ bb8-9J@Zc
8/12/2019 CS3211 Project Report
4/27
'(),+MMU5"+A5Q0(),J@N J@N 89)2A-SSV
'(),+MM42-;"+A5Q0(),J@N J@S _ M+A5!K)25@[42-;R0(),J@RJ@ &f
QM2,,+MM!K)25@[42-;R0(),J@RJ@ &f '(),+MM42-;U86-Q0(),J@N J@S
`aP86K2(+!K)25@[42-;R0(),J@RJ@ &f'(),+MM42-;U86-Q0(),J@N J@SSV
'(),+MM42-;U86-Q0(),J@N J@S _ M2,,+MM@[!K)2542-;[8,TR0(),J@RJ@RL8K65 &f
'(),+MM42-;"+A5[8,TQ0(),J@N J@N L8K65S
`aM2,,+MM@[!K)2542-;[8,TR0(),J@RJ@R6AL8K65 &f
'(),+MM42-;"+A5[8,TQ0(),J@N J@N 6AL8K65SV
'(),+MM42-;"+A5[8,TQ0(),J@N J@N L8K656-7S _ M+A5!K)254-942-;[8,TR0(),J@RJ@RL8K656-7
&f
QM2,,+MM!K)254-942-;[8,TR0(),J@RJ@RL8K656-7 &f '(),+MM)(Q0(),J@S
`aP86K2(+!K)254-942-;[8,TR0(),J@RJ@RL8K656-7 &f '(),+MM)(Q0(),J@SSV
'(),+MMU5"+A5Q0(),J@N J@N 89)2A-S _ M+A5!K)25@[U5R0(),J@RJ@R89)2A- &f
QM2,,+MM!K)25@[U5R0(),J@RJ@R89)2A- &f '(),+MMU5U86-Q0(),J@N J@S
`aP86K2(+!K)25@[U5R0(),J@RJ@R89)2A- &f
'(),+MMU5U86-Q0(),J@N J@SSV
'(),+MMU5U86-Q0(),J@N J@S _ M2,,+MM@[!K)25U5[8,TR0(),J@RJ@RL8K65 &f
'(),+MMU5"+A5[8,TQ0(),J@N J@N L8K65S
`aM2,,+MM@[!K)25U5[8,TR0(),J@RJ@R6AL8K65 &f
'(),+MMU5"+A5[8,TQ0(),J@N J@N 6AL8K65SV
'(),+MMU5"+A5[8,TQ0(),J@N J@N L8K656-7S _ M+A5!K)254-9U5[8,TR0(),J@RJ@RL8K656-7 &f
QM2,,+MM!K)254-9U5[8,TR0(),J@RJ@RL8K656-7 &f '(),+MM)(Q0(),J@S
`aP86K2(+!K)254-9U5[8,TR0(),J@RJ@RL8K656-7 &f
'(),+MM)(Q0(),J@SSV
\\@8-8:8M+
@[QS _ bbJ@Zc
8/12/2019 CS3211 Project Report
5/27
4,,+MMQ0(),J@N J@S _ M2,,+MM!K)25@[42-;R0(),J@RJ@ &f @[42-;Q0(),J@N J@S
`aQ`a89)2A-Zc%RRUdeM2,,+MM!K)25@[U5R0(),J@RJ@R89)2A- &f
@[U5Q0(),J@N J@N 89)2A-SSV
@[42-;Q0(),J@N J@S _ 82-;Y8K65R0(),J@RJ@ &f @[42-;"+A5[8,TQ0(),J@N J@N L8K65S
`a 82-;JAL8K65R0(),J@RJ@ &f @[42-;"+A5[8,TQ0(),J@N J@N 6AL8K65SV
@[42-;"+A5[8,TQ0(),J@N J@N L8K656-7S _ M+A5@[!K)2542-;[8,TR0(),J@RJ@RL8K656-7 &f
QM2,,+MM@[!K)2542-;[8,TR0(),J@RJ@RL8K656-7 &f 4,,+MMQ0(),J@N J@S
`aP86K2(+@[!K)2542-;[8,TR0(),J@RJ@RL8K656-7 &f 4,,+MMQ0(),J@N J@SSV
@[U5Q0(),J@N J@N 89)2A-S _ `8,,`J@af_89)2A-a
2058-+4,,R0(),J@RJ@R89)2A-c8,,`J@a_8,,`J@a&89)2A-d
&f
@[U5"+A5[8,TQ0(),J@N J@N L8K65S
`a `8,,`J@ag89)2A-a @[U5"+A5[8,TQ0(),J@N J@N 6AL8K65SV
@[U5"+A5[8,TQ0(),J@N J@N L8K656-7S _ M+A5@[!K)25U5[8,TR0(),J@RJ@RL8K656-7 &f
QM2,,+MM@[!K)25U5[8,TR0(),J@RJ@RL8K656-7 &f 4,,+MMQ0(),J@N J@S
`aP86K2(+@[!K)25[8,TR0(),J@RJ@RL8K656-7 &f 4,,+MMQ0(),J@N J@SSV
"7MQS _ [6C4DHQS bb !K)25QS bb @[QSV
^8MM+(- "7MQS 5+85K),TP(++V \\M;)2K5 :+ 6AL8K65
JA -;6M 9)5+KN -;+(+ 6M A) -69+ )2- 9+,;8A6M9R D;+ M+A5+( A+L+( (+M+A5 8 9+MM8C+
:2- 8KO87M O86-M P)( 8 (+M0)AM+ (+C8(5K+MM )P O;+-;+( -;+ 9+MM8C+ (+8,;+M -;+ (+,+6L+(
M65+ )( A)-R 4A 6AM-8A,+ P)( -;8- :+;8L6)2( 6M 8M P)KK)O6AC O;+A 4DH 8MTM 6-M ,K)25
0(),+MM6AC 2A6-M -) 82-;+A-6,8-+ 8 2M+(Z
8/12/2019 CS3211 Project Report
6/27
4DH42-;"+A5Q8-9J@N J@S _ M+A54-9!K)2542-;R8-9J@RJ@ &f
QM2,,+MM4-9!K)2542-;R8-9J@RJ@ &f 4DH42-;U86-Q8-9J@N J@S
`a 012.34-(5*$.+3,(356"15*!7"!7 89 ():(356;125>?
4DH42-;U86-Q8-9J@N J@S _ M2,,+MM!K)254-942-;[8,TR8-9J@RJ@RL8K65 &f
?)CC+5JAQ8-9J@N J@S
`a M2,,+MM!K)254-942-;[8,TR8-9J@RJ@R6AL8K65 &f JAM+(-+5Q8-9J@N J@SV
D;+ M7M-+9 (+8,;+M 8 5+85K),T M-8-+ 6A ,8M+ -;8- ;800+AMR B+A,+N -;+ 8MM+(-6)A
h^8MM+(- "7MQS 5+85K),TP(++Vh (+-2(AM JGY4?J@R
[R Y8(68A- $Z [8AT6AC M7M-+9 O;6,; +X;6:6-M 6A,)((+,- ,8K,2K8-6)AM 52+ -)
6A-+(K+8L6AC
\]
H)5+K O6-; -69+ )2-N 8A5 A)A&8-)96, 8,,)2A- 2058-+ )0+(8-6)A
D;6M 9)5+K 0()52,+M 6A,)((+,- ,8K,2K8-6)AM 52+ -) 6A-+(K+8L6AC Q)( (8,+ ,)A56-6)AS
]\
^5+P6A+ H $V \\A29:+( )P 4DHM __ A29:+( )P 0(),+MM)(M
^5+P6A+ G %V \\A29:+( )P 2M+(M
^5+P6A+ U %V \\98X 89)2A- )A+ ,8A O6-;5(8O +8,; -69+
^5+P6A+ 4 $V \\6A6-68K L8K2+ 6A +8,; 8,,)2A- ^5+P6A+ L8K65 %V
^5+P6A+ 6AL8K65
8/12/2019 CS3211 Project Report
7/27
L8( -)-8KU5`$a _ `
8/12/2019 CS3211 Project Report
8/27
`aQ`a89)2A-Zc%RRUdeM2,,+MM4-9!K)25U5R0(),J@RJ@R89)2A- &f
'(),+MMU5"+A5Q0(),J@N J@N 89)2A-SSV
'(),+MM42-;"+A5Q0(),J@N J@S _ M+A5!K)25@[42-;R0(),J@RJ@ &f
QM2,,+MM!K)25@[42-;R0(),J@RJ@ &f '(),+MM42-;U86-Q0(),J@N J@S `aP86K2(+!K)25@[42-;R0(),J@RJ@ &f '(),+MM42-;"+A5Q0(),J@N J@SSV
'(),+MM42-;U86-Q0(),J@N J@S _ M2,,+MM@[!K)2542-;[8,TR0(),J@RJ@RL8K65 &f
'(),+MM42-;"+A5[8,TQ0(),J@N J@N L8K65S
`aM2,,+MM@[!K)2542-;[8,TR0(),J@RJ@R6AL8K65 &f
'(),+MM42-;"+A5[8,TQ0(),J@N J@N 6AL8K65SV
'(),+MM42-;"+A5[8,TQ0(),J@N J@N L8K656-7S _ M+A5!K)254-942-;[8,TR0(),J@RJ@RL8K656-7
&f
QM2,,+MM!K)254-942-;[8,TR0(),J@RJ@RL8K656-7 &f '(),+MM)(Q0(),J@S
`aP86K2(+!K)254-942-;[8,TR0(),J@RJ@RL8K656-7 &f
'(),+MM42-;"+A5[8,TQ0(),J@N J@N L8K656-7SSV
'(),+MMU5"+A5Q0(),J@N J@N 89)2A-S _ M+A5!K)25@[U5R0(),J@RJ@R89)2A- &f
QM2,,+MM!K)25@[U5R0(),J@RJ@R89)2A- &f '(),+MMU5U86-Q0(),J@N J@S
`aP86K2(+!K)25@[U5R0(),J@RJ@R89)2A- &f '(),+MMU5"+A5Q0(),J@N J@N
89)2A-SSV
'(),+MMU5U86-Q0(),J@N J@S _ M2,,+MM@[!K)25U5[8,TR0(),J@RJ@RL8K65 &f
'(),+MMU5"+A5[8,TQ0(),J@N J@N L8K65S
`aM2,,+MM@[!K)25U5[8,TR0(),J@RJ@R6AL8K65 &f
'(),+MMU5"+A5[8,TQ0(),J@N J@N 6AL8K65SV
'(),+MMU5"+A5[8,TQ0(),J@N J@N L8K656-7S _ M+A5!K)254-9U5[8,TR0(),J@RJ@RL8K656-7 &f QM2,,+MM!K)254-9U5[8,TR0(),J@RJ@RL8K656-7 &f '(),+MM)(Q0(),J@S
`aP86K2(+!K)254-9U5[8,TR0(),J@RJ@RL8K656-7 &f
'(),+MMU5"+A5[8,TQ0(),J@N J@N L8K656-7SSV
8/12/2019 CS3211 Project Report
9/27
8/12/2019 CS3211 Project Report
10/27
`a`8,,`J@ai-)-8KU5`J@aj_4a 6KK+C8KRJ@ &f "-)0QSV
"7MQS _ [6C4DHQS bb !K)25QS bb @[QSV
^8MM+(- "7MQS b_ `aQjgf6KK+C8KR
8/12/2019 CS3211 Project Report
11/27
8/12/2019 CS3211 Project Report
12/27
\]
H)5+K O6-; -69+ )2-N 8A5 8-)96, 8,,)2A- 2058-+ )0+(8-6)A
D;6M 9)5+K 6M 5+85K),TP(++ 8A5 ,)((+,- ,8K,2K8-6)AM
]\
^5+P6A+ H $V \\A29:+( )P 4DHM __ A29:+( )P 0(),+MM)(M
^5+P6A+ G %V \\A29:+( )P 2M+(M
^5+P6A+ U %V \\98X 89)2A- )A+ ,8A O6-;5(8O +8,; -69+
^5+P6A+ 4 $V \\6A6-68K L8K2+ 6A +8,; 8,,)2A-
^5+P6A+ L8K65 %V
^5+P6A+ 6AL8K65
8/12/2019 CS3211 Project Report
13/27
4DHU5"+A5Q8-9J@N J@N 89)2A-S _ M+A54-9!K)25U5R8-9J@RJ@R89)2A- &f
QM2,,+MM4-9!K)25U5R8-9J@RJ@R89)2A- &f 4DHU5U86-Q8-9J@N J@S
`aP86K2(+4-9!K)25U5R8-9J@RJ@R89)2A- &f
4DHU5"+A5Q8-9J@N J@N 89)2A-SSV 4DHU5U86-Q8-9J@N J@S _ M2,,+MM!K)254-9U5[8,TR8-9J@RJ@RL8K65 &f
56M0+AM+R8-9J@RJ@ &f ?)CC+5JAQ8-9J@N J@S
`aM2,,+MM!K)254-9U5[8,TR8-9J@RJ@R6AL8K65 &f O8(A6ACR8-9J@RJ@ &f
?)CC+5JAQ8-9J@N J@SV
\\!K)25
!K)25QS _ bb0(),J@Zc
8/12/2019 CS3211 Project Report
14/27
'(),+MMU5"+A5Q0(),J@N J@N 89)2A-S _ M+A5!K)25@[U5R0(),J@RJ@R89)2A- &f
QM2,,+MM!K)25@[U5R0(),J@RJ@R89)2A- &f '(),+MMU5U86-Q0(),J@N J@S
`aP86K2(+!K)25@[U5R0(),J@RJ@R89)2A- &f '(),+MMU5"+A5Q0(),J@N J@N
89)2A-SSV
'(),+MMU5U86-Q0(),J@N J@S _ M2,,+MM@[!K)25U5[8,TR0(),J@RJ@RL8K65 &f
'(),+MMU5"+A5[8,TQ0(),J@N J@N L8K65S
`aM2,,+MM@[!K)25U5[8,TR0(),J@RJ@R6AL8K65 &f
'(),+MMU5"+A5[8,TQ0(),J@N J@N 6AL8K65SV
'(),+MMU5"+A5[8,TQ0(),J@N J@N L8K656-7S _ M+A5!K)254-9U5[8,TR0(),J@RJ@RL8K656-7 &
f
QM2,,+MM!K)254-9U5[8,TR0(),J@RJ@RL8K656-7 &f '(),+MM)(Q0(),J@S
`aP86K2(+!K)254-9U5[8,TR0(),J@RJ@RL8K656-7 &f
'(),+MMU5"+A5[8,TQ0(),J@N J@N L8K656-7SSV
\\@8-8:8M+
@[QS _ bbJ@Zc
8/12/2019 CS3211 Project Report
15/27
@[U5Q0(),J@N J@N 89)2A-S _ `8,,`J@af_89)2A-a
2058-+4,,%R0(),J@RJ@R89)2A-c8,,`J@a_8,,`J@a&89)2A-d
&f2058-+4,,$R0(),J@RJ@R89)2A-c-)-8KU5`J@a_-)-8KU5`J@ai89)2A-d
&f
@[U5"+A5[8,TQ0(),J@N J@N L8K65S
`a `8,,`J@ag89)2A-a @[U5"+A5[8,TQ0(),J@N J@N 6AL8K65SV
@[U5"+A5[8,TQ0(),J@N J@N L8K656-7S _ `8,,`J@ai-)-8KU5`J@a__4a
M+A5@[!K)25U5[8,TR0(),J@RJ@RL8K656-7 &f
QM2,,+MM@[!K)25U5[8,TR0(),J@RJ@RL8K656-7 &f 4,,+MMQ0(),J@N J@S
`aP86K2(+@[!K)25[8,TR0(),J@RJ@RL8K656-7 &f
@[U5"+A5[8,TQ0(),J@N J@N L8K656-7SS
`a`8,,`J@ai-)-8KU5`J@aj_4a 6KK+C8KRJ@ &f "-)0QSV
"7MQS _ [6C4DHQS bb !K)25QS bb @[QSV
^8MM+(- "7MQS b_ `aQjgf6KK+C8KR
8/12/2019 CS3211 Project Report
16/27
^8MM+(- "7MQS b_ `aQQ6AM+(-!8(5R
8/12/2019 CS3211 Project Report
17/27
D;+ 8:)L+ 8MM+(-6)A ,;+,TM O;+-;+( 0(),+MM "7MQS O)2K5 +L+( (+8,; 8 5+85K),T
M-8-+R J- (+-2(AM JGY4?J@ 6A L8(68A- % 8A5 (+-2(AM Y4?J@ 6A L8(68A- #R
[R U()AC 2058-+ )P 8A 8,,)2A- 89)2A- 52+ -) 6A-+(K+8L6AC
^8MM+(- "7MQS b_ `aQjgf6KK+C8KR
8/12/2019 CS3211 Project Report
18/27
O;6,; -;+ 2M+( T++0M K)CC6AC 6A 8A5 )2- P)(+L+( O6-;)2- 98T6AC 8A7 O6-;5(8O8KR
^8MM+(- "7MQS b_ `aQQjQgfO6-;5(8OR
8/12/2019 CS3211 Project Report
19/27
8/12/2019 CS3211 Project Report
20/27
8/12/2019 CS3211 Project Report
21/27
#S D;+A ,;+,T :8K8A,+
3S ?)C )2-R
6)*)7)8. ,%-./
D;6M P6K+ 6M -) M0+,6P7 -;+ ,)A-+A- )P -;+ 58-8:8M+ 2M+5 P)( M692K8-6)AR J- ;8M 92K-60K+ K6A+M
l8,; K6A+ M0+,6P6+M -;+ 6AP)(98-6)A P)( % 8,,)2A-R l8,; K6A+ ,)A-86AM 2M+(A89+N 08MMO)(5
8A5 -;+ 8,,)2A- :8K8A,+ M+08(8-+5 :7 8 O;6-+ M08,+R B+A,+N 08MMO)(5 M;)2K5 A)- ,)A-86A
O;6-+ M08,+MR
9'# :%;'-)*%"#/
4P-+( 5)OAK)856AC -;+ O;)K+ 08,T8C+ 8A5 5)6AC A+,+MM8(7 M+-20 Q9+A-6)A+5 8:)L+SN 6- 6M
-69+ -) (2A -;+ M692K8-6)AR D) (2A -;+ M692K8-6)AN 690)(- -;+ O;)K+ 0()*+,- 6A-) 7)2(
P8L)(6-+ J@lR /2A -;+ 0()*+,-R D;+ M692K8-6)A +A5M O;+A 8KK -;+ 4DHM -+(96A8-+ Q6R+R 8P-+(
-;+7 0+(P)(9 8KK 8MM6CA+5 -(8AM8,-6)AMSR
D;+ 0()C(89 ,(+8-+M 8 K)C P6K+ P)( +8,; 4DHR ?)C P6K+M ;8L+ A89+ K6T+ ?n1q4DHqg65f O;+(+
g65f 6M -;+ 4DH 65+A-6P6+( QA29:+(+5 P()9
8/12/2019 CS3211 Project Report
22/27
8/12/2019 CS3211 Project Report
23/27
-;+ t8L8 ,)5+ -;+ M+A5+( 6M A)-6P6+5 )P 8 9+MM8C+ 5+K6L+(7 P86K2(+ -;()2C; -;+ 08(89+-+( K6M-
)P -;+ M+A- 9+MM8C+R
SX" Y-5O+4V
S"X"D :-//1A-
D;+ G+-O)(T ,K8MM 98T+M 2M+ )P 8 2M+( 5+P6A+5 H+MM8C+ ,K8MM O;6,; 5+M,(6:+M -;+
8--(6:2-+M 8A5 0()0+(-6+M )P 8 9+MM8C+ M+A- -;()2C; -;+ A+-O)(TR 408(- P()9 08(89+-+(M
2M+5 -) 5+M,(6:+ -;+ M)2(,+N 5+M-6A8-6)A 8A5 -;+ -70+ )P 9+MM8C+ :+6AC M+A-N -;+ t8L8
0()C(89 8KM) 6A,K25+M 8A)-;+( P6+K5 ,8KK+5 -;+ 08(8?6M- P6+K5 O;6,; 6M +MM+A-68KK7 8A 8((87K
)P M-(6ACM -;8- ,)A-86A 8A7 M0+,68K 08(89+-+( L8K2+M )( )-;+( 0+(-6A+A- 6AP)(98-6)A(+m26(+5 P)( 9+MM8C+ 0(),+MM6ACR
D;+ G+-O)(T ,K8MM 2M+M 8 ,)A,2((+A- ;8M; 980 -) 980 -;+ 5+M-6A8-6)A )P 9+MM8C+M -)
!)A,2((+A- ?6AT+5 u2+2+M O;6,; M-)(+ 8KK -;+ 9+MM8C+M -;8- O+(+ 9+8A- P)( -;8-
5+M-6A8-6)AR 408(- P()9 -;6MN -;+ ,K8MM 8KM) 2M+M 8 L8(68:K+ -) ,)A-()K -;+ K)MM (8-+ )P -;+
A+-O)(T O;6,; ,8A :+ +X-+(A8KK7 ,)AP6C2(+5 2M6AC -;+ ,)AP6CR-X- P6K+ 8M 5+M,(6:+5 6A
0(+L6)2M M+,-6)AMR
D;+ G+-O)(T ,K8MM 6M 985+ -) 9)5+K -;+ !"' L+(M6)A :7 2M6AC 8 (8A5)9 C+A+(8-)( -) 5+,65+
O;+-;+( -;+ A+-O)(T M;)2K5 0()08C8-+ -;+ 9+MM8C+ )( P86KN -;+ ,)A56-6)A :+6AC ,;+,T+5
:+6AC -;+ (8A5)9K7 C+A+(8-+5 L8K2+ M;)2K5 :+ K+MM+( -;8A -;+ P6X+5 K)MM (8-+R
D;6M +AM2(+M -;8- -;+ A+-O)(T ;8M 8 0(+56,-8:K+ 8A5 ,)A-()KK8:K+ K)MM (8-+R
S"X"W :-//1A- )ZB-/ 1@, [+4*15/
D> S-5O--@ (): 1@, $.+3,P
%R8S 4DH (+m2+M-M !K)25 -) 4,m26(+ 8 !'I
/+m2+M- 08(89+-+(MZ 8-9")2(,+J5N ,K)25J5N 4!uIJ/lN n0+(8-6)A 08(89+-+(MZ A2KKa
/+M0)A5 08(89+-+(MZ ,K)25J5N 8-9")2(,+J5N 4!uIJ/lN `n0+(8-6)A 08(89+-+(MZ "-(6AC ,02J5a
8/12/2019 CS3211 Project Report
24/27
W> S-5O--@ (): 1@, $&\
$R8S 42-;+A-6,8-+Z
/+m2+M- 08(89+-+(MZ 8-9")2(,+J5N ,02J5N 4IDBlGDJ!4DlN n0+(8-6)A 08(89+-+(MZ "-(6AC
2M+(A89+N "-(6AC 08MMO)(5a
/+M0)A5 08(89+-+(MZ ,02J5N 8-9")2(,+J5N 4IDBlGDJ!4DlN n0+(8-6)A 08(89+-+(MZ "-(6AC (+M2K-a
$R:S "++ :8K8A,+
/+m2+M- 08(89+-+(MZ 8-9")2(,+J5N ,02J5N "llq[4?4G!lN n0+(8-6)A 08(89+-+(MZ A2KKa
/+M0)A5 08(89+-+(MZ ,02J5N 8-9")2(,+J5N "llq[4?4G!lN n0+(8-6)A 08(89+-+(MZ "-(6AC :8K8A,+a
$R,S U6-;5(8O
/+m2+M- 08(89+-+(MZ 8-9")2(,+J5N ,02J5N UJDB@/4UN n0+(8-6)A 08(89+-+(MZ "-(6AC 89)2A-a
/+M0)A5 08(89+-+(MZ ,02J5N 8-9")2(,+J5N UJDB@/4UN `n0+(8-6)A 08(89+-+(MZ "-(6AC (+M2K-N
"-(6AC K+P-[8K8A,+a
$5S /+K+8M+ !'IZ
/+m2+M- 08(89+-+(MZ 8-9")2(,+J5N ,02J5N /l?l4"lN n0+(8-6)A 08(89+-+(MZ A2KKa
/+M0)A5 08(89+-+(MZ ,02J5N 8-9")2(,+J5N /l?l4"lN `n0+(8-6)A 08(89+-+(MZ "-(6AC (+M2K-a
#S [+-O++A !'I 8A5 @8-8:8M+Z
#R8S !'I (+m2+M-M @8-8:8M+ -) 4,m26(+ 8 58-8:8M+ -;(+85
/+m2+M- 08(89+-+(MZ 8-9")2(,+J5N 5:J5N 4!uIJ/lN n0+(8-6)A 08(89+-+(MZ A2KKa
/+M0)A5 08(89+-+(MZ 5:J5N 8-9")2(,+J5N 4!uIJ/lN `n0+(8-6)A 08(89+-+(MZ "-(6AC 5:D;(+85J5a
]> S-5O--@ $&\ 1@, 7151R1/- )64-1,P
3R8S 42-;+A-6,8-+Z
/+m2+M- 08(89+-+(MZ ,02J5N 5:D;(+85J5N 4IDBlGDJ!4DlN n0+(8-6)A 08(89+-+(MZ "-(6AC 2M+(A89+N
"-(6AC 08MMO)(5a
/+M0)A5 08(89+-+(MZ 5:D;(+85J5N ,02J5N 4IDBlGDJ!4DlN n0+(8-6)A 08(89+-+(MZ "-(6AC (+M2K-a
3R:S "++ :8K8A,+
/+m2+M- 08(89+-+(MZ ,02J5N 5:D;(+85J5N "llq[4?4G!lN n0+(8-6)A 08(89+-+(MZ "-(6AC 2M+(J5a
8/12/2019 CS3211 Project Report
25/27
/+M0)A5 08(89+-+(MZ 5:D;(+85J5N ,02J5N "llq[4?4G!lN n0+(8-6)A 08(89+-+(MZ "-(6AC :8K8A,+a
3R,S U6-;5(8O
/+m2+M- 08(89+-+(MZ ,02J5N 5:D;(+85J5N UJDB@/4UN n0+(8-6)A 08(89+-+(MZ "-(6AC 2M+(J5N "-(6AC
89)2A-a
/+M0)A5 08(89+-+(MZ 5:D;(+85J5N ,02J5N UJDB@/4UN `n0+(8-6)A 08(89+-+(MZ "-(6AC (+M2K-N "-(6AC
K+P-[8K8A,+a
3R5S /+K+8M+ @[ -;(+85Z
/+m2+M- 08(89+-+(MZ ,02J5N 5:D;(+85J5N /l?l4"lN n0+(8-6)A 08(89+-+(MZ "-(6AC 89)2A-a
/+M0)A5 08(89+-+(MZ 5:D;(+85J5N ,02J5N /l?l4"lN `n0+(8-6)A 08(89+-+(MZ "-(6AC (+M2K-N "-(6AC
K+P-[8K8A,+a
S]" ():
D;+ 4DH ,K8MM ;8M :++A 9)5+KK+5 8M 8 -;(+85R JAM65+ 6-M (2A 9+-;)5 6- ,)A-6A2)2MK7 ,;+,TM
-;+ A+-O)(T P)( 9+MM8C+M 8A5 6P P)2A5N 0(),+MM+M -;+9 8,,)(56ACK7R J- 8KM) 8,m26(+M 8 !'I
6A,8M+ -;+ 9+MM8C+ (+m26(+M -) :+ M+A- -) -;+ !'IR
D;+ A29:+( )P 4DHM 6A -;+ M7M-+9 6M 5+,65+5 :7 -;+ M+--6ACM 6A -;+ ,)AP6C P6K+R D;+
M692K8-)( -) M+- 20 -;+ M7M-+9 8,,)(56ACK7 -;+A 2M+M -;6MR D;+ 4DH ,K8MM 6M 8KM) 9)5+KK+58K)AC -;+ K6A+M )P -;+ !"' 9)5+K 5+P6A+5 +8(K6+(R ')6A-M 5+M,(6:+5 6A -;+ 0(+L6)2M M+,-6)AM
-) 6KK2M-(8-+ -;6M P8,- 8(+ 8KM) +m28KK7 800K6,8:K+ 6A -;+ ,)A-+X- )P 8A 4DHR
S^" _(T!(Y)%
D;+(+ 8(+ # +m26L8K+A- L8(68A-M 5+L+K)0+5 8K)ACM65+ -;+6( !"' ,)2A-+(08(-M 6R+R )A+ -;8-
M2PP+(M P()9 8 5+85K),T N M+,)A5 -;8- M2PP+(M P()9 8 (8,+ ,)A56-6)A 8A5 K8M- -;8- (+,-6P6+M
:)-; -;+M+ 5+P+,-MR
8S /8,+ ,)A56-6)AM ,8A 0)-+A-68KK7 ),,2( O;+A -;+ 58-8:8M+ -(8AM8,-6)AM 0+(P)(9+5 :7
92K-60K+ -;(+85M 8(+ A)- M7A,;()A6s+5 0()0+(K7 (+M2K-6AC 6A 9)(+ -;8A )A+ -;(+85 :+6AC
6AM65+ -;+ ,(6-6,8K (+C6)AR D;6M 0():K+9 6M ,82M+5 6A )2( P6(M- L8(68A- )P -;+ *8L8 ,)5+
8/12/2019 CS3211 Project Report
26/27
O;+(+6A O+ ;8L+ A)- C6L+A 8 0()0+( K),T P)( -;+ @[ -(8AM8,-6)AM (+M2K-6AC 6A 8 (8,+
,)A56-6)A O;+A 92K-60K+ -;(+85M 0+(P)(9 M)9+ 58-8:8M+ -(8AM8,-6)AM )A -;+ M89+ 8,,)2A-R
lX890K+ )P 8 (8,+ ,)A56-6)AZ
0(6L8-+ :))K+8A O6-;5(8OQ"-(6AC 2M+(A89+N 6A- 89)2A-S c
:))K+8A (+M2K- _ -(2+V
\\A) K),T O;6K+ 9)56P76AC -;+ 8,,)2A- :8K8A,+
4,,)2A- 8,,)2A- _@[R-;6MR980IM+(A89+D)4,,)2A-RC+-Q2M+(A89+SV
(+M2K- _ 8,,)2A-RO6-;5(8OQ89)2A-SV
(+-2(A (+M2K-V
d
:S D;+ M+,)A5 L8(68A- ;8M 8 5+85K),T 0():K+9 6A 6-R D;6M 0():K+9 ,8A 0)-+A-68KK7 ),,2( 6A
-;+ M7M-+9 O;+A -;+ A+-O)(T P86KM -) 5+K6L+( -;+ 9+MM8C+ 8A5 5)+M A)- A)-6P7 -;+ M+A5+( )P
-;6M P86K2(+R JA -;6M ,8M+ -;+ (+,+6L+( T++0M O86-6AC P)( -;+ (+M0)AM+ -;8- C)- K)M- 6A -;+
A+-O)(T 8A5 -;+ M+A5+( T++0M O86-6AC P)( -;+ (+,+6L+( -) (+K+8M+ 6- )( 0()L65+ 6- P2(-;+(
6AM-(2,-6)AM\,)998A5MR ") :)-; -;+ (+,+6L+( 8A5 -;+ M+A5+( T++0 O86-6AC +-+(A8KK7 O;6,;K+85M -) 8 5+85K),TR
,S D;+ -;6(5 L8(68A- ,)((+,-M -;+ 0():K+9 6A -;+ )-;+( -O) L8(68A-M :7 M8P+C28(56AC
58-8:8M+ -(8AM8,-6)AM 2M6AC (+85&O(6-+ K),TM 8A5 8KM) +AM2(6AC -;8- -;+ M+A5+( 6M 52K7
A)-6P6+5 6A -;+ ,8M+ )P 8 9+MM8C+ :+6AC K)M- )( A)- 5+K6L+(+5 :7 -;+ A+-O)(TR !(+8-6AC 8 A+O
-70+ )P GlDUn/v 9+MM8C+ O6-; 08(89+-+(M -;8- 6A56,8-+ O;+-;+( -;+ 9+MM8C+ O8M M+A-
)( K)M- 5)+M -;6MR
/8,+ ,)A56-6)A 8L+(-+5 8M P)KK)OMZ
0(6L8-+ :))K+8A O6-;5(8OQ"-(6AC 2M+(A89+N 6A- 89)2A-S c
:))K+8A (+M2K- _ -(2+V
8/12/2019 CS3211 Project Report
27/27
@[R-;6MR58-8:8M+?),TRO(6-+?),TQSRK),TQSV \\K),T 0+(P)(9+5
4,,)2A- 8,,)2A- _@[R-;6MR980IM+(A89+D)4,,)2A-RC+-Q2M+(A89+SV
(+M2K- _ 8,,)2A-RO6-;5(8OQ89)2A-SV
@[R-;6MR58-8:8M+?),TRO(6-+?),TQSR2AK),TQSV \\2AK),T 0+(P)(9+5
(+-2(A (+M2K-V
d