Detekce a oprava chyb: Porovnání verzí

Odebráno 120 bajtů ,  před 2 lety
m
Robot: vhodnější šablona dle žádosti ze dne 25. 4. 2020
m (Hlavní kategorie: jako první, řadicí klíč)
m (Robot: vhodnější šablona dle žádosti ze dne 25. 4. 2020)
'''Detekce a oprava chyb''' nebo '''zjišťování a oprava chyb''' ({{Vjazyce|en}} {{CizojazyčněVjazyce2|en|'''Error detection and correction''', '''EDAC'''}}), v širším rámci '''řízení zabezpečení''' ({{Vjazyce|en}} {{Cizojazyčně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]].
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ě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 ({{Vjazyce|en}} {{Cizojazyčně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ěVjazyce2|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ě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).
422 534

editací