Approximate string matching using a bidirectional index

Approximate string matching using a bidirectional index