Por ejemplo, si tenemos el siguiente texto: El perro ladra mucho El perro muerde El gato blanco El perro blanco.

Presentación del tema: "Por ejemplo, si tenemos el siguiente texto: El perro ladra mucho El perro muerde El gato blanco El perro blanco."— Transcripción de la presentación:

1 Por ejemplo, si tenemos el siguiente texto: El perro ladra mucho El perro muerde El gato blanco El perro blanco

2 Generaría el siguiente camino de Markot: el perro blanco muerde ladramucho gato Donde cada posible camino tiene una frecuencia de ocurrencia, la cual esta representada en la mátriz de frecuencias.

3 el perro blanco muerde ladramucho gato 1212 1212 1313 1313 1313 1 1 Para una mátriz de transición donde todos los caminos tienen valor= 1, el camino 1, el perro ladra mucho, tiene una probabilidad de 1  6, así, el camino 2 el perro muerde tiene una probabilidad de 1  6, el camino 3, el perro blanco tiene una probabilidad de 1  6, y, por último, el camino 4, el gato blanco tiene una probabilidad de 1/2. Por lo que podemos ver que es más probable que se genere la oración el gato blanco.

4 el perro blanco muerde ladramucho gato 3434 1414 1313 1313 1313 1 1 Por otro lado, para la mátriz de trancisión con diferentes valores el camino 1, el perro ladra mucho, tiene una probabilidad de 1  4, así, el camino 2 el perro muerde tiene una probabilidad de 1  4, el camino 3, el perro blanco tiene una probabilidad de 1  4, y, por último, el camino 4, el gato blanco tiene una probabilidad de ¼. Por lo que podemos ver que todos los caminos son igualmente probables de suceder.

5 Pero por otro lado, pudimos darnos cuenta de lo siguiente: Si tenemos la oración, el perro ladra mucho y la palabra que deseamos ocultar es el, con la ayuda de la matriz de frecuencias vemos que: ¾ 1/3 1 3/12 el  perro  ladra  mucho Ahora, si ocultamos respecto a las palabras siguiente tenemos: 1 1/3 1 4/12 el  perro  ladra  mucho 1 1 1 12/12 el  perro  ladra  mucho 1 1 1 12/12 el  perro  ladra  mucho

6 Lo que nos indica esto es que por 31 veces que se genere la oración el perro ladra mucho 3 de esas veces la palabra que se estará ocultando será el 4 veces se estará ocultando la palabra perro 12 veces la palabra ladra y 12 veces la palabra mucho Esto, sin considerar las oraciones que se generan sin que se este ocultando ninguna palabra.

7 Entonces tenemos que la probabilidad de que se este ocultando cada una de las palabras de la oración es: 3/31 4/31 12/31 12/31 El perro ladra mucho Así, realizando el mismo calculo para otras dos oraciones tenemos que: 3/19 4/19 12/19 El perro muerde 1/7 4/7 2/7 El gato blanco

8 Ahora, ya que tenemos estos datos, cual sería en el peor de los caso y por fuerza bruta, la probabilidad de que se encontrara para este ejemplo en particular un mensaje de 3 palabras, donde se tiene una palabra por oración. Nota: no debemos olvidar que se puede tener cualquier grámatica, no precisamente una del idioma español. Se realiza la combinación de todas las diferentes palabras de las tres oraciones, y localizar entre ellas la o las de más alta probabilidad.

9 En este caso, el texto con mensaje es: El perro muerde El gato blanco El perro ladra mucho Entonces: el perro el ladra el mucho elgatoel gatoperro elgatoladra elgatomucho elblancoel blancoperro elblancoladra elblancomucho 3/19*1/7*3/31=9/4123 3/19*1/7*4/31=12/4123 3/19*1/7*12/31=36/4123 3/19*4/7*3/31=36/4123 3/19*4/7*4/31=48/4123 3/19*4/7*12/31=144/4123 3/19*2/7*3/31=18/4123 3/19*2/7*4/31=24/4123 3/19*2/7*12/31=72/4123 3/19*2/7*12/31=724123

10 perroel perroelperro elladra perroelmucho perrogatoel perrogatoperro gatoladra perrogatomucho perroblancoel perroblancoperro blancoladra perroblancomucho 4/19*1/7*3/31=12/4123 4/19*1/7*4/31=16/4123 4/19*1/7*12/31=48/4123 4/19*4/7*3/31=48/4123 4/19*4/7*4/31=64/4123 4/19*4/7*12/31=192/4123 4/19*2/7*3/31=24/4123 4/19*2/7*4/31=32/4123 4/19*2/7*12/31=96/4123

11 muerdeel muerdeelperro muerdeelladra muerdeelmucho muerdegatoel muerdegatoperro muerdegatoladra muerdegatomucho muerdeblancoel muerdeblancoperro muerdeblancoladra muerdeblancomucho 12/19*1/7*3/31=36/4123 12/19*1/7*4/31=48/4123 12/19*1/7*12/31=144/4123 12/19*4/7*3/31=144/4123 12/19*4/7*4/31=192/4123 12/19*4/7*12/31=576/4123  0.1397 12/19*4/7*12/31=576/4123 12/19*2/7*3/31=72/4123 12/19*2/7*4/31=96/4123 12/19*2/7*12/31=288/4123