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
== Použití ==
|