Re: Приведение двух разных строк к одному виду

Попробуйте посмотреть в сторону
http://en.wikipedia.org/wiki/Jaro%E2%80%93Winkler_distance
Может мысли какие-нибудь появятся по смежным ссылкам.

4 июля 2011 г. 22:49 пользователь weiss --- <ecuezzo@gmail.com> написал:
> Всем доброго времени суток! Всплыла задачка которую срочно надо решить
> (не на ruby, но дело в принципе). Натолкните пожалуйста на
> удовлетворительный алгоритм :-)
> В одном филиале люди заносят название товара и его количество, к
> примеру
>
> No.     Наименование                                    Количество
> 1       ДБМ "грибок"  6х40  ЦИЛИНДР  100        7
>
> Похожая ситуация в другом отделении, но так как человеку свойственно
> ошибаться, наименование может быть записано немного по другому,
> например вот так:
>
> No.     Наименование                                    Количество
> 3       ДБМ "грибок"  6*40  ЦИЛИНДР  100        2
>
> БД не одна и та же, поэтому нужно все это дело сравнить и посчитать
> общую сумму товара.
> Какой может быть алгоритм, который даст минимум фейлов? Вырезать из
> строчки все пробелы, знаки препинания, оставлять только буквы и цифры,
> и потом сравнивать? Но если кто-то пишет 6х40 а кто-то  6*40, то это
> не сработает. И ИИ еще не изобрели. Или я не туда смотрю, и все-таки
> можно сделать так, чтобы конечный результат был на 100% валидным?
>
> --
> --
> Данное сообщение отправлено Вам, так как Вы являетесь подписчиком группы "RubyOnRails to russian" на группах Google.
> FAQ группы находится по адресу: http://ru.wikibooks.org/wiki/RubyFAQ
>
>  Для того, чтобы отправить сообщение в эту группу, пошлите его по адресу
> ror2ru@googlegroups.com
>  Чтобы отменить подписку на эту группу, отправьте сообщение по адресу: ror2ru-unsubscribe@googlegroups.com
>  Дополнительные варианты находятся на странице группы http://groups.google.com/group/ror2ru?hl=ru

--
--
Данное сообщение отправлено Вам, так как Вы являетесь подписчиком группы "RubyOnRails to russian" на группах Google.
FAQ группы находится по адресу: http://ru.wikibooks.org/wiki/RubyFAQ

Для того, чтобы отправить сообщение в эту группу, пошлите его по адресу
ror2ru@googlegroups.com
Чтобы отменить подписку на эту группу, отправьте сообщение по адресу: ror2ru-unsubscribe@googlegroups.com
Дополнительные варианты находятся на странице группы http://groups.google.com/group/ror2ru?hl=ru