DIGITÁLNÍ UČEBNÍ MATERIÁL

1. DIGITÁLNÍ UČEBNÍ MATERIÁL

2. Paritní bit

3. redundatní bit přidaný k přenosu dat za účelem detekce chyb • redundantní – nadbytečný • používají se dva typy: • lichá parita (doplňujeme paritní bit tak, aby součet „1“ v přenosu byl lichý) • sudá parita (doplňujeme paritní bit tak, aby součet „1“ v přenosu byl sudý) • na začátku komunikace si stanice stanoví, jakou paritu budou používat Paritní bit

4. Příklad použití: Sedmibitová data: 1101010 v přenosu se vyskytuje 4 x „1“ Lichá parita – přidáme paritní byt, tak aby byl počet „1“ lichý. 11010101 Sudá parita – přidáme paritní byt, tak aby byl počet „1“ sudý. 11010100 Paritní bit

5. Příklad: • Doplňte paritní bit: • 1011011 • Pro lichou paritu: • 10110110 • Pro sudou paritu: • 10110111 • paritní bit umožňuje pouze detekci chyb, nelze ale chybu nalézt či opravit • tento nedostatek do jisté míry odstraňuje křížová parita Paritní bit

6. k bloku dat se přidává tzv. podélná a příčná parita • Lichá křížová parita: • 0 1 0 1 • 1 1 0 1 • 1 0 1 1 • 1 0 0 1 Křížová parita 1 Pro jednotlivé řádky doplníme liché paritní bity 0 0 1 Nakonec doplníme paritní bit pro součet podélných a příčných paritních bitů. 0 1 0 1 1 Pro jednotlivé sloupce doplníme liché paritní bity • shodným způsobem se postupuje při sudé křížové paritě

7. tento způsob umožňuje detekci chyb • Lichá křížová parita: • 0 1 0 1 • 1 1 0 1 • 1 1 1 1 • 1 0 0 1 Křížová parita 1 Červeně je vyznačen chybně přenesený bit. 0 0 Tento paritní bit neodpovídá 1 Chybný bit 0 1 0 1 1 Tento paritní bit neodpovídá. • tímto způsobem lze detekovat opravovat chyby v přenosu

8. Použité zdroje 1) http://cs.wikipedia.org/wiki/Paritn%C3%AD_bit Křížová parita