Discovering Hierarchical Structure in Bach
It has long been speculated that a great deal of complex structure exists in music composed by Johann Sebastian Bach. With the emergence of lossless data compression algorithms that detect hierarchy in strings (SEQUITUR is an example), the possibility arises of using these algorithms on digitized music in order to discover that structure. By slightly modifying these algorithms it may be possible to drastically improve their analytical capabilities. Results of running Sequitur on digitized musical data will be presented and discussed as well as areas for future investigation.