Subject pages attached to craig:computer/music/analysis

music/analysis/algorithms/levenshtein

1.	Levenshtein Distance Levenshtein distance (LD) is a measure of the similarity between two strings, which we will refer to as the source string (s) and the target string (t). The distance is the number of deletions, insertions, or substitutions required to transform s into t. URL: http://www.merriampark.com/ld.htm
2.	Dynamic Programming Algorithm (DPA) for Edit-Distance The words `computer' and `commuter' are very similar, and a change of just one letter, p->m will change the first word into the second. The word `sport' can be changed into `sort' by the deletion of the `p', or equivalently, `sort' can be changed into `sport' by the insertion of `p'. URL: http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Dynamic/Edit/
3.	A versatile divide and conquer technique for optimal string alignment Common string alignment algorithms such as the dynamic programming algorithm (DPA) and the time efficient Ukkonen algorithm use quadratic space to determine an alignment between two strings. In this paper we present a technique that can be applied to these algorithms to obtain an alignment using only linear space, while having little or no effect on the time complexity. URL: http://www.csse.monash.edu.au/~lloyd/tildeStrings/Alignment/1999IPLa.html
4.	Levenshtein 0.8 Levenshtein is a Python C extension and C libray to compute Levenshtein string distance, string similarity, normal and generalized string set medians, and other related quantities. URL: http://freshmeat.net/projects/levenshtein/?branch_id=38711&release_id=122409&topic_id=97%2C809%2C912%2C849

music/analysis/humdrum

5.	Humdrum Main Page Humdrum is a set of general-purpose software tools intended to assist music researchers in posing and answering research questions. URL: http://dactyl.som.ohio-state.edu/Humdrum/
6.	FAQ [Humdrum] Frequency Asked Questions for Humdrum URL: http://dactyl.som.ohio-state.edu/Humdrum/FAQ.html
7.	Users Guide [Humdrum] [detailed index] URL: http://dactyl.som.ohio-state.edu/Humdrum/guide.toc.html
8.	Command list [Humdrum] A list of all of the Humdrum commands with links to their documentation in the reference manual. URL: http://dactyl.som.ohio-state.edu/Humdrum/commands.toc.html
9.	Representations [Humdrum] A list of all predefined Humdrum representation, such as the `kern` representation. URL:** http://dactyl.som.ohio-state.edu/Humdrum/representations.toc.html
10.	Reference Records [Humdrum] A list of all of the official reference records in Humdrum. URL: http://www.music-cog.ohio-state.edu/Humdrum/guide.append1.html
11.	Sample problems [Humdrum] A list of 350 sample problems that can be addressed using Humdrum. URL: http://dactyl.som.ohio-state.edu/Humdrum/problems.html
12.	On-line resources [Humdrum] A list of Humdrum resources available on the Web. URL: http://dactyl.som.ohio-state.edu/Humdrum/resources.html
13.	On-line review of Humdrum [Music Theory Online] A list of Humdrum resources available on the Web. URL: http://boethius.music.ucsb.edu/mto/issues/mto.96.2.7/mto.96.2.7.wild.html
14.	Instrumentation Codes List of standard Humdrum instrumentation codes. URL: http://dactyl.som.ohio-state.edu/Humdrum/guide.append2.html