Puncte:0

De ce primele două cifre ale tabelului hash nu se ciocnesc în CRC32?

drapel mv

În această metodă de căutare a tabelului Python CRC32, polinomul este 0x104c11db7.

Pot să înțeleg că tabelul generat nu se ciocnește. La urma urmei, atâta timp cât începutul și sfârșitul binarului polinom sunt 1, atunci hash-ul obținut de diferite date brute este diferit.

Dar de ce primii doi biți ai tabelului hash nu se ciocnesc?

Primele patru cifre ale polinomului sunt 0x04c1, iar sfârșitul binar al 04 nu este 1. Este logic ca primele două cifre ale tabelului hash să se ciocnească.

fgrieu avatar
drapel ng
Rețineți că „folosește” nu este același lucru cu „este”: polinomul real are gradul 32. În mod independent, „tabelul generat” depinde în mare măsură de metoda utilizată pentru a calcula CRC, ceea ce este neclar în întrebare. Nu văd niciun motiv pentru a elimina bitul de ordin înalt. În plus, „sfârșitul binar al lui 04” nu este tocmai bine definit (pentru început, care sfârșit?)
quxinna avatar
drapel mv
crc32 poly făcut din pi, astfel încât să nu se ciocnească
D.W. avatar
drapel fr
Ce vrei să spui prin „tabelul generat nu se ciocnește”? Care este definiția „tabelului generat” în acest context și care este definiția a ceea ce înseamnă a se ciocni sau a nu se ciocni? Vă sugerez să clarificați toate aceste puncte; și sugerez să ștergeți copia de aici și să întrebați pe CS.SE (dar asigurați-vă că clarificați toate aceste puncte înainte de a întreba, altfel mă aștept că ar putea fi închisă ca neclar pe CS.SE).
quxinna avatar
drapel mv
ca pi din steagul japonez, tabelul generat nu se ciocnește.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.