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, envoyez un message à l'adresse majordomo@iro.umontreal.ca

Liste des autres séminaires