Fast approximate string matching with large edit distances in Big Data (2015)

Source: https://www.flickr.com/photos/theredproject/3968278028

1 million times faster spelling correction for edit distance 3

Billion times faster approximate string matching for edit distance >4

Application fields

Edit distance metrics

Benchmark

Dictionary corpus

Speed gain

Computational complexity

Precalculation cost

Source code

Comparison to other approaches and common misconceptions

Correction vs. Completion

Get an email whenever Wolf Garbe publishes.

By signing up, you will create a Medium account if you don’t already have one. Review our Privacy Policy for more information about our privacy practices.

Medium sent you an email at to complete your subscription.

Founder SeekStorm (Search-as-a-Service), FAROO (P2P Search) https://seekstorm.com https://github.com/wolfgarbe https://www.quora.com/profile/Wolf-Garbe

Source: https://unsplash.com/photos/S5XON9lNFvo

Share your ideas with millions of readers.

Get the Medium app