18 trang
632 lượt xem
116
632
CYCLIC REDUNDANCY CHECK (CRC)
CRC là một phương pháp để phát hiện lỗi bằng cách gắn thêm một khối bit phía sau khối dữ liệu. • Thuật toán để tạo ra khối bit CRC là dựa trên đại số đa thức số nguyên, modulo 2 (GF(2)). • CRC là phần dư của phép chia nhị phân không nhớ.
VÍ DỤVỀ PHÉP TOÁN MODULO 2 (mod 2)
• Trong trường GF(2), các hệ số của đa thức là các số 1 và 0. • Ví dụ cộng hai đa thức:
( x 3 + x) + ( x + 1) = x 3 + 2 x + 1...
ngochanh27