Aulas e o jogo de aprendizado

Compressão, codificação e checksums

Traga a telemetria e as fotos de uma sonda espacial para casa por um enlace de rádio ruidoso, em Python em um Raspberry Pi.

O curso

Compressão, codificação e checksums é um curso avançado de Programação em sete aulas. A ponta de prova se chama Kestrel, e cada aula roda no circuito de semáforo da galeria num Raspberry Pi 4. Cada passo é conferido com o que o Pi imprime ou qual lâmpada ele acende.

  1. Bits e bytes: texto como bytes, binário e hex, telemetria empacotada de 11 bytes de texto para 5 com struct, e oito flags de sistema num único byte.
  2. Run length: uma imagem de campo estrelado reduzida de 128 bytes para 22, decodificada para provar que nada se perdeu, e o ruído que dobra o tamanho.
  3. Huffman: contagens de letras, uma árvore de Huffman construída com heapq, um relatório de status codificado em 290 bits em vez de 592, e um decodificador que percorre a árvore.
  4. Base64: um codificador e decodificador escritos a partir dos bits, com padding, conferidos com o base64 do Python, e o custo de um terço no tamanho.
  5. Paridade e checksums: um link ruidoso com semente, um bit de paridade que pega toda inversão simples e erra algumas duplas, um checksum enganado por dígitos trocados, e o Fletcher-16, que não se engana.
  6. CRC: CRC-8 e CRC-32 bit a bit, conferidos com os valores publicados e binascii.crc32, uma versão orientada a tabela, e 1.000 quadros ruidosos que o CRC-32 pega toda vez.
  7. Projeto: uma transferência de arquivos confiável.

O projeto

O grande final envia uma imagem de 24 por 8 por um link que danifica cerca de um quadro em cada três. Cada quadro carrega um número de sequência, um comprimento, 8 bytes de imagem e um CRC-32. O receptor rejeita qualquer quadro cujo CRC não bata, e o stop-and-wait reenvia até ele chegar. A compressão run length primeiro corta a imagem de 24 quadros para 4, e as lâmpadas piscam verde para cada quadro que chega e vermelho para cada um rejeitado.

O que o motor do Pi faz de diferente

O Pi roda MicroPython 1.29, não CPython:

  • random é o gerador próprio do MicroPython. O link ruidoso tem semente, então inverte os mesmos bits a cada execução, mas não os bits que o CPython inverteria.
  • binascii.crc32, base64 e struct se comportam como no CPython, então o curso confere as versões escritas à mão contra eles.
  • int.to_bytes não aceita argumento signed aqui, então valores com sinal são empacotados com struct (que é a melhor ferramenta mesmo).
  • time.monotonic_ns() segue o relógio simulado, que cobra o mesmo custo a cada volta de um loop Python, então os tempos de CRC se repetem exatamente.

A linha do catálogo também menciona um Arduino Uno. O curso roda só no Pi, onde os bytes do Python deixam cada bit visível.