Download - DETEKCE CHYB (PARITA)
![Page 1: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/1.jpg)
DETEKCE CHYB(PARITA)
Mgr. Petr Němec2010
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.
![Page 2: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/2.jpg)
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)
![Page 3: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/3.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 4: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/4.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 5: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/5.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 6: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/6.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 7: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/7.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 8: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/8.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 9: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/9.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 10: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/10.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 11: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/11.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 12: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/12.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 13: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/13.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 14: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/14.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 15: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/15.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 16: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/16.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 17: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/17.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 18: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/18.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 19: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/19.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 20: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/20.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 21: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/21.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 22: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/22.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 23: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/23.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 24: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/24.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 25: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/25.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 26: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/26.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 27: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/27.jpg)
POKRAČOVAT
Byla otočena následující karta: …
(vyučující ukáže na kartu, kterábyla otočena)
![Page 28: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/28.jpg)
Zajímá vás, jak jsem danou kartu nalezl? Pak jděte na následující snímek.
?
![Page 29: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/29.jpg)
NEZBYTNÁ TEORIE(základní pojmy)
![Page 30: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/30.jpg)
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
![Page 31: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/31.jpg)
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).
![Page 32: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/32.jpg)
VYSVĚTLENÍ(kouzla s kartami)
![Page 33: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/33.jpg)
slovo (4 bity)
paritní bit1
0
V případě našich hracích karet znamenal líc 1, rub 0a jednalo se o sudou paritu
1 1 1 10
paritní bit
![Page 34: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/34.jpg)
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
2 2 3 1 22
2
4
4 3
1
![Page 35: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/35.jpg)
PROCVIČENÍ
![Page 36: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/36.jpg)
0
11.
Doplňte paritní bit:
2.
3.
4.
sudá parita
lichá parita
ŘEŠENÍ
![Page 37: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/37.jpg)
sudá parita
lichá parita
1.2.3.4.5.6.
100000010000101000111100101010110101111111
Doplňte paritní bit:
00000000000
1
ŘEŠENÍ
![Page 38: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/38.jpg)
Zdroje:
[1] Wikipedia. Otevřená encyklopedie. [Online]. Dostupné 8. 1. 2010 z 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.[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 Commons http://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
![Page 39: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/39.jpg)
![Page 40: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/40.jpg)
0
11.
Doplňte paritní bit:
2.
3.
4.
sudá parita
lichá parita
![Page 41: DETEKCE CHYB (PARITA)](https://reader035.vdocuments.site/reader035/viewer/2022062222/56815294550346895dc0ba18/html5/thumbnails/41.jpg)
sudá parita
lichá parita
1.2.3.4.5.6.
100000010000101000111100101010110101111111
Doplňte paritní bit:
00000000000
11
1
1
11
1
00
00
0
0