Árbol morse
El punto va a la izquierda, la raya a la derecha. Cada carácter es un camino, y quien ha visto el árbol deja de memorizar tablas.
Qué revela la forma
Tres cosas se ven de inmediato en cuanto el código se dibuja como árbol, y ninguna se aprecia en una lista:
- E y T están arriba del todo porque son las letras más frecuentes. Todo lo demás cuelga debajo, y por eso un texto en morse es más corto de lo que sería con códigos de igual longitud.
- Los caracteres que están uno sobre otro se confunden. La H está justo debajo de la S, y el 5 debajo de la H: cada uno con un elemento más. No es casualidad del alfabeto, es una propiedad del árbol.
- El lado izquierdo se llena antes que el derecho. Los puntos son más cortos, así que los caracteres con muchos puntos fueron para las letras frecuentes. El árbol se inclina, y esa inclinación es la compresión.
Decodificar caminando
El árbol no es solo un dibujo: es como trabaja quien recibe, o al menos como lo hace una máquina. Empieza en la raíz, un paso a la izquierda por cada punto y a la derecha por cada raya, y cuando llega la pausa, lee dónde estás parado.
Pruébalo con los botones o las flechas. Dos puntos y una raya, y estás en la U. Un punto más y estás en la F, que también es un carácter. Solo cuando un camino no lleva a ninguna parte oyes cómo suena un error.
Preguntas frecuentes
-
¿Por qué hay huecos vacíos en el árbol?
Porque no se asignó cada camino. Unos 40 caracteres viven en un árbol que hasta seis elementos tiene 126 sitios. Los vacíos son espacio que nunca hizo falta, y ahí es donde acaba un error.
-
¿Cuánto baja el árbol?
Siete niveles. Casi todos los signos de puntuación tienen seis elementos; el símbolo del dólar es el único con siete.
-
¿Los decodificadores funcionan así?
En esencia sí. Recorrer un árbol es el camino más rápido de una secuencia de elementos a un carácter, y por eso es la implementación habitual, también en el decodificador de este sitio.