[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