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