Creating Cross-References Using a Suffix Array: A Unique Way to Analyze Ancient Greek and Music
Nathan Banks (nathan (point) banks <at> gmail (point) com
)
University of Northern British Columbia
Le 28 octobre 2009 à 11 h 30
Salle 3195, Pavillon André-Aisenstadt
A suffix array is a method of reorganizing data into a form that facilitates searching and exposes sections of a document which are repeated. This presentation will begin with a detailed examination of the complete suffix array of a very short document to show what the data structure looks like. I will then show how I used a suffix array to find parallel passages and to create cross-references in larger documents. This was done by analyzing two suffix arrays: one generated from the Ancient Greek New Testament and another created from a piece of music written by J. S. Bach. A suffix array was used to generate cross-references in an extraordinarily efficient manner.
Pour recevoir les annonces hebdomadaires par courriel, visitez http://rali.iro.umontreal.ca/rali/?q=fr/node/1631