Цикличен код на излишък
Цикличен код на резервиране
Цикличен код на резервиране (Английски. Цикличен съкращаване проверете, CRC) - алгоритъм за намиране контролна сума, предназначени за проверка на целостта на данните. CRC е практическо приложение кодиране срещу заглушаване, въз основа на определени математически свойства цикличен код.
Концепция циклични кодове достатъчно широк. В англоезичната литература CRC се дешифрира по два начина, в зависимост от контекста: Код на цикличното резервиране или Проверка на цикличността. Първото декодиране се разбира като математически феномен на цикличните кодове, а второто е специфичното приложение на това явление като хеш функции.
Но не винаги се изисква от кода корекция на грешка. Много съвременни комуникационни канали имат приемливи характеристики и често е достатъчно само да проверите дали предаването е било успешно или всякакви трудности; структурата на грешките и специфичните позиции на неправилни символи не представляват интерес за приемащата страна. И при тези условия алгоритмите, използващи контролни суми, се оказаха много успешно решение. CRC е най-подходящ за такива задачи: ниски разходи за ресурси, лекота на изпълнение и вече формираният математически апарат от теорията на линейните циклични кодове му осигури огромна популярност.
По принцип контролната сума е определена стойност, изчислена съгласно определена схема въз основа на кодираното съобщение. Информация за проверка за систематично кодиране се присвоява на предадените данни. От страна на получателя абонатът знае алгоритъма за изчисляване на контролната сума: съответно програмата има способността да проверява верността на получените данни.
По време на предаване пакети чрез мрежовия канал могат да възникнат изкривявания на оригиналната информация поради различни външни влияния: електрически шум, лоши метеорологични условия и много други. Същността на техниката е, че при добри характеристики на контролната сума в по-голямата част от случаите грешка в съобщението ще доведе до промяна в контролната му сума. Ако първоначалната и изчислената сума не са равни помежду си, се взема решение за неточността на получените данни и можете да поискате повторно предаване на пакета.