вычисление сигнатуры памяти

[ingemar16]

Имеется некое устройство с м/к 1830ве31 (MCS-51) с ПЗУ 2к. Требуется вычислить сигнатуру памяти. Полученные 16 бит передать по УАПП.  Интересует именно вопрос вычисления сигнатуры памяти. Что это такое и с чем это едят. Желательно объяснить на пальцах.
Спасибо.

[grozny]

16-разрядная CRC. Я так думаю. А способов вычисления контрольных кодов дофига.

Продолжать?  

[RXL]

Если не изменяет пямять, там простая сумма. Лучше справится в доках на msc51 или аналог.

[Кот]

Сигнатура- последовательность байт однозначно идентифицирующих данную часть кода.

Для генерации сигнатуры  вполне подойдет CRC-16

[Never]

Вы считаете, что это-объяснение НА ПАЛЬЦАХ??? Я, например- ни фига не поняла!

[RXL]

Never, очень просто - надо вытянуть указательные и мизинцы, а остальные поджать и раскачивать ими в такт
Что именно непонятно? CRC?

[Never]

Непонятоно:

CRC

вычисления контрольных кодов

справится в доках на msc51 или аналог

для начала

[RXL]

Попробую объяснить...
С начала я не понял что есть "УАПП" и выдал фразу "справится в доках на msc51" (MCS-51, он же 8051, он же (почти) 8031, он же (отечестренный аналог) 1830ве31 - 8-ми битный микроконтроллер). После до меня дошло, что это UART (универсальный асинхронный приемопередатчик).
Смысл, как я понял, такой: программа контроллера должна вычислить некий контрольный код на основе содержимого ПЗУ и передать ее на UART.

CRC (Cyclic Redundancy Checking) - циклический избыточный код. Применяется для контроля за достоверностью информации. Число после CRC означает разрядность кода. Формулы и алгоритмы вычисления можно найти в сети (сорри, под рукой нету).

Возможно, проблема в том, что этот вопрос надо отвести не в "Начинающим", а в "Embedded". Кстати, так и сделаю.

[Кот]

как-то высылал Гром-у книжку по CRC, там все по полочкам разложено. По-моему в библиотеке форума она есть.

Могу только дополнить RXL, сигнатуры обычно используются антивирусами. Т.е. составляется сигнатура вируса и по ней он (вирус) ищется в системе.

[RXL]

Немного не соглашусь. CRC, как короткий и быстровычисляемый код, чаще используется в телекоммуникациях, а для идентификации файлов и конкретных блоков данных чаще используют хеш ф-ии (MD2, MD5 и т.п.). При передаче пакета нужно только убедиться что он был передан без ошибок, а для уверенной идентификации нужен более длинный код.

[Кот]

RXL, Я написал что сигнатуры используются антивирусами а не CRC.

А вот чем создавали эту сигнатуру это уже другой разговор.