JavaScript is required

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à:

A.

001

B.

011

C.

101

D.

111

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.

Câu hỏi liên quan