Pelajaran dan game belajarnya

Kompresi, encoding dan checksum

Kirim telemetri dan gambar wahana antariksa ke Bumi lewat link radio yang penuh derau, dengan Python di Raspberry Pi.

Kursusnya

Kompresi, encoding dan checksum adalah kursus Coding tingkat lanjut dalam tujuh pelajaran. Probenya bernama Kestrel, dan setiap pelajaran dijalankan pada rangkaian lampu lalu lintas di galeri dengan Raspberry Pi 4. Setiap langkah diperiksa berdasarkan apa yang dicetak Pi atau lampu mana yang menyala.

  1. Bit dan byte: teks sebagai byte, biner dan heksadesimal, telemetri dipadatkan dari 11 byte teks menjadi 5 dengan struct, dan delapan flag sistem dalam satu byte.
  2. Run length: gambar medan bintang diperkecil dari 128 byte menjadi 22, didekode untuk membuktikan tidak ada yang hilang, dan derau yang membuat ukurannya dua kali lipat.
  3. Huffman: hitungan huruf, pohon Huffman yang dibangun dengan heapq, laporan status yang dikodekan dalam 290 bit alih-alih 592, dan dekoder yang menelusuri pohonnya.
  4. Base64: encoder dan dekoder yang ditulis dari bit paling dasar, dengan padding, diperiksa terhadap base64 milik Python, dan kenaikan ukuran sepertiganya.
  5. Paritas dan checksum: link berderau dengan seed, bit paritas yang menangkap setiap pembalikan tunggal dan melewatkan beberapa pembalikan ganda, checksum yang tertipu oleh digit yang tertukar, dan Fletcher-16 yang tidak tertipu.
  6. CRC: CRC-8 dan CRC-32 bit demi bit, diperiksa terhadap nilai yang dipublikasikan dan binascii.crc32, versi berbasis tabel, dan 1.000 frame berderau yang selalu tertangkap oleh CRC-32.
  7. Proyek: transfer file yang andal.

Proyeknya

Penutupnya mengirim gambar 24 kali 8 melalui link yang merusak sekitar satu dari tiga frame. Setiap frame membawa nomor urut, panjang, 8 byte gambar, dan sebuah CRC-32. Penerima menolak frame apa pun yang CRC-nya tidak cocok, dan metode stop-and-wait mengirim ulang sampai frame itu tiba. Kompresi run length lebih dulu memangkas gambar dari 24 frame menjadi 4, dan lampu menyala hijau untuk setiap frame yang mendarat serta merah untuk setiap yang ditolak.

Apa yang berbeda di engine Pi

Pi menjalankan MicroPython 1.29, bukan CPython:

  • random adalah generator milik MicroPython sendiri. Link berderau itu diberi seed, jadi ia membalik bit yang sama setiap kali dijalankan, tetapi bukan bit yang akan dibalik oleh CPython.
  • binascii.crc32, base64, dan struct berperilaku seperti di CPython, jadi kursus ini memeriksa versi buatannya sendiri terhadap fungsi-fungsi itu.
  • int.to_bytes tidak menerima argumen signed di sini, jadi nilai bertanda dipadatkan dengan struct (yang memang alat yang lebih tepat).
  • time.monotonic_ns() mengikuti jam simulasi, yang menghitung biaya sama untuk setiap putaran loop Python, jadi pengukuran waktu CRC terulang dengan persis.

Baris katalog juga menyebut Arduino Uno. Kursus ini hanya berjalan di Pi, karena tipe bytes milik Python membuat setiap bit terlihat jelas.