DocumentCode
3384202
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
fYear
2003
fDate
25-27 March 2003
Firstpage
425
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2003. Proceedings. DCC 2003
ISSN
1068-0314
Print_ISBN
0-7695-1896-6
Type
conf
DOI
10.1109/DCC.2003.1194044
Filename
1194044
Link To Document