Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky
1. výpočet parity: Ak sú údaje zapísané do pamäte, Parita Bit sa vypočíta pre každý bajt (alebo slovo, v závislosti od architektúry systému). Tento bit je nastavený na 0 alebo 1, aby sa dosiahol celkový počet 1 s v bajte (vrátane bit parity) buď dokonca (dokonca parity) alebo nepárne (nepárne parity). Systém neustále používa buď rovnomernú alebo nepárnu paritu.
2. Ukladanie pamäte: Parita Bit je uložený spolu s dátovým bajtom v pamäti.
3. Parita kontrola na čítaní: Keď sa údaje čítajú z pamäte, systém prepočítava bit parity na základe získaných údajov.
4. Detekcia chýb: Tento prepočítaný bit parity sa potom porovnáva s uloženým paritným bitom. Ak sa líšia, zistí sa chyba parity. To naznačuje, že aspoň jeden kúsok v údajoch sa prevrátil (zmenené z 0 na 1 alebo naopak).
Príklad (dokonca parita):
Povedzme, že máme dátový bajt `10110100`.
* Počet 1s:4 (párne)
* Dokonca parita Bit:0 (na udržanie celkového počtu 1s)
* Uložené v pamäti:`101101000`
Ak sa počas úložiska alebo vyhľadávania otočí trochu a čítame `101101100`, prepočítaná parita by bola 1 (päť 1 s), ktorá nezodpovedá uloženému bit Parity Bit (0). To signalizuje chybu parity.
Obmedzenia:
* iba detekcia chýb s jednou bitou: Kontrola parity môže zistiť iba * nepárny * počet bitových chýb. Ak prevrátia dva bity, parita bude stále správna, čo bude mať za následok nezistenú chybu.
* Umiestnenie chyby nebolo identifikované: Parita iba zisťuje * prítomnosť * chyby, nie jej umiestnenie * v bajte. Korekcia chýb vyžaduje sofistikovanejšie techniky, ako je ECC (kód korekcie chýb).
Aj keď je jednoduchá kontrola parity nákladovo efektívnym spôsobom, ako zistiť významnú časť chýb pamäte, čo z nej robí spoločnú vlastnosť v mnohých pamäťových systémoch. Používajú sa robustnejšie metódy detekcie a korekcie chýb, ak je vyššia spoľahlivosť rozhodujúca (napríklad na serveroch a vysokovýkonné výpočty).