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.https://glossary.atis.org/glossary/self-synchronizing-code/?char=S&page_number=22&sort=ASC 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á Berstel et al (2010) p. 137Berstel & Perrin (1985) p. 377. 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. 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.
Poznámka V kódování UTF-8 se používají bajty s bitovými vzorky 0xxxxxxx a 11xxxxxx pro označení začátku dalšího povoleného znaku.
Odkazy Reference Tento článek obsahuje volně šiřitelné materiály z dokumentu General Services Administration podle Federal Standard 1037C a MIL-STD-188.
Literatura
Související články Ztráta bitové synchronizace Samozakončující kód Signál s vnitřním časováním
Kategorie:Linkové kódy Kategorie:Synchronizace