calcul check sum!

[Guest cipul]

Salutare!Ma poate lamuri si pe mine cineva cum se calculeaza o suma de control?Am un fisier copiat de pe un eeprom si as vrea sa modific o valoare in el..Multumesc

[Laci]

CRC-ul se calculeaza prin sumarea pe 8 biti continutul unei linii(fara checksum) si negare(complement fata de 2, adica 256-suma).Vezi pdf-ul atasat.

[lucicop]

Lasand la o parte faptul ca fisierele copiate de pe niste EEPROM-uri nu-mi miros bine, o sa zic ca si sumele astea de control pot fi de mai multe tipuri Prin adunare, prin scadere, pe un octet, pe doi... ghinion.

[Guest cipul]

Multumesc mult Laci!dar nu am prea reusit sa calculez in fisierulmeu....atasat mai jos...Valoarea incercuita cu albastru reprezinta un itreg, adica 69667..dar imi poti spune ce reprezinta valoarea incercuita cu rosu?multumesc.

[crispus]

23 10 01 00 - ai 4 octeti (32 biti) care pot sa insemne orice, depinde ce s-a vrut a se scrie in respectivul fisier; valoarea lui depinde daca e little sau big endian http://en.wikipedia.org/wiki/Endianness#Big_Endian

 

- poate reprezenta asa cum ai zis 69667 <==> 0x00011023 (LE) sau 588,251,392 <==> 0x23100100 (BE).

 

Acuma ce e selectat cu rosu, ai 2 octeti, care pot fi interpretati in mai multe feluri:

- fara semn -0xEFDB = 61403(LE); 0xDBEF = 56303 (BE);

- cu semn - 0xEFDB = -4133; 0xDBEF = -9233;

[MirceaM]

Vad ca ultimul mesaj aici este din 2007. :)Totusi... Ma intereseaza unele chestiuni despre CRC, la mod mai general, nu neaparat legat de controllere si eproms.Anume, prima intrebare ar fi aceasta: este adevarat ca pentru calculul valorii CRC (ne gandim la 1 byte) este necesara o bucla al carei corp sa se repete de atatea ori cati bytes are fisierul de intrare? Desi raspunsul ar parea evident ca este 'da', totusi pun intrebarea cu gandul ca procesoare mai bune pot sa efectueze (cu o singura instructiune elementara) operatiuni pe mai multi bytes. Ne gandim chiar incepand cu Z80 (cu atat mai mult la procesoare de 16 biti si mai evoluate). Acele instructiuni elementare ale caror mnemonice sunt sufixate cu 'r' (ldir, lddr, cpir, cpdr, inir, indr, otir, otdr..) sunt capabile de asa ceva.Instructiunea 'ldir' ia de la adresa sursa 'hl' un byte, il depune la 'de', apoi incrementeaza ambele adrese si repeta de 'bc' ori, deci lungimea este pe 16 biti. Z80 nu suporta decat 64KB de memorie (mai mult numai in modul 'chinuit', cu pagini..) deci nu ne gandim la a muta 65536 bytes dar se pot muta (exemplu) 10000 bytes fara problema, cu 'ldir'. Pentru procesoare de 16 bits sau mai mult, considerand ca a calcula CRC se reduce la niste xor-uri, ar fi posibil sa utilizam asemenea instructiuni 'cu repetitie'? Exista XOR cu repetitie? Scopul ar fi reducerea timpului de calcul CRC pentru fisiere mari, zeci sau sute de MB.

[Guest stefaann]

Stie cineva concret cum se calculeaza CRC-ul fara trimiteri la C++ sau alte comentarii savante?Ma intereseaza cum se calculeaza pentru un sir de 6-8 octeti.

[crispus]

Care CRC?

http://en.wikipedia.org/wiki/Polynomial ... ncy_checks

[one]

Zero teorii savante:

 

http://ghsi.de/CRC/

[MirceaM]

Stie cineva concret cum se calculeaza CRC-ul fara trimiteri la C++ sau alte comentarii savante?

Ma intereseaza cum se calculeaza pentru un sir de 6-8 octeti.

Cel mai simplu mod de a calcula CRC este acesta.

1. Se initializeaza o variabila V de 1 byte cu 0x00.

2. Pentru fiecare BYTE dintre cei 10 sau cati sunt ( identificati printr-un indice de la 0 la 9)

se efectueaza operatia:

V = V XOR BYTE;

3. Gata, in V se afla rezultatul.

 

Se poate scrie in orice limbaj de asamblare, in C, Basic etc..

Mai spui ca e prea savant?

Vei gasi multa "teorie" si alte metode mai bune dar niciuna mai simpla decat asta.

 

Un simplu XOR cu totii bytes de intrare produce la final o buna valoare pentru CRC.

Si poate fi multumitor.