Алгоритм вычисления контрольной суммы (CRC, , проверка избыточности циклической суммы) — способ цифровой идентификации некоторой последовательности
данных, который заключается в вычислении контрольного значения её циклического избыточного
кода.С точки зрения
математики КС является типом
хэш-функции, используемой для вычисления
контрольного кода — небольшого количества
бит внутри большого блока данных, например сетевого пакета или блока
компьютерного
файла, применяемого для обнаружения ошибок при передаче или хранении
информации. Результат вычисления КС добавляется в конец блока данных непосредственно перед началом передачи или сохранения данных на каком-либо
носителе информации. Впоследствии он проверяется для подтверждения её целостности. Популярность КС обусловлена тем, что подобная проверка просто реализуема в
двоичном цифровом оборудовании, легко анализируется, и хорошо подходит для обнаружения общих ошибок, вызванных наличием шума в каналах передачи данных.
Продолжение на Wikipedia.οrg...
= cyclical redundancy check n. контроль с помощью циклического избыточного кода
Free Download Now!
