1. SAD - 02 Июля, 2010 - 15:52:18 - перейти к сообщению
мне нужно сравнить две строки алгоритмом Хемминга с некоторой погрешностью(например: есть слово 'текст' и 'тикст', считать их тождественными, погрешность в одну букву), есть ли у кого готовые решения или дайте набросок
2. Мелкий - 02 Июля, 2010 - 17:39:03 - перейти к сообщению
Не знаю алгоритма Хемминга, но может подойдут эти функции: levenshtein и similar_text?
3. SAD - 02 Июля, 2010 - 17:48:20 - перейти к сообщению
О, прекрасно, попробовал первую и, думаю, она мне подойдет. Спасибо!
4. JustUserR - 03 Июля, 2010 - 02:08:15 - перейти к сообщению
SAD пишет:
Вы можете посмотреть описание работы сетей Хемминга и реализацию алгоритма поиска Хемминговых расстояний здесь http://www[dot]basegroup[dot]ru/library/[dot][dot][dot]is/neural/assoc/ Также вы можете посмотреть информацию о других способах реализации ассоциативных сетей - для поиска не неточное соответствие http://jurnal[dot]org/articles/2009/inf32[dot]html
Мне нужно сравнить две строки алгоритмом Хемминга с некоторой погрешностью(например: есть слово 'текст' и 'тикст', считать их тождественными, погрешность в одну букву), есть ли у кого готовые решения или дайте набросок