4BGF;POF4BGFUZ-BTFS4DBOOFS6TFS.BOVBM
4FQUFNCFS
4UBUJDPGOTBNQMJOH
8JUIPGOTBNQMJOHZPVVTFFBDIPGUIFUXPDPOUSPMJOQVUDPOOFDUJPOT"MMDPOOFDUJPOTNVTUCFVTFEPOMZPOFDPOOFDUJPOJTFWFS
BMMPXFEUPCF
5BCMF5SVUIUBCMFGPSPGOTBNQMJOH
*OQVUEFMBZ
*GUIFDPOUSPMEFWJDFXIJDIJTVTFEUPTXJUDIUIFTUBUJDDPOUSPMJOQVUTDBOOPUTXJUDIXJUIJONT GPSNTCBTJDSFTQPOTFUJNFPS
NT GPSNTCBTJDSFTQPOTFUJNFUPUIFSFMBUFEJOQVUDPOEJUJPO FHEVFUPTXJUDICPVODFUJNFTZPVNVTUDIPPTFBOJOQVUEFMBZ
'PSUIFJOQVUEFMBZDIPPTFUIFUJNFJOXIJDIZPVSEFGJOFEDPOUSPMEFWJDFDBOTXJUDIUPBDPSSFTQPOEJOHJOQVUDPOEJUJPO
*OEFQFOEFOUPGUIFCBTJDSFTQPOTFUJNFDIPTFOGPSUIF4BGF;POFNVMUJ[POFTBGFUZMBTFSTDBOOFSZPVDBOJODSFBTFUIFJOQVU
EFMBZJONTTUFQT GPSNTCBTJDSFTQPOTFUJNFPSNTTUFQT GPSNTCBTJDSFTQPOTFUJNF
5IFGPMMPXJOHGJHVSFTEFSJWFEGSPNFYQFSJFODFBSFBHVJEFGPSUIFWBSJPVTTXJUDIJOHNFUIPETHJWFO
5BCMF'JHVSFTGSPNFYQFSJFODFGPSUIFOFDFTTBSZJOQVUEFMBZ
$IFDLJOHPGUIFNPOJUPSJOHDBTFTXJUDIJOH
5PDIFDLUIFTXJUDIJOHCFUXFFONPOJUPSJOHDBTFTDPOGJHVSFBTFSJFTPGNPOJUPSJOHDBTFT)FSFZPVDBOEFGJOFFJUIFSBOBSCJUSBSZ
TFRVFODFBVOJRVFTFRVFODFPSUXPBMUFSOBUJWFTFRVFODFT
"SCJUSBSZTFRVFODF*UJTBMMPXFEUPTXJUDIGSPNPOFNPOJUPSJOHDBTFUPBOZPUIFSEFGJOFENPOJUPSJOHDBTF
6OJRVFTFRVFODF*UJTPOMZBMMPXFEUPTXJUDIGSPNBNPOJUPSJOHDBTFUPBOPUIFSTQFDJGJDBMMZEFGJOFENPOJUPSJOHDBTF
"MUFSOBUJWFTFRVFODF*UJTBMMPXFEUPTXJUDIGSPNBNPOJUPSJOHDBTFUPPOFPGUXPTQFDJGJDBMMZEFGJOFENPOJUPSJOHDBTFT
'JHVSF4DIFNBUJDMBZPVUPGUIFNPOJUPSJOHDBTFTXJUDIJOH
8JUIJOBNPOJUPSJOHDBTFUIF4BGF;POFNVMUJ[POFDBONPOJUPSUXPGJFMETFUTTJNVMUBOFPVTMZ FHIB[BSEPVTBSFBPOUIFMFGUBOE
IB[BSEPVTBSFBPOUIFSJHIU'PSUIJTQVSQPTFDIPPTFBOZGVSUIFSGJFMETFUXJUIUIFSFMBUFENPOJUPSJOHDBTFBTUIFTJNVMUBOFPVT
GJFMETFU
"
"
#
#
4XJUDIJOHNFUIPE
*OQVUEFMBZSFRVJSFE
&MFDUSPOJDTXJUDIJOHVTJOHDPOUSPMMFSPSDPNQMFNFOUBSZ
FMFDUSPOJDPVUQVUTXJUIUPNTCPVODFUJNF
NT
$POUBDU SFMBZDPOUSPMT
yNT
$POUSPMVTJOHJOEFQFOEFOUTFOTPST
yNT
3FDPNNFOEBUJPO 6TFUIFDIFDLJOHPGUIFNPOJUPSJOHDBTFTBTBOBEEJUJPOBMNFEJVNUPFYDMVEFSJTLT'PSFYBNQMF
EFWJBUJPOTPGBWFIJDMFGSPNBDPSSJEPSPSBQMBOUGSPNUIFTUJQVMBUFEQSPEVDUJPOQSPDFTTDBOCF
EFUFDUFE
Arbitrary sequence
Unique sequence
Alternative sequence