Ceo rad - PDF (1.3 MB)

80 Paralelizacija GA za rešavanje nekih NP-kompletnih problema
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯
unsigned long FindCRC(int len, char *msg)
{ int l;
unsigned long crc;
crc = INIT;
l = len;
while(l--)
crc = (crc>>8) ^ crctable[(crc ^ *msg++) & 0xFFL];
crc = crc ^ XOROT;
return crc;
} /* FindCRC */
Slika 4.4 Funkcija za računanje CRC vrednosti
Svi parametri potrebni za računanje CRC vrednosti su dati u tabeli 4.1, a već
su primenjeni u programskim specifikacijama za: PKZip, AUTODIN II, Ethernet i
FDDI. Dati parametri sadrže redom sledeće informacije:
• Ime pridruženo odgovarajućem algoritmu;
• Broj bitova rezultata;
• Generator polinoma koji se kasnije primenjuje za računanje CRC vrednosti.
Od izbora ovog parametra u velikoj meri zavisi kvalitet dobijenih CRC
vrednosti, pa je preuzet direktno iz literature ([Tnb81], p. 130-132), gde se
može naći i detaljan opis;
• Početna vrednost u registru, pri računanju CRC koda;
• Logička vrednost koja označava da li se vrši obrtanje ulaznih bitova, pri
čemu bit na poziciji 0 postaje bit najveće težine, ili ne, kada je bit na poziciji
0 najmanje težine;
• Parametar koji slično prethodnom, označava da li se konačna vrednost u
registru invertuje ili ne, pre vraćanja rezultata;
• Vrednost na koju se primenjuje operacija isključive disjunkcije (XOR) po
bitovima sa tekućom vrednosti registra posle eventualne inverzije definisane
prethodnim parametrom RefOut;
• Poslednji parametar nije obavezan, već samo služi za proveru korektnosti
algoritma. On predstavlja CRC vrednost ASCII stringa "123456789"
odnosno heksadecimalnog niza 0x313233343536373839.
Tabela 4.1 Parametri CRC algoritma
Parametar Tip Vrednost
Name string "CRC-32"
Width integer 32
Poly hex. long int. 04C11DB7
Init hex. long int. FFFFFFFF
RefIn boolean True
RefOut boolean True
XorOut hex. long int. FFFFFFFF
Check hex. long int. CBF43926