For example, the word µBY' is represented in two signals. The code ...... be attributed an unique ID as per its uniqueness be it digital signature or finger print or.
! " ! # $%& $' () *++,#-& .( %& ((# (/$(#.(. $0 %1%( .,(#&0#& #. ,1#$*.(& 2$% 1($( (.*#.#'3 4,#,*, $0 ,/,*, # $%( .(5( 06,(#$ 0+ #(2 '0,,*#'$0# '0.( # $%& '0.() 0$% '0.#1 #. .('0.#1 ( (&( # '0,6&0# 2$% *++,# '0.( 7 88 ! 1#$*( 5(+'$0# & 606* 60 (, #. $%( +*993 660'% & 0#( 0+ $%( (/&$#1 $('%#:*(& %( 66( 6(&(#$& $%( '0#'(6$ 0+ *$%(#$'$0# 3 16%' &1#$*( $0 5 .$( $%( 01# 0+ .1$ .0'*,(#$& %( 60'(&& '0#&&$& 0+ (#'0.#1) .('0.#1) $#&,&&0# 0+ .$ #. $%( '0,6&0# 0+ &1#$*(& * +*993 01' %& 20 6(&(#$& ,($%0.0 013 +0 ..(& .1$ %#.2$$(# &1#$*(& #. $%( *$%(#$'$0# 0+ $ +0 5 .$#1 (1 06($0#& $ *$%(#$'$0# & 60 (, %(( (,#& 23& +( $%$ $#&'$0# %& ((# '%#1(. *$%() $#&,$$#1 &3&$(, ,3 &*++( +0, 0&&3 %(&(60 (,&'#(&0 5(.316%' (6(&(#$$0# 0+ #3 +1*( $0 ( 6(&(5(. #. $#&,$$(.
) & # /('*$5( 1&$$( # #. ; % $*.(#$ ( ':*(. .(1((& # '4$% ) 4#1 &% ) 4 (#1 ) 4 ) ) 4($#1 ) ) 4($5( $#1 ) % 4#1(,(#$ ) M@ LW!!M IRU O O O ^ SULQWI G[>O@ ` SULQWI LW ` `
LQFOXGH VWGLRK! LQFOXGH FRQLRK! LQFOXGH VWGOLEK! W\SHGHIVWUXFWLW ^ LQWU LQWF VWUXFWLW QH[W `LW YRLGILQG LW PDLQ ^ LW S QHZ \ LQWSRW SRW [ Q LM ),/( IS FKDUFK IS IRSHQ FGDWU FOUVFU S LW PDOORF VL]HRI LW \ S SULQWI ?Q7KHLQFRPLQJELWV ZHLJKWDJHVDUHLQGHFLPDO SULQWI ?Q ?Q?Q ZKLOH ^ LI FK IJHWF IS (2) ^ S!QH[W 18// EUHDN ` HOVH ^
SRW LQW FK FK IJHWF IS SRW LQW FK S!U SRW S!F SRW [ SULQWI GGS!US!F LI [ Q ^ QHZ LW PDOORF VL]HRI LW S!QH[W QHZ S QHZ Q ` SRW SRW ` ` JHWFK SULQWI ?Q ILQG \ IFORVH IS FOUVFU ` YRLGILQG LW T ^ LW TS LQWLMN>@ ^` ),/( IS FKDUFK FKDUWDE>@>@ S S WDE>@>@ TS T IS IRSHQ DGDWU IRU L L L ^ IRU M M M WDE>@>@ ` ZKLOH ^ LI FK (2)
EUHDN FK IJHWF IS
S FK S ` IFORVH IS SULQWI ?QL@ TS!U!!L IRU L L L SULQWI GN>L@ SULQWI IRU L L L N>L@ TS!F!!L IRU L L L SULQWI GN>L@ SULQWI TS TS!QH[W ` JHWFK `
5()(5(1&(6 'DV31/LQH7HOHJUDSK\0RGHUQ%RRN$JHQF\3YW/WG +XIIPDQ'$³$PHWKRGIRUWKHFRQVWUXFWLRQRIPLQLPXPUHGXQGDQF\FRGHV´ 3URFHHGLQJVRIWKH,5(92/33 ± $&.12:/('*(0(176 7KHDXWKRULVLQGHEWHGWR3URI66%DUDO3URI6%DQG\RSDGK\D\ERWKRI8QLYHUVLW\RI &DOFXWWDDQG3URI51%LVZDVRI,QGLDQ,QVWLWXWHRI7HFKQRORJ\.DQSXUDQGUHYLHZHURI ,(((-RXUQDOIRUWKHLUKHOSIXOFULWLFLVPRIWKLVSDSHU
3DWWHUQ5HFRJQLWLRQWKURXJK)X]]\/RJLF $EVWUDFW 7KHVLJQDWXUHYHULILFDWLRQLVDSRSXODUSUREOHPDQGWKHIX]]\DSSURDFKLVRQHRIWKH H[LVWLQJ WHFKQLTXHV 7KH SDSHU SUHVHQWV WKH FRQFHSW RI DXWKHQWLFDWLRQ E\ D JUDSKLFDO VLJQDWXUH WR YDOLGDWH WKH RULJLQ RI GLJLWDO GRFXPHQWV 7KH SURFHVV FRQVLVWV RI HQFRGLQJ GHFRGLQJWUDQVPLVVLRQRIGDWDDQGWKHFRPSDULVRQRIVLJQDWXUHVXVLQJIX]]\ORJLF7KLV ZRUN SUHVHQWV D PHWKRGRORJ\ IRU DGGUHVVLQJ GLJLWDO KDQGZULWWHQ VLJQDWXUHV DQG WKH DXWKHQWLFDWLRQ RI LW IRU YDOLGDWLQJ OHJDO RSHUDWLRQV 'DWD DXWKHQWLFDWLRQ LV D SUREOHP 7KHUHUHPDLQVDOZD\VDIHDUWKDWDWUDQVDFWLRQKDVEHHQFKDQJHG)XUWKHUWUDQVPLWWLQJ V\VWHPPD\VXIIHUIURPORVV\7KHVHSUREOHPVFDQEHVROYHGE\JUDSKLFDOUHSUHVHQWDWLRQ RIDQ\ILJXUHWREHSUHVHUYHGDQGWUDQVPLWWHG7KHPDLQWKHPHRIWKHSDSHULVWKHXVHRI JUDSKLFDO UHSUHVHQWDWLRQ IRU GDWD DXWKHQWLFDWLRQ $OVR WKH SDSHU SUHVHQWV D JUDSKLF EDVHG FU\SWRJUDSK\ IRU GLJLWDO VLJQDWXUH 7KH SDSHU GLVFXVVHV WKH XVH RI LPDJH SURFHVVLQJ WHFKQLTXHV IRU H[DPSOH WR YHULI\ DFWXDO VLJQDWXUHV DV DQ DOWHUQDWLYH WR GLJLWDOVLJQDWXUHV 7KXVLWSURSRVHVDPHWKRGIRUHQKDQFLQJWKHSURFHVVRIGDWDDXWKHQWLFDWLRQE\DSSO\LQJ IX]]\ ORJLF WR WKH WUDQVPLVVLRQ RI JUDSKLFDO VLJQDWXUHV WR HQKDQFH WKH DXWKHQWLFDWLRQ SURFHVV .H\:RUGV 3L[HO &RRUGLQDWHV $UUD\ ,PDJH 3URFHVVLQJ 3DWWHUQ 5HFRJQLWLRQ +DQGZULWWHQ 6LJQDWXUH)LQJHU3ULQW9RLFH5HFRJQLWLRQ(\H'HWHFWLRQLY)X]]\6HWV3VHXGR=HUQLNH 0RPHQWV)X]]\/RJLF&ODVVLILHU ,QWURGXFWLRQ )RU WKH ODVW \HDUV RUJDQL]DWLRQV ZRUOGZLGH KDYH EHHQ WU\LQJ WR PRYH IURP D SDSHULQWHQVLYH HQYLURQPHQW WR D SDSHUOHVV HQYLURQPHQW :RUG SURFHVVRUV KDYH UHSODFHG WKH ZULWLQJ SDG DQG SHQ VSUHDGVKHHW DSSOLFDWLRQV KDYH UHSODFHG PDQXDO VSUHDGVKHHWVDQGHPDLOVKDYHVXSSODQWHGKDQGZULWWHQOHWWHUV 2QHRIWKHNH\SUREOHPV QRW \HW VROYHG LQ WKH WUDQVLWLRQ IURP D SDSHULQWHQVLYH WR D SDSHUOHVV HQYLURQPHQW LV GDWDDXWKHQWLFDWLRQYDOLGDWLQJWKDWDFHUWDLQGRFXPHQWRUWUDQVDFWLRQZDVQRWFKDQJHG ,Q WKH SDSHULQWHQVLYH ZRUOG SHRSOH DXWKHQWLFDWH ZULWWHQ GDWD ZLWK WKHLU KDQGZULWWHQ VLJQDWXUHV :KHQ PRYLQJ WR D SDSHUOHVV HQYLURQPHQW RUJDQL]DWLRQV KDYH IDLOHG WR ILQG DQHDV\WRXVHDQGDQHDV\WRGHSOR\HOHFWURQLFVLJQDWXUHVROXWLRQ7KHQHHGWRYDOLGDWH GDWD KDV WKHUHIRUH RIWHQ LQWHUUXSWHG WKH RUJDQL]DWLRQ¶V SURJUHVVLRQ WR SDSHUOHVV WUDQVDFWLRQV>@+HQFHWKHSUHVHQWUHVHDUFKHUIHHOVLWQHFHVVDU\WRILQGRXWWKHVROXWLRQ RI WKLV NH\ SUREOHP 'LJLWDO VLJQDWXUHV DUH DQ LPSRUWDQW DSSOLFDWLRQ RI FU\SWRJUDSK\ $ GLJLWDO VLJQDWXUH LV D ZD\ RI PDUNLQJ DQ HOHFWURQLF PHVVDJH LQ D PDQQHU WKDW LV XQLTXH DQG SUREDEO\ WUDFHDEOH WR WKH RULJLQDWRU ,W LV VXSSRVHG WR HVWDEOLVK WKH VHQGHU¶V DXWKHQWLFLW\ PXFK DV WKH RUGLQDU\ ZULWWHQ VLJQDWXUH GRHV 7KH UHFHLYHU ZLOO JHW WKH LGHQWLFDO LPDJH DV FRQWULEXWHG E\ WKH VHQGHU 7KH YDULDWLRQV EHWZHHQ WZR LPDJHV ERWK SURGXFHGE\WKHVHQGHUPXVWEHUHFRJQL]HGLQVWHDGRIUHMHFWLRQ+HUHOLHVWKHVHFUHF\RI FU\SWRJUDSK\ 7KH VDQFWLW\ RI FU\SWRJUDSK\ RI GLJLWDO VLJQDWXUHV FDQ DOVR EH SURWHFWHG WKURXJK JUDSKLFDO UHSUHVHQWDWLRQ 7KXV JUDSK E\ LWV XQLTXH SURSHUW\ JLYHV DQRWKHU VROXWLRQWRGLJLWDOVLJQDWXUHVWKURXJKFU\SWRJUDSK\ZKLFKLVWKHREMHFWLYHRIWKLVVWXG\
5HVHDUFK3UREOHP 6WDWLFVLJQDWXUHYHULILFDWLRQKDVDVLJQLILFDQWXVHLQHVWDEOLVKLQJWKHDXWKHQWLFLW\RIEDQN FKHFNV LQVXUDQFH DQG OHJDO GRFXPHQWV EDVHG RQ WKH VLJQDWXUHV WKH\ FDUU\>@:KHQ D FXVWRPHU VXEPLWV D FKHTXH SXWWLQJ VLJQDWXUH PDQXDOO\ WR ZLWKGUDZ PRQH\ WKH EDQN PDQDJHUFRPSDUHVWKHSUHVHQWVLJQDWXUHZLWKWKHSUHVHUYHGRQH ,IWKHWZRVLJQDWXUHVDUH LGHQWLFDOKHDOORZVWRZLWKGUDZPRQH\DQGLIGLIIHUVKHUHMHFWVWKHFKHTXH7KHFRRUGLQDWHV RI WZR VLJQDWXUHV IURP GLPHQVLRQDO JHRPHWULF SRLQW RI YLHZ FDQ QHYHU EH LGHQWLFDO \HW WKH EUDLQ FDQ FRPSDUH DQG LGHQWLI\ WKH XQLTXHQHVV RI WKH WZR VLJQDWXUHV DQG DOVR LGHQWLI\ WKH GLVFUHSDQF\ 1RZ WKH TXHVWLRQ DULVHV KRZ FRPSXWHU ZLOO SHUIRUP WKLV MRE RI FRPSDUH DQGUHMHFWLRQDVWKHEUDLQGRHV %DVLF3ULQFLSOH $ VWUDLJKW OLQH LV WKH FRPELQDWLRQ RI FRQWLQXRXV GRWV &RQYHUVHO\ GLVFUHWH GRWV ZKHQ FRPHFORVHWRJHWKHUPDNHDVWUDLJKWOLQH6LPLODUO\DFXUYHLVDOVRFRPSRVHGRIGRWV7KXV GRWVPDNHDILJXUH1RZIURPJHRPHWULFDOSRLQWRIYLHZHYHU\GRWVLWXDWHGRQDQ\SODQHKDV LWV XQLTXH ' FRRUGLQDWHV )URP WKH YDOXH RI ' FRRUGLQDWHV [ \ ZH FDQ LGHQWLI\ WKH ORFDWLRQRIDQ\GRWXQLTXHLQTXHVWLRQ7KHFRRUGLQDWHVRIWKHSL[HOVIRUPLQJWKHFKDUDFWHULV FDSWXUHG DQG VWRUHG LQ D VSHFLDO DUUD\ >@ DQG ZH FDQ UHWULHYH WKH GDWD DQG FRQVWUXFW WKH ILJXUH DJDLQ 7KXV DOO WKH GRWV RI DQ\ ILJXUH DUH PXWXDOO\ H[FOXVLYH DQG FROOHFWLYHO\ H[KDXVWLYH7KLVLVWKHEDVLFSULQFLSOHRILPDJHSURFHVVLQJSDWWHUQUHFRJQLWLRQILQJHUSULQW YRLFH UHFRJQLWLRQ H\H GHWHFWLRQ >@ HWF 7KXV LI ZH WUDQVPLW WKH YDOXH RI WKH FRRUGLQDWHV WKHQWKURXJKGHFRGLQJWKHILJXUHFDQEHJHQHUDWHGDJDLQ6RWKURXJKWUDQVPLVVLRQFKDQQHO ZH FDQ WUDQVPLW WKH GDWD IURP RQH FRPSXWHU WR DQRWKHU FRPSXWHU +HUH FRGLQJ DQG GHFRGLQJ FDQ EH GRQH WKURXJK FU\SWRJUDSK\ IRU WKH VDNH RI VHFUHF\ UHQGHULQJ WKH PHWKRG VHFXUHGDQGUHOLDEOHDVZHOO 'DWD&RPSUHVVLRQ 7UDQVPLWWLQJ PDWHULDO LQ XQFRPSUHVVHG IRUP LV EH\RQG TXHVWLRQ DQG TXLWH DEVXUG UDWKHU PDVVLYH FRPSUHVVLRQ LV GRQH $OO FRPSUHVVLRQ V\VWHPV UHTXLUH WZR DOJRULWKPV RQH IRUFRPSUHVVLQJWKHGDWDDWWKHVRXUFHDQGDQRWKHUIRUGHFRPSUHVVLQJLWDWWKHGHVWLQDWLRQ ,QWKHOLWHUDWXUHWKHVHDOJRULWKPVDUHUHIHUUHGWRDVWKHHQFRGLQJDQGGHFRGLQJDOJRULWKPV UHVSHFWLYHO\7KHVHDOJRULWKPVKDYHFHUWDLQDV\PPHWULHVWKDWDUHLPSRUWDQW)LUVWIRUPDQ\ DSSOLFDWLRQV D PDWWHU LV HQFRGHG RQFH EXW ZLOO EH GHFRGHG PDQ\ WLPHV 7KLV DV\PPHWU\ PHDQV WKDW WKH HQFRGLQJ DOJRULWKP LV VORZ DQG UHTXLUHV H[SHQVLYH KDUGZDUH EXW WKH GHFRGLQJ DOJRULWKPLV IDVW DQG GRHV QRW UHTXLUH H[SHQVLYH KDUGZDUH $ VHFRQG DV\PPHWU\ RFFXUV ZKHQ WKH GHFRGHG RXWSXW LV QRW H[DFWO\ HTXDO WR WKH RULJLQDO LQSXW WKH V\VWHP LV FDOOHGORVV\,IWKHLQSXWDQGRXWSXWDUHLGHQWLFDOWKHV\VWHPLVORVVOHVV/RVV\V\VWHPVDUH LPSRUWDQW EHFDXVH DFFHSWLQJ D VPDOO DPRXQW RI LQIRUPDWLRQORVV FDQ JLYH D KXJH SD\RII LQ WHUPV RI WKH FRPSUHVVLRQ UDWLR SRVVLEOH +RZHYHU JUDSKLFDO UHSUHVHQWDWLRQ LV TXLWH IUHH IURPVXFKORVV\DIIDLU UDWKHULWLVDORVVOHVVRSHUDWLRQ $SSOLFDWLRQRI)X]]\/RJLF (YHU\ ILJXUH LV XQLTXH 6R WZR KDQGZULWWHQ VLJQDWXUHV >@ SURGXFHG E\ DQ LGHQWLFDO SHUVRQFDQQHYHUEHLGHQWLFDO7KLVGLIIHUHQFHFDQEHDWWULEXWHGWRWKHGLIIHUHQWSDFNHWVRI GRWVWKDWFRQVWUXFWWKHLPDJH,WLVREYLRXVWKDWVRPHGRWVRIWZRSDFNHWVDUHLGHQWLFDOEXW VRPH KDYH GLIIHUHQW FRRUGLQDWHV FDXVLQJ XOWLPDWH GLIIHUHQFH LQ EHWZHHQ WZR VLJQDWXUHV +RZHYHU GLIIHUHQW W\SHV RI JUDSKLFDO VLJQDWXUHV FDQ EH WUDQVPLWWHG XQLTXHO\ %XW WKLV
YDULDWLRQFDXVHGE\GLIIHUHQWGRWVLVWREHFRQVLGHUHGLQVWHDGRIFRQIXVLRQRUUHMHFWLRQ7KLV LPSUHFLVH VLWXDWLRQ FDQ EH PDQDJHG E\ IX]]\ ORJLF )RU IX]]LQHVV GRHV EHDU D SUHFLVH PHDQLQJ ,Q RXU GDLO\ OLIH VLWXDWLRQV ZH DOZD\V H[SHULHQFH D ODUJH QXPEHU RI DWWULEXWHV ZKLFKDUHQRWSUHFLVH%XWKXPDQEUDLQDOZD\VSURFHVVHVVXFKLPSUHFLVHWHUPV,IDGRFWRU DVNVDSDWLHQW³KRZDUH\RX´ SDWLHQWUHSOLHV³DOPRVW2.´+HUHWKHPHGLDRIFRPPXQLFDWLRQ IRULQIRUPDWLRQSDVVLQJLVQRWPDWKHPDWLFVEXWVRPHWKLQJHOVHZKLFKDUHQRWZHOOPRGHOHG LQ DQ\ ZD\ 7KH KHGJH ³DOPRVW´ LV D YDJXH WHUP %XW LQWHUHVWLQJO\ GRFWRU SURFHVVHV WKLV LQIRUPDWLRQ LQ KLV EUDLQ DQG WDNHV DFWLRQ DFFRUGLQJO\ $FWXDOO\ IX]]\ VHWV FDQ KDQGOH LPSUHFLVLRQ E\ XVLQJ WUXWK YDOXHV EHWZHHQ WKH XVXDO ³WUXH´ DQG ³IDOVH´ $ V\PERO LV FDOOHG ³JHQHUD´ ZKHQ LW DSSOLHV WR D PXOWLSOLFLW\ RI REMHFWV DQG UHWDLQV RQO\ D FRPPRQ HVVHQWLDO IHDWXUHLWLVDPELJXRXVZKHQLWPD\GHQRWHVHYHUDOXQUHODWHGREMHFWV%XWWKHIX]]LQHVVRI D V\PEROOLHV LQ WKHODFN RI SUHFLVH ERXQGDULHVRIWKH VHW RI REMHFWV WR ZKLFK LW DSSOLHV ,Q =DGHKPDGHDQH[WHQVLRQRIWKHFRQFHSWRIDIX]]\VHWE\DLQWHUYDOYDOXHGIX]]\VHW =DGHK FRQVWUXFWHG D PHWKRG RI DSSUR[LPDWH UHDVRQLQJ XVLQJ KLV LY IX]]\ VHWV >@ 6XEVHTXHQWO\ *RU]DOF]DQ\ VWXGLHG WKH LY IX]]\ VHWV IRU DSSUR[LPDWH LQIHUHQFH >@ )X]]\ UHODWLRQV KDYH EHHQ VWXGLHG DQG DSSOLHG E\ PDQ\ DXWKRUV LQ VHYHUDO GLUHFWLRQVOLNH SDWWHUQ UHFRJQLWLRQVFKDUDFWHU UHFRJQLWLRQV7R UHFRJQL]HWKHVLJQDWXUHSDWWHUQV1DVVHU\DQG)DH] FRQVWUXFWHG D QHZ DSSURDFK XVLQJ SVHXGR =HUQLNH PRPHQWV >@ DQG IX]]\ ORJLF FULWHULD DFFRUGLQJ WR VWDWLVWLFDO DVSHFWV RI LQSXW VSDFH ZKLFK OHG WR VDWLVIDFWRU\ H[SHULPHQWDO UHVXOWV 7KLV PHWKRG DOVR EURXJKW IROORZLQJ UHPDUNDEOH EHQHILWV L ,W LV URWDWLRQ VFDOLQJ DQG VKLIWLQJ LQYDULDQW DQG UHOHDVHV DOO HQYLURQPHQWDO VLGHHIIHFWV DQG DOVR VRPH SK\VLFDO VSXULRXVSUREOHPVVXFKDVQDWXUDOKDQGVKRUWYLEUDWLRQV LL $IWHUWKHOHDUQLQJSURFHVVWKDW WDNHVSODFHRQO\RQFHHDFKLQSXWSDWWHUQFDQEHFODVVLILHGDOPRVWUDSLGO\ LLL ,WLVDOZD\V DSSOLFDEOHSURYLGHGWKDWLQLWLDOLQIRUPDWLRQLVHQRXJKIRUFODVVLILFDWLRQ+RZHYHULQSXWVSDFH FRPSOH[LW\ PD\ FDXVH KXJH DQG ORQJ OHDUQLQJ SURFHVV FDOFXODWLRQV LY ,W DGDSWV KXPDQ WKLQNLQJ LQ PDQ\ DVSHFWV )RU H[DPSOH LWV DFFXUDF\ LQ HDFK FODVV LV GLUHFWO\ GHSHQGHQW RQ QXPEHU RI WKH FODVV SURWRW\SHV +RZHYHU WKH GHIDXOW DFFXUDF\ FDQ EH YDULHG E\ FKDQJLQJ WKHLQLWLDOIX]]\VHWVQXPEHUDQGDPRXQWRIRYHUODS 6WDQGDUG)UDPH (YHU\ILJXUHPXVW EHMXGJHGLQWKHOLJKWRIVWDQGDUGGLPHQVLRQ$ILJXUHPD\EHODUJHU RULQGLPLQXWLYHIRUPWKDQWKHVWDQGDUGVSHFLILFDWLRQ7KHQWKDWILJXUHHLWKHUWREHUHGXFHG RUHQODUJHGWRFDJHLQWRVWDQGDUGIUDPHDVLWXVXDOO\KDSSHQVLQFDVHRISKRWRJUDSKLFILOP RIDFDPHUD (TXLGLVWDQW/LQH [ $SODQHFDQEHGLYLGHGLQWRLQILQLWHQXPEHURIHTXLGLVWDQWVWUDLJKWOLQHVERWKKRUL]RQWDOO\ RU YHUWLFDOO\ /HW [ LV WKH GLVWDQFH EHWZHHQ WZR VWUDLJKW OLQHV 7KLV YDOXH RI [ LV YHU\ LPSRUWDQWDQGPXVWEHHTXDOERWKLQVRXUFHDQGGHVWLQDWLRQ2WKHUZLVHWKHLPDJHZLOOVXIIHU IURP GLVWRUWLRQ 6R EHIRUH WUDQVPLVVLRQ WKH YDOXH RI [ VKRXOG FOHDUO\ EH GHILQHG DQG FRPPXQLFDWHGDVZHOO 0HWKRGRI&RGLQJ 7KH FRRUGLQDWHV RI HDFK GRW VKRXOG EHLGHQWLILHG ILUVW7KH 6HDUFKLQJ RI GRWV SUHVHQW LQ HDFK OLQH PD\ EH SHUIRUPHG IURP WRS WR ERWWRP LH YHUWLFDOO\ ,Q D OLQH WKHUH PD\ H[LVW PRUH WKDQ RQH GRW ,Q VXFK D FDVH WKH GRWV WR EH VHDUFKHG IURP OHIW WR ULJKW ,Q FDVH RI UHWULHYLQJ WKH VDPH PHWKRG ZLOO IROORZ LH IURP OHIW WR ULJKW +RZHYHU VHDUFKLQJ RI GRWV SUHVHQW LQ D OLQH PD\ DOVR EH GRQH IURP ULJKW WR OHIW DQG UHWULHYLQJ RI GDWD VKRXOG EH DFFRUGLQJO\IURPULJKWWROHIW$OLQHPD\QRWKDYHDQ\GRW,QVXFKDFDVHWKHSRLQWHUZLOO
JR DKHDG LQ VHDUFK RI QH[W GRW ,I WKH QXPEHU RI EODQN OLQHV LV PRUH WKHQ D ORRS PD\ EH XVHGIRUWKHEODQNOLQHVWLOOWKHSRLQWHUUHDFKHVWRWKHQH[WGRWSUHVHQWLQDQHZOLQH 'DWD6WRUDJH $IWHU FRGLQJ QH[W FRPHV GDWD VWRUDJH 'DWD VWRUDJH RI FRRUGLQDWH YDOXHV FDQ EH GRQH ERWKLQGHFLPDODQGELQDU\IRUP ,QVWDQW7UDQVPLVVLRQ ,QVWHDGRIGDWDVWRUDJHGDWDFDQEHWUDQVPLWWHGWRFRQVWUXFWWKHLPDJHLQVWDQWO\ 'HFLPDODQG%LQDU\5HSUHVHQWDWLRQ ,QGHFLPDOWKHOHQJWKRIFRRUGLQDWHYDOXHVZLOOEHYDULDEOHEXWLQELQDU\UHSUHVHQWDWLRQ WKHELWVZLOOEHIL[HGLQQXPEHU1RZIRUVWRUDJHRILGHQWLFDOYDOXHGHFLPDOPD\WDNHOHVVHU ELWWKDQWKHIL[HGOHQJWKELQDU\FRGHWKDWQHHGVODUJHUQXPEHURIELWVFDXVLQJKLJKHUOHQJWK DQGWLPHDVZHOO([DPSOH /HWDGRWKDVWKHFRRUGLQDWHYDOXH [\ ,IZHGHQRWH WKH[FRRUGLQDWHE\DQG\FRRUGLQDWHE\WKHQLQGHFLPDOWKLVPD\EHUHSUHVHQWHGDV DQG 7KXV LW ZLOO WDNH ELWV LQ WRWDO %XW LQ FDVH RI ELQDU\ UHSUHVHQWDWLRQ VD\ LQ ELW RSHUDWLRQ WKH FRUUHVSRQGLQJ FRRUGLQDWH YDOXH RI GHFLPDO DQG ZLOO EH DQG FDXVLQJELWVLQOHQJWK,QFDVHRIELWRSHUDWLRQWKHELQDU\IRUPRIDQGZLOOEH DQGWRWDOLQJELWV%XWWKHOHQJWKRIGHFLPDOZLOOUHPDLQVDPHLHELWVOLNHEHIRUH 7KXVLQFDVHRIELQDU\RSHUDWLRQGXHWRKLJKHUOHQJWKVWRUDJHLVOLDEOHIRUJUHDWHUFRVWDQG WLPH WKDQ GHFLPDO +RZHYHU LQ FDVH RI KLJKHU YDOXHV GHFLPDO WDNHV ODUJHU QXPEHU RI ELWV WKDQIL[HGOHQJWKELQDU\FRGH([DPSOH 'HFLPDOLVUHSUHVHQWHGE\ELQDU\LHELW RSHUDWLRQ DQG GHFLPDO LV UHSUHVHQWHG E\ ELQDU\ LH ELW RSHUDWLRQ ,W PHDQV WR UHSUHVHQW GHFLPDO GHFLPDO QHHGV ELWV EXW ELQDU\ QHHGV ELWV 6LPLODUO\ WR UHSUHVHQW GHFLPDOGHFLPDOQHHGVELWVEXWELQDU\QHHGVELWV 0HWKRGRI7UDQVPLVVLRQ $OOWKHFRRUGLQDWHVWKXVVWRUHGPD\EHVHQWDVVWUHDPRIELWVHLWKHULQGHFLPDORUELQDU\ IRUP)URPVWUHDPRIELWVHYHU\GRWFDQEHLGHQWLILHGE\LWVFRRUGLQDWHV7KXVDSDLURIFR RUGLQDWHV ZKLFK LGHQWLILHV D GRW PXVW EH VHSDUDWHG IURP WKH VXFFHVVLYH FRRUGLQDWHV E\ D WHUPLQDWLRQVLJQRIDGRW7KLVVHSDUDWLRQLVYHU\LPSRUWDQWDQGZLOORFFXUMXVWDIWHUSDVVLQJ RIDSDLURIFRRUGLQDWHV2WKHUZLVHHUURUZLOORFFXU)RUH[DPSOHWKHODVWFRRUGLQDWH \ RI DQ\GRWPD\LQDGYHUWHQWO\WDNHWKHVWFRRUGLQDWH [ RIWKHVXFFHVVLYHGRWFUHDWLQJDQHZ SDLURIFRRUGLQDWHVWKDWGRHVQRWDWDOOH[LVWLQWKDWVWUHDPRIELWV7KLVW\SHRIHUURURFFXUV PDLQO\ LQ FDVH KLJK VSHHG RI WUDQVPLVVLRQ $V VXFK PRUH WKDQ ELWV VKRXOG QRW EH WUDQVPLWWHG IRU WKH VDNH RI UHOLDELOLW\ RI GDWD WUDQVPLVVLRQ 7KLV SUREOHP FDQ EH VROYHG WKURXJKIUDJPHQWDWLRQRIHDFK[DQG\FRRUGLQDWH+RZHYHUWKLVW\SHRIHUURUZLOOEHOLDEOH WR UHQGHU WKH HQWLUH VWUHDP RI ELWV IDXOW\ FDXVLQJ GLVWRUWHG LPDJH $V VXFK LQ FDVH RI FRPPXQLFDWLRQ WKHUH VKRXOG EH GLIIHUHQW WHUPLQDWLRQ VLJQV YL] '( 'RW (QG %25 %HJLQQLQJ2I5HFRUG (25 (QG2I5HFRUG %/ %ODQN/LQH $&. $FNQRZOHGJHPHQW HWF ,IWKHJDSEHWZHHQWZRVXFFHVVLYHOLQHVFRQWDLQLQJGRWVLVORQJWKHQDORRSPD\EHXVHG IRU UHSHWLWLYH RSHUDWLRQ :KHQ YHUWLFDOOLQH QXPEHU LV FRQVLGHUHG VLJQ RI \FRRUGLQDWH \ DQG±\ EHFRPHVLQVLJQLILFDQW%XWYDOXHRI[FRRUGLQDWHZLOODOZD\VEHYHLH[
0HWKRGRI'HFRGLQJ $V VWDWHGDOUHDG\ HYHU\GRWKDVLWVWZRFRRUGLQDWHV6R HYHU\SDLURIFRRUGLQDWHVRI WKH VWUHDP RI ELWV ZLOO SURGXFH WKH XQLTXH GRW DJDLQ 7KLV FRRUGLQDWH YDOXH RI GRW FDQ EH VWRUHGRUWKURXJKGRWVWKXVGHFRGHGLPDJHFDQEHFRQVWUXFWHGLQVWDQWO\ %LWSDWWHUQLQGHFLPDO ,QGHFLPDOOHW[DQG\FRRUGLQDWHEHUHSUHVHQWHGE\DQGELWUHVSHFWLYHO\6RHYHU\ GRWZLOOVWDUWE\ELWDQGILQLVKE\ELW1RZIURPVWUHDPRIELWVHYHU\GRWFDQUHDGLO\EH LGHQWLILHGXQLTXHO\E\WKLVDOJRULWKP+RZHYHUELWSDWWHUQLQGHFLPDOLVYDULDEOHLQQDWXUH %LWSDWWHUQLQELQDU\ *HQHUDOO\ WKH ELW SDWWHUQ LH OHQJWK RI FRRUGLQDWH ERWK LQ GHFLPDO DQG ELQDU\ DUH YDULDEOH LQ QDWXUH ,Q ELQDU\ V\VWHP HYHU\ FRRUGLQDWH PD\ EH UHSUHVHQWHG E\ WKH FRPELQDWLRQ RI ERWK DQG ELW 6R IURP VWUHDP RI ELWV LW LV GLIILFXOW WR LGHQWLI\ WKH FR RUGLQDWH RI DQ\ GRW %XW LQ GHFLPDO V\VWHP WKLV SUREOHP KDV EHHQ VROYHG E\ UHSUHVHQWLQJ WZR FRRUGLQDWHV HLWKHU E\ RU $V VXFK LQ ELQDU\ V\VWHP WKH DOJRULWKP RI IL[HG OHQJWK PD\EHDGRSWHGWRRYHUFRPHWKLVHUURU7KHQWKHUHZLOOEHQRFRQIXVLRQZKHWKHUWKHELWVEH FRPSRVHG RI E\ WKH FRPELQDWLRQ RI DQG ,Q VXFK D VLWXDWLRQ HYHU\ FRRUGLQDWH FDQ EH LGHQWLILHGE\LWVIL[HGOHQJWK)RUH[DPSOHLQ'V\VWHPLQFDVHRIELWDOJRULWKPHYHU\GRW ZLOO UHTXLUH ELWV WR UHSUHVHQW LWV ERWK FRRUGLQDWHV DQG LQ ELW DOJRULWKP HYHU\ GRW ZLOO UHTXLUH ELWV WR UHSUHVHQW LWV WZR FRRUGLQDWHV 6LPLODUO\ LQ ' ELWV UHTXLUHG LQ ELW V\VWHPDQGELWV\VWHPVDUH DQGELWVUHVSHFWLYHO\/LNHZLVHLQ'FDVHELWVUHTXLUHG LQELWV\VWHPDUHDQGELWVUHVSHFWLYHO\,QWKLVZD\WKHDOJRULWKPRIPXOWLGLPHQVLRQ PD\EHLQWURGXFHGZKHQHYHUUHTXLUHG 0HWKRGRI,PDJH&RQVWUXFWLRQ 7KH GDWD WKXV UHFHLYHG VKRXOG EH SORWWHG IURP WRS WR ERWWRP DQG IURP OHIW WR ULJKW WR FRQVWUXFWWKHLPDJH+HUHWKHLPDJHZLOODOZD\VEHLQWKH VWDQGWKTXDGUDQWRI;@ 0DULDQ % *RU]DOF]DQ\ ³$ PHWKRG RI LQIHUHQFH LQ DSSUR[LPDWH UHDVRQLQJ EDVHG RQ LQWHUYDOYDOXHG IX]]\ VHWV´ )X]]\ 6HWV DQG 6\VWHPV YROXPH ,VVXH -DQXDU\ SDJHV >@0+ 6KLUDOL6KDKUH]D . )DH] ³5HFRJQLWLRQ 2I +DQGZULWWHQ )DUVL«´ ,&63$7 &RQIHUHQFHSS 2FW 7H[DV86$ >@3 1DVVHU\ . )DH] ³6LJQDWXUH 3DWWHUQ 5HFRJQLWLRQ 8VLQJ 3VHXGR =HUQLNH 0RPHQWV DQGD)X]]\/RJLF&ODVVLILHU´ ,(((SS >@5DPHO/HYLQ(OHFWURQLF6LJQDWXUHVLQD'RFXPHQW,QWHQVLYH 2UJDQL]DWLRQ-XQH ZZZDU[FRP >@ :DQJ
