Title :
Enhanced Sequitur for finding structure in data
Author :
Earl, E. ; Ladner, Richard E.
Author_Institution :
Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
Abstract :
Summary form only given. The enhancements made to Sequitur for two more specific kinds of input are described, namely DNA strings and digitized music. Because of the natural orientation of the double helix DNA structure, DNA sequences bond to their reverse complements. Sequitur is enhanced to recognize reverse complements. These enhancements improved Sequitur´s ability to compress and discover structure in DNA sequences. Several tables are given, which show a typical result for one human DNA sequence that is known to have some repetitive elements. Sequitur is enhanced to recognize three musical transformations: inversions, reversals, and transpositions.
Keywords :
DNA; context-free grammars; data compression; data structures; medical computing; music; pattern recognition; sequences; DNA strings; data compression algorithm; data structure; digitized music; double helix DNA structure; enhanced Sequitur; human DNA sequence; inversion transformation; music inversion; music reversal; music transformation; Bonding; DNA; Humans; Sequences;
Conference_Titel :
Data Compression Conference, 2003. Proceedings. DCC 2003
Print_ISBN :
0-7695-1896-6
DOI :
10.1109/DCC.2003.1194044
