рубин сравнить две строки сходства в процентах

Id любят сравнивать две строки в Ruby, и найти их сходстворубин сравнить две строки сходства в процентах

Я имел взгляд на Levenshtein драгоценный камень, но, кажется, это был последний раз обновлялся в 2008 году, и я не могу найти документация, как его использовать. С некоторыми блоги предполагая его сломанной

Я попробовал text камень с Левенштейн, но это дает целое (меньше, тем лучше)

Очевидно, что если две строки переменной длины я бегу в проблемы с Левенштейна алгоритма (Say сравнивая два имени, где одно имеет среднее имя, а другое - не).

Что бы вы посоветовали, чтобы получить процентное сравнение?

Edit: Im ищет что-то похожее на РНР similar text

источник

2012-03-22 Akshat

Возможно дубликат http://stackoverflow.com/questions/4761793/how-to-do-advanced-string-comparison-in-ruby –

Это порождает список различий, им ищет% сходства – Akshat

Если строки имеют разную длину, которую нужно взять за основу для вычисления процента? –

Я думаю, что ваш вопрос может сделать с некоторыми уточнениями, но вот что-то быстро и грязно (расчет в процентах от длинной строки в соответствии с вашим осветлением выше) :

def string_difference_percent(a, b) 
    longer = [a.size, b.size].max 
    same = a.each_char.zip(b.each_char).select { |a,b| a == b }.size 
    (longer - same)/a.size.to_f 
end

Я до сих пор не знаю, как много смысла в этом разница процентов вы ищете делает, но это должно вам начать работу по крайней мере.

Это немного похоже на расстояние Левенштейна, в котором он сравнивает символ строк по характеру. Так что, если два имени отличаются только от среднего имени, они на самом деле будут совсем другими.

источник

2012-03-22 12:25:31

Может кто-нибудь объяснить «тот же» бит? Таким образом, он перебирает каждый символ, в то время как zip создает массив для каждого символа в строке A с - то, что я ожидаю, будет - каждый символ в строке B. Как второй each_char знает, какой индекс объединяется в массив? –

Кроме того, этот расчет не работает, когда в начале изменяется один символ. –

Остерегайтесь ** a ** в Select, потому что он очищает переменную, переданную параметром. Лучше использовать другие буквы. 'same = a.each_char.zip (b.each_char) .select {| c, d | c == d} .size' – sesperanto

В настоящее время существует рубиновый камень для аналогичного текста. https://rubygems.org/gems/similar_text Он предоставляет метод similar, который сравнивает две строки и возвращает число, представляющее процентное сходство между двумя строками.

источник

2013-11-07 21:10:38 user2837093

Подобный_text gem зависает на больших строках, пробовал 143kb html-страницу –

Я могу порекомендовать драгоценный камень fuzzy-string-match.

Вы можете использовать его, как это (взято из the docs):

require "fuzzystringmatch" 
jarow = FuzzyStringMatch::JaroWinkler.create(:native) 
p jarow.getDistance("jones", "johnson")

Это вернет счет ~0.832, который рассказывает, как хороший матч этих строк.

источник

2015-09-22 11:18:44 czerasz

рубин сравнить две строки сходства в процентах

ответ

Смежные вопросы