Что такое оптимальное сопоставление?

Оптимальное соответствие - это алгоритм, используемый во многих программах, чтобы помочь людям найти наиболее близкое соответствие. При оптимальном соответствии поиск сначала обнаружит вещи, которые в некоторой степени соответствуют поисковому запросу; Затем он перепроверяет найденные предметы на предмет оптимального соответствия. В отличие от этого есть жадное сопоставление, которое не пересматривает найденные совпадения. Это используется во многих программах и может помочь людям найти документы, веб-сайты, функции программы и многое другое. Существует множество оптимальных алгоритмов сопоставления, и каждый из них создан для удовлетворения определенной цели.

Алгоритм оптимального сопоставления часто работает дольше, чем другие алгоритмы сопоставления, потому что он делает намного больше, когда его используют. Сначала он просматривает введенный поисковый термин и находит все совпадения, которые очень похожи на этот термин. Затем алгоритм просматривает эти совпадения и тщательно анализирует каждое из них, чтобы определить, действительно ли какое-либо из них совпадает. Любые предметы, которые пережили этот второй разрез, затем показываются пользователю.

Противоположностью оптимального сопоставления является жадное сопоставление. С этой схемой сопоставления пользователь все еще может ввести поисковый термин, после чего алгоритм сопоставления начинает работать, просматривая все похожие файлы и документы. Разница в том, что жадный алгоритм не проходит фазу пересмотра, поэтому все найденные документы немедленно отображаются пользователю. Этот алгоритм обычно работает быстрее и имеет тенденцию быть лучше в небольших системах, в которых пересмотр может не потребоваться, или когда пользователь хочет получить результат, отображающий каждый соответствующий элемент.

Существует множество вариантов оптимального соответствия, и в результате алгоритм добавляется во многие различные типы программ. Обычно это наблюдается во многих поисковых системах, в базах данных и базовых программах, а также во всех операционных системах. Он также может быть запрограммирован в специальное программное обеспечение, если программист хочет использовать схему оптимального соответствия.

Несмотря на то, что алгоритм оптимального соответствия всегда следует одному и тому же пути поиска элементов, прежде чем разбивать их на наиболее важные элементы, программистам доступно множество отдельных алгоритмов. Каждый алгоритм сообщает функции сопоставления, что искать при повторном рассмотрении найденных элементов. Правильно составив и настроив алгоритм сопоставления, программисты могут наилучшим образом достичь наиболее точных результатов. Например, поисковая система обычно оптимизируется для поиска фраз или ключевых слов, а база данных может быть оптимизирована для поиска записей и таблиц.