unsigned int sum;
unsigned long i;
for (i=0, sum=0; i<data_size; i++) sum = sum + data_ptr;
Как вычислить Crc?
Слышал, что есть такая штука, как хэш. Что это такое?
Цитата:
Originally posted by Volly
Как вычислить CRC?
Слышал, что есть такая штука, как хэш. Что это такое?
Как вычислить CRC?
Слышал, что есть такая штука, как хэш. Что это такое?
CRC можно вычислить вот так:
Код:
где sum - контрольная сумма, data_size - размер данных для которой вычисляется КС, data_ptr - указатель на данные для которых вычисляется КС.
операцию + в sum = sum + data_ptr можно заменить на ^, тогда получится вычисление по алгоритму CRC с суммированием по модулю 2.
Инфу про хэш могу выслать на мыло.
Цитата:
Originally posted by UjinNash
CRC можно вычислить вот так:
где sum - контрольная сумма, data_size - размер данных для которой вычисляется КС, data_ptr - указатель на данные для которых вычисляется КС.
операцию + в sum = sum + data_ptr можно заменить на ^, тогда получится вычисление по алгоритму CRC с суммированием по модулю 2.
Инфу про хэш могу выслать на мыло.
CRC можно вычислить вот так:
Код:
unsigned int sum;
unsigned long i;
for (i=0, sum=0; i<data_size; i++) sum = sum + data_ptr;
unsigned long i;
for (i=0, sum=0; i<data_size; i++) sum = sum + data_ptr;
где sum - контрольная сумма, data_size - размер данных для которой вычисляется КС, data_ptr - указатель на данные для которых вычисляется КС.
операцию + в sum = sum + data_ptr можно заменить на ^, тогда получится вычисление по алгоритму CRC с суммированием по модулю 2.
Инфу про хэш могу выслать на мыло.
А как называется алгоритм, если оставить +? Просто делал кому-то курсовую, столкнулся с проблемой, что не знаю как назвать:-) Может есть специальный термин?
Цитата:
Originally posted by Envel
А как называется алгоритм, если оставить +? Просто делал кому-то курсовую, столкнулся с проблемой, что не знаю как назвать:-) Может есть специальный термин?
А как называется алгоритм, если оставить +? Просто делал кому-то курсовую, столкнулся с проблемой, что не знаю как назвать:-) Может есть специальный термин?
CRC с суммированием без учета переноса. В Инете есть англоязычная дока - краткая справка по CRC алгоритмам (точнее по алгоритмам вычисления контрольных сумм).
После CRC обычно пишут разрядность полученной контрольной суммы, например CRC-8, CRC-16, CRC-32.