Feature suggestion: Please add fuzzy search

[raindropsfromsky]

In India, we save the filenames of all songs in English, although most of the songs are in regional (non-English) languages, such as Hindi, Gujarati, Marathi, Tamil, Telugu, etc..

In general, the trick is to spell the word in English that gives the closest matching pronunciation.

The problem with this approach is that searching becomes a problem, because the same non-English word can be spelled with small variations.

For example,

1. The Hindi word जीवन (=life) can be spelled as "jeevan" or "jivan" or "jiivan".
2. The Marathi word तुझा (=your) can be spelled as "tujha", "tujhaa","tuza", or "tuzaa".
3. The Marathi/Hindi letter फ can be written in English as "F" or "Ph".
4. The Marathi/Hindi letter च्छ can be written in English as "chcha" or "ccha".
5. The Marathi/Hindi letter क्ष can be written in English as "x" or "ksh".

It would be great if we can use fuzzy search, where the app ignores small variations in spellings (for example, a difference of 1-3 letters is ignored in finding the match).

This facility is there in Shuttle music player.

I am sure that in many parts of the world, this feature would be useful where the filename is in a non-English language, but its near-equivalent spelling in English is used.

For example, the word Müller is spelled in English as Mueller.
Typically, vowels with accents are replaced with letters without accents.

Another use of fuzzy search: When filenames are written in US English and British English. Many words are spelled differently in USA and UK (color-colour, behavior-behaviour, defense-defence, atomize-atomise, etc)

[raindropsfromsky]

Further:
In fuzzy search results, please highlight the pattern that "fuzzy-matched" with the search string.
Please use different colors to highlight the "exact matches" and "fuzzy-matches".