Циклічна перевірка надмірності (CRC)

Автор: Judy Howell
Дата Створення: 4 Липня 2021
Дата Оновлення: 21 Червень 2024
Anonim
SKR Pro v1.2 - RepRap Discount Smart Controller
Відеоролик: SKR Pro v1.2 - RepRap Discount Smart Controller

Зміст

Визначення - Що означає Циклічна перевірка надмірності (CRC)?

Перевірка циклічної надмірності (CRC) - це техніка, яка використовується для виявлення помилок у цифрових даних. CRC - хеш-функція, яка виявляє випадкові зміни в необроблених комп'ютерних даних, які зазвичай використовуються в цифрових телекомунікаційних мережах і пристроях зберігання даних, таких як накопичувачі жорсткого диска. Цей прийом був винайдений У. Веслі Петерсоном у 1961 році і далі розроблений CCITT (Comité Consultatif International Telegraphique et Telephonique). Циклічні перевірки надмірності досить прості для впровадження в апаратному забезпеченні і їх можна легко проаналізувати математично. Це одна з кращих методик виявлення поширених помилок передачі.


Він заснований на двійковому поділі і його також називають контрольною сумою поліноміального коду.

Вступ до Microsoft Azure та Microsoft Cloud | У цьому посібнику ви дізнаєтеся, що стосується хмарних обчислень та як Microsoft Azure може допомогти вам мігрувати та вести свій бізнес із хмари.

"Техопедія" пояснює циклічну перевірку надмірності (CRC)

У циклічній перевірці надмірності фіксовану кількість контрольних бітів, які часто називають контрольною сумою, додають до того, що потрібно передати. Одержувачі даних отримують дані та перевіряють контрольні біти на предмет будь-яких помилок. Математично приймачі даних перевіряють додане контрольне значення, знаходячи залишок поліноміального поділу переданого вмісту. Якщо здається, що сталася помилка, негативне підтвердження передається з проханням про повторну передачу даних.

Циклічна перевірка надмірності також застосовується до пристроїв зберігання даних, як жорсткі диски. У цьому випадку контрольні біти розподіляються кожному блоку на жорсткому диску. Коли комп'ютер читає пошкоджений або неповний файл, повідомляється про помилку циклічного надмірності. Це може бути з іншого пристрою зберігання даних або з CD / DVD. До поширених причин помилок можна віднести збої системи, неповні або пошкоджені файли або файли з великою кількістю помилок.


Конструкції поліномів CRC залежать від довжини блоку, який підлягає захисту, особливостей захисту від помилок, ресурсу для впровадження CRC та продуктивності.