الدورة
الضغط والترميز وأرقام التحقق دورة برمجة متقدمة في سبعة دروس. اسم المجس Kestrel، وكل درس يعمل على دائرة إشارة المرور المعروضة في المعرض على Raspberry Pi 4. تُفحص كل خطوة مقابل ما يطبعه Pi أو أي مصباح يضيء.
- البتات والبايتات: النصوص كبايتات، والثنائي والسداسي عشر، وقياسات مُجمّعة من 11 بايت نص إلى 5 باستخدام
struct، وثماني إشارات نظام في بايت واحد. - طول التشغيل: صورة حقل نجوم انكمشت من 128 بايت إلى 22، فُكّ ترميزها لإثبات عدم فقدان شيء، والضجيج الذي يضاعف حجمها.
- Huffman: عدّ الحروف، وشجرة Huffman مبنية بـ
heapq، وتقرير حالة مكوَّد في 290 بت بدل 592، وفاكّ ترميز يمشي على الشجرة. - Base64: مرمّز وفاكّ ترميز مكتوبان من البتات صعودًا، مع الحشو، مفحوصان مقابل
base64في Python، وكلفة الحجم بثلث. - التكافؤ وأرقام التحقق: وصلة ملوثة بالضجيج ومبذورة، وبت تكافؤ يلتقط كل انقلاب منفرد ويفوّت بعض المزدوجات، ورقم تحقق يخدعه تبديل الأرقام، وFletcher-16 الذي لا يُخدع.
- CRC: CRC-8 وCRC-32 بتًا بتًا، مفحوصان مقابل القيم المنشورة و
binascii.crc32، ونسخة تعمل بجدول، و1,000 إطار ملوث بالضجيج يلتقطها CRC-32 في كل مرة. - المشروع: نقل ملفات موثوق.
المشروع
الختام يرسل صورة بأبعاد 24 في 8 عبر وصلة تتلف نحو إطار من كل ثلاثة. يحمل كل إطار رقمًا تسلسليًا وطولًا و8 بايتات من الصورة وCRC-32. يرفض المستقبل أي إطار لا يطابق CRC الخاص به، و«التوقف والانتظار» يعيد الإرسال حتى يصل. ضغط طول التشغيل يقلّص الصورة أولًا من 24 إطارًا إلى 4، وتضيء المصابيح بالأخضر مع كل إطار يصل وبالأحمر مع كل إطار مرفوض.
ما يفعله محرك Pi بشكل مختلف
يعمل Pi على MicroPython 1.29 وليس CPython:
randomهو مولّد MicroPython نفسه. الوصلة الملوثة بالضجيج مبذورة، لذا تنقل نفس البتات في كل تشغيل، لكنها ليست البتات التي كان سينقلها CPython.binascii.crc32وbase64وstructتتصرف كما في CPython، لذا تفحص الدورة نسخها المكتوبة يدويًا مقابلها.int.to_bytesلا يقبل وسيطsignedهنا، لذا تُحزم القيم ذات الإشارة بـstruct(وهو الأداة الأفضل على أي حال).time.monotonic_ns()يتبع الساعة المحاكاة، التي تحاسب كل دورة في حلقة Python بنفس الكلفة، لذا تتكرر توقيتات CRC بدقة.
سطر الفهرس يذكر أيضًا Arduino Uno. تعمل الدورة على Pi فقط، حيث تجعل بايتات Python كل بت مرئيًا.