An implementation of Tak-Wah Lam, Wing-Kin Sung and Swee-Seong Wong's algorithm for approximate string matching (work in progress).
Lam, T. W., Sung, W. K., & Wong, S. S. (2008). Improved approximate string matching using compressed suffix data structures. Algorithmica, 51(3), 298-314.