Professional Documents
Culture Documents
Kodovi Za Korekciju
Kodovi Za Korekciju
Kodovi Za Korekciju
7. DETEKCIJA I
KOREKCIJA GREŠKE
7.1 Kodovi za detekciju grešaka
7.2 Kodovi za detekciju i korekciju grešaka
Greške u prenosu i zapisu
2
Osnovi informatike
7.1 Kod za detekciju grešaka-
3
bit parnosti
Bit parnosti se dodaje na informacioni niz od n bita, bit
parnosti se obično dodaje na mesto najmanje težine (LSB).
Ovaj postupak kodovanja se naziva VRC (Vertical
Redundancy Check).
Metod provere na parnost predložio je Heming (Hamming),
niz od n+1 bit ima paran broj nula ili jedinica.
Međutim, ako se u istoj kodnoj reči pojave dve greške neće
se moći detektovati. Takođe, nije poznato na kojoj je poziciji
došlo do greške.
Osnovi informatike
Kod za detekciju grešaka- tip LRC
4
Osnovi informatike
Primer postupka dekodovanja-
7
kontrol suma
Dekodovanje poruke (kodne reči)
1001001001001010 00100011
1. Delenjem poruke u tri grupe iste dužine i sabiranjem
po pravilu prvog komplementa dobija se
10010010+01001010+00100011=11111111.
2. Određuje se prvi komplement sume, S´= 00000000.
3. Ako je prvi komplement sume zapisan nulama ne
postoji greška, a ako postoji bar jedna jedinica javila se
greška u prenosu ili zapisu.
4. Nije poznato na kojoj poziciji se javila greška.
Osnovi informatike
Kodovi za detekciju greške-ciklička provera, kodovanje
8
Osnovi informatike
Primer kodovanja i dekodovanja- ciklična
11
provera
Primer za reč a=101011 dužine n=6 i odabrani deljitelj dužine k=4, b= 1101.
1. Prvo se na kodnu reč 101011 dodaju k-1=3 nula.
a=101011000
2. Potom se izvrši deljenje a sa b (1101), ali se u postupku deljenja oduzima bez
posuđivanja.
101011000: 1101=11010
1101
01111
1101
001010
1101
01110
1101
0011
110 ostatak =110.
Osnovi informatike
Primer kodovanja i dekodovanja- ciklična
provera
12
Osnovi informatike
7.2 Kodovi za korekciju grešaka
13