Honey, I Shrunk the Internet ? Hash-ul unei adrese IP (v4)

https://forum.softpe...gb/page__st__18

Babaieti, voi ati fost la matematica ?
Voi stiti ce inseamna o functie injectiva ?
Hash-ul etse rezultatul unui astfel de functii, valoarea obtinuta prin aplicarea functiei asupra datelor de intrare.
Rezultatul (Hash-ul) TREBUIE sa fie DIFERIT pentru 2 intrari diferite si tot rezultatul TREBUIE sa fie ACELASI pentru 2 intrari identice in momente de timp diferite
(presupunem aici cazul de hash fara "salt" dinamic)
Daca nu se intampla asa in general, atunci nu e hash ci este o functie de rahat pe care o folosesti degeaba.
Si la cele mai bune functii se mai intampla foarte rar sa existe coliziuni, extrem de rar si nesemnificativ
Referinte gasiti pe net gramada :
https://en.wikipedia...i/Hash_function
https://en.wikipedia...vulnerabilities

Edited by MarianG, 07 April 2021 - 17:27.
branch link

intodeauna la hash ai coliziuni, nu e nesemnificativ asta. ideal e ca rezultatul functiei sa fie unic pentru o valoare de intrare dar in realitate aproape niciodata nu e asa

Edited by romio79, 07 April 2021 - 14:35.

quote : long adress = Integer.toUnsignedLong(ByteBuffer.wrap(InetAddress.getByName(line).getAddress()).getInt());

HORROR  !!!

romio79, on 07 aprilie 2021 - 14:33, said:

Am mai spus, matematica + internet va ofera multe cunostinte chiar daca nu le aveti : https://en.wikipedia...t_hash_function

Edited by radu103, 07 April 2021 - 14:38.

cum ziceai mai sus? folosesti ce ai ?
e scris asa de lene

Edited by romio79, 07 April 2021 - 14:39.

Ia-o mai usor, si gandeste-te putin.
Ar trebui sa fie evident ca pot exista mai mult de 2^32 de stringuri de exemplu.
Cum ar putea sa existe o functie care returneaza valori distince pe 32 de biti pt orice string posibil?
Sau si mai simplu, hash (pe 32 de biti) pt valori pe 64.

Si orice string este adresa IP valabila ?

Care 64 de biti ca adresele IP sunt grupuri de 4 octeti ?
0 to FF

Edited by MarianG, 07 April 2021 - 17:25.

Era vorba despre hashing in general. Afirmatiile initiale (in topicul asta) sunt lipsite de sens, fiind contradictorii (asa cum sunt facute).
Adresele IPv4 sunt 32 de biti, stringurile de forma a.b.c.d sunt reprezentarea obisnuita ca text.
Hash-ul natural al unei adrese IP v4 fiind chiar cei 32 de biti. Caz in care hash-ul este o functie bijectiva triviala (f(x) = x).
Daca insa folosim hash-ul stringului, calculat cu functia normala de hash-uit stringuri a platformei, avem urmatoarele probleme:

• nu exista nicio garantie ca hash-ul stringurilor unor adrese ip diferite sunt diferite.
  
• din cauza punctului anterior, nu putem folosi hash-ul ca index si sa facem optimizarea cu 1 bit per adresa unica, ci trebuie sa folosim hashset sau similare. Asta inseamna peste 1 octet per adresa, si fiind 2^32 posibile, consumul de memorie o sa fie monstruos.

Pai daca nu avem garantie nu-l folosim.
Renuntam la separator si avem un bit per adresa.

Desigur, ne scriem singuri functia care valideaza ip-ul si functia hash_ip

Edited by MarianG, 08 April 2021 - 10:52.

Eu nu inteleg ce vrei sa zici de fapt si care e problema.

Zici doua lucruri adevarate, dar una o contrazice pe cealalata:

1.

radu103, on 07 aprilie 2021 - 14:31, said:

2.

radu103, on 07 aprilie 2021 - 14:31, said:

Ce vrei de fapt si cu cine te certi?

radu103, on 07 aprilie 2021 - 14:31, said:

Prea multa matematica stirica se pare. Te face sa confunzi concepte din it cu diverse din matematica.
Gresit, o functie hash nu e o functie injectiva si nu trebuie sa fie diferit hash-ul pentru doua intrari diferite, cel mai adesea e si imposibil, caci domeniul(partea de intrare) e adesea de multe ori mai mare decat codomeniul(iesirea, hash-ul in sine de obicei fixed length).