Mapa mental
PRUEBA DE HUECOS (GAP)
Contenido del mapa
PRUEBA DE HUECOS (GAP)
Es usada para asegurar que la recurrencia de cada dígito particular en un flujo de números suceda con un intervalo aleatorio. Se pueden usar dos pruebas para comparar estos intervalos con la longitud esperada de los huecos:
- La prueba Kolmogorov – Smirnov (KS)
- Para determinar si los números aleatorios generados cumplen con las propiedades especificadas se tendrán las hipótesis siguientes:
- H0 si Dcalculada < D confiabilidad ; se aprueba que los dígitos están ordenados aleatoriamente. H1 si Dcalculada > D confiabilidad ; se rechaza que los dígitos están ordenados aleatoriamente.
- Frecuencia acumulativa relativa (Sx)
- S ( x ) = ( m /T ) DONDE m: es frecuencia del hueco T: Total de huecos
- la distribución de frecuencia para dígitos ordenados aleatoriamente esta dada por:
- S ( x ) = ( m /T ) DONDE m: es frecuencia del hueco T: Total de huecos
- Frecuencia acumulativa relativa (Sx)
- H0 si Dcalculada < D confiabilidad ; se aprueba que los dígitos están ordenados aleatoriamente. H1 si Dcalculada > D confiabilidad ; se rechaza que los dígitos están ordenados aleatoriamente.
- Para determinar si los números aleatorios generados cumplen con las propiedades especificadas se tendrán las hipótesis siguientes:
- La prueba Chi-Cuadrada ( χ² )
- Esta prueba puede ser realizada de dos maneras: considerando a números pseudoaleatorios generados como dígitos o como números reales.
- Números pseudoaleatorios considerados como Dígitos
- La prueba consiste en contar el número de dígitos que aparece entre ocurrencias sucesivas de un mismo dígito. Por ejemplo, 58425
- La probabilidad de cada una de los tamaños de hueco( i = 0,1,2,3..) se obtiene con la siguiente expresión: Pi = 0.1(0.9)^n para i =0,1,2,3...
- Teóricamente el valor del tamaño del hueco puede ser infinito, es conveniente agrupar las probabilidades para valores de i mayores o iguales para un valor determinado de n. Tal sumatoria se obtiene de acuerdo a la siguiente expresión:
- La frecuencia observada (FO) es el número de ocurrencias de los diferentes tamaños de huecos en la serie números pseudoaleatorios. Para obtener la frecuencia esperada usamos la siguiente expresión:
- Una vez calculados fo y fe, calculamos el estadístico χ²C, donde;
- El cual se compara con χ² α, n . Si χ² C < χ² α, n, entonces los números pseudoaleatorios pasan la prueba de la distancia. Es importante señalar que el valor seleccionado de n, debe ser tal que la suma de las frecuencias esperadas de todos los tamaños de huecos agrupados, sea mayor que 5.
- Una vez calculados fo y fe, calculamos el estadístico χ²C, donde;
- La frecuencia observada (FO) es el número de ocurrencias de los diferentes tamaños de huecos en la serie números pseudoaleatorios. Para obtener la frecuencia esperada usamos la siguiente expresión:
- Teóricamente el valor del tamaño del hueco puede ser infinito, es conveniente agrupar las probabilidades para valores de i mayores o iguales para un valor determinado de n. Tal sumatoria se obtiene de acuerdo a la siguiente expresión:
- La probabilidad de cada una de los tamaños de hueco( i = 0,1,2,3..) se obtiene con la siguiente expresión: Pi = 0.1(0.9)^n para i =0,1,2,3...
- La prueba consiste en contar el número de dígitos que aparece entre ocurrencias sucesivas de un mismo dígito. Por ejemplo, 58425
- Números pseudoaleatorios considerados como números reales.
- Si los números pseudoaleatorios generados son considerados como reales, entonces, para realizar esta prueba es necesario seleccionar un intervalo (α ,β) el cual debe estar contenido en el intervalo de (0,1), es decir 0≤ α ≤ β≤ 1.
- Enseguida para cada número pseudoaleatorio generado se pregunta si es o no elemento del intervalo (α ,β).
- Si Uj (número uniforme generado) es elemento de (α ,β) ,Uj+1 hasta Uj+1 no son elementos de dicho intervalo y Uj+i+1, vuelve a ser elemento del intervalo (α ,β),entonces se tiene un hueco de tamaño i.
- Enseguida para cada número pseudoaleatorio generado se pregunta si es o no elemento del intervalo (α ,β).
- Si los números pseudoaleatorios generados son considerados como reales, entonces, para realizar esta prueba es necesario seleccionar un intervalo (α ,β) el cual debe estar contenido en el intervalo de (0,1), es decir 0≤ α ≤ β≤ 1.
- Números pseudoaleatorios considerados como Dígitos
- Esta prueba puede ser realizada de dos maneras: considerando a números pseudoaleatorios generados como dígitos o como números reales.
- La prueba Kolmogorov – Smirnov (KS)
Imágenes y archivos del mapa
Información
- Descripción
- Mapa Mental sobre PRUEBA DE HUECOS (GAP), creado por Alejandra cadena el 22/04/2020.
- Creado por
- Alejandra cadena
- Visitas
- 0
- Valoración