Mã hoá các số từ 0 đến 31 thành dãy bit theo cách làm ở Hoạt động 1 (trang

Gợi ý: Chú ý rằng, chỉ mất một lần chia đôi, em sẽ đưa bài tập này về bài tập 3.8. Để tổng quát hoá bài tập này, em hãy rút ra quy luật từ nhận xét sau:

- Trong Hoạt động 1 (trang 12 SGK), để mã hóa 8 phần tử (0 đến 7), ta cần sử dụng 3 bit. Trong bài tập 3.8, với số phần tử là 16 (từ 0 đến 15), gấp đôi số phần tử trong Hoạt động 1, ta cần sử dụng tới 4 bit.

- Trong bài tập này, số phần tử cần mã hoá là 32 (từ 0 đến 31), gấp đôi bài tập 3.8, em hãy đoán xem số bit cần sử dụng để mã hoá mỗi phân tử sẽ là bao nhiêu? Tại sao?

Trả lời:

Mỗi số sẽ được mã hóa thành dãy gồm 5 bit.