Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.
Avatar
Peter Mlich
Člen
Avatar
Peter Mlich:2.6.2023 9:17

Nevite nahodou, pod cim by slo vygooglovat neco o algoritmech pro samoopravne kody?
Vim, ze se da pouzit XOR, protoze a xor b xor c = d a je jedno, jak zamenim poradi pismenek (d je opravny disk).
Ale, vubec nemam tuseni, jak se ty algoritmy jmenuji, skupina, nazvy.

Treba, jakym zpusobem se chrani data proti poskrabani na CD, DVD. Raid disky (tusim, ze tam se pouziva prave xor). Flash?

Pokud by vas to nekoho zaujalo, tak ten xor funguje takto:

101101 A -- disk 1 (data)
001011 B -- disk 2 (data)
100100 C -- disk 3 (data)
------
000010 D = A XOR B XOR C -- disk 4 (oprav disk, recovery data)

Obnova disku B pomoci A, C a D
101101 A
100100 C
000010 D
------
001011 B = A XOR D XOR C
Editováno 2.6.2023 9:18
 
Odpovědět
2.6.2023 9:17
Avatar
Peter Mlich
Člen
Avatar
Peter Mlich:5.6.2023 9:13

Dalo to praci se k tomu dobrat, ale, nakonec neco mam.
https://cs.wikipedia.org/…_oprava_chyb
https://cs.wikipedia.org/…%BD_k%C3%B3d

AN kódy
BCH kód, který lze navrhnout tak, aby opravoval libovolný počet chyb v kódovém bloku
Barkerův kód používán pro radary, telemetrii, ultrazvuk, Wifi, sítě mobilní telefonů DSSS, GPS atd.
Bergerův kód
Kód s konstantní váhou
Konvoluční kód
Expanderové kódy
Skupinové kódy
Golayovy kódy, z nichž Binární Golayův kód má praktický význam
Goppův kód používaný v McEliecově kryptosystému
Hadamardův kód
Hagelbargerův kód
Hammingův kód
Kód vycházející z latinského čtverce pro nebílý šum (převládající například při vysokorychlostních přenosech po napájecích vodičích)
Lexikografický kód
Lineární síťové kódování typ výmazového opravného kódu přes síť místo dvoubodové spoje
Dlouhý kód
Nízkohustotní kód s kontrolou parity, také známý jako Gallagerův kód, jako archetyp řídkých grafových kódů
LT kód je téměř optimální Fountainův kód
Kód m z n
Nordstromův-Robinsonův kód, používaný v geometrii a teorii grup[24]
Online kód, téměř optimální Fountainův kód
Polární kód (teorie kódování)
Raptor kód, téměř optimální Fountainův kód
Reedovy–Solomonovy kódy
Reedův–Mullerův kód
Opakovat-accumulate kód
Opakovací kódy, např. trojnásobná modulární redundance
Spinální kód, bezpoměrový, nelineární kód založený na pseudonáhodných hashovacích funkcích[25]
Tornado kód, téměř optimální výmazový kód, předchůdce Fountainových kódů
Turbokód
Walshův–Hadamardův kód
Cyklický redundantní součet (CRCs) je schopen opravit jednobitové chyby pro zprávy délky nejvýše 2 n − 1 − 1 {\displaystyle 2^{n-1}-1} bitů pro optimální generátor polynomů stupně n n, viz Matematika cyklických redundantních součtů#Bitové filtry

 
Nahoru Odpovědět
5.6.2023 9:13
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 2 zpráv z 2.