[elektro] CRC32, STMwebserver, ESP

gyapo gyapo at freemail.hu
Mon Jun 25 15:33:31 CEST 2018


2018 June 25, Monday 10:06 Kiss, you wrote:
KG> Valójában kb. 77 ezer elemnél már 50% a valószínűsége, hogy két ...
KG> khm... 32 bites CRC azonos lesz.

32 bites szám 2^32 értéket vehet föl. Ennyi variáció egy 4 karakteres
file-lal összehozható, ha minden karakter 0-255 lehet. Itt még igaz 
lehet, hogy mind a 2^32 db file-ra más lesz a crc32.
Hogy lehetne megoldani az egyediséget, ha a file hosszabb?
Ha pl. 5 karakteres a file, akkor 256-szor annyi féle lehet, mint a 
crc32. Ebből nekem az a logikus, hogy az összes lehetséges 5 
karakteres file-ra lefuttatva a crc32-t különböző file-okra is 
ugyanaz az ellenőrző összeg fog keletkezni.
Nem így van?

Üdv.: gyapo



More information about the Elektro mailing list