Сходство строк
Сравните две строки алгоритмами Левенштейна, Джаро-Винклера, Косинуса, Жаккара, Хэмминга и Дайса. Мгновенный результат, 100% конфиденциально.
Что такое сходство строк?
Сходство строк измеряет, насколько две текстовые строки совпадают. Используется в проверке орфографии, анализе ДНК, обнаружении плагиата и дедупликации данных.
Что такое расстояние Левенштейна?
Расстояние Левенштейна (расстояние редактирования) измеряет минимальное количество односимвольных правок — вставок, удалений или замен — необходимых для преобразования одной строки в другую. Например, расстояние между "cat" и "bat" равно 1.
Что такое сходство Джаро-Винклера?
Джаро-Винклер даёт более высокие оценки строкам с общим префиксом. Широко используется для сопоставления имён, адресов и записей в базах данных с опечатками.
Как работает косинусное сходство?
Косинусное сходство разбивает строки на символьные n-граммы, преобразует их в векторы и измеряет косинус угла между ними. Хорошо подходит для длинных текстов.
В чём разница между косинусным сходством и Жаккаром?
Косинусное сходство использует векторы частот n-грамм и измеряет угол между ними, а Жаккард сравнивает множества n-грамм через отношение пересечения к объединению. Жаккард игнорирует дубликаты; косинус — нет.
Что такое расстояние Хэмминга?
Расстояние Хэмминга подсчитывает количество позиций, в которых соответствующие символы двух строк одинаковой длины различаются. Работает только для строк равной длины.
Что такое коэффициент Сёренсена-Дайса?
Коэффициент Сёренсена-Дайса измеряет сходство на основе количества общих биграмм относительно общего числа биграмм в обеих строках. Даёт больший вес общим элементам, чем Жаккард.
Какой алгоритм выбрать?
Для коротких строк с опечатками (имена, коды) используйте Левенштейна или Джаро-Винклера. Для длинных текстов — косинусное сходство. Для быстрого сравнения множеств — Жаккард.
Что такое n-граммный анализ?
N-грамма — это непрерывная последовательность из n символов строки. Например, биграммы слова "hello": "he", "el", "ll", "lo". N-граммы — основа многих алгоритмов сходства.
Что такое нечёткое сравнение?
Нечёткое сравнение находит строки, приблизительно совпадающие с шаблоном, а не точно. Используется в поисковых системах, проверке орфографии и очистке данных.
Отправляются ли мои данные на сервер?
Нет, все вычисления выполняются локально в вашем браузере. Ваш текст никогда не покидает устройство. Никакой серверной обработки или хранения данных.
Можно ли сравнивать тексты на разных языках?
Да, алгоритмы работают с любыми символами Unicode. Однако результаты могут отличаться, так как разные языки имеют разную структуру символов.
Как использовать Сходство строк
Сравнивайте две строки и оценивайте их похожесть по алгоритмам Levenshtein, Jaro-Winkler, Jaccard и Dice — всё считается локально в вашем браузере.
- Вставьте первую строку в верхнее поле ввода, а вторую — в нижнее.
- Наблюдайте, как оценки схожести мгновенно обновляются при изменении любого из текстов: от 0 (нет совпадений) до 1 (идентичны).
- Смотрите Levenshtein для числа одиночных правок между строками и Jaro-Winkler для сравнений, чувствительных к началу слова, например имён.
- Используйте Jaccard или Dice для измерения общих наборов символов, Cosine — для векторного пересечения, а Hamming — только для строк равной длины.
Алгоритмы намеренно расходятся во мнениях: сверяйте два-три рядом, ведь Levenshtein считает правки, а Jaccard — общие фрагменты.
Похожие инструменты
- Сортировка строк Сортируйте строки текста по алфавиту, числам или длине. Удаляйте дубликаты и меняйте порядок.
- Число Прописью Преобразуйте числа в английские слова, китайские иероглифы, римские цифры и научную нотацию.
- Конвертер Регистра Мгновенно конвертируйте текст между верхним, нижним регистром, заголовком, camelCase, snake_case, kebab-case и другими
- Случайный Регистр Случайно преобразуйте буквы текста в верхний или нижний регистр. Создайте текст в стиле Губки Боба мгновенно.
- Создать Палиндром Создавайте палиндромы из любого текста, добавляя перевернутую строку. Бесплатный онлайн-инструмент, который мгновенно работает в вашем браузере с поддержкой многострочного режима.
- Проверка палиндромов Мгновенно проверьте, является ли текст, слово или предложение палиндромом. Бесплатный онлайн-инструмент, работающий 100% в вашем браузере.
- Циклический Сдвиг Строки Циклический сдвиг символов влево или вправо. Бесплатный онлайн-инструмент без установки.
- Повтор Текста Повторяйте текст нужное количество раз с настраиваемым разделителем. Бесплатно, быстро, 100% в браузере.