Bài học và trò chơi học tập

Nén, mã hóa và kiểm tra tổng

Nhận dữ liệu telemetry và hình ảnh của một tàu thăm dò vũ trụ về Trái Đất qua đường truyền vô tuyến nhiều nhiễu, bằng Python trên Raspberry Pi.

Khóa học

Nén, mã hóa và kiểm tra tổng là khóa học Coding nâng cao gồm bảy bài học. Que đo tên là Kestrel, và mỗi bài học chạy trên mạch đèn giao thông trong thư viện, trên một Raspberry Pi 4. Mỗi bước được kiểm tra dựa trên những gì Pi in ra hoặc đèn nào nó sáng.

  1. Bit và byte: văn bản dưới dạng byte, nhị phân và thập lục phân, dữ liệu đo được đóng gói từ 11 byte văn bản xuống còn 5 bằng struct, và tám cờ hệ thống trong một byte.
  2. Độ dài chuỗi chạy: một bức tranh trường sao thu nhỏ từ 128 byte xuống 22 byte, được giải mã để chứng minh không mất gì, và nhiễu làm nó phình gấp đôi.
  3. Huffman: đếm chữ cái, xây cây Huffman bằng heapq, một bản báo cáo trạng thái mã hóa thành 290 bit thay vì 592, và một bộ giải mã đi bộ qua cây.
  4. Base64: một bộ mã hóa và giải mã viết từ từng bit lên, có phần đệm, được đối chiếu với base64 của Python, và cái giá tốn thêm một phần ba kích thước.
  5. Chẵn lẻ và kiểm tra tổng: một đường truyền nhiễu được gieo hạt, một bit chẵn lẻ bắt được mọi cú lật đơn lẻ và bỏ sót một số cú lật kép, một checksum bị đánh lừa bởi các chữ số hoán đổi, và Fletcher-16 thì không.
  6. CRC: CRC-8 và CRC-32 từng bit một, đối chiếu với các giá trị công bố và binascii.crc32, một phiên bản dùng bảng, và 1.000 khung nhiễu mà CRC-32 bắt được mỗi lần.
  7. Dự án: truyền tệp đáng tin cậy.

Dự án

Phần kết gửi một bức tranh 24 nhân 8 qua một đường truyền làm hỏng khoảng một phần ba số khung. Mỗi khung mang một số thứ tự, một độ dài, 8 byte hình ảnh và một CRC-32. Bộ nhận từ chối mọi khung có CRC không khớp, và cơ chế dừng-và-chờ gửi lại khung đó cho đến khi nó đến được. Nén chạy dài trước tiên cắt bức tranh từ 24 khung xuống 4, và các đèn nháy xanh cho mỗi khung cập bến và đỏ cho mỗi khung bị từ chối.

Engine của Pi làm khác ở chỗ nào

Pi chạy MicroPython 1.29, không phải CPython:

  • random là bộ sinh riêng của MicroPython. Đường truyền nhiễu được gieo hạt, nên nó lật cùng những bit đó ở mỗi lần chạy, nhưng không phải những bit mà CPython sẽ lật.
  • binascii.crc32, base64 và struct hoạt động như trong CPython, nên khóa học đối chiếu các phiên bản tự viết của mình với chúng.
  • int.to_bytes ở đây không nhận đối số signed, nên các giá trị có dấu được đóng gói bằng struct (vốn cũng là công cụ tốt hơn).
  • time.monotonic_ns() đi theo đồng hồ mô phỏng, vốn tính mỗi vòng lặp Python một chi phí như nhau, nên các kết quả đo CRC lặp lại chính xác.

Dòng danh mục cũng nêu một Arduino Uno. Khóa học chỉ chạy trên Pi, nơi byte của Python làm mọi bit đều nhìn thấy được.