Cấu trúc toán thù học của mã vòng được phnghiền kỹ năng sửa lỗi cao.cũng có thể thực hiện mã vòng thuận lợi bởi Hartware, bởi phần nhiều tkhô hanh ghi dịch với phần lớn cổng XORDịch vòng một trường đoản cú mã siêu được một từ bỏ mã trực thuộc thuộc cỗ mã.Có thể màn biểu diễn mã vòng bởi đa thứccũng có thể tạo nên tự mã vòng bởi thủ tục nhân modulo-2 vector với tin cùng với đa thức sinc. Hiện nay mã vòng được hotline là mã vòng không hệ thống

b) Mã kiểm tra độ dư vòng CRC (Cyclic Redundancy Check)

Mã CRC là một các loại mã vòng được áp dụng rộng rãi trên hầu như kênh truyền nối liền bit để phát hiện nay lỗi (ko sửa lỗi). Trong CRC, một tập bit kiểm tra được xem tân oán cho mỗi ktin xấu dựa vào nội dung size, tiếp đến được đính thêm thêm vào đuôi size nhằm tương truyền. Bên thu triển khai tính tân oán tương tự nhỏng bên vạc nhằm vạc hiện tại lỗi. Những bit chất vấn call là hàng khám nghiệm form FCS (Frame Cheông xã Sequence).

Bài Viết: Cyclic redundancy soát sổ là gì

Thuật toán cụ thể nhỏng sau:

Tính tân oán tạo thành mã CRC bên phân phát và kiểm soát lỗi mặt thu

call M(x) là nhiều thức tin bậc k-1, G(x) là nhiều thức sinc bậc r


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

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

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

Từ đây suy ra:

Đặt T(x) = M(x)xr + R(x) là đa thức trình diễn đến từ mã CRC vạc. Rõ ràng là nếu không tồn tại lỗi mở ra thì mặt thu, sau khi phân chia từ bỏ mã thu mang đến nhiều thức sinh ta sẽ được phần dư là 0

lấy ví dụ 3.4:

lấy một ví dụ bắt buộc tương truyền một khung tin 8 bit 11100110 qua con đường truyền số liệu, áp dụng mã CRC nhằm phạt hiện lỗi, nhiều thức sinch áp dụng là 11001

Từ mã CRC được tạo ra nlỗi hình 3.5 sau:


*

Xem thêm: Download Idm Full Version + Crack, Patch, Download Idm Full

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

Sau khi tiến hành tính toán thù nhỏng bên trên, ta tìm kiếm được trường đoản cú mã CRC là: 11100110 0110, trong những 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 mặt thu, ta thu được từ mã: 111001101111. Hình 3.6 trình diễn Việc tiến hành phnghiền phân chia đa thức thu mang lại đa thức sinh nhỏng trên

Việc lựa chọn đa thức sinh khôn xiết quan trọng vị nó khẳng định đa số hình dạng lỗi hoàn toàn có thể phát hiện nay. Một nhiều thức sinh bậc r có buổi tối tgọi 3 hàng đầu sẽ phát hiện được toàn bộ mọi lỗi đối kháng, toàn bộ đa số lỗi đôi, tất cả phần nhiều lỗi xảy ra cùng với số lẻ, tất cả mọi lỗi chùm ngắn thêm r cùng phần nhiều số đông lỗi chùm dài ra hơn nữa hoặc bởi r. Sau đó là một vài ba nhiều thức sinch hay được sử dụng trong thực tiễn:


Xem thêm: Fshare - Autodesk Revit 2018 Full Cracks

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 áp dụng thoáng rộng trong WAN, CRC – 32 được thực hiện vào hầu hết số đông LAN. Khả năng từ bỏ sửa lỗi của CRC phải chăng nhưng lại tài năng phân phát hiện lỗi không nhỏ đề nghị hay được sử dụng kết hợp với ARQ để sửa lỗi

Thể Loại: Chia sẻ Kiến Thức Cộng Đồng
Bài Viết: Cyclic Redundancy Cheông chồng Là Gì, Cyclic Redundancy Check (Crc) Là Gì

Thể Loại: LÀ GÌ

Nguồn Blog là gì: https://alokapidakaldim.com Cyclic Redundancy Cheông xã Là Gì, Cyclic Redundancy Chechồng (Crc) Là Gì

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 *