Algoritmo de fuerza bruta.

Publicado por cl1o, 30 de Marzo de 2011, 10:32:36 PM

Tema anterior - Siguiente tema

0 Miembros y 1 Visitante están viendo este tema.

cl1o

Hola amigos, ací¡ les traigo el algoritmo de fuerza bruta...

function fuerzabruta : integer;
                 var i, j : integer;
                 begin
                     i := 1;
                     j := 1;
                     repeat
                          if a[i] := p[j] then begin
                                                i := i + 1;
                                                j := j + 1;
                                            end 
                                            else   begin
                                               i := 1 - j + 2;
                                               j := 1;
                                           end;
                 
                    until j > M  or i > N;
                    if j > M then fuerzabruta := i - M
                               else  fuerzabruta := i;
               end; 


El mítodo obvio para la bísqueda de un patrín consiste en chequear cada posible posiciín en el texto en donde el patrín puede encontrarse. El programa busca de esta forma la ocurrencia del patrín p[1..M] en el string de texto a [1..N]

Saludos



D3M0N

Estuve pensando el hacer un simple programita en C++ para crear una especie de atacador de fuerza bruta con redes utilizando una librerí­a de Microsoft. Voy a poner manos a la obra y ver q puedo hacer…