|
0 / 0 / 0
Регистрация: 05.09.2015
Сообщений: 45
|
|
Как найти процент совпадения 2х строки?19.01.2017, 01:19. Показов 39885. Ответов 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 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2.
Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом.
В. . .
|
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2.
Задача: отобразить спецтехнику, которая на данный момент находится в ремонте.
Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
|
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
|
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
|
|
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут
Суть:
- Группа наркоманов из 10 человек.
- Только один инфицирован ВИЧ.
- Колются одной иглой.
- Колются раз в день.
- Колются последовательно через. . .
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|