Séminaires RALI-OLST

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 mercredi 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. Il suffit d'envoyer un message ne contenant que la ligne 'subscribe ralli' (sans les apostrophes, avec un double 'l' dans 'ralli').

Liste de tous les séminaires pour l'année :

1991 1992 1993 1994 1995 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022