A library implementing different string similarity and distance measures using Python.
Time series distances: Dynamic Time Warping (fast DTW implementation in C)