Un barco mercante se encuentra atrapado en una tormenta. Sus comunicaciones han sufrido daños irreparables exceptuando un rudimentario sistema de Morse Modelo Alpha que, debido a su antigüedad, produce errores del tipo:
- borrado
- insercion de 0
- insercion de 1
- cambio de valor
En el puerto comienzan a recibir las primeras señales del barco y descubren que se trata del modelo Alpha, que entre todos es bien sabido que produce los cuatro tipos de errores con la misma frecuencia.
EJEMPLO 1: En el puerto, se recibe esta señal:
A: 00101100
B: 000101000
C: 000111101
D: 110000111100
E: 001010011
La solución en este caso es la E porque es la que menos cambios requiere para llegar a la original (la que más se parece).
PROBLEMA 1) La siguiente señal es:
0001010110
¿Cuál será con mayor probabilidad la señal original?:
A: 101001011111
B: 01111001
C: 0001
D: 000101010
E: 000010
PROBLEMA 2) La siguiente señal es:
000001011100
¿Cuál será con mayor probabilidad la señal original?:
A: 0100100000
B: 11110100
C: 000100011000011000
D: 1000010100100
E: 010001100010100
PROBLEMA 3) La siguiente señal es:
A: 001111110010110
B: 0001111100011110110
C: 0000000000
D: 1100011001110
E: 110110011
PROBLEMA 4) La siguiente señal es:
1100010101000011
¿Cuál será con mayor probabilidad la señal original?:
A: 11100001010100011
B: 1101000011
C: 01101000110001001
D: 000100011010111111
E: 11111001
PROBLEMA 5) La siguiente señal es:
A: 010110101000010101100101
B: 10001010101100000000
C: 001101110000110110001000
D: 10010000010001101001000
E: 10010010011000100001011
PROBLEMA 6) La siguiente señal es:
A: 001001111111001010
B: 110110001100111111101011011
C: 1110111110101101110
D: 0101111100110100010110010
E: 0001100100011001
PROBLEMA 7) La siguiente señal es:
A: 0010000100010101001010011101
B: 1110111001000111110101110
C: 0110111011011001110111
D: 10001011000111010111011101011
E: 10000011000010010100
PROBLEMA 8) La última señal (antes del naufragio) fue:
10111111101011010000011001
¿Cuál será con mayor probabilidad la señal original?:
A: 110111111100110
B: 100011110101100010101101
C: 000110111100000001101000100
D: 101011100101011011
E: 1101100011101111010011