Reedovy-Solomonovy kódy

Z Multimediaexpo.cz

Nemáte oprávnění „upravit tuto stránku“. Důvod:

Můžete si prohlédnout a zkopírovat zdrojový kód této stránky:

'''Reedovy–Solomonovy (RS) kódy''' jsou v [[teorie kódování|teorii kódování]] nebinární<ref name="non-binary">Nejmenší jednotka zprávy není binární bit, ale může nabývat více než 2 hodnot.</ref> [[cyklický kód|cyklické]] [[samoopravný kód|samoopravné kódy]] vymyšlené [[Irving S. Reed|Irvingem Reedem]] a [[Gustave Solomon|Gustavem Solomonem]]. Popsali systematickou metodu vytváření kódů, které mohou detekovat více náhodných chyb. Přidáním ''t'' kontrolních písmen k datům může RS kód detekovat libovolnou kombinaci až ''t'' chybných písmen či opravovat až ⌊''t''/2⌋ písmen. V případě chybějících písmen dokáže doplnit až ''t'' chybějících písmen. Kód může také detekovat a opravovat kombinace chybných a chybějících písmen. Navíc, jsou RS kódy schopny vícenásobné lokální korekce, protože posloupnost ''b''&nbsp;+&nbsp;1 následujících bitových chyb může ovlivnit nejvýše dvě písmena velikosti ''b''.<ref name="RSV">A popular construction is a concatenation of an outer RS code with an inner convolutional code, since the latter delivers errors primarily in bursts.</ref> Popisy konstrukce i algoritmů spojených s RS kódy jsou zahrnuty v popisu [[BCH kód]]ů. == Související články == * [[Cyklický redundantní součet]] * [[ECC]] * [[Pevný disk]] * [[Solid-state drive]] * [[USB klíč|USB flash disk]] * [[VHD soubor]] * [[Záchrana dat]] == Reference == <references /> == Externí odkazy == {{Commonscat|Reed-Solomon error correction}}{{Článek z Wikipedie}} [[Kategorie:Detekce a oprava chyb]] [[Kategorie:Teorie kódování]]

Návrat na stránku „Reedovy-Solomonovy kódy“.