Тема Контрол на компютърните системи


Приложение Цикличните кодове, наричани още контролни циклични кодове (CRC Cyclic Redundancy Checks/Codes)



страница6/9
Дата25.03.2024
Размер251.5 Kb.
#120787
1   2   3   4   5   6   7   8   9
240 Heming codes
Свързани:
avtoreferat, discrete structure, Математически методи за цифрова обработка, 11168, 6656474, 2008-05-05-19-19-Paranoia Doll-seti lab-bl
Приложение
Цикличните кодове, наричани още контролни циклични кодове (CRC Cyclic Redundancy Checks/Codes) се използват за откриване на грешки при предаване на цифрови сигнали. За предавателя и приемника предварително е установен образуващият полином G(x). Предавателят изпраща т - разрядното съобщение Р(х) и k-разрядният остатък R(x), a приемникът проверява данните като повтаря изчисленията, делейки приетото съобщение Р(х), на образуващия полином G(x) и проверява дали полученият остатък е R(x). Тази процедура може да се реализира както схемно, така и по програмен път.
В цифровите системи информацията най-често се организира в осем битови думи (байтове). Ето защо образуващите полиноми се избират с дължина кратна на осем. Двата най-използвани в практиката CRC кодове са 16- и 32-битов. Образуващите им полиноми са:
G(x) = х16 + х12 + х5 + 1 за 16 битов CRC.
G(x) = х32 + х26 + x23 + х22 + х16 + х12 + х11 + х10 + х8 + х7 + х4 + х3 + х2 + х + 1 за 32 битов CRC.
76-битовия полином е известен като "Х25 стандарт", а 32 битовия е "Ethernet стандарт" и двата са широко използвани в компютърните мрежи. Друг 16-битов полином, използван в модемните протоколи G(x) = х16 + х15 + х2 + 1 е основа на "CRC-16" протокола.
16-битовият полином G(x)=x+1 се използва при генерирането на CRC за контрол на записа върху магнитни дискове, а 9-битовия G(x) = х9 + х6 + х5 + x4 + x3 +1 - за магнитни ленти.
В Internet CRC код се използва на ниво канален слой от 0SI модела на ISO.




Сподели с приятели:
1   2   3   4   5   6   7   8   9




©obuch.info 2024
отнасят до администрацията

    Начална страница