Samosynchronizační kód

Technology
12 hours ago
8
4
2
Avatar
Author
Albert Flores

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.

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

5 min read
Share this post:
Like it 8

Leave a Comment

Please, enter your name.
Please, provide a valid email address.
Please, enter your comment.
Enjoy this post? Join Cesko.wiki
Don’t forget to share it
Top