Smjesa

Hash je a funkcija koja pretvara jednu vrijednost u drugu. Raspršivanje datum je uobičajena praksa u Computer Science a koristi se u nekoliko različitih svrha. Primjeri uključuju kriptografija, kompresija, Kontrolni zbroj generacija i podaci Indeksiranje.

Raspršivanje je prirodno pogodno za kriptografiju jer maskira izvorne podatke s drugom vrijednošću. Hash funkcija može se koristiti za generiranje vrijednosti koja se može dekodirati samo traženjem vrijednosti iz hash tablice. Tablica može biti poredak, baza podatakaili drugu strukturu podataka. Dobra kriptografska hash funkcija nije invertibilna, što znači da je nije moguće obrnuto projektirati.

Različite vrste kompresije, kao što su gubljenje kompresija slike i kompresija medija, može sadržavati hash funkcije za smanjenje veličine datoteke. Raspršivanjem podataka u manje vrijednosti, medijske datoteke mogu se komprimirati u manje dijelove. Ova vrsta jednosmjernog raspršivanja ne može se poništiti, ali može proizvesti aproksimaciju izvornih podataka koji zahtijevaju manje prostora na disku.

Hash-ovi se također koriste za stvaranje kontrolnih suma koje potvrđuju integritet slika. Kontrolna suma je mala vrijednost koja se generira na temelju bitovi u datoteci ili bloku podataka kao što je slika diska. Kada se funkcija kontrolne sume pokrene na kopiji datoteke (poput datoteke preuzete s Interneta), trebala bi proizvesti istu raspršenu vrijednost kao i izvorna datoteka. Ako datoteka ne daje istu kontrolnu sumu, nešto je u datoteci promijenjeno.

Konačno, hashi se koriste za indeksiranje podataka. Vrijednosti raspršivanja mogu se koristiti za mapiranje podataka u pojedinačne "segmente" unutar hasha stol. Svaki segment ima jedinstveni ID koji služi kao pokazivač na izvorne podatke. To stvara indeks koji je znatno manji od izvornih podataka, što omogućuje učinkovitije pretraživanje i pristup vrijednostima.