tailieunhanh - 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. | CYCLIC REDUNDANCY CHECK CRC Giới thiệu. Cách xác định CRC-n Một số đa thức sinh. Ví dụ. CRC-4 trong PCM-30 GIỚI THIỆU 1 A V J 1 1 r 4-Ẵ 1 A 1 V 1 1 r 1 CRC là một phương pháp đê phát hiện lôi băng cách Ó 1 A V . 1 1 Ấ 1 . 1 r 1 1 Ấ 1 1 V găn thêm một khôi bit phía sau khôi dữ liệu. T 1 J -4-Ẵ Ả 1 1 1 A 1 A 1 Ả -4- Thuật toán đê tạo ra khôi bit CRC là dựa trên đại sô 4- j1 11 r đa thức sô nguyên modulo 2 GF 2 . z- 1 1 1 Ă 1 r 1 1 1 V 1 1 V 1 F. 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 x x 1 x 2 x 1 x 1 mod 2 Vì 2 x x x x 1 1 0 mod 2 Phép nhân cũng vậy x x . x 1 x 2 x x x x mod 2 Chúng ta cũng có thể chia đa thức theo mod 2 để tìm thương quotient và số dư remainder . 1 1 x x x z x 1 z . 1X . 1 z 1 ---------- x 1 ----- x 1 ---- mod 2 x 1 x 1 x