Mọi lộ trình

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

Đưa telemetry và hình ảnh của đầu dò không gian về qua đường truyền nhiễu, bằng Python trên Raspberry Pi: bit và byte, mã hóa độ dài chuỗi và Huffman, Base64, bit chẵn lẻ, checksum và CRC-32, kết thúc bằng việc chuyển tệp sống sót qua nhiễu.

Raspberry Pi 4 Model BMiễn phí7 bài học6 h4 chương2.515 XPLập trình · Nâng cao+250 XP

Đã hoàn thành 0 trên 7

Bạn sẽ làm được gì

3 dự án, làm từng bước một

7 bài học trong 4 chương, khoảng 6 giờ trên Raspberry Pi 4 Model B được mô phỏng. Miễn phí, ngay trong trình duyệt, mỗi bước đều được trình mô phỏng kiểm tra.

Dự án chương 1

Run length

Cách nén đơn giản nhất có thể: một bức ảnh không gian gần như toàn màu đen, nên chỉ cần nói "37 điểm ảnh tối" thay vì liệt kê từng điểm. Các chuỗi lặp, đóng gói chúng vào byte, giải mã để chứng minh không mất gì, và đầu vào khiến nó tệ hơn cả không nén.

Mở trong trình mô phỏng
Dự án chương 2

Base64

Một số đường truyền chỉ chứa được chữ: email, JSON, URL, modem radio đời cũ. Base64 biến bất kỳ byte nào thành 64 ký tự an toàn, 3 byte thành 4 mỗi lần. Viết trình mã hóa và giải mã từ từng bit, kèm phần đệm, rồi đối chiếu với chính Python.

Mở trong trình mô phỏng
Dự án chương 3

Kiểm tra CRC

Phép kiểm tra bên trong Ethernet, ZIP, PNG và đường truyền tàu vũ trụ: cyclic redundancy check là số dư của phép chia đa thức thực hiện bằng XOR. Viết CRC-8 và CRC-32 từng bit một, kiểm chứng CRC-32 với binascii, tăng tốc bằng bảng tra, và thử nghiệm với một nghìn khung dữ liệu nhiễu.

Mở trong trình mô phỏng
Bản đồ

Từng chương một

Mỗi bài học mở ra khi bài trước hoàn thành, và mỗi chương kết thúc bằng một dự án.

Chương 1

Các byte

Những gì que đo gửi về, đóng gói gọn gàng, và cách nén đơn giản nhất.

  1. Mở250 XP

    Bit và byte

    Mọi thứ tàu thăm dò gửi về Trái Đất đều là byte. Chữ thành byte, nhị phân và thập lục phân, đóng gói dữ liệu đo lường vào 5 byte thay vì 11 bằng struct, và tám cờ bật-tắt nén vào một byte duy nhất bằng phép dịch bit và mặt nạ.

    0/5 bước

  2. Dự ánĐã khóa500 XP

    Run length

    Cách nén đơn giản nhất có thể: một bức ảnh không gian gần như toàn màu đen, nên chỉ cần nói "37 điểm ảnh tối" thay vì liệt kê từng điểm. Các chuỗi lặp, đóng gói chúng vào byte, giải mã để chứng minh không mất gì, và đầu vào khiến nó tệ hơn cả không nén.

    0/5 bước

4 câu hỏi, được chấm ngay khi bạn trả lời.
Chương 2

Mã

Mã ngắn hơn cho các chữ cái phổ biến, và ký tự an toàn cho mọi byte.

  1. Đã khóa250 XP

    Huffman

    Gán mã ngắn cho chữ phổ biến và mã dài cho chữ hiếm: đếm chữ, dựng cây Huffman bằng hàng đợi ưu tiên, mã hóa một báo cáo trạng thái với ít hơn 8 bit mỗi chữ, và giải mã bằng cách đi dọc cây.

    0/5 bước

  2. Dự ánĐã khóa500 XP

    Base64

    Một số đường truyền chỉ chứa được chữ: email, JSON, URL, modem radio đời cũ. Base64 biến bất kỳ byte nào thành 64 ký tự an toàn, 3 byte thành 4 mỗi lần. Viết trình mã hóa và giải mã từ từng bit, kèm phần đệm, rồi đối chiếu với chính Python.

    0/5 bước

4 câu hỏi, được chấm ngay khi bạn trả lời.
Chương 3

Kiểm tra

Bắt các bit bị lật: bit chẵn lẻ, checksum và CRC.

  1. Đã khóa250 XP

    Bit chẵn lẻ và checksum

    Không gian thì nhiều nhiễu, và một bit bị lật biến -12 thành -76. Mô phỏng đường truyền với các bit lật có kiểm soát, bắt lỗi lật đơn bằng bit chẵn lẻ, xem hai bit lật lọt qua, rồi thêm checksum, tìm ra điểm mù của nó, và khắc phục bằng checksum của Fletcher.

    0/5 bước

  2. Dự ánĐã khóa500 XP

    Kiểm tra CRC

    Phép kiểm tra bên trong Ethernet, ZIP, PNG và đường truyền tàu vũ trụ: cyclic redundancy check là số dư của phép chia đa thức thực hiện bằng XOR. Viết CRC-8 và CRC-32 từng bit một, kiểm chứng CRC-32 với binascii, tăng tốc bằng bảng tra, và thử nghiệm với một nghìn khung dữ liệu nhiễu.

    0/5 bước

4 câu hỏi, được chấm ngay khi bạn trả lời.
Chương 4

Dự án

Một bức ảnh về nhà, nguyên vẹn.

  1. Đã khóa265 XP

    Dự án: truyền tệp tin đáng tin cậy

    Gộp toàn bộ khóa học lại và đưa một bức ảnh về nhà qua đường truyền làm hỏng một phần ba mọi thứ: các khung dữ liệu có số thứ tự và CRC-32, bên nhận loại bỏ khung hỏng, gửi lại theo kiểu dừng-và-chờ đến khi mọi khung đến nơi, nén run length để gửi ít khung hơn, và các đèn hiển thị mỗi khung hạ cánh.

    0/6 bước

4 câu hỏi, được chấm ngay khi bạn trả lời.
Chứng chỉ

Chứng chỉ khi bạn hoàn thành

Hoàn thành mọi bài học và vượt qua mọi bài kiểm tra cuối chương, Mokxi sẽ cấp chứng chỉ ghi tên bạn, được xác minh trên trang riêng của nó.

Số chứng chỉ:MXC0-URSE-0001

Chứng chỉ Hoàn thành

Chứng nhận rằng

Tên Của Bạn

đã hoàn thành tốt khóa học

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

Bao gồm Bytes, Codes, Checks và Project.

7 bài học · khoảng 6 giờ học

DaneDane, Nhà sáng lập, MokxiCấp ngày 17 tháng 11, 2026
Xác minh chứng chỉ nàymokxi.com/cert/MXC0URSE0001
Chứng chỉ

Nhận chứng chỉ của bạn

  • Tên bạn và một mã số duy nhấtIn trên chứng chỉ khổ ngang thuộc về bạn.
  • Được Mokxi xác minhMã QR và trang công khai để ai cũng có thể kiểm tra.
  • Thêm vào LinkedInMột cú nhấp điền sẵn biểu mẫu chứng chỉ trên LinkedIn.
  • Tải về PDFIn ra hoặc đính kèm vào CV hay hồ sơ xin việc.

Hoàn thành khóa học để nhận chứng chỉ có thể xác minh, ghi tên bạn, kèm mã QR và liên kết cho LinkedIn. Chứng chỉ đi kèm gói Pro, và 7 ngày dùng thử miễn phí.

Nội dung khóa học

Mọi bài học trong khóa

Tất cả 7 bài học, theo thứ tự, kèm nội dung mỗi bài. Bất kỳ bài nào cũng mở ngay trong trình soạn code.

Chương 1

Các byte

  1. Bit và byteMọi thứ tàu thăm dò gửi về Trái Đất đều là byte. Chữ thành byte, nhị phân và thập lục phân, đóng gói dữ liệu đo lường vào 5 byte thay vì 11 bằng struct, và tám cờ bật-tắt nén vào một byte duy nhất bằng phép dịch bit và mặt nạ.
  2. Run lengthCách nén đơn giản nhất có thể: một bức ảnh không gian gần như toàn màu đen, nên chỉ cần nói "37 điểm ảnh tối" thay vì liệt kê từng điểm. Các chuỗi lặp, đóng gói chúng vào byte, giải mã để chứng minh không mất gì, và đầu vào khiến nó tệ hơn cả không nén.
Chương 2

Mã

  1. HuffmanGán mã ngắn cho chữ phổ biến và mã dài cho chữ hiếm: đếm chữ, dựng cây Huffman bằng hàng đợi ưu tiên, mã hóa một báo cáo trạng thái với ít hơn 8 bit mỗi chữ, và giải mã bằng cách đi dọc cây.
  2. Base64Một số đường truyền chỉ chứa được chữ: email, JSON, URL, modem radio đời cũ. Base64 biến bất kỳ byte nào thành 64 ký tự an toàn, 3 byte thành 4 mỗi lần. Viết trình mã hóa và giải mã từ từng bit, kèm phần đệm, rồi đối chiếu với chính Python.
Chương 3

Kiểm tra

  1. Bit chẵn lẻ và checksumKhông gian thì nhiều nhiễu, và một bit bị lật biến -12 thành -76. Mô phỏng đường truyền với các bit lật có kiểm soát, bắt lỗi lật đơn bằng bit chẵn lẻ, xem hai bit lật lọt qua, rồi thêm checksum, tìm ra điểm mù của nó, và khắc phục bằng checksum của Fletcher.
  2. Kiểm tra CRCPhép kiểm tra bên trong Ethernet, ZIP, PNG và đường truyền tàu vũ trụ: cyclic redundancy check là số dư của phép chia đa thức thực hiện bằng XOR. Viết CRC-8 và CRC-32 từng bit một, kiểm chứng CRC-32 với binascii, tăng tốc bằng bảng tra, và thử nghiệm với một nghìn khung dữ liệu nhiễu.
Chương 4

Dự án

  1. Dự án: truyền tệp tin đáng tin cậyGộp toàn bộ khóa học lại và đưa một bức ảnh về nhà qua đường truyền làm hỏng một phần ba mọi thứ: các khung dữ liệu có số thứ tự và CRC-32, bên nhận loại bỏ khung hỏng, gửi lại theo kiểu dừng-và-chờ đến khi mọi khung đến nơi, nén run length để gửi ít khung hơn, và các đèn hiển thị mỗi khung hạ cánh.
Bộ kit

Cùng lắp trên bàn thực hành của bạn

Mỗi bài học đều chạy trong trình mô phỏng, không cần mua gì. Khi bạn muốn làm thật, các bộ kit này có sẵn linh kiện.

Đã có kit rồi?

Tìm kit của bạn

Chọn bộ kit khởi đầu bạn đang có và chạy mọi bài học trong sách hướng dẫn với cùng linh kiện trên cùng các chân.

Xem tất cả các kit
Câu hỏi

Giới thiệu về Nén, mã hóa và kiểm tra tổng

Khóa học Compression, encoding and checksums có miễn phí không?

Có. Cả 7 bài học của Compression, encoding and checksums đều miễn phí và chạy ngay trong trình duyệt của bạn, không cần cài đặt gì và không cần mua linh kiện nào trước khi bắt đầu.

Tôi có cần một Raspberry Pi 4 Model B thật không?

Không. Mỗi bài học chạy trên một Raspberry Pi 4 Model B được mô phỏng với các linh kiện trên khung vẽ, và trình mô phỏng kiểm tra từng bước khi bạn làm. Khi bạn muốn lắp thật, cách nối dây và code giống hệt sẽ chạy được trên bo mạch thật.

Học Compression, encoding and checksums mất bao lâu?

Khoảng 6 giờ: 7 bài học trong 4 chương, mỗi bài gồm vài bước ngắn. Tiến độ của bạn được lưu lại, nên bạn có thể dừng ở bất kỳ bài học nào và tiếp tục từ chỗ đã dừng.

Mình sẽ làm được gì?

Mỗi chương kết thúc bằng một dự án tổng hợp: Run length, Base64 và kiểm tra CRC.

Bắt đầu từ đâu?

With "Bits and bytes", and each lesson builds on the one before it. New to circuits? Electronics basics is the course that starts from zero.