Resources : Labs
Lab 2: Sequences and Pattern Matching
Mark Daniel WardAssociate Director, Assistant Director for Education, CSoI
Assistant Professor,
Statistics
Purdue University
Associate Director, Assistant Director for Education, CSoI
Assistant Professor,
Statistics
Purdue University
In this laboratory, we study the problem of pattern matching in sequences of data. This can be viewed as a combinatorial problem, in which we are searching in a deterministic sequence of characters, or it can be viewed as a probabilistic problem, in which we are searching in a sequence of characters that was randomly generated.
URL: http://www.stat.purdue.edu/~mdw/CSOI/SequenceLab.pdfKeywords: Summer School 2011, Sequences, Matching, Probabalistics, Data, algorithms
