Reedovy-Solomonovy kódy

Z Multimediaexpo.cz

Reedovy–Solomonovy (RS) kódy jsou v teorii kódování nebinární^[1] cyklické samoopravné kódy vymyšlené Irvingem Reedem a 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 + 1 následujících bitových chyb může ovlivnit nejvýše dvě písmena velikosti b.^[2]

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 flash disk
• VHD soubor
• Záchrana dat

Reference

1. ↑ Nejmenší jednotka zprávy není binární bit, ale může nabývat více než 2 hodnot.
2. ↑ A popular construction is a concatenation of an outer RS code with an inner convolutional code, since the latter delivers errors primarily in bursts.

Externí odkazy

Commons nabízí fotografie, obrázky a videa k tématu Reedovy-Solomonovy kódy

Náklady na energie a provoz naší encyklopedie prudce vzrostly. Potřebujeme vaši podporu... Kolik ?? To je na Vás. Náš FIO účet — 2500575897 / 2010
Informace o článku. Článek je převzat z Wikipedie, otevřené encyklopedie, do které přispívají dobrovolníci z celého světa. Tento text je dostupný za podmínek Creative Commons 3.0 Unported – creativecommons.org. Originální článek na české Wikipedii