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

Вот гем: https://github.com/flori/amatch/tree/master

5 июля 2011 г. 0:45 пользователь Саша А <elequtree@gmail.com> написал:
> Попробуйте посмотреть в сторону
> 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