Для перевірки циклічної надлишковості схема вибирає стандартні 8 біт, 10 біт, 12 біт, 16 біт або 32 біти постійних даних перевірки. Константні перевірочні дані зазвичай представляють як поліноміальну константу. Наприклад, поліном x3 + х2 + 1 — біт даних перевірки 1101.
6. Типи алгоритмів CRC[Оригінальний блог]
- Стандартні алгоритми CRC. Стандартні алгоритми CRC є найбільш часто використовуваними алгоритмами CRC. …
- Спеціальні алгоритми CRC. Спеціальні алгоритми CRC розроблені на основі конкретних потреб системи. …
- Алгоритми CRC, керовані таблицею. …
- Біт-паралельні алгоритми CRC. …
- Апаратні алгоритми CRC.
Поліном CRC – визначає розмір даного результату обчислення CRC. Показник найвищого значення в поліномі вказує, скільки бітів містить CRC. Наприклад, X8 + X5 + X4 +1 відповідає 8-бітному CRC, тоді як X16 + X11 + X5 + X2 +1 відповідає 16-бітному CRC.
CRC також використовується в системи зберігання даних, такі як жорсткі диски та карти пам’яті, для перевірки цілісності збережених даних. Крім того, CRC використовується в протоколах передачі файлів, алгоритмах виявлення помилок та інших програмах, де точність даних має першорядне значення.
CRC означає Cyclic Redundancy Check (CRC) — код виявлення помилок, який використовується для визначення пошкодження блоку даних. Математика CRC спочатку може здатися складною, але не обов’язково такою є.
Для циклічної перевірки надмірності, схема вибирає стандартні 8 біт, 10 біт, 12 біт, 16 біт або 32 біти постійних даних перевірки. Константні перевірочні дані зазвичай представляють як поліноміальну константу. Наприклад, поліном x3 + x2 + 1 є бітом даних перевірки 1101.