Haszysz

Hash to plik funkcjonować która konwertuje jedną wartość na inną. Haszowanie data jest powszechną praktyką w Computer Science i jest używany do kilku różnych celów. Przykłady zawierają kryptografia, kompresja, suma kontrolna generacji i danych indeksowanie.

Haszowanie jest naturalnym rozwiązaniem dla kryptografii, ponieważ maskuje oryginalne dane inną wartością. Funkcja skrótu może służyć do generowania wartości, którą można zdekodować tylko poprzez wyszukanie wartości z tabeli skrótów. Tabela może być szyk, baza danychlub inną strukturę danych. Dobra kryptograficzna funkcja skrótu jest nieodwracalna, co oznacza, że ​​nie można jej odtworzyć.

Różne rodzaje kompresji, takie jak stratny kompresja obrazu i kompresja mediów, może zawierać funkcje skrótu w celu zmniejszenia rozmiaru pliku. Dzięki haszowaniu danych do mniejszych wartości pliki multimedialne można skompresować na mniejsze fragmenty. Tego typu jednokierunkowego haszowania nie można cofnąć, ale może on dać przybliżenie oryginalnych danych, które wymagają mniej miejsca na dysku.

Hashe są również używane do tworzenia sum kontrolnych, które potwierdzają integralność plików akta. Suma kontrolna to mała wartość, która jest generowana na podstawie Bity w pliku lub bloku danych, takich jak plik obraz dysku. Gdy funkcja sumy kontrolnej jest uruchamiana na kopii pliku (np. Pliku pobranym z Internetu), powinna dawać taką samą wartość hashowaną, jak oryginalny plik. Jeśli plik nie daje tej samej sumy kontrolnej, coś w pliku zostało zmienione.

Wreszcie, do indeksowania danych używane są skróty. Wartości haszowania mogą służyć do mapowania danych do poszczególnych „zasobników” w ramach skrótu stół. Każdy zasobnik ma unikalny identyfikator, który służy jako wskaźnik do oryginalnych danych. Tworzy to indeks, który jest znacznie mniejszy niż oryginalne dane, umożliwiając bardziej efektywne wyszukiwanie wartości i dostęp do nich.