Hašovací funkce: Porovnání verzí

Smazaný obsah Přidaný obsah
→‎Hašovací tabulka: přiklad funkce
→‎Popis: -vágní "nejvyšší pravděpodobnost"
Řádek 18:
Formálně jde o funkci ''h'', která převádí vstupní posloupnost [[bit]]ů (či [[byte|bytů]]) na posloupnost pevné délky ''n'' bitů.
 
Z definice plyne existence '''kolizí''', to znamená dvojic vstupních dat (''x'',''y''), ''x'' ≠ ''y'', takových, že ''h''(''x'') = ''h''(''y''), tj. dvojice různých vstupních dat může mít stejný otisk. Kolize jsou nežádoucí, ale v principu se jim nelze vyhnout, protože počet možných různých vstupních zpráv je větší než počet možných různých otisků. Vhodnou volbou funkce lze snížit pravděpodobnost, že nastane kolize pro podobná data. Cílem je tedy dosáhnout co nejvyšší pravděpodobnosti, že dvě zprávy se stejným otiskem jsou stejné.
 
== Použití ==