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.
- 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. - 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.
- Huffman: hitungan huruf, pohon Huffman yang dibangun dengan
heapq, laporan status yang dikodekan dalam 290 bit alih-alih 592, dan dekoder yang menelusuri pohonnya. - Base64: encoder dan dekoder yang ditulis dari bit paling dasar, dengan padding, diperiksa terhadap
base64milik Python, dan kenaikan ukuran sepertiganya. - 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.
- 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. - 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:
randomadalah 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, danstructberperilaku seperti di CPython, jadi kursus ini memeriksa versi buatannya sendiri terhadap fungsi-fungsi itu.int.to_bytestidak menerima argumensigneddi sini, jadi nilai bertanda dipadatkan denganstruct(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.