Todos os caminhos

Compressão, codificação e checksums

Traga a telemetria e as fotos de uma sonda espacial para casa por um link ruidoso, em Python em um Raspberry Pi: bits e bytes, run length e codificação de Huffman, Base64, paridade, checksums e CRC-32, terminando em uma transferência de arquivos que sobrevive ao ruído.

Raspberry Pi 4 Model BGrátis7 aulas6 h4 capítulos2.515 XPProgramação · Avançado+250 XP

0 de 7 concluídas

O que você vai montar

3 projetos, construídos passo a passo

7 aulas em 4 capítulos, cerca de 6 horas em um Raspberry Pi 4 Model B simulado. Grátis, no seu navegador, cada passo conferido pelo simulador.

Projeto do capítulo 1

Run length

A compressão mais simples que existe: uma foto do espaço é quase toda preta, então diga "37 pixels escuros" em vez de listar todos. Sequências, empacotá-las em bytes, decodificar para provar que nada se perdeu, e a entrada que faz o método ficar pior que nada.

Abrir no simulador
Projeto do capítulo 2

Base64

Alguns canais só carregam texto: e-mail, JSON, uma URL, um modem de rádio antigo. Base64 transforma quaisquer bytes em 64 caracteres seguros, 3 bytes por vez virando 4. Escreva o codificador e o decodificador a partir dos bits, com padding, e confira com os do próprio Python.

Abrir no simulador
Projeto do capítulo 3

Verificações CRC

A verificação dentro do Ethernet, ZIP, PNG e enlaces de sondas espaciais: uma verificação de redundância cíclica é o resto de uma divisão de polinômios feita com XOR. Escreva CRC-8 e CRC-32 bit a bit, prove o CRC-32 contra binascii, acelere com uma tabela e teste com mil quadros ruidosos.

Abrir no simulador
O mapa

Capítulo por capítulo

Cada aula abre quando a anterior termina, e cada capítulo acaba num projeto.

Capítulo 1

Bytes

O que a sonda envia, bem compactado, e a compressão mais simples.

  1. Abrir250 XP

    Bits e bytes

    Tudo que uma sonda espacial envia para casa são bytes. Texto como bytes, binário e hexadecimal, empacotando telemetria em 5 bytes em vez de 11 com struct, e oito sinalizadores ligado-desligado espremidos em um único byte com shifts e máscaras.

    0 de 5 passos

  2. ProjetoBloqueado500 XP

    Run length

    A compressão mais simples que existe: uma foto do espaço é quase toda preta, então diga "37 pixels escuros" em vez de listar todos. Sequências, empacotá-las em bytes, decodificar para provar que nada se perdeu, e a entrada que faz o método ficar pior que nada.

    0 de 5 passos

4 perguntas, com nota conforme você responde.
Capítulo 2

Códigos

Códigos mais curtos para letras comuns, e caracteres seguros para quaisquer bytes.

  1. Bloqueado250 XP

    Huffman

    Dê códigos curtos às letras comuns e longos às raras: conte letras, construa uma árvore de Huffman com uma fila de prioridade, codifique um relatório de status com bem menos de 8 bits por letra e decodifique percorrendo a árvore.

    0 de 5 passos

  2. ProjetoBloqueado500 XP

    Base64

    Alguns canais só carregam texto: e-mail, JSON, uma URL, um modem de rádio antigo. Base64 transforma quaisquer bytes em 64 caracteres seguros, 3 bytes por vez virando 4. Escreva o codificador e o decodificador a partir dos bits, com padding, e confira com os do próprio Python.

    0 de 5 passos

4 perguntas, com nota conforme você responde.
Capítulo 3

Verificações

Pegue os bits invertidos: paridade, checksums e o CRC.

  1. Bloqueado250 XP

    Paridade e checksums

    O espaço é ruidoso, e um bit invertido transforma -12 em -76. Simule o enlace com inversões de bits controladas por semente, pegue inversões únicas com um bit de paridade, veja duas inversões passarem despercebidas, depois adicione um checksum, descubra seu ponto cego e feche-o com o checksum de Fletcher.

    0 de 5 passos

  2. ProjetoBloqueado500 XP

    Verificações CRC

    A verificação dentro do Ethernet, ZIP, PNG e enlaces de sondas espaciais: uma verificação de redundância cíclica é o resto de uma divisão de polinômios feita com XOR. Escreva CRC-8 e CRC-32 bit a bit, prove o CRC-32 contra binascii, acelere com uma tabela e teste com mil quadros ruidosos.

    0 de 5 passos

4 perguntas, com nota conforme você responde.
Capítulo 4

Projeto

Uma foto em casa, intacta.

  1. Bloqueado265 XP

    Projeto: transferência de arquivos confiável

    Reúna tudo do curso e traga uma foto para casa por um enlace que corrompe um terço de tudo: quadros com número de sequência e CRC-32, um receptor que rejeita os ruins, reenvios de espera e confirmação até cada quadro chegar, compressão run length para enviar menos quadros, e lâmpadas mostrando cada quadro chegando.

    0 de 6 passos

4 perguntas, com nota conforme você responde.
Certificado

Um certificado ao terminar

Termine todas as aulas e passe nos quizzes de todos os capítulos, e o Mokxi emitirá um certificado com o seu nome, verificado em sua própria página.

Certificado nºMXC0-URSE-0001

Certificado de Conclusão

Certificamos que

Nome do Aluno

concluiu com êxito o curso

Compressão, codificação e checksums

Abrange Bytes, Códigos, Verificações e Projeto.

7 aulas · cerca de 6 horas de estudo

DaneDane, fundador do MokxiEmitido em 17 de novembro de 2026
Verificar este certificadomokxi.com/cert/MXC0URSE0001
Certificado

Ganhe seu certificado

  • Seu nome e um ID únicoImpresso em um certificado em modo paisagem que é seu para guardar.
  • Verificado pelo MokxiUm QR code e uma página pública com a qual qualquer pessoa pode conferir.
  • Adicionar ao LinkedInCom um clique, o formulário de certificação do LinkedIn é preenchido.
  • Baixar em PDFImprima ou anexe a um currículo ou a uma inscrição.

Termine o curso e ganhe um certificado verificável com seu nome, um QR code e um link para o LinkedIn. Os certificados acompanham o Pro, e o teste de 7 dias é grátis.

Programa do curso

Todas as aulas do curso

Todas as 7 aulas, em ordem, cada uma com o que cobre. Qualquer uma delas abre no editor na hora.

Capítulo 1

Bytes

  1. Bits e bytesTudo que uma sonda espacial envia para casa são bytes. Texto como bytes, binário e hexadecimal, empacotando telemetria em 5 bytes em vez de 11 com struct, e oito sinalizadores ligado-desligado espremidos em um único byte com shifts e máscaras.
  2. Run lengthA compressão mais simples que existe: uma foto do espaço é quase toda preta, então diga "37 pixels escuros" em vez de listar todos. Sequências, empacotá-las em bytes, decodificar para provar que nada se perdeu, e a entrada que faz o método ficar pior que nada.
Capítulo 2

Códigos

  1. HuffmanDê códigos curtos às letras comuns e longos às raras: conte letras, construa uma árvore de Huffman com uma fila de prioridade, codifique um relatório de status com bem menos de 8 bits por letra e decodifique percorrendo a árvore.
  2. Base64Alguns canais só carregam texto: e-mail, JSON, uma URL, um modem de rádio antigo. Base64 transforma quaisquer bytes em 64 caracteres seguros, 3 bytes por vez virando 4. Escreva o codificador e o decodificador a partir dos bits, com padding, e confira com os do próprio Python.
Capítulo 3

Verificações

  1. Paridade e checksumsO espaço é ruidoso, e um bit invertido transforma -12 em -76. Simule o enlace com inversões de bits controladas por semente, pegue inversões únicas com um bit de paridade, veja duas inversões passarem despercebidas, depois adicione um checksum, descubra seu ponto cego e feche-o com o checksum de Fletcher.
  2. Verificações CRCA verificação dentro do Ethernet, ZIP, PNG e enlaces de sondas espaciais: uma verificação de redundância cíclica é o resto de uma divisão de polinômios feita com XOR. Escreva CRC-8 e CRC-32 bit a bit, prove o CRC-32 contra binascii, acelere com uma tabela e teste com mil quadros ruidosos.
Capítulo 4

Projeto

  1. Projeto: transferência de arquivos confiávelReúna tudo do curso e traga uma foto para casa por um enlace que corrompe um terço de tudo: quadros com número de sequência e CRC-32, um receptor que rejeita os ruins, reenvios de espera e confirmação até cada quadro chegar, compressão run length para enviar menos quadros, e lâmpadas mostrando cada quadro chegando.
Kits

Monte também na sua bancada

Cada aula roda no simulador, sem precisar comprar nada. Quando quiser a versão real, esses kits têm os componentes.

Já tem um kit?

Encontre seu kit

Escolha o kit inicial que você tem e rode todas as aulas do manual dele com os mesmos componentes nos mesmos pinos.

Ver todos os kits
Perguntas

Sobre Compressão, codificação e checksums

Compressão, codificação e checksums é grátis?

Sim. Todas as 7 aulas de Compressão, codificação e checksums são grátis e rodam no seu navegador, sem nada para instalar e sem componentes para comprar antes de começar.

Preciso de um Raspberry Pi 4 Model B de verdade?

Não. Cada aula roda em um Raspberry Pi 4 Model B simulado com seus componentes no canvas, e o simulador confere cada passo conforme você avança. Quando quiser montar de verdade, a mesma ligação e o mesmo código funcionam numa placa real.

Quanto tempo dura Compressão, codificação e checksums?

Cerca de 6 horas: 7 aulas em 4 capítulos, cada uma com alguns passos curtos. Seu progresso fica salvo, então você pode parar depois de qualquer aula e continuar de onde parou.

O que eu vou montar?

Cada capítulo termina com um projeto que junta tudo: Run length, Base64 e verificações CRC.

Por onde eu começo?

With "Bits and bytes", and each lesson builds on the one before it. New to circuits? Electronics basics is the course that starts from zero.