Buscar frase repetida

[mafima]

Buenas,
Estoy haciendo un algoritmos para detectar cuando alguien está metiendo spam en un campo.

Había notado que los spammer meten texto repetido ( frases ) entonces queiro detectar cuando se repite una frase.

Se detectar cuantas veces se repite una palabra, pero no se como hacer cuando se tratan de frases.

alguien me puede ayudar?

[spider_boy]

Con expresiones regulares puedes hacerlo...

Código PHP:

  
// texto que introducen los malditos infames spammers xD
$texto = "Texto en el que se repite la frase";

if ( preg_match_all("/frase que se repite/is", $texto, $m, PREG_SET_ORDER ) {
  print_r($m);
}  
   

Luego tú cuentas cuántas veces sale, y si quieres reemplazarlo lo reemplazas, etc...

Espero te sirva. Nos vemos.

[mafima]

Hola
spider_bOY mucahs gracias por tu rspuesta pero esto no me sirve, por que yo no sabré cual es la frase que se repite, lo que tendría que hacer es explorar la cadena en busca de cualqueir frase repetida.

Sabes quizas como hacerlo?

[pragone]

Pues se me ocurre lo siguiente:
Pica el texto en grupos de tres palabras consecutivas algo así como:
"este es el texto que tratan de ingresar" --> (este es el), (es el texto), (el texto que), (texto que tratan), ...
Y simplemente lleva un arreglo en el que tengas el conteo de cuántas veces aparece cada uno. Ya luego es cuestión de tunning el ver:
- De cuántas palabras hacer los grupos
- Cuántos grupos deben haber repetidos
- Cuántas repeticiones deben haber.

Jugando con esos parámetros probablemente consigas lo que buscas. Estas cosas que he llamado "grupos" tienen un nombre y podrás conseguir algo de información en la wikipedia buscando por "w-shingling" (creo que sólo está en inglés).

Espero te sirva.

Saludos,

[mafima]

Si, creo que esa es una buena lo haré usando la función explode.

Muchas gracias por sus respuestas...

Hasta luego.