What algorithm to use to find a match between the data and the dictionary?

Question

Algorithms

The data and the dictionary are sets of strings. The data contains the same strings from the dictionary, but with typos, with permutations of words, with extra or missing words, etc.
You need to make a match - which line from the dictionary corresponds to the line from the data.
It might be worth looking into machine learning algorithms. Then tell me which one.

Answer 1

Alternatively, use fuzzy search algorithms:
algolist.manual.ru/search/fsearch
habrahabr.ru/post/123320
habrahabr.ru/post/114997

Answer 2

The implementation of the algorithm itself: https://neil.fraser.name/software/diff_match_patch...
Diff-Match-Patch (version for D). Versions for other languages ​​can be found here