Контро́льна су́ма — деяке значення, розраховане на основі набору даних з використанням певного алгоритму, що використовується для перевірки цілісності даних при їх передачі або збереженні. Також контрольні суми можуть використовуватись для швидкого порівняння двох наборів даних на нееквівалентність: з великою ймовірністю різні набори даних матимуть відмінні контрольні суми. Це може бути застосовано, наприклад, для детектування комп'ютерних вірусів.
З точки зору математики контрольна сума є хеш-функцією, що використовується для обчислення контрольного коду — великої кількості біт всередині великого блока даних, наприклад, мережевого пакету або блоку комп'ютерного файлу, що використовується для виявлення помилок під час передачі або збереження інформації. Значення контрольної суми зазвичай додається до початку або кінця блоку даних безпосередньо перед початком передачі або запису даних на носій інформації. У майбутньому це значення перевіряється для підтвердження цілісності даних.
Популярність використання контрольних сум для перевірки цілісності даних зумовлена тим, що подібна перевірка просто реалізується у двійковому цифровому обладнанні, легко аналізується і добре підходить для виявлення загальних помилок, що викликані наявністю шуму в каналах передачі даних.
Приклади
- Циклічний надлишковий код (у тому разі, , , ) використовується для перевірки цілісності передачі даних. Програми-архіватори включають CRC вхідних даних в створений архів для того, щоб отримувач міг впевнитись в коректності отриманих даних. Така контрольна сума проста в реалізації і забезпечує низьку ймовірність виникнення колізій.
- MD5 та інші криптографічні хеш-функції використовуються, наприклад, для підтвердження цілісності і достовірності даних, що передаються.
- Під назвою «контрольне число» входить до складу номерів товарів та документів.
Див. також
Посилання
- (англ.)С (RFC 1952)
- (англ.)Fsum Frontend — бібліотека для роботи з контрольними сумами. Підтримує 96 алгоритмів.
- (англ.)Okteta — шістнадцятковий редактор для KDE 4 [ 23 листопада 2010 у Wayback Machine.]
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Kontro lna su ma deyake znachennya rozrahovane na osnovi naboru danih z vikoristannyam pevnogo algoritmu sho vikoristovuyetsya dlya perevirki cilisnosti danih pri yih peredachi abo zberezhenni Takozh kontrolni sumi mozhut vikoristovuvatis dlya shvidkogo porivnyannya dvoh naboriv danih na neekvivalentnist z velikoyu jmovirnistyu rizni nabori danih matimut vidminni kontrolni sumi Ce mozhe buti zastosovano napriklad dlya detektuvannya komp yuternih virusiv Z tochki zoru matematiki kontrolna suma ye hesh funkciyeyu sho vikoristovuyetsya dlya obchislennya kontrolnogo kodu velikoyi kilkosti bit vseredini velikogo bloka danih napriklad merezhevogo paketu abo bloku komp yuternogo fajlu sho vikoristovuyetsya dlya viyavlennya pomilok pid chas peredachi abo zberezhennya informaciyi Znachennya kontrolnoyi sumi zazvichaj dodayetsya do pochatku abo kincya bloku danih bezposeredno pered pochatkom peredachi abo zapisu danih na nosij informaciyi U majbutnomu ce znachennya pereviryayetsya dlya pidtverdzhennya cilisnosti danih Populyarnist vikoristannya kontrolnih sum dlya perevirki cilisnosti danih zumovlena tim sho podibna perevirka prosto realizuyetsya u dvijkovomu cifrovomu obladnanni legko analizuyetsya i dobre pidhodit dlya viyavlennya zagalnih pomilok sho viklikani nayavnistyu shumu v kanalah peredachi danih PrikladiCiklichnij nadlishkovij kod u tomu razi vikoristovuyetsya dlya perevirki cilisnosti peredachi danih Programi arhivatori vklyuchayut CRC vhidnih danih v stvorenij arhiv dlya togo shob otrimuvach mig vpevnitis v korektnosti otrimanih danih Taka kontrolna suma prosta v realizaciyi i zabezpechuye nizku jmovirnist viniknennya kolizij MD5 ta inshi kriptografichni hesh funkciyi vikoristovuyutsya napriklad dlya pidtverdzhennya cilisnosti i dostovirnosti danih sho peredayutsya Pid nazvoyu kontrolne chislo vhodit do skladu nomeriv tovariv ta dokumentiv Div takozhHesh funkciya Algoritm LunaPosilannya angl S RFC 1952 angl Fsum Frontend biblioteka dlya roboti z kontrolnimi sumami Pidtrimuye 96 algoritmiv angl Okteta shistnadcyatkovij redaktor dlya KDE 4 23 listopada 2010 u Wayback Machine