"Вы имели в виду" в Git

Question

Я хочу написать алгоритм «Вы имели в виду».
У меня есть набор слов (так же, как команды git, такие как pull , push , клон ).
Мне нужно давать советы всякий раз, когда пользователи вводят слово из набора слов.
Все приведенные выше сведения являются основанием для моего вопроса:)

Я хочу скопировать;) код, используемый в git для реализации алгоритма «Вы имели в виду» для выполнения моей задачи.
Знаете ли вы расположение файла-источника git, содержащего «Сделал ли вызначит 'алгоритм?

Answer 1

Соответствующий код: levenshtein.c (редактирование вычисления расстояния) и help.c (отсечка).

Answer 2

Iarsmans уже дал вам ссылку на реализацию алгоритма в git, но если вы хотите прочитать кое-что о теории, вы можете прочитать расстояние редактирования и расстояние Левенштейна страницы в википедии.

Проще говоря, для алгоритма расстояния редактирования цель состоит в том, чтобы вычислить - учитывая набор базовых операций редактирования для типа данных, с которым вы работаете (строки в вашем случае) - минимальное количество правок сделать одно значение (строку) идентичным другому.