Professional Documents
Culture Documents
10 Diag Přenosu Informace
10 Diag Přenosu Informace
Morseovka
Typy kódování
Blokové kódování – prosté (jednoznačné) přiřazení zdrojových
(informačních) a kódových slov, při kterém všechna kódová
slova mají stejnou délku n. Základní vlastnosti:
jednoznačné dekódování,
jednoduché rozlišení jednotlivých kódových slov,
neumožňuje komprimaci.
Prefixové kódování (instantaneous codes)– žádné kódové slovo
není předponou (prefixem) jiného kódového slova. Základní
vlastnosti:
jednoznačné (a okamžité či postupné – slovo po slově) dekódování,
nestejná délka kódových slov (komprimační vlastnost, minimální
redundance).
Huffmanovo kódování
Vyhledávací strom
Strom se konstruuje zdola, znaky s nižší
hodnotou pravděpodobnosti výskytu jsou umístěny
vlevo.
Vlastnosti:
Vstupní i výstupní hodnoty binárního kanálu jsou binární.
Pravděpodobnost p, že dojde k chybě (byla vyslána 1 a přijata 0) je
stejná, jako pravděpodobnost opačného jevu.
Nemá paměť - pravděpodobnost bezchybného přijetí znaku závisí
pouze na tomto znaku a nikoliv na znacích předchozích.
Reálný informační kanál
k info
bitů
r
. . . . . . . . n=k+r
Délka kódu: 2k
Označení kódů – kód (n, k) resp. (n, k, r).
Binární kódy - vlastnosti
d min 1 :
d min 2 :
d min 3 :
0 1 0 1 0 1 0 1
1 0 1 1 1 0 1 1
přenos
0 0 1 0 0 0 1 0
0 1 1 1 0 1 1 1
1 0 1 1 1 0 1 1
EXOR
EXOR 0 0 0 0 OK
Modulární součet
Základní rysy
1. Všechny bitové pozice, jejichž číslo je rovné mocnině 2, jsou
použity pro paritní bit (1, 2, 4, 8, 16, 32,. . . ).
2. Všechny ostatní bitové pozice náleží kódovanému informačnímu
slovu (3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17,. . . ).
Hammingův kód
Základní rysy
3. Každý paritní bit je vypočítán z některých bitů informačního
slova. Pozice paritního bitu udává sekvenci bitu, které jsou v
kódovém slově zjišťovány a které přeskočeny.
• Pro paritní bit p1 (pozice 1) se ve zbylém kódovém slově 1 bit
přeskočí, 1 zjistí, 1 bit přeskočí, 1 zjistí, atd.
• Pro paritní bit p2 (pozice 2) se přeskočí první bit, 2 zjistí,
2 přeskočí, 2 zjistí, atd.
• Pro p4 (pozice 4) se přeskočí první 3 bity, 4 zjistí, 4 přeskočí,
4 zjistí, atd.
• Zjišťují se a přeskakují se všechny bity výsledného kódového
slova, ale paritní bity se tvoří jen z informačních bitů.
Hammingův kód
p1 a3 a5 a7 = 0 p1 = a3 a5 a7
p2 a3 a6 a7 = 0 tedy: p2 = a3 a6 a7
p4 a5 a6 a7 = 0 p4 = a5 a6 a7
Po přijetí slova (b = q1, q2, b3, q4, b5, b6, b7) následuje
výpočet kódu chyby e:
e1 = q1 b3 b5 b7 1011010
e2 = q2 b3 b6 b7 1011010
e3 = q4 b5 b6 b7 1011010
Je-li e1 = e2 = e3 = 0 – kódové slovo znamená přenos bez chyb.
Jinak je detekována chyba.
Podle kombinace hodnot e1, e2, e3 jsou lokalizované chyby a
uskuteční se oprava.
Hammingův kód
Příklad
pro b = (1 0 1 1 0 1 0 )
je e1 = e2 = e3 = 0 – přenos bez chyb,
pro b = (1 0 0 1 0 1 0 )
je e1 = 1, e2 = 1, e3 = 0,
tzn., že chyba je v tom bitu, jehož pořadí (vyjádřeno v binární
soustavě) má jedničku současně na pozici 2° a 21, což odpovídá
bitu b3 (011).
e1 = q1 b3 b5 b7 1001010 e1 = 1 (20)
e2 = q2 b3 b6 b7 1001010 e2 = 1 (21)
e3 = q4 b5 b6 b7 1001010 e3 = 0 (22)
Hammingův kód - vlastnosti
detekuje a lokalizuje (opravuje) jednu chybu,
informační poměr kódu závisí na počtu kontrolních bitů
RH(7,4) = 0,571.
32
Závěr
Diagnostika přenosu informace je důležitou součástí diagnostiky
digitálních měřicích řetězců.
Volba metod detekce, lokalizace a korekce chyb – v závislosti na:
důležitosti dat – požadavek spolehlivosti přenosu,
vlivu na rychlost přenosu a zpracování dat,
dodatečných nákladech,
vlivu spolehlivosti diagnostických prostředků na celkovou spolehlivost
měřicího řetězce.
„Inteligentní“ sběrnice (CAN) – přínos k diagnostice přenosu
informace (komunikace mezi prvky systému).