Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Метод контрольных сум

12K
28 сентября 2005 года
Prizrak
3 / / 19.09.2005
Кто нибудь может помочь информацией?????
А именно метод контрольных сум, как он реализуется
алгоритм по возможности, ка с помощью этого метода можно тестировать память????????!!!!!!!!!!!
по возможности скидывать на почту!!!:!!!: :!!!: :!!!:
[email]for_andreas_ue@bigmir.net[/email]
1.9K
06 октября 2005 года
Anton Chik
175 / / 26.09.2005
контрольная сумма,насколько я знаю, предназначена контролировать целостность файла.но,вообще,на сегодняшний день это весьма устаревший способ (взять хотя бы цифровую подпись)...

короче находишь сумму байт данного файла,это и будет контрольная сумма,запоминаешь ее как-нибудь или где-нибудь (например,дописываешь в конец файла)...потом прога ,которая открывает этот файл(либо будучи приложением файл сам себя проверяет),тоже подсчитывает сумму байт и сравнивает с подписанной,и если они не сходятся,то выдает сообщение типа "file is corrupted" или типа того... сломать такую защиту порой очень легко,но также легко и наворотить предложенный алгоритм...

короче все пока.
2
06 октября 2005 года
squirL
5.6K / / 13.08.2003
Цитата:
Originally posted by Anton Chik
контрольная сумма,насколько я знаю, предназначена контролировать целостность файла.но,вообще,на сегодняшний день это весьма устаревший способ (взять хотя бы цифровую подпись)...

короче находишь сумму байт данного файла,это и будет контрольная сумма,запоминаешь ее как-нибудь или где-нибудь (например,дописываешь в конец файла)...потом прога ,которая открывает этот файл(либо будучи приложением файл сам себя проверяет),тоже подсчитывает сумму байт и сравнивает с подписанной,и если они не сходятся,то выдает сообщение типа "file is corrupted" или типа того... сломать такую защиту порой очень легко,но также легко и наворотить предложенный алгоритм...

короче все пока.


вы не совсем правы, молодой человек :) для защиты этот алгоритм никто не использует. его использую для выявления ошибок на низком уровне. например - при передаче IP пакетов. а простота алгоритма связана с тем, что нужно ВЫСОКОЕ быстродействие.

8.8K
06 октября 2005 года
sighted
9 / / 23.12.2004
Цитата:
Originally posted by Prizrak
Кто нибудь может помочь информацией?????
А именно метод контрольных сум, как он реализуется
алгоритм по возможности, ка с помощью этого метода можно тестировать память????????!!!!!!!!!!!
по возможности скидывать на почту!!!:!!!: :!!!: :!!!:
[email]for_andreas_ue@bigmir.net[/email]


Метод конрольных сумм для памяти, как я себе это понимаю, предельно прост. Вся оперативная память, к примеру, загружается после инициализации единицами. А потом полностью считывается. Если в какой-либо ячейке памяти лежит ноль - контрольная сумма провалена.
По сути, сначала память заполняется единицами и запоминается их общее число. Это и есть контрольная сумма. Потом память читается, и складываются значения ячеек. Если конечное значение не совпадает с вычисленной заранее контрольной суммой - память битая.
Именно этот процесс по сути и происходит, когда значение оперативной памяти "крутится" в самом начале загрузки.
Такой же олгаритм действует и при вычислении контрольной суммы BOOT/BIOS или мастер-сектора жёсткого диска.
То есть при записи BIOS или мастер-сектора известна контрольная сумма кода (это либо результат побайтного сложения, либо XOR от этого результата, либо ещё какая бодяга), и эта контрольная сумма пишется тут же по соседству. Потом при каждой загрузке система считает контрольную сумму заново и сравнивает с записанной. Совпадает - всё шоколадно. Не совпадает - corrupted.

259
06 октября 2005 года
AlexandrVSmirno
1.4K / / 03.12.2004
Еще существует алгоритм циклических самовосстанавливаемых контрольных сумм. Он решает проблему "парного перекидывания". Суть проблемы в том, что в исходной информации у вас например 2(10В) и 1(01В) КС = 3, а считываемая информация 1(01И) и 2 (10В) (т.е. ошибки было 10 стало 01 и было 01 стало 10) КС = 3. Таким образом КС совпадают, но ошибки налицо. В таких случаях на помощь приходит теория Фракталов. Т.е. алгоритм подсчета КС базируется на фрактале. По которому потом и восстанавливается КС. Вобщем почти в любом учебнике это описано. Чаще всего это используется при передаче изображения или видео.
292
06 октября 2005 года
Matush
726 / / 14.01.2004
CRC !!!

Кому интересно, в аттаче исчерпывающее описание
12K
10 октября 2005 года
Prizrak
3 / / 19.09.2005
всем кто ответил огромное спасибо за помощь!!!!!;) ;) ;)
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог