Co to jest funkcja skrótu?

Funkcja skrótu jest metodą sprawdzania błędów komputera i organizacji danych.Duża ilość danych jest manipulowana algorytmem matematycznym, aż pozostanie niewielka liczba.Liczba ta jest używana jako część katalogu, który pozwala komputerowi znaleźć ten konkretny informacja później.Dobra funkcja skrótu powinna dać wystarczająco mały wynik, więc jest łatwy w użyciu, ale dostarczyć unikalny wynik dla każdego zestawu danych.Funkcja skrótu zapewnia również minimalne sprawdzanie błędów, ponieważ uszkodzony i dobry fragment danych powinien dawać różne wyniki, gdy jest hasztowany.

W komputerowej bazie danych zazwyczaj łatwiej jest zapisywać lokalizacje z liczbami niż literami.Cyfry mają znacznie większą liczbę metod organizacji i sortowania niż litery.W rezultacie liczby są często przypisywane do lokalizacji zawierających informacje o zmiennych w bazie danych komputera.Liczby te mogą być dowolne lub reprezentatywne dla informacji.

Arbitralne liczby są po prostu przypisane na podstawie pozycji w pamięci komputera lub kolejności zapisywania danych.Oszczędzanie informacji w ten sposób jest powszechne w mniejszych bazach danych lub w miejscach, w których dane nie zmieniają się zbyt często.W przypadku stosowania w innych obszarach ponowne indeksowanie bazy danych zaczyna trwać coraz więcej czasu, aż nie będzie już wydajna.

Reprezentatywne informacje to miejsce, w którym pojawia się funkcja skrótu. Informacje, niezależnie od tego, co zawiera, są przetłumaczone na liczby.Liczby te są przekazywane do matematycznego konstruktu, który wyświetla niewielką liczbę, zazwyczaj liczbę całkowitą.Jeśli funkcja skrótu działa poprawnie, każda lokalizacja w tej części bazy danych będzie miała swój unikalny wynik.Jeśli dwie lub więcej lokalizacji mają ten sam wynik, programy mogą przynieść niewłaściwe informacje w oparciu o zduplikowane skrót.

Możliwe jest użycie funkcji skrótu dla innych rzeczy.Duże ilości wysoce powtarzających się danych można podzielić na mniejsze wartości.Jest to szczególnie miłe, gdy szukam powtarzanych sekwencji w dużych zestawach danych.Na przykład kwas deoksyrybonukleinowy (DNA) składa się z bardzo niewielkiej liczby różnych składników.Podczas rozkładania tych komponentów przy użyciu wartości skrótu, miejsca, w których dwa ciągniki DNA są takie same i różne stają się bardzo jasne, po prostu od porównywania dwóch małych kolumn liczb.

Ostatni obszar, w którym przydatne są funkcje skrótu, jest sprawdzanie błędów.Gdy informacje są początkowo osłonięte, wartość jest rejestrowana jako część indeksu lokalizacji.Jeśli te informacje są potrzebne później, informacje są pobierane wraz z tą wartością.Jeśli program przerabia informacje, a wynik jest inny, w pewnym momencie nastąpiła korupcja.To zepsucie jest zwykle z danymi, ponieważ uszkodzenie skrótu uniemożliwiłoby odzyskanie danych