Bình luận Cyclic Redundancy Cheông xã Là Gì, Cyclic Redundancy Cheông xã (Crc) Là Gì là ý tưởng phát minh vào bài viết bây chừ của Hùng Bá Tam Quốc. Theo dõi content để tìm hiểu cụ thể nhé.

Bạn đang xem: Cyclic redundancy check là gì


Cấu trúc toán thù học của mã vòng được cho phép năng lực sửa lỗi cao.cũng có thể thực hiện mã vòng thuận tiện bởi phần cứng, bởi những tkhô hanh ghi dịch với các cổng XORDịch vòng một tự mã cũng được một từ mã nằm trong cùng cỗ mã.Có thể trình diễn mã vòng bởi nhiều thứccũng có thể tạo nên từ bỏ mã vòng bằng phương pháp nhân modulo-2 vector sở hữu tin với đa thức sinch. Lúc này mã vòng được Điện thoại tư vấn là mã vòng ko hệ thống

b) Mã chất vấn độ dư vòng CRC (Cyclic Redundancy Check)

Mã CRC là 1 các loại mã vòng được áp dụng thoáng rộng trên các kênh truyền nối tiếp bit để phân phát hiện nay lỗi (ko sửa lỗi). Trong CRC, một tập bit kiểm soát được tính tân oán cho từng ktin xấu phụ thuộc văn bản form, tiếp nối được đính tiếp tế đuôi form để tương truyền. Bên thu thực hiện tính toán thù giống như nhỏng mặt phân phát nhằm phân phát hiện tại lỗi.

Xem thêm: Sự Tích Trái Dưa Hấu Hiệu Là Gì : Dưa Hấu Emoji Biểu Tượng Cảm Xúc Bản Sao

Các bit đánh giá hotline là dãy khám nghiệm khung FCS (Frame Cheông xã Sequence).

Bạn đang xem: Cyclic redundancy check là gì

Thuật toán thù ví dụ nlỗi sau:

Tính tân oán sản xuất mã CRC mặt phân phát và kiểm tra lỗi bên thu

hotline M(x) là đa thức tin bậc k-1, G(x) là nhiều thức sinh bậc r

Thực hiện nay phnghiền chia M(x)xr cho G(x), sẽ được:

Với Q(x) là thương số cùng R(x) là số dư

Từ đây suy ra:

Đặt T(x) = M(x)xr + R(x) là đa thức biểu diễn đến trường đoản cú mã CRC phạt. Rõ ràng là giả dụ không tồn tại lỗi mở ra thì mặt thu, sau khoản thời gian chia trường đoản cú mã thu mang lại nhiều thức sinch ta sẽ tiến hành phần dư là 0

lấy ví dụ 3.4:

lấy ví dụ yêu cầu truyền đi một kđiều hung 8 bit 11100110 qua đường truyền số liệu, áp dụng mã CRC nhằm phát hiện nay lỗi, nhiều thức sinch áp dụng là 11001

Từ mã CRC được tạo nên nhỏng hình 3.5 sau:


Hình 3.5 lấy một ví dụ chế tạo mã CRC

Sau khi thực hiện tính toán thù như bên trên, ta tìm kiếm được trường đoản cú mã CRC là: 11100110 0110, trong các số ấy 8 bit đầu là 8 bit tin cùng 4 bit sau là 4 bit chất vấn.

Giả sử trên bên thu, ta chiếm được tự mã: 111001101111. Hình 3.6 trình diễn Việc tiến hành phxay phân chia đa thức thu cho đa thức sinh nlỗi trên

Việc chọn lọc đa thức sinh cực kỳ đặc biệt vì chưng nó khẳng định những đẳng cấp lỗi có thể phạt hiện. Một nhiều thức sinch bậc r gồm ít nhất 3 hàng đầu sẽ phát hiện được tất cả những lỗi đơn, toàn bộ những lỗi đôi, toàn bộ các lỗi xảy ra cùng với số lẻ, tất cả những lỗi chùm ngắn thêm một đoạn r và phần nhiều những lỗi chùm dài ra hơn nữa hoặc bằng r. Sau đó là một vài đa thức sinc hay được dùng trong thực tế:

CRC – 16: G(x) = x16 + x15 + x2 + 1

CRC – CCITT: G(x) = x16 + x12 + x5 + 1

CRC – 32: G(x) = x32 + x26 + x23 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1

CRC – 16 với CRC – CCITT được sử dụng rộng thoải mái vào WAN, CRC – 32 được sử dụng vào đa số các LAN. Khả năng từ sửa lỗi của CRC rẻ dẫu vậy kỹ năng phạt hiện tại lỗi không hề nhỏ yêu cầu hay được dùng kết hợp với ARQ nhằm sửa lỗi