The use of Hamming code on 4-bit words (M = 4) is illustrated in the below Venn diagrams. With three intersecting circles, there are seven compartments. We assign the 4 data bits to the inner compartments. The remaining compartments are filled with what are called parity bits. Each parity bit is chosen so that the total number of 1s in its circle is even. Choose the correct value of the corresponding parity bit in circles A, B, C.

4 phương ánCó giải thích

Các phương án trả lời

Chọn một phương án
Lời giảiChọn phương án để mở
Đáp án đúng: "1; 0; 0". Theo hình, bốn ô dữ liệu bên trong là A∩B = 1, A∩C = 1, B∩C = 0 và ô giữa A∩B∩C = 1; bit chẵn lẻ của mỗi vòng phải làm tổng số bit 1 trong vòng đó thành số chẵn. Vòng A gồm A∩B, A∩C và ô giữa: 1 + 1 + 1 = 3, lẻ, nên bit chẵn lẻ của vòng A là 1 để tổng thành 4. Vòng B gồm A∩B, B∩C và ô giữa: 1 + 0 + 1 = 2, đã chẵn, nên bit của vòng B là 0. Vòng C gồm A∩C, B∩C và ô giữa: 1 + 0 + 1 = 2, nên bit của vòng C là 0. "1; 0; 1" sai vì đặt 1 cho vòng C làm vòng này có ba bit 1, thành lẻ. "0; 0; 1" sai vì vòng A khi đó còn ba bit 1 (lẻ), còn vòng C lại bị đẩy lên ba bit 1. "0; 1; 0" sai vì vòng A vẫn lẻ và vòng B có ba bit 1.

Cùng chương 5

Xuất hiện trong 1 bộ đề