Là phương phỏp mó đa thức hoặc mó vũng. Phương phỏp này sử dụng trong hầu hết cỏc hệ thống truyền thụng. Ý tưởng của phương phỏp này là thụng tin kiểm lỗi được gọi là checksum, phải được tớnh bằng một thuật toỏn thớch hợp, trong đú giỏ trị mỗi bớt của thụng tin nguồn được tham gia nhiều lần vào quỏ trỡnh tớnh toỏn. Để tớnh toỏn thụng tin kiểm lỗi đú, người ta dựng một đa thức phỏt G (Generator polynomial) cú một dạng đặc biệt. Vỡ vậy phương phỏp này cũn được gọi là phương phỏp dựng đa thức. G được quy ước dưới dạng nhị phõn, tức cỏc hệ số của nú chỉ cú giỏ trị 1 hoặc 0 tương ứng với cỏc chữ số trong một dóy bớt. Vớ dụ:
Nguyờn tắc cơ bản của phương phỏp CRC
Giả sử đa thức G cú bậc n, vớ dụ x3 + x + 1, tương ứng với dóy bớt (1011) dóy bớt mang thụng tin nguồn I được thờm vào n bớt 0 coi như một đa thức nhị phõn P . Vớ dụ thụng tin nguồn là (110101) thỡ sau khi thờm 3 bớt 0, ta cú dóy bớt (110101000) tương ứng với đa thức P = x8 + x7 + x5 + x3
Đa thức P được chia cho đa thức G dựa vào quy tắc đơn giản của phộp trừ khụng cú nhớ như sau:
1 - 1 = 00 – 0 = 0 0 – 0 = 0 1 – 0 = 1 0 – 1 = 1
Khụng cần quan tõm tới kờt quả của phộp chia, phần dư R (lấy n chữ số) của phộp chia được thay thế vào chỗ của n chữ 0 bổ xung trong P, tức là ta cú D = P + R. Theo tớnh chất của phộp chia đa thức nhị phõn, nếu D – R chia hết cho G thỡ D = P + R cũng vậy. R được gọi là checksum và D chớnh là dóy bớt được gửi đi thay cho I.
Giả sử dóy bớt nhận được là D’ khụng chia hết cho G thỡ tức là D khỏc D’, ta cú thể khẳng định được rằng bức điện chắc chắn bị lỗi. Ngược lại, nếu D’ chia hết cho G, thỡ xỏc suất rất cao là bức điện nhận được khụng cú lỗi. “Xỏc suất cao” là vỡ mỗi bớt trong thụng tin nguồn tham gia nhiều vũng (cyclic) vào tớnh toỏn thụng tin bổ trợ nờn khả năng dữ liệu sai mà kết quả đỳng là rất ớt.
Phương phỏp CRC cú vẻ phức tạp nhưng việc thực hiện nú là hết sức đơn giản. Phộp chia đa thức nhị phõn ở đõy được thực hiện thuần tỳy bởi phộp trừ khụng cú nhớ hay chớnh là cỏc phộp logic XOR . Bờn cạnh đú chỉ cần cỏc phộp sao chộp và so sỏnh bớt thụng thường.