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

← →
АлексС (2005-02-09 13:04) [0]

Объясните пожалуйста что представляет из себя контрольная сумма? Что это такое?
Спасибо.

← →
Mike Kouzmine © (2005-02-09 13:45) [1]

При контрольных закупках, исполнителям выдается контрольная сумма. Обычно в рублях, но может быть и валюте.

← →
[lamer]Barmaglot © (2005-02-09 13:56) [2]

Запросто...

Упрошенно, тебе же надо просто понять или я не прав?

По определенной формуле обрабатываются значения всех байтов в файле. В итоге получается определенное число. при изменении хотя бы одного байта в файле меняется и сумма. В основном используется для проверки того, изменен ли файл от оригинала (в сети например - при передаче данных, в локале - хакеры)

← →
[lamer]Barmaglot © (2005-02-09 13:56) [3]

> АлексС (09.02.05 13:04)

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

Нужно это для проверки информации на отсутствие каких-либо искажений. Например, при обычном копировании файла его содержимое в результате каких-либо сбоев может быть искажено. Можно до копирования подсчитать сумму значений байтов, а после копирования сравнить новую контрольную сумму со старой. Если они различаются, т.е. сумма значений байтов в полученном и исходном файле не совпадают, это гарантированно означает, что в процессе копирования информация внутри файла была искажена.

А вот если эти суммы будут одинаковыми, то говорить о передаче информации без искажений всё равно нельзя. Ведь содержимое одного из байтов могло уменьшиться, а другого - увеличиться на одну и ту же величину. В результате контрольная сумма останется той же, а информация, тем не менее, будет искажена.

Одним словом, вычисление контрольной суммы - это один из способов обнаружения подобных искажений, но далеко не самый лучший.

begin...end © (09.02.05 13:59) [4]

Неточно:))

Контрольная сумма это один из методов проверки целостности данных.
Является одним из самых первых методов.
Определяется как
chksum = sum(array[]) mod (maxval+1)
Т.е. суммирование числового представления всех элементов последовательности (массива) в заданном конечном множестве.
maxval - максимальное значение контрольной суммы.
Например, если выбрали байт для ее представления, то maxval = 255

Недостатки КС хорошо известны.

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

В наиболее ответственных случаях используют однонаправленные хэш-функции (MD5, SHA, Saphire, Tiger, GOST и т.п.).

Контрольная сумма Найти похожие ветки