Zobrazení dat v počítači – číselné soustavy, převody (včetně desetinných čísel), čísla v pohyblivé čárce
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
Detekční a opravné kódy
Detekční kódy umožňují detekci chyb. Základní detekční kódy detekují pouze jednu chybu.
Nejčastější a nejjednodušší je parita – přidaný 9. bit doplňující součet zprávy/bajtu na a) sudý počet
jedniček (sudá – even – parita) a b) lichý počet jedniček (lichá – odd – parita).
Opravné kódy opravují zjištěnou chybu. Lze použít křížovou paritu pro odhalení jedné chyby
nebo složitější polynomické kódy jako je CRC (cyclic redundancy code) nebo ECC (error correcting
code).
1
Alexander Ostrowski dokázal v roce 1954, že neexistuje algoritmus na vyhodnocování polynomů, který by
používal méně než n sčítání.
dec. (10)
hex. (16)
1
1
10
A
55
37
128
80
Maturitní téma č. 4 (2017/18)
4/4
Jan Švábík, V4D
BCD kód
Reprezentuje binárně kódovanou decimální číslici. Každá desítková číslice je kódovaná čtyřmi bity
v soustavě binární. Číslo zapsané v BCD kódu musí mít počet bitů dělitelný dvěma. U jednotlivých
bitů jsou váhy 8-4-2-1.
25809D = 0010 0101 1000 0000 1001BCD
Aikenův kód
Stejný jako BCD kód (reprezentuje binárně kódovanou decimální číslici kódovanou na čtyři bity;
číslo zapsané v Aik musí mít počet bitů dělitelný čtyřmi) s tím rozdílem, že číslice 0–4 v prvním
(nejvyšším) bitě mají 0 a číslice 5–9 v něm mají 1. Hodnoty u jednotlivých bitů jsou pak 2-4-2-1.
25809D = 0010 1011 1110 0000 1111Aik
Kód k z n
Umožňuje detekci vzniku jedné chyby při přenosu informace. n je počet bitů (délka slova), k je pak
počet jedniček (1).