fzf is a general-purpose command-line fuzzy finder. It's an interactive filter program for any kind of list; files, command history, processes, hostnames, bookmarks, git commits, etc. It implements a "fuzzy" matching algorithm, so you can quickly type in patterns with omitted characters and still get the results you want.

Run something through it, like the output of a command. Start typing parts of a regular expression, it'll show you what matches. Use the arrow keys to move the highlight around. Whatever you pick gets output on stdout.

A fuzzy string matching module for Python. Seems fairly smart, designed to be practical. Can also use python-levenstein for additional matching accuracy if available. Looks very helpful for searching on arbitrary strings. Does the statistical analysis for you (percentage probability of a good match).

Fuzzysearch is a Python module that implements fuzzy (or approximate) matches of subsequences in data. It can find parts of a sequence that match a supplied subsequence with up to a maximum Levenshtein distance. Can also do fuzzy insertions, deletions, and substitutions. Appears remarkably simple to use for such a powerful feature. The advanced demonstration involves analyzing a DNA sequence, to give you an idea of how sophisticated a capability this is. Installable with Pip. Python v2.x and v3.x compatible.