+ All Categories
Home > Documents > CS3211 Project Report

CS3211 Project Report

Date post: 03-Jun-2018
Category:
Upload: adin
View: 218 times
Download: 0 times
Share this document with a friend

of 27

Transcript
  • 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


Recommended