Detekce a oprava chyb: Porovnání verzí

← Přejít na předchozí porovnání Přejít na další porovnání →

Smazaný obsah Přidaný obsah

V textu

Verze z 5. 6. 2020, 08:29

Detekce a oprava chyb nebo zjišťování a oprava chyb (anglicky Error detection and correction, EDAC), v širším rámci řízení zabezpečení (anglicky Error control) v teorii informace a teorii kódování s aplikacemi v telekomunikacích a matematické informatice jsou techniky, které umožňují spolehlivý přenos digitálních dat pomocí nespolehlivých komunikačních kanálů. Komunikační kanály jsou ovlivňovány šumem a rušením, a proto může docházet k narušování přenosu dat mezi odesilatelem a příjemcem. Zatímco techniky detekce chyb umožňují odhalovat chyby při přenosu (oprava se zajistí opakováním přenosu), techniky opravy chyb umožňují zrekonstruovat původní data narušená přenosem.

Podobné techniky se používají také pro ukládání dat.

Implementace

Oprava chyb při komunikaci může být obecně realizována dvěma různými způsoby:

Zpětnou vazbou s automatickým opakováním (anglicky Backward Error Correction, BEC): Při této metodě je algoritmus detekce chyb kombinován s vyžadováním opakování přenosu chybných dat (anglicky Automatic repeat request, ARQ). Každý přijatý blok dat je zkontrolován pomocí kódu pro detekci chyb; pokud kontrola selže, je vyžádáno opakování přenosu dat; celý postup se může opakovat, dokud nejsou data přijata bezchybně.
Opravou chyb bez zpětné vazby (anglicky Forward Error Correction, FEC): Odesilatel před přenosem zakóduje data pomocí samoopravného kódu (anglicky error-correcting code, ECC). Redundandní informace přidané kódem použije přijímač pro získání původních dat; obvykle hledá „nejpravděpodobnější“ původní data.

Obě uvedené metody mohou být kombinovány; menší chyby jsou opravovány pomocí samoopravného kódu; při výskytu chyb, které opravit nelze, pošle příjemce požadavek na opakování přenosu; výsledná metoda se nazývá hybridní zpětná vazba s automatickým opakováním (HARQ).

Pahýl

Tento článek je příliš stručný nebo postrádá důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty.

@@ Řádek 1: / Řádek 1: @@
-'''Detekce a oprava chyb''' nebo '''zjišťování a oprava chyb''' ({{Vjazyce|en}} {{Cizojazyčně|en|'''Error detection and correction''', '''EDAC'''}}), v širším rámci '''řízení zabezpečení''' ({{Vjazyce|en}} {{Cizojazyčně|en|'''Error control'''}}) v [[teorie informace|teorii informace]] a [[teorie kódování|teorii kódování]] s aplikacemi v [[telekomunikace|telekomunikacích]] a [[matematická informatika|matematické informatice]] jsou techniky, které umožňují [[spolehlivost|spolehlivý]] přenos [[digitální|digitálních dat]] pomocí nespolehlivých [[Kanál (telekomunikace)|komunikačních kanálů]]. Komunikační kanály jsou ovlivňovány [[Šum|šumem a rušením]],<!--really need an article on [[channel noise]]--> a proto může docházet k narušování přenosu dat mezi odesilatelem a příjemcem. Zatímco techniky '''detekce chyb''' umožňují odhalovat chyby při přenosu (oprava se zajistí opakováním přenosu), techniky '''opravy chyb''' umožňují zrekonstruovat původní data narušená přenosem.
+'''Detekce a oprava chyb''' nebo '''zjišťování a oprava chyb''' ({{Vjazyce2|en|'''Error detection and correction''', '''EDAC'''}}), v širším rámci '''řízení zabezpečení''' ({{Vjazyce2|en|'''Error control'''}}) v [[teorie informace|teorii informace]] a [[teorie kódování|teorii kódování]] s aplikacemi v [[telekomunikace|telekomunikacích]] a [[matematická informatika|matematické informatice]] jsou techniky, které umožňují [[spolehlivost|spolehlivý]] přenos [[digitální|digitálních dat]] pomocí nespolehlivých [[Kanál (telekomunikace)|komunikačních kanálů]]. Komunikační kanály jsou ovlivňovány [[Šum|šumem a rušením]],<!--really need an article on [[channel noise]]--> a proto může docházet k narušování přenosu dat mezi odesilatelem a příjemcem. Zatímco techniky '''detekce chyb''' umožňují odhalovat chyby při přenosu (oprava se zajistí opakováním přenosu), techniky '''opravy chyb''' umožňují zrekonstruovat původní data narušená přenosem.
 Podobné techniky se používají také pro [[datové médium|ukládání dat]].
@@ Řádek 7: / Řádek 7: @@
 Oprava chyb při komunikaci může být obecně realizována dvěma různými způsoby:
-* [[Zpětná vazba s automatickým opakováním|Zpětnou vazbou s automatickým opakováním]] ({{Vjazyce|en}} {{Cizojazyčně|en|Backward Error Correction, BEC}}): Při této metodě je algoritmus detekce chyb kombinován s vyžadováním opakování přenosu chybných dat ({{Vjazyce|en}} {{Cizojazyčně|en|Automatic repeat request, ARQ}}). Každý přijatý blok dat je zkontrolován pomocí kódu pro detekci chyb; pokud kontrola selže, je vyžádáno opakování přenosu dat; celý postup se může opakovat, dokud nejsou data přijata bezchybně.
+* [[Zpětná vazba s automatickým opakováním|Zpětnou vazbou s automatickým opakováním]] ({{Vjazyce2|en|Backward Error Correction, BEC}}): Při této metodě je algoritmus detekce chyb kombinován s vyžadováním opakování přenosu chybných dat ({{Vjazyce2|en|Automatic repeat request, ARQ}}). Každý přijatý blok dat je zkontrolován pomocí kódu pro detekci chyb; pokud kontrola selže, je vyžádáno opakování přenosu dat; celý postup se může opakovat, dokud nejsou data přijata bezchybně.
-* Opravou chyb bez zpětné vazby ({{Vjazyce|en}} {{Cizojazyčně|en|Forward Error Correction, FEC}}): Odesilatel před přenosem zakóduje data pomocí [[Samoopravný kód|samoopravného kódu]] ({{Vjazyce|en}} {{Cizojazyčně|en|error-correcting code, ECC}}). [[Redundance|Redundandní]] informace přidané kódem použije přijímač pro získání původních dat; obvykle hledá „[[Metoda maximální věrohodnosti|nejpravděpodobnější]]“ původní data.
+* Opravou chyb bez zpětné vazby ({{Vjazyce2|en|Forward Error Correction, FEC}}): Odesilatel před přenosem zakóduje data pomocí [[Samoopravný kód|samoopravného kódu]] ({{Vjazyce2|en|error-correcting code, ECC}}). [[Redundance|Redundandní]] informace přidané kódem použije přijímač pro získání původních dat; obvykle hledá „[[Metoda maximální věrohodnosti|nejpravděpodobnější]]“ původní data.
 Obě uvedené metody mohou být kombinovány; menší chyby jsou opravovány pomocí samoopravného kódu; při výskytu chyb, které opravit nelze, pošle příjemce požadavek na opakování přenosu; výsledná metoda se nazývá [[hybridní zpětná vazba s automatickým opakováním]] (HARQ).