Page 161 - Cấu Trúc Máy Tính

Phát hiện và chỉnh lỗi trong bộ nhớ

Ví dụ 2: Phát hiện lỗi bằng mã dư thừa CRC (Cycle

Redundary Check).

Nguyên tắc: Một xâu nhị phân bất kỳ có thể coi là tập

hợp các hệ số của đa thức B(x) trong đó x là hư số. Chọn

đa thức G(x) là đa nào đó ta quy định trước gọi đa thức

sinh. Ta tiến hành chia module2 đa thức B(x) cho G(x) ta

được thương số Q(x) và phần dư R(x).

 Đa thức sinh do tổ chức viễn thông quốc tế quy định.

 Khi đó ta cần truyền xâu B(x) + R(x) bit

 Để kiểm tra lỗi ta cần chia giá trị nhận được cho đa

thức sinh nếu phép chia có dư thì có lỗi xuất hiện trong

xâu.

GV: Đinh Đồng Lưỡng Cấu trúc Máy tính 161