Samosynchronizační kód

Technology

12 hours ago

Author

Samosynchronizační kód je v teorii kódování a v telekomunikacích takový jednoznačně dekódovatelný kód, že žádná vlastní část kódového slova ani datový proud, v němž se části sousedních kódových slov překrývají, netvoří jiné nebo jinak umístěné kódové slovo. Jinak řečeno, množina kódových slov nad určitou abecedou tvoří samosynchronizační kód, jestliže žádný vlastní podřetězec libovolného řetězce získaného zřetězením libovolných dvou kódových slov netvoří jiné nebo jinak umístěné kódové slovo. Každý samosynchronizační kód je prefixový kód, ale ne všechny prefixové kódy jsou samosynchronizační.

V angličtině se samosynchronizační kód nazývá . Samosynchronizační kód umožňuje rámcovou synchronizaci přenášených kódových slov bez externí synchronizace za předpokladu, že se v proudu symbolů neobjeví žádné neopravené chyby. +more Samosynchronizační kódy také umožňuje zotavení z neopravených chyby v datovém proudu; u většiny prefixových kódů se neopravená chyba v jediném bitu může šířit do dalších symbolů v datovém proudu a poškozovat následující data.

Význam samosynchronizačních kódů není omezen na přenos dat. Samosynchronizace je použitelná také pro záchranu dat, například digitálně kódovaného textu.

Příklady

Prefixový kód {00, 11} je samosynchronizační, protože 0, 1, 01 a 10 nejsou kódy. * High-Level Data Link Control (HDLC) * ADCCP * Fibonacciho kódování

Protipříklady: * Prefixový kód {ab,ba} není samosynchronizační, protože abab obsahuje ba. * Prefixový kód b∗a (zapsaný pomocí Kleeneho hvězdičky) není samosynchronizační (přestože jakékoli nové kódové slovo jednoduše začíná po symbolu a) protože kódové slovo ba obsahuje kódové slovo a.