Lecciones y el juego de aprendizaje

Compresión, codificación y sumas de verificación

Logra que la telemetría y las imágenes de una sonda espacial lleguen a casa por un enlace de radio con ruido, en Python sobre una Raspberry Pi.

El curso

Compresión, codificación y sumas de verificación es un curso avanzado de Programación en siete lecciones. La sonda se llama Kestrel y cada lección corre en el circuito del semáforo de la galería sobre una Raspberry Pi 4. Cada paso se verifica con lo que la Pi imprime o qué lámpara enciende.

  1. Bits y bytes: texto como bytes, binario y hexadecimal, telemetría empacada de 11 bytes de texto a 5 con struct, y ocho banderas del sistema en un byte.
  2. Longitud de carrera: una imagen de campo de estrellas reducida de 128 bytes a 22, decodificada para demostrar que no se perdió nada, y el ruido que la duplica.
  3. Huffman: conteos de letras, un árbol de Huffman construido con heapq, un reporte de estado codificado en 290 bits en vez de 592, y un decodificador que recorre el árbol.
  4. Base64: un codificador y decodificador escritos desde los bits, con relleno, verificados contra el base64 de Python, y el costo de un tercio extra en tamaño.
  5. Paridad y sumas de verificación: un enlace ruidoso con semilla, un bit de paridad que atrapa cada volteo simple y se le escapan algunos dobles, una suma de verificación engañada por dígitos intercambiados, y Fletcher-16, que no se deja engañar.
  6. CRC: CRC-8 y CRC-32 bit por bit, verificados contra los valores publicados y binascii.crc32, una versión con tabla, y 1,000 tramas ruidosas que el CRC-32 atrapa todas las veces.
  7. Proyecto: una transferencia de archivos confiable.

El proyecto

El final envía una imagen de 24 por 8 por un enlace que daña cerca de una trama de cada tres. Cada trama lleva un número de secuencia, una longitud, 8 bytes de imagen y un CRC-32. El receptor rechaza cualquier trama cuyo CRC no coincida, y el sistema de parar y esperar la reenvía hasta que llegue. La compresión por longitud de carrera reduce primero la imagen de 24 tramas a 4, y las lámparas destellan en verde por cada trama que llega y en rojo por cada una rechazada.

Qué hace distinto el motor de la Pi

La Pi corre MicroPython 1.29, no CPython:

  • random es el generador propio de MicroPython. El enlace ruidoso tiene semilla, así que voltea los mismos bits en cada corrida, pero no los bits que CPython voltearía.
  • binascii.crc32, base64 y struct se comportan como en CPython, así que el curso verifica sus versiones escritas a mano contra ellos.
  • int.to_bytes no acepta el argumento signed aquí, así que los valores con signo se empacan con struct (que de todos modos es la mejor herramienta).
  • time.monotonic_ns() sigue el reloj simulado, que cobra a cada vuelta de un ciclo de Python el mismo costo, así que los tiempos del CRC se repiten exactamente.

La línea del catálogo también menciona un Arduino Uno. El curso corre solo en la Pi, donde los bytes de Python hacen visible cada bit.