Cómo calcular la probabilidad de un carácter dado en una cadena usando partes de esta cadena

Puede usar estadísticas bayesianas y razones de probabilidad.

Primero debes cambiar las probabilidades usando el teorema de Bayes. Estás dando que una rebanada tiene un resultado invertido con probabilidad 0.1. Con el actual anterior de 0.5, eso también significa que un “0” en un segmento podría significar “1” en la cadena con una probabilidad de 0.1. Fácil en este caso, pero un paso importante para no olvidar si el anterior no es 0.5 o si la posibilidad de un poco de cambio en las dos direcciones es diferente.

Entonces necesitas calcular las razones de probabilidad. Para cada punto en la cadena, comienza con una probabilidad de 0.5 para un “0” en esa posición, y 0.5 para un “1” en esa posición. Ahora mire todas las rebanadas que tienen datos para esa posición. Para cada segmento, multiplique la probabilidad de las dos posibilidades con la fuerza de la indicación para esa posibilidad, es decir, aquí si hay un “1”, multiplique la probabilidad de “1” con 0.9 y la probabilidad de “0” con 0.1. Para encontrar la probabilidad, ahora solo necesita normalizar.

Como ejemplo, tomemos la posición 13: la probabilidad de un “0” en esa posición es 0.5 * 0.9 * 0.1 * 0.1 = 0.0045. La probabilidad de un “1” en esa posición es 0.5 * 0.1 * 0.9 * 0.9 = 0.0405. Factor de normalización n = 1 / (0.0045 + 0.0405), por lo tanto p (0) = n * 0.0045 = 0.1 y de manera similar p (1) = 0.9 QED

Intuitivamente funciona así: calcule cuántos “errores” hay en los segmentos para cada una de las posibilidades. En el caso de la posición 13, si la posición es un “0”, hay dos errores, y si la posición es un “1”, hay un error. Dado que la probabilidad de un error es uno de cada diez, solo hay una probabilidad de uno entre diez de que el resultado se haya obtenido de dos errores en lugar de uno.

Por cierto: esto es bastante similar a la secuenciación genética hoy en día, excepto que cada posición tiene 4 posibilidades en lugar de 2, las probabilidades de error varían para cada tipo de error y para la posición en el corte, y las posiciones de los cortes también deben derivarse del experimento …

More Interesting

¿En qué se diferencian las mónadas del encadenamiento?

Estoy interesado en algoritmos. Planeo hacer una maestría en informática teórica en una de las 20 mejores universidades. ¿Cuán significativamente ayudará a hacerme digno de la industria?

¿Cómo es ser un experto en matemáticas trabajando como ingeniero de software?

¿Qué proyecto utilizando la teoría de grafos sería apropiado para una tesis de licenciatura de CS?

¿Necesitaríamos resolver P vs. NP como prerrequisito en el diseño de inteligencia general artificial?

¿Por qué este programa da '0' como salida?

¿Dónde se usan los números primos? ¿Por qué nos enseñan a escribir un programa para encontrar números primos?

¿Qué significa esta notación de satisfacción de proposiciones compuestas para resolver un rompecabezas de Sudoku dado en matemáticas discretas?

Cómo entender la pregunta para poder intentar resolverla

¿Todas las integrales pueden ser calculadas por una computadora? Del mismo modo, ¿hay integrales en este momento que los matemáticos no puedan resolver?

¿Podría alguien explicarme en términos simples el significado de la teoría de la complejidad, la teoría del caos y la teoría de juegos?

¿Qué es una explicación intuitiva de P = NP?

¿Qué tan avanzada es la criptografía NSA en relación con la criptografía académica?

Cómo hacer un simulador de máquina de turing para realizar la suma binaria

Con la inmensa potencia de procesamiento en las computadoras actuales, ¿no podemos recurrir al sistema decimal para la informática?