Jakie są wartości skrótu?

Termin wartość skrótu odnosi się do części danych, zwanej wartością, podaną jako odpowiedź na funkcję skrótu. Funkcje skrótu są takie same jak algorytmy mieszające i wykonują operację przekształcania dużego zestawu danych w mniejszy zbiór, który reprezentuje pełny zestaw. Proces ten jest nazywany skrótem i jest często używany w komputerowych bazach danych. Pozwala komputerowi utworzyć krótki kod lub symbol, który reprezentuje dużą część danych. Gdy komputer musi pobrać dużą część danych z rozległej bazy danych, po prostu wstawia kod lub symbol, a za pomocą funkcji skrótu znajduje większą część danych.

Kody i symbole reprezentujące krótsze formy danych są znane jako klucze. Używanie krótkich klawiszy oszczędza czas podczas przeszukiwania dużej bazy danych. Są one również używane w niektórych funkcjach szyfrowania i deszyfrowania. Użytkownik wprowadza kod klucza, a funkcja skrótu szuka pasującej wartości skrótu w bazie danych. Każdy klucz łączy się z określoną wartością skrótu i ​​powinien łączyć użytkownika z odpowiednią informacją, której szuka.

Przykładem kluczy i wartości skrótu w codziennym użyciu może być komputer biblioteczny, który mógłby użyć funkcji skrótu, aby połączyć nazwisko osoby z książkami, które sprawdził. Każda osoba w bazie danych ma przypisany klucz. Na przykład nazwa klienta Johna Smitha działałaby jako kod klucza, podczas gdy mógłby otrzymać wartość skrótu 01. Ta wartość skrótu łączy klucz z miejscem do przechowywania danych, często nazywanym wiadrem. Kiedy John Smith sprawdza książkę, komputer umieszcza tytuł tej książki w odpowiednim wirtualnym segmencie.

Aby zobaczyć, które książki sprawdził John Smith, bibliotekarz może wpisać swoje imię i nazwisko, które jest kluczem, a funkcja skrótu połączy Johna Smitha z odpowiadającą mu wartością skrótu 01. Następnie wyciągnie wszystkie dane poniżej 01 i wyświetli to. W takim przypadku danymi byłaby lista książek, które John Smith sprawdził. To, czy biblioteka rzeczywiście użyje funkcji skrótu w ten sposób, zależy od tego, czy inny typ funkcji mógłby wykonać zadanie łatwiej, ale ten przykład pokazuje podstawową koncepcję wartości skrótu.

Wartości skrótu są najczęściej używane w tabelach skrótów lub mapach skrótów, które działają jak wyjaśniony powyżej przykład biblioteki. Łączą klucze z pewnymi wartościami skrótu i ​​umożliwiają użytkownikowi wyszukiwanie informacji. Ten proces może pomóc naukowcom w badaniach, takich jak próba znalezienia dwóch podobnych nici DNA. Może także przeszukiwać dużą bazę danych, aby upewnić się, że użytkownik nie zamierza wprowadzić zduplikowanej treści.

Problemy pojawiają się, gdy dochodzi do kolizji skrótu. Dzieje się tak, gdy więcej niż jeden klucz łączy się z tą samą wartością skrótu. Podczas gdy informatycy starają się tego uniknąć, może się to zdarzyć w dużej bazie danych. W miarę prowadzenia badań w tej dziedzinie ludzie mogą tworzyć nowe sposoby zmniejszania prawdopodobieństwa kolizji skrótu oraz zwiększania dokładności i użyteczności korzystania z funkcji skrótu.