Por ejemplo, si tenemos el siguiente texto: El perro ladra mucho El perro muerde El gato blanco El perro blanco
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.
el perro blanco muerde ladramucho gato 1212 1212 1313 1313 1313 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.
el perro blanco muerde ladramucho gato 3434 1414 1313 1313 1313 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.
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 /12 el perro ladra mucho /12 el perro ladra mucho
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.
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
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.
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
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
muerdeel muerdeelperro muerdeelladra muerdeelmucho muerdegatoel muerdegatoperro muerdegatoladra muerdegatomucho muerdeblancoel muerdeblancoperro muerdeblancoladra muerdeblancomucho 12/19*1/7*3/31=36/ /19*1/7*4/31=48/ /19*1/7*12/31=144/ /19*4/7*3/31=144/ /19*4/7*4/31=192/ /19*4/7*12/31=576/4123 /19*4/7*12/31=576/ /19*2/7*3/31=72/ /19*2/7*4/31=96/ /19*2/7*12/31=288/4123