cyklický kód

Text hesla

cyklický kód, CRC kód — inform. sériový detekčný alebo samoopravný kód. Jeho kódové slová majú tú vlastnosť, že každé vznikne cyklickým posuvom iného kódového slova a sú generované posúvacím registrom so spätnou väzbou. Obvod spätnej väzby je daný tzv. generujúcim polynómom, napr. pre Hammingov (7,4) kód má generujúci polynóm G(x) tvar G(x) = x3 + x + 1. Tento kód má slová s dĺžkou 7, z čoho 3 bity zabezpečujú detekciu a opravu chýb.

Text hesla

cyklický kód, CRC kód — inform. sériový detekčný alebo samoopravný kód. Jeho kódové slová majú tú vlastnosť, že každé vznikne cyklickým posuvom iného kódového slova a sú generované posúvacím registrom so spätnou väzbou. Obvod spätnej väzby je daný tzv. generujúcim polynómom, napr. pre Hammingov (7,4) kód má generujúci polynóm G(x) tvar G(x) = x3 + x + 1. Tento kód má slová s dĺžkou 7, z čoho 3 bity zabezpečujú detekciu a opravu chýb.

Zverejnené v júli 2001.

citácia

Cyklický kód [online]. Encyclopaedia Beliana, ISBN 978-80-89524-30-3. [cit. 2019-10-14]. Dostupné na internete: https://beliana.sav.sk/heslo/cyklicky-kod