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.

Prezentace na téma: "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."— Transkript prezentace:

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 POKRAČOVAT Byla otočena následující karta: … (vyučující ukáže na kartu, která byla otočena)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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) 7bitové slovo 1010111 po doplnění o paritní bit bude 8bitové: 11010111 sudá parita (sudý počet jedniček) 01010111 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

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

32 VYSVĚTLENÍ (kouzla s kartami)

33 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 1111 0 paritní bit

34 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: 2 2 1 3 223 1 22 2 4 4 3 1

35 PROCVIČENÍ

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

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

38 Zdroje: [1] Wikipedia. Otevřená encyklopedie. [Online]. Dostupné 8. 1. 2010 z http://cs.wikipedia.org/.http://cs.wikipedia.org/ [2] Bell T., Witten I., Fellows M. Computer Science Unplugged. [Online]. Dostupné 8. 1. 2010 z http://csunplugged.org/binary-numbers.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.svghttp://cs.wikipedia.org/http://commons.wikimedia.org/wiki/File:Ornamental_h_q.svg [4] Rub karty [Online]. Dostupné 8. 5. 2010 pod licencí Creative Commons http://cs.wikipedia.org/, http://commons.wikimedia.org/wiki/File:Back03.svghttp://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.htmhttp://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=czhttp://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/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.php3http://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_techhttp://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%B3dhttp://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.pdfhttp://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.pdfhttp://phoenix.inf.upol.cz/~outrata/courses/udit/texts/lecture3.pdf

39

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

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