DETEKCE CHYB (PARITA) Mgr. Petr Němec 2010 Dostupné z Metodického portálu ISSN: , financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze.
Začneme příkladem: Otočte jednu kartu (klikněte na ni), já se ji pokusím najít. (vyučující se otočí zády k tabuli a žák otočí libovolnou kartu)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)
Zajímá vás, jak jsem danou kartu nalezl? Pak jděte na následující snímek. ?
NEZBYTNÁ TEORIE (základní pojmy)
Při práci s informacemi (zvláště při jejich přenosu) velmi často dochází k jejich poškození a následné ztrátě (obvykle vinou paměťových médií - CD, DVD HDD atd.). Tomuto negativnímu jevu lze zabránit např. pomocí tzv. paritního bitu: paritní bit je redundantní* bit přidaný k datovému slovu, který obsahuje paritní informaci o počtu jedniček v daném slově paritní bit je určen k jednoduché detekci chyby ve slově Rozeznáváme: sudou paritu - je dána sudým počtem jedniček ve slově (včetně paritního bitu) lichou paritu - je dána lichým počtem jedniček ve slově (včetně paritního bitu) 7bitové slovo po doplnění o paritní bit bude 8bitové: sudá parita (sudý počet jedniček) lichá parita (lichý počet jedniček) Příklad: * redundance v tomto případě znamená informační nadbytek, například větší množství informace, než je nezbytné paritní bit
1.při přenosu dat do paměti RAM počítače (lichá parita), 2.při přenosu malých skupin bitů dat po počítačové síti počítače (lichá parita), 3.u zařízení komunikujícího s PC přes sériové rozhraní USB, RS-232, 1394, např. kurzovní tabule, světelné tabule, lékařské přístroje, přístupové terminály, alarmové ústředny, měřidla času, náklonu, natočení atd., 4.při přenosu dat mezi mobilním telefonem a SIM kartou (sudá parita), 5.při ukládání dat do diskových polí RAID 3 (zde jsou čtyři disky určeny pro data, na pátý disk se ukládá paritní bit k těmto datům – opravný bit), 6.při ukládání na pevné disky SCSI 2 (lichá parita), 7.Při komunikaci mobilních zařízení, např. přes GPRS (lichá parita), 8.Hammingův kód – lineární kód pro opravu jedné chyby v telekomunikacích Užití paritního bitu: Realizace: výpočet parity lze realizovat sérioparalelním zapojením hradel realizujících nonekvivalenci (XOR).
VYSVĚTLENÍ (kouzla s kartami)
slovo (4 bity) paritní bit 1 0 V případě našich hracích karet znamenal líc 1, rub 0 a jednalo se o sudou paritu paritní bit
1. krok 2. krok 3. krok 4. krok student: naskládá karty do zelené oblasti tak, aby byly některé rubem nahoru, jiné lícem nahoru vyučující: doplní karty do červené oblasti tak, aby v každém řádku i sloupci byl sudý počet karet lícem nahoru student: otočí libovolnou kartu (byla-li lícem nahoru, bude rubem) vyučující: otočenou kartu nalezne tak, že v jednom řádku a jednom sloupci je lichý počet karet lícem nahoru; v průsečíku tohoto řádku a sloupce se nachází hledaná karta Postup nalezení hrací karty:
PROCVIČENÍ
Doplňte paritní bit: sudá parita lichá parita ŘEŠENÍ
sudá parita lichá parita Doplňte paritní bit: ŘEŠENÍ
Zdroje: [1] Wikipedia. Otevřená encyklopedie. [Online]. Dostupné z [2] Bell T., Witten I., Fellows M. Computer Science Unplugged. [Online]. Dostupné z [3] Líc karty [Online]. Dostupné pod licencí Creative Commons [4] Rub karty [Online]. Dostupné pod licencí Creative Commons [5] Hankovec, D., Sériový kanál. [Online]. Dostupné z [6] Popelka, A., Metody zabezpečení dat ze sběrové centrály a koncových zařízení. [Online]. Dostupné z [7] Tišnovský, P., Od logických obvodů k mikroprocesorům. [Online]. Dostupné z [8] Peterka, J., Báječný svět počítačových sítí. [Online]. Dostupné z [9] Volyňský, T., SIM karta pod lupou: jak SIM karta komunikuje?. [Online]. Dostupné z [10] Wikipedia. Otevřená encyklopedie. Hammingův kód. [Online]. Dostupné z [11] Kotásek, Z. Disková pole (RAID). [Online]. Dostupné z [12] Outrata, J. Úvod do informačních technologií. [Online]. Dostupné z
Doplňte paritní bit: sudá parita lichá parita
sudá parita lichá parita Doplňte paritní bit: