Посчет контрольной суммы

[Surround]

Вот что это такое, и, собственно, как делается. Еще было интересно, для чего оно нужно. Вот такой вопрос...

[hasherfrog]

Посчет контрольной суммы.
1. "что это такое". Это процесс вычисления контрольной суммы.
2. "для чего оно нужно". Для контроля целостности данных.
3. "как делается". По-разному. Наиболее распростанённым и простым для понимания является вычисление CRC - Циклической Контрольной Суммы.

[Surround]

Наиболее распростанённым и простым для понимания является вычисление CRC
по какой схеме, не подскажете? :shuffle:

[McDAK]

Surround
Это так просто в двух словах не опишешь, мона в Нете поискать. Могу книжный источник порекомендовать: В.И.Юров Assembler: Практикум, 2003
Тут очень хорошо и подробно теория и различные методы вычисления CRC излагается.
Основная идея вычисления CRC заключается в следующем. Исходная последовательность байтов, которой могут быть и огромный файл, и текст размером несколько слов и даже символов, представляется единой последовательностью битов. Эта последовательность делится на некоторое фиксированное двоичное число. Интерес представляет остаток от этого деления, который и является значением CRC. Все что теперь требуется, - это некоторым образом запомнить его и передать вместе с исходной последовательностью. Приемник данной информации всегда всегда может таким же образом выполнить деление и сравнить его остаток с исходным значением CRC. Если они равны, то считается, что исходное сообщение не повреждено, и т.д.

[Surround]

а что за некоторое фиксированное двоичное число?
а так понятно...

[mrcnn]

http://mrcnn.boom.ru/crc.zip (167 kb)

Ross N. Williams - Элементарное руководство по CRC алгоритмам обнаружения ошибок