Контрольная сумма
- Контрольная сумма — небольшой блок данных, используемый для обнаружения ошибок при передаче или хранении цифровых данных.
- Контрольные суммы часто используются для проверки целостности данных, но не для проверки подлинности данных.
- Процедура генерации контрольной суммы называется функцией контрольной суммы или алгоритмом контрольной суммы.
- Хороший алгоритм определения контрольной суммы обычно выдает значительно отличающееся значение даже при небольших изменениях входных данных.
- Контрольные суммы связаны с хэш-функциями, отпечатками пальцев, функциями рандомизации и криптографическими хэш-функциями.
- Алгоритмы контрольной суммы устраняют некоторые распространенные ошибки, учитывая не только значение каждого слова, но и его положение в последовательности.
- Нечеткая контрольная сумма разработана для обнаружения спама по электронной почте путем создания совместных баз данных от нескольких интернет-провайдеров.
- Цель хорошего алгоритма определения контрольной суммы состоит в том, чтобы распределить допустимые углы как можно дальше друг от друга, чтобы увеличить вероятность обнаружения «типичных» ошибок передачи.
Полный текст статьи: