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

Wednesday 28 October 2009 at 11:30 AM

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.


To receive weekly talk announcements, please send an e-mail to majordomo@iro.umontreal.ca. Simply write a message containing the single line 'subscribe ralli' (without the quotes).

See all the weekly talks for the year:

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