Посчет контрольной суммы - Компьютерный форум OSzone.net

Компьютерный форум OSzone.net (http://forum.oszone.net/index.php)

- Хочу все знать (http://forum.oszone.net/forumdisplay.php?f=23)

- - Посчет контрольной суммы (http://forum.oszone.net/showthread.php?t=44828)

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

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

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

Цитата:

Наиболее распростанённым и простым для понимания является вычисление CRC

по какой схеме, не подскажете? :shuffle:

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

Цитата:

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

а что за

Цитата:

некоторое фиксированное двоичное число

?
а так понятно...

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

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