Professional Documents
Culture Documents
Teorija Informacija Pitanja I Odgovori
Teorija Informacija Pitanja I Odgovori
Zato ba logaritam?
8.Hammingov kod(definicija,svojstva,kodiranje)
Definicija: neka je r pozitivan cijeli broj i neka je H matrica dimenzija r(2^r
1) cije stupce sacinjavaju svi vektori dimenzije r razliciti od 0 iz
1110000
H= 0 1 1 0 0 1 1 => G= 1 0 0 1 1 0 0
0001111
1.
2.
3.
4.
0101010
1101001
110
Pt = 1 0 1
011
111
f(x,y)
E[I]=I(x;y)=
log
f (x , y)
f 1 ( x ) f 2( y )
dx dy
(x;y)=H(x)-H(x/y)-H(y)-H(y/x)=H(x)+H(y)-H(x,y)
-Elementarna svojstva transinformacije:
-I(x;y)=I(y;x)
- I(x;y)>=0
=
0111
1011
1110
Kod
1001
1100
, K1 i K2, imaju
Ik
Npr:
G=
100
010
001
Ik
| 110000
| 001100
| 000011
A
uz uvjet
Optimalan kod ima prosjenu duljinu kodne rijei koja je unutar jednoga
bita od entropije: H(X) < L < H(X) + 1
Efikasnost koda:
00000
000
00001
001
00010
010
00100
100
01000
101
10000
110
POSTUPAK DEKODIRANJA:
izraunaj sindrom S(y) primljene kodne rijei y;
iz tablice preslikavanja odredi vektor pogreke e;
poslana kodna rije je x = y e.
H = [AT | In-k]
Primjer: proraun matrice provjere pariteta H
14.Paritetno kodiranje
Koristi se iskljuivo za otkrivanje pogreaka u kodnoj rijei.
17.Shannon-Fanoovo
kodiranje
18.Vrste kodova
Nesingularni kodovi
Kod je nesingularan ako svakom simbolu dodjeljuje drugaiju kodnu rije.
To nije garancija jednoznanosti.
Ovisno o pojasu frekvencija kojeg zauzima amplitudni spektar signala, signale djelimo na:
-signale u osnovnom frekvencijskom pojasu
-signale u pomaknutom frekvencijskom pojasu
Izvor informacije se promatra kao stohastiki proces, tj niz sluajnih varijabli x1, x2, ...xn.
Stacionarni izvor (statistika svojsta se ne mjenjaju s vremenom)
Ergodiki izvor (izvor kao skup svih moguih proizvedenih nizova, a svaki
proizvedeni niz ima ista svojstva i ona se ne mijenjaju u vremenu. Ergodinost:
prosjek po skupu=prosjek po vremenu)
izvori s Memorijom (vjerojatnost pojavljivanja simbola je ovisna o jednom ili vie
predhodnih simbola pa su neki nizovi simbola vjerojatniji od drugih. Veina prirodnih
izvora si izvori s memorijom slova u tekstu, zvuk govora...)
28.Aritmetiko kodiranje
Algoritam uzima kao ulaz cijele nizove simbola (poruke) i preslikava ih na realne brojeve,
ovisno o (poznatim!) statistikim svojstvima.
Postupak
x+y K,
ax K, onda je K linearan binarni blok-kd.
Teina kodne rijei x koda K je broj pozicija kodne rijei na kojima se nalazi simbol 1.
Oznaka teine kodne rijei x je w(x).
Ako je kd K vektorski k-dimenzionalni potprostor vektorskog prostora V(n), onda kd K
ima oznaku [n, k]. Ukoliko je poznata udaljenost koda d, onda je oznaka koda [n, k, d].