Cyclic redundancy check là gì

Cấu trúc toán học của mã vòng cho phép tài năng sửa lỗi cao.cũng có thể thực hiện mã vòng tiện lợi bằng Hartware, bởi các thanh khô ghi dịch và những cổng XORDịch vòng ngực từ mã cũng khá được một từ bỏ mã nằm trong thuộc bộ mã.cũng có thể màn biểu diễn mã vòng bằng nhiều thứcCó thể tạo thành từ bỏ mã vòng bằng phương pháp nhân modulo-2 vector sở hữu tin cùng với nhiều thức sinc. Hiện nay mã vòng được gọi là mã vòng ko hệ thống

b) Mã bình chọn độ dư vòng CRC (Cyclic Redundancy Check)

Mã CRC là 1 trong một số loại mã vòng được áp dụng rộng thoải mái bên trên những kênh truyền tiếp nối bit để phát hiện tại lỗi (không sửa lỗi). Trong CRC, một tập bit đánh giá được tính toán thù cho từng kđiều xấu phụ thuộc vào câu chữ size, kế tiếp được lắp sản xuất đuôi form nhằm truyền đi. Bên thu thực hiện tính tân oán tương tự nlỗi bên vạc để vạc hiện lỗi. Các bit kiểm soát Hotline là dãy bình chọn khung FCS (Frame Cheông chồng Sequence).

Bạn vẫn xem: Cyclic redundancy kiểm tra là gì

Thuật toán rõ ràng nlỗi sau:

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

điện thoại tư vấn M(x) là đa thức tin bậc k-1, G(x) là đa thức sinh bậc r

Thực hiện tại phxay phân chia M(x)xr mang đến G(x), vẫn được:

Với Q(x) là thương số với 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 mang lại từ bỏ mã CRC phạt.


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


Xem thêm: Mệnh Vô Chính Diệu Là Gì - Chương 9: Mẫu Người Mệnh Vô Chính Diệu, Cuộc Đời

Rõ ràng là nếu không tồn tại lỗi xuất hiện thêm thì bên thu, sau thời điểm phân chia tự mã thu đến đa thức sinh ta sẽ tiến hành phần dư là 0

lấy một ví dụ 3.4:

lấy một ví dụ đề nghị truyền rằng một ktin xấu 8 bit 11100110 qua đường truyền số liệu, thực hiện mã CRC nhằm vạc hiện nay lỗi, nhiều thức sinh áp dụng là 11001

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




Xem thêm: Hang In There Nghĩa Là Gì - Cụm Từ “Hang In There” Có Ý Nghĩa Gì

*

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

Sau Lúc triển khai tính toán nhỏng bên trên, ta kiếm được từ mã CRC là: 11100110 0110, trong số đó 8 bit đầu là 8 bit tin với 4 bit sau là 4 bit khám nghiệm.

Giả sử trên bên thu, ta chiếm được từ mã: 111001101111. Hình 3.6 trình bày Việc tiến hành phxay phân tách đa thức thu cho nhiều thức sinch như trên

Việc tuyển lựa nhiều thức sinch khôn cùng đặc trưng vị nó khẳng định các hình trạng lỗi hoàn toàn có thể phân phát hiện nay. Một đa thức sinch bậc r gồm tối thiểu 3 hàng đầu sẽ thấy được toàn bộ những lỗi đối kháng, tất cả các lỗi đôi, tất cả các lỗi xảy ra với số lẻ, tất cả những lỗi chùm ngắn lại r và số đông các lỗi chùm dài ra hơn nữa hoặc bằng r. Sau đây là một vài ba nhiều thức sinc 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à CRC – CCITT được dùng rộng rãi trong WAN, CRC – 32 được dùng vào phần lớn những LAN. Khả năng từ bỏ sửa lỗi của CRC tốt nhưng mà kỹ năng phát hiện lỗi rất to lớn đề xuất hay được dùng kết phù hợp với ARQ nhằm sửa lỗi


Chuyên mục: Kiến Thức