![Hash Tables and Hash Functions](https://i.ytimg.com/vi/KyUTuwz_b7Q/hqdefault.jpg)
Obsah
- Definícia - Čo znamená funkcia hash?
- Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
- Techopedia vysvetľuje funkciu hashovania
Definícia - Čo znamená funkcia hash?
Hašovacia funkcia vezme skupinu znakov (nazýva sa kľúč) a mapuje ju na hodnotu určitej dĺžky (nazýva sa hash hodnota alebo hash). Hodnota hash predstavuje pôvodný reťazec znakov, ale obyčajne je menšia ako pôvodná hodnota.
Hashing sa vykonáva na indexovanie a lokalizáciu položiek v databázach, pretože je ľahšie nájsť kratšiu hodnotu hash ako dlhší reťazec. Hashing sa používa aj na šifrovanie.
Tento výraz sa tiež nazýva hashovací algoritmus alebo funkcia digest.
Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
Techopedia vysvetľuje funkciu hashovania
Hashing sa používa s databázou na umožnenie rýchlejšieho načítania položiek. Hašovanie sa dá použiť aj na šifrovanie a dešifrovanie digitálnych podpisov. Hašovacia funkcia transformuje digitálny podpis, potom sa hodnota hash aj podpis pošlú do prijímača. Prijímač používa tú istú hashovaciu funkciu na vygenerovanie hashovej hodnoty a potom ju porovná s tou, ktorú dostal s. Ak sú hodnoty hash rovnaké, je pravdepodobné, že boli prenášané bez chýb.
Jeden príklad hashovej funkcie sa nazýva skladanie. Získa pôvodnú hodnotu, rozdelí ju na niekoľko častí, potom pridá súčasti a použije posledné štyri číslice ako hashovanú hodnotu alebo kľúč.
Ďalším príkladom je tzv. Preskupenie číslic. Takto sa číslice dostanú na určitých pozíciách pôvodnej hodnoty, napríklad na treťom a šiestom čísle, a obráti sa ich poradie. Potom použije zvyšné číslo ako hashovanú hodnotu.
Je takmer nemožné určiť pôvodné číslo na základe hashovanej hodnoty, pokiaľ nie je známy použitý algoritmus.