Cho một dữ liệu 100100, được mã hóa lỗi theo dạng CRC với số chia (đa thức sinh) có dạng 1101. CRC-3 là:
Trả lời:
Đáp án đúng: A
Để tìm CRC-3, ta thực hiện phép chia đa thức số liệu 100100 cho đa thức sinh 1101. Vì đây là CRC-3 nên ta thêm 3 số 0 vào cuối chuỗi dữ liệu, trở thành 100100000.
Thực hiện phép chia nhị phân (phép XOR):
100100000 chia cho 1101:
1. 1001 XOR 1101 = 100
2. Hạ 0: 1000 XOR 1101 = 101
3. Hạ 0: 1010 XOR 1101 = 111
4. Hạ 0: 1110 XOR 1101 = 11
5. Hạ 0: 110 XOR 000 (vì số chia có 4 chữ số, ta cần 4 chữ số để thực hiện phép XOR, nhưng 110 chỉ có 3 chữ số, xem như 0110)
-> Ở bước này ta thêm 0 vào thương và hạ 0 từ chuỗi ban đầu, trở thành 0110. Do 0110 < 1101 nên thương là 0, số dư là 110
6. Hạ 0: 1100 XOR 1101 = 001 (1)
Vậy số dư là 001.
Do đó, CRC-3 là 001.