Контрольная сумма SYSV

Алгоритм контрольной суммы SYSV - это обычно используемая устаревшая контрольная сумма алгоритм. Он реализован в UNIX System V, а также доступен через утилиту командной строки GNU sum.

Новые алгоритмы контрольной суммы

На странице руководства служебной программы суммы GNU (которая реализует алгоритм контрольной суммы BSD ) указано: «сумма предоставляется для совместимости; программа cksum предпочтительнее в новых приложениях ".

Описание алгоритма

Основная часть этого алгоритма состоит в простом сложении всех байтов в 32-битную сумму. В результате этот алгоритм имеет характеристики (недостатки и преимущества) простой суммы:

• изменение порядка тех же байтов в другом порядке (например, перемещение текста из одного места в другое) не изменяет контрольную сумму.
• увеличение одного байта и уменьшение другого байта на ту же величину не изменяет контрольную сумму.
• добавление или удаление нулевых байтов не меняет контрольную сумму.

В результате многие общие изменения текста данные не обнаруживаются этим методом.

Последние две строки алгоритма уменьшают общую сумму до 16-битного числа.

Исходники

• официальная страница руководства GNU sum
• страница загрузки coreutils --- найдите и распакуйте новейшую версию пакета coreutils, прочтите src / sum.c