JavaScript is required

Phương pháp nào sau đây có thể sửa lỗi 1-bit?

A. Kiểm tra chẵn lẻ bit đơn (simple parity check)
B. CRC
C. Checksum
D. Kiểm tra chẵn lẻ 2 chiều
Trả lời:

Đáp án đúng: D


Câu hỏi kiểm tra kiến thức về các phương pháp phát hiện và sửa lỗi trong truyền dữ liệu, cụ thể là khả năng sửa lỗi 1-bit. Kiểm tra chẵn lẻ bit đơn (simple parity check) là phương pháp đơn giản nhất để phát hiện lỗi. Nó thêm một bit (bit chẵn lẻ) vào cuối chuỗi dữ liệu để đảm bảo tổng số bit 1 trong chuỗi (bao gồm cả bit chẵn lẻ) là chẵn (hoặc lẻ, tùy theo quy ước). Nếu trong quá trình truyền, chỉ có một bit bị thay đổi, thì tổng số bit 1 sẽ thay đổi, làm cho phép kiểm tra chẵn lẻ bị sai lệch, từ đó có thể phát hiện ra lỗi. Tuy nhiên, phương pháp này chỉ có thể phát hiện lỗi 1-bit, không thể sửa lỗi. Để sửa lỗi 1-bit, cần có thêm thông tin hoặc sử dụng các phương pháp phức tạp hơn. CRC (Cyclic Redundancy Check) và Checksum là các phương pháp phát hiện lỗi mạnh mẽ hơn, có khả năng phát hiện nhiều loại lỗi khác nhau, bao gồm cả lỗi 1-bit, nhưng chúng chủ yếu tập trung vào việc phát hiện lỗi chứ không trực tiếp sửa lỗi. Kiểm tra chẵn lẻ 2 chiều (Two-dimensional parity check) là phương pháp kết hợp kiểm tra chẵn lẻ theo hàng và theo cột. Phương pháp này không chỉ phát hiện lỗi mà còn có khả năng định vị và sửa lỗi 1-bit. Bằng cách kiểm tra chẵn lẻ theo cả hai chiều, nếu có một bit bị sai, sự sai lệch chẵn lẻ ở hàng tương ứng và cột tương ứng sẽ chỉ ra chính xác vị trí của bit bị lỗi, từ đó có thể sửa lại bit đó. Do đó, phương pháp này có thể sửa lỗi 1-bit.

Tài liệu đề thi cuối kỳ môn Mạng Máy Tính của Đại học Công nghệ Thông tin, ĐHQG TP.HCM. Bao gồm các câu hỏi trắc nghiệm về kiến thức mạng máy tính, giao thức, định tuyến, địa chỉ IP và cấu hình mạng.


40 câu hỏi 75 phút

Câu hỏi liên quan