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.



Joignez-vous à nous avec Zoom à l'aide de cette URL.
ID de réunion : 916 9097 5818, Code : 343273.
Numéros de téléphone : https://umontreal.zoom.us/u/abitNZzLg.
One tap mobile : +14388097799,,91690975818#,,,,,,0#,,343273#


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).

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