Cấu trúc toán học tập của mã vòng có thể chấp nhận được kĩ năng sửa lỗi cao.cũng có thể tiến hành mã vòng thuận lợi bằng phần cứng, bằng các tkhô hanh ghi dịch với những cổng XORDịch vòng một từ bỏ mã cũng khá được một từ bỏ mã trực thuộc thuộc bộ mã.cũng có thể biểu diễn mã vòng bằng đa thứccũng có thể tạo thành tự mã vòng bằng cách nhân modulo-2 vector với tin với nhiều thức sinh. Lúc bấy giờ mã vòng được hotline là mã vòng không hệ thống

b) Mã khám nghiệm độ dư vòng CRC (Cyclic Redundancy Check)

Mã CRC là 1 trong các loại mã vòng được sử dụng rộng rãi bên trên các kênh truyền thông liền bit để phát hiện lỗi (không sửa lỗi). Trong CRC, một tập bit đánh giá được tính toán cho từng kđiều hung nhờ vào nội dung form, tiếp nối được đính cung ứng đuôi size nhằm tương truyền. Bên thu tiến hành tính tân oán giống như nhỏng bên phát để vạc hiện tại lỗi. Các bit kiểm tra điện thoại tư vấn là hàng kiểm tra size FCS (Frame Cheông xã Sequence).

Bạn đang xem: Crc error là gì

Bạn sẽ xem: Cyclic redundancy kiểm tra là gì

Thuật toán ví dụ nhỏng sau:

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

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

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

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

Từ đây suy ra:

Đặt T(x) = M(x)xr + R(x) là đa thức màn biểu diễn cho từ mã CRC phạt.

Xem thêm: Hoàng Hà Mobile Lừa Đảo Tinhte, Hoàng Hà Mobile Lừa Đảo 2021

Rõ ràng là nếu như không tồn tại lỗi lộ diện thì mặt thu, sau khi chia từ bỏ mã thu mang lại nhiều thức sinh ta sẽ được phần dư là 0

Ví dụ 3.4:

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

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


*

Hình 3.5 lấy ví dụ như sinh sản mã CRC

Sau khi tiến hành tính toán thù nlỗi bên trên, ta tìm kiếm được từ bỏ mã CRC là: 11100110 0110, trong các số ấy 8 bit đầu là 8 bit tin và 4 bit sau là 4 bit khám nghiệm.

Giả sử trên bên thu, ta nhận được từ bỏ mã: 111001101111. Hình 3.6 trình diễn Việc triển khai phnghiền chia đa thức thu cho nhiều thức sinh nlỗi trên

Việc gạn lọc nhiều thức sinch vô cùng đặc biệt quan trọng vì nó xác minh những hình trạng lỗi hoàn toàn có thể phạt hiện. Một nhiều thức sinch bậc r tất cả tối thiểu 3 tiên phong hàng đầu sẽ phát hiện được toàn bộ những lỗi 1-1, toàn bộ những lỗi song, tất cả các lỗi xảy ra với số lẻ, toàn bộ các lỗi chùm ngắn hơn r và hầu như những lỗi chùm dài thêm hơn hoặc bởi r.

Xem thêm: Amor Fati Nghĩa Là Gì - Yêu Lấy Định Mệnh Của Mình

Sau đây là một vài đa thức sinch thường được sử dụng vào 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 dùng rộng rãi trong WAN, CRC – 32 được sử dụng trong hầu như những LAN. Khả năng tự sửa lỗi của CRC rẻ nhưng mà kỹ năng phát hiện tại lỗi không nhỏ đề xuất hay được dùng kết hợp với ARQ nhằm sửa lỗi

Bài viết liên quan

Trả lời

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *