A java library for fuzzy string matching

Abstract

We describe the design and structure of a Java library for approximate string matching. The API provides a rich variety of flexible and extensible fuzzy data structures, including lists, tries and maps that support approximate string search and storage. Tests and benchmarks indicate a parity of space and time complexity with traditional, non-fuzzy, collections.