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

hasherfrog · Конфигурация компьютера

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

Surround · Отправлено: **08:01, 03-02-2005** | #3

Цитата:

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

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

McDAK · Отправлено: **09:03, 03-02-2005** | #4

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

Цитата:

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

Surround · Отправлено: **20:31, 03-02-2005** | #5

а что за

Цитата:

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

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

mrcnn · Отправлено: **04:27, 04-02-2005** | #6

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

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