Hiba észlelése és javítása - Error detection and correction
Az információ-elmélet és kódelméleti alkalmazásokkal számítástechnika és távközlés , a hiba felderítése és korrekciója vagy hibavezérlő olyan technikák, amelyek lehetővé teszik a megbízható szállítás a digitális adatok megbízhatatlan kommunikációs csatornákon . Számos kommunikációs csatornák vannak kitéve csatorna zaja , így hibák lehetnek az átvitel során a forrástól a vevő. A hibafelismerési technikák lehetővé teszik az ilyen hibák észlelését, míg a hibajavítás sok esetben lehetővé teszi az eredeti adatok rekonstruálását.
Definíciók
A hibafelismerés a zaj vagy más károsodás által okozott hibák észlelése az adóról a vevőre történő átvitel során.
A hibajavítás a hibák felderítése és az eredeti, hibamentes adatok rekonstrukciója.
Történelem
A klasszikus ókorban a héber Biblia másolóinak fizetést kaptak munkájukért az öltések száma szerint (verssorok). Mivel a Biblia prózai könyveit aligha írták öltéssel, a másolóknak, a munka mennyiségének megbecsléséhez, számolniuk kellett a betűket. Ez elősegítette a szöveg átvitelének pontosságát a későbbi példányok elkészítésével is. A 7. és 10. század között a zsidó írástudók egy csoportja formalizálta és kibővítette ezt, hogy létrehozza a numerikus masorát, amely biztosítja a szent szöveg pontos reprodukálását. Ez magában foglalta a szavak számát egy sorban, részben, könyvben és könyvcsoportokban, megjegyezve a könyv középső karakterláncát, a szóhasználati statisztikákat és a kommentárokat. A szabványok olyanná váltak, hogy a Tóra -tekercs egyetlen betűjében való eltérést elfogadhatatlannak tartották. Hibajavító módszerük hatékonyságát igazolta a másolás pontossága az évszázadok során, amelyet a Holt-tengeri tekercsek 1947-1956-os felfedezése bizonyított, Kr.e. 150. ie.
A modern fejlődése hibajavító kódok jóváírásra kerül Richard Hamming 1947 leírása Hamming kódot megjelent Claude Shannon „s matematikai kommunikációelmélet és hamar általánosított Marcel JE Golay .
Bevezetés
Minden hibafelismerő és -javító rendszer némi redundanciát (azaz néhány extra adatot) ad az üzenethez, amelyet a vevők használhatnak a kézbesített üzenet következetességének ellenőrzésére és a sérültnek nyilvánított adatok helyreállítására. A hibafelismerő és -javító rendszerek lehetnek szisztematikusak vagy nem szisztematikusak. A szisztematikus séma szerint az adó elküldi az eredeti adatokat, és rögzített számú ellenőrzőbitet (vagy paritásadatot ) csatol , amelyeket az adatbitekből valamilyen determinisztikus algoritmus vezet le . Ha csak hiba észlelésére van szükség, a vevő egyszerűen ugyanazt az algoritmust tudja alkalmazni a fogadott adatbitekre, és összehasonlíthatja kimenetét a kapott ellenőrző bitekkel; ha az értékek nem egyeznek, akkor hiba történt az átvitel során. Egy nem szisztematikus kódot használó rendszerben az eredeti üzenetet kódolt üzenetté alakítják át, amely ugyanazokat az információkat hordozza, és amelynek legalább annyi bitje van, mint az eredeti üzenetnek.
A jó hibavezérlő teljesítmény megköveteli a séma kiválasztását a kommunikációs csatorna jellemzői alapján. A gyakori csatornamodellek közé tartoznak a memória nélküli modellek, ahol a hibák véletlenszerűen és bizonyos valószínűséggel fordulnak elő, valamint a dinamikus modellek, ahol a hibák elsősorban sorozatokban fordulnak elő . Következésképpen a hibafelismerő és -javító kódok általánosságban megkülönböztethetők véletlenszerű hibafelismerő/-javító és burst-hibafelismerő/-javító . Egyes kódok véletlenszerű és sorozathibák keverékére is alkalmasak.
Ha a csatorna karakterisztikája nem határozható meg, vagy nagymértékben változó, akkor egy hibafelismerési séma kombinálható a hibás adatok újraküldésére szolgáló rendszerrel. Ezt automatikus ismétléskérésnek (ARQ) nevezik , és leginkább az interneten használják. A hibakontroll alternatív módja a hibrid automatikus ismétléskérés (HARQ), amely az ARQ és a hibajavító kódolás kombinációja.
A hibajavítás típusai
A hibajavításnak három fő típusa létezik.
Automatikus ismétléskérés (ARQ)
Az automatikus ismétlésreQuest (ARQ) az adatátvitel hibakontroll módszere, amely hibafelismerő kódokat, nyugtázó és/vagy negatív nyugtázó üzeneteket, valamint időtúllépéseket használ a megbízható adatátvitel eléréséhez. A nyugtázás egy üzenet, amelyet a vevő küldött annak jelzésére, hogy helyesen kapott adatkeretet .
Általában, ha az adó nem kapja meg a nyugtázást, mielőtt az időtúllépés bekövetkezik (azaz az adatkeret elküldése után ésszerű időn belül), akkor addig továbbítja a keretet, amíg helyesen nem fogadja, vagy a hiba nem marad meg előre meghatározott számú újraküldésben .
Az ARQ protokollok három típusa a Stop-and-wait ARQ , a Go-Back-N ARQ és a Selective Repeat ARQ .
Az ARQ akkor megfelelő, ha a kommunikációs csatorna kapacitása változó vagy ismeretlen , például az interneten. Az ARQ azonban megköveteli a hátsó csatorna elérhetőségét , az esetleges megnövekedett késleltetést eredményezi az újraküldések miatt, és megköveteli a pufferek és időzítők karbantartását az újraküldéshez, ami hálózati torlódás esetén megterhelheti a szervert és a teljes hálózati kapacitást.
Például az ARQ-t rövidhullámú rádióadat-kapcsolatokon használják ARQ-E formájában , vagy kombinálják multiplexeléssel, mint ARQ-M .
Előre hibajavítás
A továbbító hibajavítás (FEC) olyan folyamat, amely redundáns adatokat, például hibajavító kódot (ECC) ad hozzá az üzenethez, hogy a vevő helyre tudja hozni azokat, még akkor is, ha számos hiba (a kód erejéig) használták), vagy az átviteli folyamat során, vagy tároláskor. Mivel a vevőnek nem kell kérnie a feladótól az adatok újraküldését, a továbbcsatoláshoz nincs szükség visszacsatornára , ezért alkalmas az egyoldalú kommunikációra, például a műsorszórásra . A hibajavító kódokat gyakran használják az alsó rétegű kommunikációban, valamint az olyan adathordozók megbízható tárolásában, mint a CD-k , DVD-k , merevlemezek és RAM .
A hibajavító kódokat általában megkülönböztetik a konvolúciós kódok és a blokk kódok között :
- A konvolúciós kódok feldolgozása bitről-bitre történik. Különösen alkalmasak hardveres megvalósításra, és a Viterbi dekódoló lehetővé teszi az optimális dekódolást .
- A blokkkódok blokkonként kerülnek feldolgozásra . A blokkkódok korai példái az ismétlési kódok , a Hamming-kódok és a többdimenziós paritásellenőrző kódok . Ezeket számos hatékony kód követte, amelyek közül Reed – Salamon kódok a legszembetűnőbbek a jelenlegi széles körű használat miatt. A turbókódok és az alacsony sűrűségű paritásellenőrző kódok (LDPC) viszonylag új konstrukciók, amelyek szinte optimális hatékonyságot biztosítanak .
Shannon tétele fontos tétel a jövőbeli hibajavításban, és leírja a maximális információsebességet , amellyel megbízható kommunikáció lehetséges egy olyan csatornán, amely rendelkezik bizonyos hiba valószínűséggel vagy jel-zaj arány (SNR). Ezt a szigorú felső határt a csatornakapacitás jelenti . Pontosabban, a tétel azt mondja, hogy léteznek olyan kódok, amelyek a kódolás hosszának növekedésével a hiba valószínűségét egy diszkrét memória nélküli csatornán tetszőlegesen kicsinyíthetik, feltéve, hogy a kódsebesség kisebb, mint a csatornakapacitás. A kód sebességet úgy definiáljuk, mint a frakció k / n a k forrás szimbólumok és n kódolt szimbólumokat.
A ténylegesen megengedett maximális kódsebesség a használt hibajavító kódtól függ, és lehet alacsonyabb is. Ez azért van, mert Shannon bizonyítása csak egzisztenciális jellegű volt, és nem mutatta meg, hogyan lehet olyan kódokat létrehozni, amelyek egyszerre optimálisak és hatékony kódolási és dekódolási algoritmusokkal rendelkeznek.
Hibrid sémák
A hibrid ARQ az ARQ és a hibajavítás kombinációja. Két alapvető megközelítés létezik:
- Az üzenetek mindig FEC paritásadatokkal (és hibafelismerő redundanciával) kerülnek továbbításra. A vevő dekódolja az üzenetet a paritásinformációk felhasználásával, és csak akkor kéri az ARQ használatával történő újraküldést, ha a paritásadatok nem voltak elegendőek a sikeres dekódoláshoz (sikertelen integritás -ellenőrzéssel azonosították).
- Az üzenetek paritásos adatok nélkül kerülnek továbbításra (csak hibafelismerési információkkal). Ha a vevő hibát észlel, az FQ információt kér az adótól az ARQ segítségével, és felhasználja azt az eredeti üzenet rekonstruálásához.
Ez utóbbi megközelítés különösen vonzó egy törlési csatornán, ha aránytalan törlési kódot használ .
Hibafelismerési sémák
A hibafelismerés leggyakrabban egy megfelelő hash függvény (vagy konkrétan ellenőrző összeg , ciklikus redundancia -ellenőrzés vagy más algoritmus) segítségével valósul meg . A kivonatolási funkció rögzített hosszúságú címkét ad hozzá az üzenethez, amely lehetővé teszi a vevők számára, hogy ellenőrizzék a kézbesített üzenetet a címke újraszámításával és összehasonlításával a megadottal.
Különféle hash függvénytervek széles választéka létezik. Azonban néhány a különösen elterjedt, mert sem az egyszerűség vagy az alkalmassági kimutatására bizonyos fajta hibák (pl ciklikus redundancia ellenőrzés teljesítményét felderítésében tört hibák ).
Minimális távolság kódolása
A minimális távolságú kódoláson alapuló véletlen hibajavító kód szigorú garanciát nyújthat az észlelhető hibák számára, de nem biztos, hogy véd a preimage támadások ellen .
Ismétlődési kódok
Az ismétlési kód egy kódolási séma, amely megismétli a biteket egy csatornán a hibamentes kommunikáció érdekében. A továbbítandó adatfolyam miatt az adatokat bitblokkokra osztják. Minden blokkot előre meghatározott számú alkalommal továbbítanak. Például a "1011" bitminta elküldéséhez a négybites blokkot háromszor meg lehet ismételni, így "1011 1011 1011" lesz. Ha ez a tizenkét bites minta "1010 1011 1011" néven érkezett-ahol az első blokk eltér a másik kettőtől-hiba történt.
Az ismétlési kód nagyon nem hatékony, és érzékeny lehet a problémákra, ha a hiba minden csoportban pontosan ugyanazon a helyen jelentkezik (pl. "1010 1010 1010" az előző példában helyesen észlelhető). Az ismétlési kódok előnye, hogy rendkívül egyszerűek, és valójában a számállomások bizonyos adásaiban használatosak .
Paritás bit
A paritásbit egy bit, amelyet hozzáadnak a forrásbitek csoportjához annak biztosítása érdekében, hogy az eredményben beállított bitek (azaz az 1 -es értékű bitek) száma páros vagy páratlan legyen. Ez egy nagyon egyszerű séma, amellyel egyetlen vagy bármilyen páratlan számú (azaz három, öt, stb.) Hiba észlelhető a kimenetben. Páros számú elfordított bit esetén a paritásbit helyesnek tűnik, még akkor is, ha az adatok tévesek.
Az egyes küldött "szavakhoz" hozzáadott paritásbiteket keresztirányú redundancia -ellenőrzéseknek , míg a "szavak" folyamának végén hozzáadottakat longitudinális redundancia -ellenőrzéseknek nevezzük . Például, ha az m-bites "szavak" sorozatának mindegyikéhez hozzáadnak egy paritásbitet, amely megmutatja, hogy páratlan vagy páros számú szó található-e ebben a szóban, akkor minden olyan szó észlelhető, amely egyetlen hibát tartalmaz. Azt azonban nem lehet tudni, hogy a szóban hol van a hiba. Ha ezenkívül minden n szófolyam után paritásösszeg kerül elküldésre, amelynek minden bitje azt mutatja, hogy a legutóbbi csoportban elküldött bitpozícióban páratlan vagy páratlan számú volt, akkor a hiba pontos helyzete meghatározható és a hiba kijavítható. Ez a módszer azonban csak akkor garantált, hogy hatékony, ha minden szó n -es csoportjában legfeljebb 1 hiba található. Több hibajavító bit segítségével több hiba észlelhető, és bizonyos esetekben javítható.
Vannak más bitcsoportosítási technikák is.
Ellenőrző összeg
Az üzenet ellenőrző összege egy fix szóhosszúságú üzenetkódszavak (pl. Bájtértékek) moduláris aritmetikai összege. Az összeget az átvitel előtti one-komplement művelet segítségével le lehet tiltani, hogy észlelni lehessen a nem szándékos, nulla üzeneteket.
Az ellenőrzőösszeg -sémák paritásbiteket, ellenőrző számjegyeket és hosszirányú redundancia -ellenőrzéseket tartalmaznak . Bizonyos ellenőrzőösszeg -sémákat, például a Damm -algoritmust , a Luhn -algoritmust és a Verhoeff -algoritmust kifejezetten arra tervezték, hogy észlelje az emberek által az azonosító számok leírásakor vagy megjegyzésénél gyakran előforduló hibákat.
Ciklikus redundancia ellenőrzés
A ciklikus redundancia-ellenőrzés (CRC) egy nem biztonságos kivonatolási funkció, amelynek célja a számítógépes hálózatokban a digitális adatok véletlen változásainak észlelése. Nem alkalmas rosszindulatú hibák észlelésére. Ez jellemzi specifikációját generátor polinom , amit használnak, mint a osztó egy polinom hosszú részlege egy véges mező , figyelembe véve a bemenő adatokat, mint az osztalék . A maradék az eredmény lesz.
A CRC olyan tulajdonságokkal rendelkezik, amelyek alkalmassá teszik a sorozathibák észlelésére . A CRC -ket különösen könnyű hardverben megvalósítani, ezért gyakran használják számítógépes hálózatokban és tárolóeszközökben, például merevlemez -meghajtókban .
A paritásbit egy speciális 1-bites CRC-nek tekinthető.
Kriptográfiai hash függvény
A kriptográfiai kivonatolási funkció , más néven üzenet -összefoglalás , erős biztosítékot nyújthat az adatok integritására vonatkozóan , függetlenül attól, hogy az adatok véletlenszerűen (például átviteli hibák miatt) történtek -e, vagy rosszindulatúan kerültek -e bevezetésre. Az adatok bármilyen módosítását valószínűleg egy nem egyező hash értékkel észlelik. Ezenkívül bizonyos kivonatolási értékek mellett általában lehetetlen olyan bemeneti adatokat találni (a megadottól eltérő), amelyek ugyanazt a kivonatértéket eredményezik. Ha a támadó nemcsak az üzenetet, hanem a kivonat értékét is megváltoztathatja, akkor egy kulcsos kivonat vagy üzenet hitelesítési kód (MAC) használható a további biztonság érdekében. A kulcs ismerete nélkül a támadó nem tudja egyszerűen vagy kényelmesen kiszámítani a módosított üzenet helyes kulcsos kivonatát.
Hibajavító kód
Bármilyen hibajavító kód használható a hiba észlelésére. A minimális Hamming távolságú , d kód legfeljebb d - 1 hibát képes észlelni egy kódszóban. Minimális távolságon alapuló hibajavító kódok használata a hibafelismeréshez akkor lehet megfelelő, ha szigorú korlátozást kívánnak az észlelendő hibák minimális számára vonatkozóan.
A d = 2 minimális Hamming-távolságú kódok hibajavító kódok degenerált esetei, és használhatók egyetlen hiba észlelésére. A paritásbit példa az egyetlen hibát észlelő kódra.
Alkalmazások
Az alacsony késleltetést igénylő alkalmazások (például telefonbeszélgetések) nem használhatják az automatikus ismétléskérést (ARQ); előre hibajavítást (FEC) kell használniuk . Mire az ARQ rendszer hibát fedez fel és újra továbbítja, az újra küldött adatok túl későn érkeznek meg ahhoz, hogy használhatók legyenek.
Azok az alkalmazások, ahol az adó azonnal elfelejti az információkat, amint elküldik (például a legtöbb televíziós kamera), nem használhatják az ARQ -t; FEC -t kell használniuk, mert hiba esetén az eredeti adatok már nem állnak rendelkezésre.
Az ARQ -t használó alkalmazásoknak visszatérési csatornával kell rendelkezniük ; A visszatérési csatornával nem rendelkező alkalmazások nem használhatják az ARQ -t.
Azoknak az alkalmazásoknak, amelyek rendkívül alacsony hibaarányt igényelnek (például digitális pénzátutalások), az ARQ -t kell használniuk az FEC javíthatatlan hibái miatt.
A megbízhatóság és az ellenőrzéstechnika a hibajavító kódok elméletét is felhasználja.
Internet
Egy tipikus TCP/IP veremben a hibakontroll több szinten történik:
- Minden Ethernet keret CRC-32 hibafelismerést használ . Az észlelt hibákat tartalmazó kereteket a vevő hardvere elveti.
- Az IPv4 fejléc ellenőrző összeget tartalmaz, amely védi a fejléc tartalmát. A hibás ellenőrző összegeket tartalmazó csomagokat a hálózaton vagy a vevőn dobják el.
- Az ellenőrző összeget kihagytuk az IPv6 fejlécből, hogy minimálisra csökkentsük a hálózati útválasztás feldolgozási költségeit, és mert feltételezzük, hogy a jelenlegi linkréteg -technológia elegendő hibafelismerést biztosít (lásd még: RFC 3819).
- Az UDP opcionális ellenőrző összeggel rendelkezik, amely lefedi a hasznos terhelést és az UDP és IP fejlécek címzési információit. A hibás ellenőrző összegeket tartalmazó csomagokat a hálózati verem elveti . Az ellenőrző összeg opcionális az IPv4 alatt, és kötelező az IPv6 alatt. Ha elhagyja, feltételezzük, hogy az adatkapcsolati réteg biztosítja a kívánt szintű hibavédelmet.
- A TCP ellenőrző összeget biztosít a hasznos terhelés és a TCP és IP fejlécek címzési információinak védelmére. A hibás ellenőrző összegeket tartalmazó csomagokat a hálózati verem elveti, és végül újra elküldi őket az ARQ használatával, akár kifejezetten (például háromirányú kézfogással ), akár hallgatólagosan időtúllépés miatt .
Mély űrtávközlés
A hibajavító kódok kifejlesztése szorosan párosult a mély űrbeli küldetések történetével, mivel a jelek teljesítménye rendkívül felhígult a bolygóközi távolságok között, és az űrszondák fedélzetén korlátozott volt az energia. Míg a korai missziók kódolatlanul küldték adataikat, 1968-tól kezdődően a digitális hibajavítást (nem optimálisan dekódolt) konvolúciós kódok és Reed – Muller kódok formájában hajtották végre . A Reed – Muller kód jól illeszkedett az űrhajó által keltett zajhoz (hozzávetőleg egy haranggörbével egyező ), és a Mariner űrhajónál alkalmazták, és 1969 és 1977 között használták.
Az 1977 -ben indult Voyager 1 és Voyager 2 küldetéseket úgy tervezték, hogy színes képalkotást és tudományos információt nyújtsanak a Jupiterről és a Szaturnuszról . Ez megnövelte a kódolási követelményeket, és így az űreszközt (optimálisan Viterbi-dekódolt ) konvolúciós kódok támogatták , amelyek összekapcsolhatók egy külső Golay (24,12,8) kóddal . A Voyager 2 hajó ezenkívül támogatta a Reed – Solomon kód megvalósítását . Az összefűzött Reed – Salamon – Viterbi (RSV) kód nagyon hatékony hibajavítást tett lehetővé, és lehetővé tette az űrhajó hosszú útját az Uránuszhoz és a Neptunuszhoz . Az ECC rendszer 1989 -es frissítése után mindkét iparág V2 RSV kódolást használt.
Az Űradatrendszerek Tanácsadó Bizottsága jelenleg a Voyager 2 RSV kódhoz hasonló teljesítményű hibajavító kódok használatát javasolja. Az összefűzött kódok egyre inkább kiesnek az űrmissziókból, és helyükre erősebb kódok lépnek, például Turbo vagy LDPC kódok .
A különböző típusú mély űr- és orbitális küldetések azt sugallják, hogy az egy méretre szabott hibajavító rendszer megtalálása folyamatos probléma lesz. A Földhöz közeli küldetések esetében a kommunikációs csatorna zajának jellege eltér attól, amit egy bolygóközi küldetésen részt vevő űrhajó tapasztal. Ezenkívül, ahogy az űrhajó növeli távolságát a Földtől, a zajkorrekció problémája egyre nehezebbé válik.
Műholdas műsorszórás
A műholdas transzponder sávszélessége iránti kereslet tovább növekszik, amit a televízió (beleértve az új csatornákat és a nagyfelbontású televíziót ) és az IP-adatok szállítására irányuló vágy táplál . A transzponder elérhetősége és a sávszélesség korlátai korlátozták ezt a növekedést. A transzponder kapacitását a kiválasztott modulációs séma és az FEC által felhasznált kapacitás aránya határozza meg.
Adattárolás
A hibafelismerő és -javító kódokat gyakran használják az adathordozók megbízhatóságának javítására. Az egybites hibák észlelésére alkalmas paritássáv volt jelen az első mágnesszalag adattárolóban 1951-ben. A csoportkódolt felvételi szalagokban használt optimális téglalap alakú kód nemcsak észleli, hanem kijavítja is az egybites hibákat. Egyes fájlformátumok , különösen az archív formátumok , tartalmaznak ellenőrző összeget (leggyakrabban CRC32 ) a korrupció és a csonka észlelése érdekében, és redundancia- vagy paritásfájlokat használhatnak a sérült adatok egyes részeinek helyreállításához. A Reed-Solomon kódokat a CD-lemezeken használják a karcolások okozta hibák kijavítására.
A modern merevlemezek Reed – Solomon kódokat használnak a szektorolvasások helyes kisebb hibáinak észlelésére, valamint a hibás szektorok sérült adatainak helyreállítására és a tartalék szektorokban való tárolására. A RAID rendszerek számos hibajavító technikát használnak az adatok helyreállítására, ha a merevlemez teljesen meghibásodik. Az olyan fájlrendszerek, mint például a ZFS vagy a Btrfs , valamint egyes RAID -implementációk támogatják az adatok súrolását és újraszervezését, ami lehetővé teszi a rossz blokkok észlelését és (remélhetőleg) helyreállítását használat előtt. A helyreállított adatokat átírhatjuk pontosan ugyanarra a fizikai helyre, hogy tartalék blokkokat helyezzünk el máshol ugyanazon a hardveren, vagy átírhatjuk a csere hardverre.
Hibajavító memória
A dinamikus véletlen hozzáférésű memória (DRAM) erősebb védelmet nyújthat a lágy hibák ellen a hibajavító kódokra támaszkodva. Az ilyen hibajavító memória, amely ECC vagy EDAC-védett memória néven ismert, különösen kívánatos a kritikus fontosságú alkalmazásokhoz, például tudományos számítástechnikai, pénzügyi, orvosi stb., Valamint földönkívüli alkalmazásokhoz a térben megnövekedett sugárzás miatt.
A hibajavító memóriavezérlők hagyományosan Hamming-kódokat használnak , bár egyesek hármas moduláris redundanciát használnak . Az összeillesztés lehetővé teszi egyetlen kozmikus sugárzás hatásának elosztását, amely potenciálisan felboríthat több fizikailag szomszédos bitet több szó között, ha a szomszédos biteket különböző szavakhoz társítja. Mindaddig, amíg az egy eseményes felborulás (SEU) nem lépi túl a hiba küszöbértékét (pl. Egyetlen hiba) a hozzáférések közötti bármely szóban, addig korrigálható (pl. Egybites hibajavító kóddal), és fennmaradhat a hibamentes memóriarendszer illúziója.
Az ECC memória működéséhez szükséges hardvereken kívül az operációs rendszerek általában tartalmaznak kapcsolódó jelentéskészítő eszközöket, amelyekkel értesítéseket lehet küldeni, amikor a lágy hibákat átláthatóan helyreállítják. Ennek egyik példája a Linux kernel „s EDAC alrendszer (korábbi nevén Bluesmoke ), amely összegyűjti az adatokat a hibaellenőrző-képes alkatrészei egy számítógépes rendszer; az ECC memóriával kapcsolatos események összegyűjtése és jelentése mellett más ellenőrző összegzési hibákat is támogat, beleértve a PCI buszon észlelt hibákat . Néhány rendszer támogatja a memória súrolását is, hogy a hibákat a helyrehozhatatlanná válás előtt észlelje és kijavítsa.
Lásd még
- Berger -kód
- Burst hibajavító kód
- ECC memória , egy számítógépes adattároló típus
- Link adaptáció
- Algoritmusok listája § Hibaérzékelés és -javítás
- A hash függvények listája
Hivatkozások
További irodalom
- Shu Lin; Daniel J. Costello, ifj. (1983). Hibaellenőrző kódolás: alapok és alkalmazások . Prentice Hall . ISBN 0-13-283796-X.
- SoftECC: Rendszer a szoftver memória integritásának ellenőrzéséhez
- Hangolható, szoftver alapú DRAM hibafelismerő és -javító könyvtár a HPC számára
- A csendes adatok sérülésének felderítése és korrekciója nagyméretű, nagy teljesítményű számítástechnikában
Külső linkek
- Az on-line tankönyv: Information Theory, következtetés és tanuló algoritmusok által David JC MacKay , fejezeteket tartalmaz elemi hibajavító kódok; a hibajavítás elméleti korlátairól; és a legújabb, legkorszerűbb hibajavító kódokon, beleértve az alacsony sűrűségű paritásellenőrző kódokat , turbókódokat és szökőkút kódokat .
- ECC oldal - népszerű ECC kódolási és dekódolási rutinok megvalósítása