Kiểm tra dư thừa vòng (CRC)Một trong những phổ biến nhất, và là một trong những mạnh mẽ, phát hiện lỗi mã là cácdư thừa vòng kiểm tra (CRC), mà có thể được mô tả như sau. Cho k bitkhối bit, hoặc tin nhắn, máy phát tạo ra một chuỗi, được biết đếnnhư là một trình tự kiểm tra khung (FCS), như vậy mà kết quả là các khung, gồm n bit,là chính xác số chia hết cho một số định trước. Người nhận sau đó phân chia cácđến khung hình bằng số đó và, nếu không có không có thời gian còn lại, giả sử có khôngError.3Để làm rõ điều này, chúng tôi trình bày các thủ tục trong ba cách tương đương: modulo 2số học, đa thức, và logic kỹ thuật số.
đang được dịch, vui lòng đợi..
