How to implement fuzzy search?

Question

SQLite

The task is quite simple, it is necessary to implement a relative search for occurrences in a field in the database with a match of about 80% (preferably with protection) using SQLite3.
Example: There is a name field, it is equal to Gregory, you need the database to return a string at the request of Grivorpy (+-), well, the length of the requests can be different (less or more than the target).

Answer 1

https://antonz.ru/similar-words/

Answer 2

Use the full text search extension .