|
0 / 0 / 0
Регистрация: 05.09.2015
Сообщений: 45
|
|
Как найти процент совпадения 2х строки?19.01.2017, 01:19. Показов 39851. Ответов 5
Метки нет (Все метки)
Здравствуйте, подскажите как вычислить процент совпадения двух строк? Берем их из файла или массива не важно.
например есть строка "Мама мыла раму" в нашем массиве array1 и такая же строка есть в массиве array2. Совпадение 100%. в массиве array1 есть строка "Мама мыла раму" и в массиве array2 есть строка "Мама мыла малину" Совпадение 70%
0
|
|
| 19.01.2017, 01:19 | |
|
Ответы с готовыми решениями:
5
Как вычислить процент совпадения строк на всех страницах? Процент совпадения значения в ячейках Сравнить текстовые файлы и определить процент совпадения |
|
20 / 20 / 17
Регистрация: 12.12.2015
Сообщений: 71
|
||||||
| 19.01.2017, 04:09 | ||||||
0
|
||||||
|
|
|||||||||||
| 19.01.2017, 13:30 | |||||||||||
|
Редакционные расстояния между строками\словами вычисляются специализированными функциями статистической направленности с применением тех или иных метрик. Для строк традиционно используется метрика Левенштейна (хотя есть еще и уточненная метрика Левенштейна-Дамерау, метрика Хэмминга (работает только для слов\строк одинаковой длины), менее точная чем прочие метрика Джаро-Винклера и т.д.)
Вот пример использования соответствующих функций из сторонних модулей:
1
|
|||||||||||
|
395 / 123 / 48
Регистрация: 26.10.2013
Сообщений: 734
|
||||||
| 19.01.2017, 14:12 | ||||||
|
id_2020, немного не точно.
так точнее будет
Добавлено через 8 минут Не по теме: Garry Galler, ну вот... а я тут со своими костылями :D
0
|
||||||
|
|
||||||
| 19.01.2017, 16:22 | ||||||
|
Wi0M,
Высчитывать разницу\совпадение между словами по всякому можно, просто в вашем случае это чистая алгебра, а не статистика получается. То есть если взять классическое сравнение "ABCD", "DCBA", то ваш алгоритм скажет, что строки идентичны, поскольку просто вычитает символы одной строки из другой, тогда как стат. алгоритмы сравнения считают кол-во операций вставки\удаления\замены минимально необходимых для превращения одной строки в другую (плюс еще могут учитываться веса каждой операции и пр. вещи).
1
|
||||||
| 19.01.2017, 16:22 | |
|
Помогаю со студенческими работами здесь
6
Найти все совпадения строки и вывести их в текстовое поле [Perl] Как заставить (.+) искать до первого совпадения, а не до конца строки?
Как получившиеся совпадения при сопоставлении строки с регулярным выражением Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: при создании документов установить период списания автоматически. . .
|
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2.
Задача: вывести данные из ТЧ нетипового документа. . .
|
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению.
На форме документа создается. . .
|
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
|
|
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
|
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
|
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию.
2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|