Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Алгоритмы
Перезагрузить страницу Алгоритм вычисления контрольной суммы файла
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
alexu alexu вне форума
Member
 
Сообщений: 433
Сказал(а) спасибо: 0
Поблагодарили 4 раз(а) в 4 сообщениях
Регистрация: 01.06.2007
По умолчанию 03.07.2007, 15:54

Если кто знает, подскажите. Программную реализацию необязательно, достаточно сам принцип.
Ответить с цитированием
  (#2 (permalink)) Старый
Narwal Narwal вне форума
Member
 
Сообщений: 1,039
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 07.10.2003
По умолчанию 03.07.2007, 16:00

Гугль знает, Википедия знает. Термин - "CRC".
http://ru.wikipedia.org/wiki/CRC
Ответить с цитированием
  (#3 (permalink)) Старый
Alexiski Alexiski вне форума
Любитель давать советы
 
Сообщений: 4,281
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 04.07.2007, 02:48

Вообще-то все зависит от задачи.
CRC - только один из возможных вариантов. Примерно промежуточный, следовательно - наиболее применимый.

Если нужна большая надежность, то используются более "тяжелые" алгоритмы, их обычно называют хэш-функциями, например известный MD5 или SHA-1

Если же, наоборот, нужна очень высокая скорость и небольшой код, то часто бывает достаточно контрольных сумм Флетчера. Их считают по такому алгоритму (легко масштабируется на большее количество счетчиков):

Код:
S1 = 0; S2 = 0; 
while (<есть данные>)
{
  S1 = S1 + <следующий байт>;
  S2 = S2 + S1;
}
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите пожалуйста, составить программу для вычисления суммы ряда Окс Prolog 1 23.05.2011 22:03
Составить программу вычисления суммы первых 5-ти членов Pavlik24 Assembler 0 08.01.2010 14:10
Нужен исходник алгоритма контрольной суммы который использует WinRAR yarus .NET 3 07.05.2009 20:11
Рабочие образы, переписанные на винчестер, оказываются с ошибкой контрольной суммы Проводник :) Накопители 1 18.07.2008 17:33
Ошибка контрольной суммы, CRC error и т.д. ONIXman Софт и программы 9 11.06.2008 10:39
При установке игр выдается ошибка контрольной суммы. Vend Техническая поддержка 2 08.03.2008 02:37
Вычисление контрольной суммы CRC16 Voldyr Visual Basic 1 31.01.2008 23:35
Написать алгоритм выплаты заданной суммы EiTRoN Алгоритмы 6 03.05.2007 03:38
Реализация контрольной суммы Holden C++ Builder 5 01.08.2006 17:56
Есть ли фции для проверки контрольной суммы vain Visual C++ 7 07.06.2006 12:31
Как написать программу вычисления суммы всех двухзначных нечетных чисел CoolGoblin Вопросы начинающих программистов 9 21.03.2005 19:59
Алгоритм вычисления квадратного корня SiMM Алгоритмы 2 28.01.2004 21:23



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов