|
0 / 0 / 0
Регистрация: 05.09.2015
Сообщений: 45
|
|
Как найти процент совпадения 2х строки?19.01.2017, 01:19. Показов 39696. Ответов 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] Как заставить (.+) искать до первого совпадения, а не до конца строки?
Как получившиеся совпадения при сопоставлении строки с регулярным выражением Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ *
Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи
и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
|
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым.
Но восстановить их можно так.
Для этого понадобится консольная утилита. . .
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|