Контрольная сумма

Article on other languages:

• Kontrolesom
• تدقيق_مجموع
• Checksum
• Kontrolní_součet
• Prüfsumme
• Checksum
• Suma_de_verificación
• Kontrollsumma
• Tarkistussumma
• Somme_de_contrôle
• סכום_ביקורת
• Prófsumma
• Checksum
• チェックサム
• 체크섬
• Controlecijfer
• Sjekksum
• Suma_kontrolna
• Soma_de_verificação
• Checksum
• Kontrolný_súčet
• Kontrollsumma
• Giá_trị_tổng_kiểm
• 校验和

	del.icio.us
	Digg
	Furl
	Reddit
	Rojo
	Add to OnlyWire

Контро́льная су́мма — некоторое значение, рассчитанное путём применения определенных операций над входными данными. То же самое, что и хеш.

Контрольная сумма обычно используется для проверки правильности передачи данных по каналам связи или как гарантия происхождения тех или иных данных.

Некоторые виды контрольных сумм:

• Проверка избыточности циклической суммы (в виде CRC8, CRC16, CRC32) — в общем случае применяется для проверки целостности передачи данных. Программы-архиваторы включают CRC исходных данных в созданный архив для того, чтобы получающий мог удостовериться в корректности полученных данных. Прост в реализации, при этом обеспечивает низкую вероятность коллизии, так что разные данные почти наверняка имеют разную контрольную сумму. Для вычисления используются побитовый сдвиг и Исключающее ИЛИ.
• Контрольная сумма, широко применяемая в коммуникациях, например в протоколе IP. При вычислении суммирует поля заголовков или сам пакет. Очень простая в реализации, она плохо устойчива к коллизиям.
• Вычисление MD5-свёртки после закачивания файлов для сравнения с заранее известной. Нужна для подтверждения подлинности полученного файла.
• Под названием «контрольное число» входит в состав номеров товаров и различных документов.

См. также

• Хеширование

Ссылки

| Пример реализации CRC32 на С
| SlavaSoft HashCalc - HASH, CRC, AND HMAC CALCULATOR