Dersler ve öğrenme oyunu

Sıkıştırma, kodlama ve sağlama toplamları

Bir uzay sondasının telemetrisini ve resimlerini, Python ile Raspberry Pi üzerinde, gürültülü bir radyo bağlantısı üzerinden yere ulaştır.

Kurs

Sıkıştırma, kodlama ve sağlama toplamları, yedi dersten oluşan ileri düzey bir Kodlama kursudur. Prob Kestrel adını taşıyor ve her ders galerideki trafik lambası devresinde bir Raspberry Pi 4 üzerinde çalışıyor. Her adım, Pi'nin ne yazdırdığına veya hangi lambayı yaktığına göre kontrol ediliyor.

  1. Bitler ve baytlar: bayt olarak metin, ikili ve onaltılı, struct ile 11 baytlık metinden 5 bayta sıkıştırılan telemetri ve tek bayta sığan sekiz sistem bayrağı.
  2. Uzunluk kodlaması: 128 bayttan 22 bayta küçülen bir yıldız alanı resmi, hiçbir şeyin kaybolmadığını kanıtlayan çözümleme ve boyutu ikiye katlayan gürültü.
  3. Huffman: harf sayımları, heapq ile kurulan bir Huffman ağacı, 592 yerine 290 bitte kodlanan bir durum raporu ve ağacı adım adım gezerek çözen bir çözücü.
  4. Base64: bitlerden başlayarak yazılmış, dolguyu da içeren bir kodlayıcı ve çözücü, Python'ın base64 modülüyle karşılaştırılmış ve üçte birlik boyut bedeli.
  5. Parite ve sağlama toplamları: tohumlanmış gürültülü bir bağlantı, her tek hatayı yakalayan ama bazı çiftleri kaçıran parite biti, yer değiştirmiş rakamlara kanan bir sağlama toplamı ve kanmayan Fletcher-16.
  6. CRC: bit bit CRC-8 ve CRC-32, yayımlanmış değerlerle ve binascii.crc32 ile karşılaştırma, tablo temelli bir sürüm ve CRC-32'nin her seferinde yakaladığı 1.000 gürültülü kare.
  7. Proje: güvenilir bir dosya aktarımı.

Proje

Finalde 24 x 8'lik bir resim, üç kareden yaklaşık birini bozan bir bağlantı üzerinden gönderiliyor. Her kare bir sıra numarası, bir uzunluk, 8 bayt resim ve bir CRC-32 taşıyor. Alıcı, CRC'si eşleşmeyen her kareyi reddediyor ve bekle-ve-gönder aktarımı kare gelene kadar tekrar tekrar gönderiyor. Uzunluk kodlaması sıkıştırması önce resmi 24 kareden 4 kareye indiriyor ve lambalar, gelen her kare için yeşil, reddedilen her kare için kırmızı yanıp sönüyor.

Pi'nin motoru neyi farklı yapar

Pi, CPython değil MicroPython 1.29 çalıştırıyor:

  • random, MicroPython'ın kendi üreteci. Gürültülü bağlantı tohumlanmış durumda, yani her çalıştırmada aynı bitleri ters çeviriyor ama CPython'ın çevireceği bitleri değil.
  • binascii.crc32, base64 ve struct, CPython'daki gibi davranıyor, bu yüzden kurs el yazımı sürümlerini bunlarla karşılaştırıyor.
  • int.to_bytes burada signed argümanı almıyor, bu yüzden işaretli değerler struct ile paketleniyor (zaten daha iyi araç o).
  • time.monotonic_ns() simüle edilmiş saati izliyor; bu saat bir Python döngüsünün her turuna aynı maliyeti yüklüyor, bu yüzden CRC sürelemeleri tam olarak tekrarlanıyor.

Katalog satırında bir Arduino Uno da geçiyor. Kurs yalnızca Pi'de çalışıyor; orada Python'ın baytları her biti görünür kılıyor.