Desafío 11

Mensaje secreto (Superpanzeta)

Un agente secreto londinense informa de sus actividades todos los días a sus superiores por medio de un anuncio por palabras en un periódico.

El anuncio consiste siempre en un único carácter (letra, número, símbolo o signo de puntuación), casi siempre diferente del día anterior.
Para asegurar la máxima confidencialidad, el agente ha pactado con su colateral el siguiente procedimiento:
Cuelga una hoja de periódico en la pared y lanza un dardo las veces que sea necesario para que el dardo quede clavado en una letra, número o signo de puntuación.
Este carácter, que ha sido elegido aleatoriamente, es convertido en un número binario de 7 bits por medio de una tabla ASCII (ya que es londinense, no tiene que preocuparse de letras acentuadas o eñes).
Finalmente, el agente modifica como máximo un único bit de los 7 (cambia un 1 por un 0, o un 0 por un 1), pudiendo también dejar la palabra de 7 bits sin modificar.
Usando otra vez la tabla ASCII, el agente obtiene la nueva letra o símbolo que utilizará como texto del anuncio.
Supondremos aquí que el carácter producido siempre se puede imprimir. En caso de obtener uno de los caracteres invisibles de la tabla ASCII, siempre podemos hacer que se repita el lanzamiento del dardo y la posible modificación de 1 único bit hasta que el procedimiento produzca un carácter visible.
Ejemplo: El dardo aterriza en una “r”. El código ASCII es 114 (1110010).
El agente modifica un bit (por ejemplo el tercer bit empezando por la derecha) y obtiene 1110110, que equivale al carácter ASCII 118, “v”.
El agente publica un anuncio con el texto “v”.
La comunicación establecida de este modo es completamente unidireccional.
El código ASCII obtenido lanzando el dardo se puede considerar aleatorio a todos los efectos. Ni el agente ni sus colaterales son capaces de predecirlo de antemano.
Es perfectamente posible que se repita el código inicial, o el final, o ambos, del día anterior.
El desafío consiste en averiguar cuántos bits de información diaria puede transmitir el agente, y dar un ejemplo práctico de cómo conseguirlo.

Solución

Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s