DETEKCE CHYB (PARITA)

1. DETEKCE CHYB (PARITA) Mgr. Petr Němec 2010 Dostupné z Metodického portálu www.rvp.cz, ISSN: 1802-4785, financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze.

2. 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)

3. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

4. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

5. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

6. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

7. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

8. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

9. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

10. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

11. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

12. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

13. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

14. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

15. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

16. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

17. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

18. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

19. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

20. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

21. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

22. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

23. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

24. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

25. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

26. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

27. Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena) POKRAČOVAT

28. Zajímá vás, jak jsem danou kartu nalezl? Pak jděte na následující snímek. ?

29. NEZBYTNÁ TEORIE (základní pojmy)

30. 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) Příklad: 7bitové slovo 1010111 po doplnění o paritní bit bude 8bitové: 11010111 sudá parita (sudý počet jedniček) paritní bit 01010111 lichá parita (lichý počet jedniček) * redundance v tomto případě znamená informační nadbytek, například větší množství informace, než je nezbytné

31. Užití paritního bitu: při přenosu dat do paměti RAM počítače (lichá parita), při přenosu malých skupin bitů dat po počítačové síti počítače (lichá parita), 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., při přenosu dat mezi mobilním telefonem a SIM kartou (sudá parita), 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), při ukládání na pevné disky SCSI 2 (lichá parita), Při komunikaci mobilních zařízení, např. přes GPRS (lichá parita), Hammingův kód – lineární kód pro opravu jedné chyby v telekomunikacích Realizace: výpočet parity lze realizovat sérioparalelním zapojením hradel realizujících nonekvivalenci (XOR).

32. VYSVĚTLENÍ (kouzla s kartami)

33. V případě našich hracích karet znamenal líc 1, rub 0 a jednalo se o sudou paritu 1 paritní bit slovo (4 bity) 0 0 1 1 1 1 paritní bit

34. Postup nalezení hrací karty: 2 1. krok student: naskládá karty do zelené oblasti tak, aby byly některé rubem nahoru, jiné lícem nahoru 2 2. krok 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 1 2 3. krok student: otočí libovolnou kartu (byla-li lícem nahoru, bude rubem) 3 4 3 4. krok 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 1 2 2 3 4 2 2 1

35. PROCVIČENÍ

36. Doplňte paritní bit: ŘEŠENÍ sudá parita lichá parita 1. 1 0 2. 3. 4.

37. Doplňte paritní bit: ŘEŠENÍ sudá parita lichá parita 1. 2. 3. 4. 5. 6. 1000000 1 1000010 0 0 0 0 0 0 0 0 0 0 0 1000111 1001010 1011010 1111111

38. Zdroje: [1] Wikipedia.Otevřená encyklopedie. [Online].Dostupné 8. 1. 2010 zhttp://cs.wikipedia.org/. [2] Bell T., Witten I., Fellows M. Computer Science Unplugged. [Online]. Dostupné 8. 1. 2010 z http://csunplugged.org/binary-numbers. [3] Líc karty[Online].Dostupné 8. 5. 2010 pod licencí Creative Commons http://cs.wikipedia.org/, http://commons.wikimedia.org/wiki/File:Ornamental_h_q.svg [4] Rub karty[Online].Dostupné 8. 5. 2010 pod licencí Creative Commonshttp://cs.wikipedia.org/,http://commons.wikimedia.org/wiki/File:Back03.svg [5] Hankovec, D., Sériový kanál. [Online]. Dostupné 8. 5. 2010 z http://www.dhservis.cz/serial.htm [6] Popelka, A., Metody zabezpečení dat ze sběrové centrály a koncových zařízení. [Online]. Dostupné 8. 5. 2010 z http://www.ais-brno.cz/vyvoj/zprava_10.pdf?lang=cz [7] Tišnovský, P., Od logických obvodů k mikroprocesorům. [Online]. Dostupné 8. 5. 2010 z http://www.root.cz/clanky/od-logickych-obvodu-k-mikroprocesorum/ [8] Peterka, J., Báječný svět počítačových sítí. [Online]. Dostupné 8. 5. 2010 z http://www.earchiv.cz/b05/b1200001.php3 [9] Volyňský, T., SIM karta pod lupou: jak SIM karta komunikuje?. [Online]. Dostupné 8. 5. 2010 z http://mobil.idnes.cz/mob_tech.asp?r=mob_tech&c=A011012_0042288_mob_tech [10] Wikipedia.Otevřená encyklopedie. Hammingův kód. [Online]. Dostupné 8. 5. 2010 z http://cs.wikipedia.org/wiki/Hamming%C5%AFv_k%C3%B3d [11] Kotásek, Z. Disková pole (RAID). [Online]. Dostupné 8. 5. 2010 z http://www.fit.vutbr.cz/study/courses/ITP/public/itp07/raid00.pdf [12] Outrata , J. Úvod do informačních technologií. [Online]. Dostupné 8. 5. 2010 z http://phoenix.inf.upol.cz/~outrata/courses/udit/texts/lecture3.pdf

40. Doplňte paritní bit: sudá parita lichá parita 1. 1 0 2. 3. 4.

41. Doplňte paritní bit: sudá parita lichá parita 1. 2. 3. 4. 5. 6. 1 0 1000000 1 0 1 1000010 0 0 0 0 0 0 0 0 0 0 0 0 1 1000111 1 0 1001010 0 1011010 1 1111111 1 0