JavaScript is required

Bức điện truyền đi là 100100, sử dụng mã hóa lỗi CRC với số chia (đa thức sinh) là 1101. Bên máy thu nhận được dữ liệu là 100100001.

Câu trả lời đúng là?

A.

Bức điện nhận điện không lỗi

B.

Bức điện nhận được có lỗi

C.

Bức điện nhận được có lỗi, sửa được

D.

Xác suất cao bức điện nhận được không lỗi

Trả lời:

Đáp án đúng: D


Để xác định xem bức điện nhận được có lỗi hay không khi sử dụng mã CRC, ta cần thực hiện phép chia đa thức dữ liệu nhận được (100100001) cho đa thức sinh (1101). Nếu phần dư của phép chia bằng 0, bức điện nhận được không có lỗi. Nếu phần dư khác 0, bức điện nhận được có lỗi. Thực hiện phép chia nhị phân: 100100001 / 1101 - 1101 ---------- 1000 - 0000 ---------- 10000 - 1101 ---------- 1010 - 0000 ---------- 10101 - 1101 ---------- 100 Phần dư là 100, khác 0. Do đó, bức điện nhận được có lỗi. Vì CRC chỉ có thể phát hiện lỗi chứ không sửa được lỗi, nên đáp án C không đúng. Đáp án D cũng không chính xác vì ta đã xác định được chắc chắn có lỗi. Vậy đáp án đúng là bức điện nhận được có lỗi.

Câu hỏi liên quan