Cyclic Redundancy Check Là Gì

Bình luận Cyclic Redundancy Chechồng Là Gì, Cyclic Redundancy Check (Crc) Là Gì là phát minh trong bài viết hiện giờ của Hùng Bá Tam Quốc. Theo dõi nội dung để hiểu cụ thể nhé.

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


Cấu trúc tân oán học tập của mã vòng chất nhận được khả năng sửa lỗi cao.Có thể tiến hành mã vòng thuận tiện bằng phần cứng, bằng những tkhô cứng ghi dịch và các cổng XORDịch vòng một tự mã cũng khá được một trường đoản cú mã ở trong thuộc cỗ mã.cũng có thể màn biểu diễn mã vòng bởi đa thứcCó thể tạo ra trường đoản cú mã vòng bằng cách nhân modulo-2 vector mang tin cùng với đa thức sinh. Trong thời điểm này mã vòng được Call là mã vòng ko hệ thống

b) Mã soát sổ độ dư vòng CRC (Cyclic Redundancy Check)

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

Xem thêm: Tết 2018 Là Con Gì ? Thuộc Mệnh Gì? Tổng Quan Cuộc Đời Chi Tiết

Các bit chất vấn Hotline là hàng chất vấn khung FCS (Frame Cheông chồng Sequence).

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

Thuật tân oán rõ ràng nhỏng sau:

Tính tân oán tạo thành mã CRC bên phạt và khám nghiệm lỗi mặt thu

gọi M(x) là nhiều thức tin bậc k-1, G(x) là đa thức sinc bậc r

Thực hiện phép phân chia M(x)xr cho G(x), vẫn được:

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

Từ trên đây suy ra:

Đặt T(x) = M(x)xr + R(x) là nhiều thức biểu diễn đến tự mã CRC phạt. Rõ ràng là nếu không tồn tại lỗi xuất hiện thì bên thu, sau khoản thời gian phân chia trường đoản cú mã thu mang lại nhiều thức sinch ta sẽ được phần dư là 0

lấy ví dụ 3.4:

lấy ví dụ đề xuất tương truyền một kchuyện xấu 8 bit 11100110 qua đường truyền số liệu, áp dụng mã CRC để vạc hiện tại lỗi, đa thức sinch áp dụng là 11001

Từ mã CRC được tạo thành như hình 3.5 sau:


Hình 3.5 lấy ví dụ như chế tác mã CRC

Sau Lúc thực hiện tính tân oán nlỗi trên, ta tìm được trường đoản cú mã CRC là: 11100110 0110, trong số đó 8 bit đầu là 8 bit tin cùng 4 bit sau là 4 bit chất vấn.

Giả sử tại bên thu, ta thu được trường đoản cú mã: 111001101111. Hình 3.6 trình bày Việc tiến hành phxay phân tách nhiều thức thu mang lại nhiều thức sinh nhỏng trên

Việc chọn lựa đa thức sinh vô cùng quan trọng đặc biệt do nó xác minh những vẻ bên ngoài lỗi có thể phân phát hiện. Một nhiều thức sinh bậc r tất cả ít nhất 3 tiên phong hàng đầu sẽ thấy được tất cả các lỗi đơn, toàn bộ các lỗi đôi, toàn bộ những lỗi xẩy ra cùng với số lẻ, toàn bộ những lỗi chùm ngắn lại hơn nữa r cùng hầu như những lỗi chùm dài hơn hoặc bởi r. Sau đó là một vài đa thức sinch thường 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à CRC – CCITT được sử dụng rộng thoải mái trong WAN, CRC – 32 được dùng vào phần lớn các LAN. Khả năng trường đoản cú sửa lỗi của CRC tốt cơ mà năng lực vạc hiện tại lỗi không nhỏ phải thường xuyên được sử dụng kết hợp với ARQ để sửa lỗi

Leave a Reply

Your email address will not be published. Required fields are marked *