Postulados de Golomb

ENTRA EN EL FORO EXCLUSIVO de criptografía

 

1.    Verificación del primer postulado de Golomb.

Unos y ceros deben aparecer con idéntica frecuencia pudiendo diferir como máximo en una unidad.

2.    Verificación del segundo postulado de Golomb.

   En cada periodo, la mitad de las rachas es de longitud 1, la cuarta parte de longitud 2, la octava de 3, etc. Las rachas de ceros y de unos deben aparecer con idéntica frecuencia para cada longitud. Pudiendo en este caso diferir también en una unidad.

   Lo primero que se debe hacer es contar las rachas totales existentes en la secuencia. No debes olvidar examinar el final y comienzo de la secuencia con especial cuidado.

   Una vez hecho esto lo siguiente es determinar cuantas rachas de cada longitud teniendo en cuenta el redondeo.

3.    Verificación del tercer postulado de Golomb.

   Se debe calcular la auto correlación (Autocorrelación AC(k)=(NºCoinc – NºDif)/T) existente entre la secuencia original y la desplazada k posiciones, para todo valor de k comprendido entre 1 y la longitud de la secuencia comprobando cada vez que dicho valor permanece constante.

4.    Si se verifican todos los postulados diremos que la secuencia es una pn-secuencia.

 

Postulados de Golomb Enunciado de la Práctica (ultima actualización 17-12-2004)
  Programa Ejecutable (ultima actualización 17-12-2004)
  Código fuente del Programa (ultima actualización 17-12-2004)
Hosted by www.Geocities.ws

1