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.
- 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. - 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.
- 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. - Base64: um codificador e decodificador escritos a partir dos bits, com padding, conferidos com o
base64do Python, e o custo de um terço no tamanho. - 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.
- 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. - 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,base64estructse comportam como no CPython, então o curso confere as versões escritas à mão contra eles.int.to_bytesnão aceita argumentosignedaqui, então valores com sinal são empacotados comstruct(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.