Все сервисы Хабра
Сообщество IT-специалистов
Ответы на любые вопросы об IT
Профессиональное развитие в IT
Закрыть
Задать вопрос
KPIshnik
@KPIshnik
C++
Есть ли алгоритмы для определения степени схожести двух строк?
Интересует следующее - существуют ли алгоритмы или примеры в которых бы учитывалась созвучность букв в словах (Игорь-Игарь) или может источники где об этом можно почитать?
Вопрос задан
более трёх лет назад
4086 просмотров
Комментировать
Подписаться
6
Оценить
Комментировать
Facebook
Вконтакте
Twitter
Решения вопроса
0
Пригласить эксперта
Ответы на вопрос
3
Андрей
@kaasius
Расстояние Левенштейна
Ответ написан
более трёх лет назад
2
комментария
Нравится
4
2
комментария
Facebook
Вконтакте
Twitter
KPIshnik
@KPIshnik
Автор вопроса
алгоритм расстояния левентейна никоим образом не учитывает звучание отдельных букв
Написано
более трёх лет назад
Андрей
@kaasius
Тогда транслитерация+саундекс
Написано
более трёх лет назад
AllexIn
@AllexIn
Строй транскрипцию по слову, потом сравнивай транскрипцию. Вроде бы ничего сложного быть не должно.
Ответ написан
более трёх лет назад
2
комментария
Нравится
1
2
комментария
Facebook
Вконтакте
Twitter
KPIshnik
@KPIshnik
Автор вопроса
второй вопрос как строить транскрипцию? Мне это не кажется простым. Можете объяснить?
Написано
более трёх лет назад
AllexIn
@AllexIn
ru.wikipedia.org/wiki/%D0%A0%D1%83%D1%81%D1%81%D0%...
тут есть описание в каких ситуациях какое будет соответствие буквы звуку.
Написано
более трёх лет назад
victimofbrainlessness
@victimofbrainlessness
sphinxsearch.com/blog/2013/07/15/morphology-proces...
sphinxsearch.com/downloads/dicts
сфинкс написан на с++, если не ошибаюсь. так что можно подглядеть какие библиотеки используются
Ответ написан
более трёх лет назад
Комментировать
Нравится
Комментировать
Facebook
Вконтакте
Twitter
Ваш ответ на вопрос
Войдите, чтобы написать ответ
Войти через центр авторизации
Похожие вопросы
C++
+2 ещё
Простой
Проблема с подкючением TDLib в CMakeList.txt. Как решить проблему undefined reference to...?
1 подписчик
19 июл.
62 просмотра
0
ответов
C++
+3 ещё
Средний
Как настроить кросскомпиляцию Qt6 + TDLib под Windows на Arch Linux, если при сборке постоянно возникают ошибки?
1 подписчик
15 июл.
177 просмотров
2
ответа
C++
+1 ещё
Простой
В visual studio для c++ пишет ошибки E0070. Как их убрать?
1 подписчик
14 июл.
94 просмотра
0
ответов
C++
Простой
Как ждать в диапазоне атомарных чисел?
1 подписчик
13 июл.
151 просмотр
2
ответа
Android
+1 ещё
Простой
Почему размер .so в Android в разы больше чем аналогичный .dll для Windows?
1 подписчик
13 июл.
174 просмотра
0
ответов
Linux
+3 ещё
Простой
Как можно захватить данные субагентом, с помощью agentx, билиотеки net-snmp?
1 подписчик
11 июл.
70 просмотров
0
ответов
Windows
+1 ещё
Простой
Как установить Shell Anything? Есть ли другие вариант для контекстного меню?
1 подписчик
09 июл.
148 просмотров
1
ответ
C++
+2 ещё
Простой
Как заставить CMake работать только с нужным компилятором?
1 подписчик
07 июл.
139 просмотров
0
ответов
C++
Простой
Почему библиотека SFML3.0.0 не может открыть файл png?
1 подписчик
04 июл.
123 просмотра
0
ответов
C#
+1 ещё
Средний
Как распечатать чек через API Атол?
2 подписчика
01 июл.
604 просмотра
1
ответ
Показать ещё
Загружается…
Вакансии с Хабр Карьеры
Менеджер по работе с партнерами
Лаборатория Касперского
UI/UX Дизайнер
DevTeam.Space
от 1 500 до 2 500 $
Системный аналитик (Средства защиты информации)
Группа Астра
•
Москва
Минуточку внимания
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации
Закрыть
Реклама