Невизуальные методы защиты сайта от спама. Часть 3. Повторы

[Loki3000]

Что-то я не понял. Согласно алгоритму, у строки

Вася под шофе пел арию

повторяемость будет такая же, как у строки

sale for sale for sale

[znaeff]

Такая строка будет только на главной диагонали. А алгоритм саму главную диагональ не проверяет:
for ($i = $m_len - 1; $i > 0; $i--) {
Если бы было $i >= 0, то проверял бы.

[centrin0]

Да это же функция на перле!
Давно не виделись. Спасибо.

[iKest]

Интересно, а что получится, если учитывать не повторы, а наоборот уникальные слова… Их поиск тоже не особо ресурсозатратен. Например при помощи Golomb-coded sets.

[znaeff]

Спасибо за идею!