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.
- Bitler ve baytlar: bayt olarak metin, ikili ve onaltılı,
structile 11 baytlık metinden 5 bayta sıkıştırılan telemetri ve tek bayta sığan sekiz sistem bayrağı. - 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ü.
- Huffman: harf sayımları,
heapqile 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ü. - Base64: bitlerden başlayarak yazılmış, dolguyu da içeren bir kodlayıcı ve çözücü, Python'ın
base64modülüyle karşılaştırılmış ve üçte birlik boyut bedeli. - 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.
- CRC: bit bit CRC-8 ve CRC-32, yayımlanmış değerlerle ve
binascii.crc32ile karşılaştırma, tablo temelli bir sürüm ve CRC-32'nin her seferinde yakaladığı 1.000 gürültülü kare. - 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,base64vestruct, CPython'daki gibi davranıyor, bu yüzden kurs el yazımı sürümlerini bunlarla karşılaştırıyor.int.to_bytesburadasignedargümanı almıyor, bu yüzden işaretli değerlerstructile 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.