According to Hamming code in the case of Single-Error Correction (SEC), how many check bits are needed for 20 data bits?
4 phương ánCó giải thích
Các phương án trả lời
Chọn một phương ánLời giảiChọn phương án để mở
Đáp án đúng: "5 check bits". Với mã Hamming sửa một lỗi (SEC), số bit kiểm tra K phải thoả 2^K − 1 ≥ M + K, trong đó M là số bit dữ liệu, để mỗi giá trị syndrome chỉ ra đúng một vị trí bit hoặc trạng thái không lỗi. Với M = 20: K = 4 cho 2^4 − 1 = 15 < 24, không đủ; K = 5 cho 31 ≥ 25, đủ. "3 check bits" sai vì 2^3 − 1 = 7, chỉ đánh địa chỉ được tối đa 4 bit dữ liệu. "4 check bits" sai vì 15 < 24, chỉ đủ cho tối đa 11 bit dữ liệu. "6 check bits" sai vì đó là con số của SEC-DED (sửa một lỗi, phát hiện hai lỗi) cho 20 bit dữ liệu, cần thêm một bit chẵn lẻ tổng, vượt mức tối thiểu mà riêng SEC yêu cầu.
Cùng chương 5
Which of the following best explains why modern synchronous DRAM (SDRAM) achieves higher performance than traditional asynchronous DRAM?Có lời giảiCâu hỏiThe 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.Có lời giảiCâu hỏi
Xuất hiện trong 1 bộ đề
Đi tiếp từ đây