Compressed Pattern Matching in DNA Sequences.
Lei ChenShiyong LuJeffrey L. RamPublished in: CSB (2004)
Keyphrases
- dna sequences
- compressed pattern matching
- pattern matching
- compression algorithm
- straight line
- string matching
- pattern matching algorithm
- tandem repeats
- dna computing
- human genome
- coding regions
- bitstream
- sequence patterns
- binding sites
- motif discovery
- hough transform
- compressed text
- image processing
- regular expressions
- rna sequences
- edit distance
- compression ratio
- multiresolution
- data structure
- similarity measure