Creating Cross-References Using a Suﬃx 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 suﬃx 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 ﬁnd parallel passages and to create cross-references in larger documents. This was done by analyzing two suﬃx 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 firstname.lastname@example.org. 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 2021 2022