hash-tábla

Kapcsolódó fogalmak: 
hash kódolás
Rövid szöveges bemutatás: 
A hash-tábla a hash kódolásnak egy megvalósítása. A tábla általában egy egy dimenziós tömb. Ilyenkor az adott mintához rendelünk a hash-függvény segítségével egy kulcsot, mellyel a táblát indexeljük, és a tábla adott indexébe elrakjuk az adott mintát. Ritkán valósítható meg, hogy a hash-függvény minden mintához egyedi kulcsot rendeljen, ezért különböző módszerek vannak annak elkerülésére, hogy egy indexen több értéket is tárolni kelljen, ami lehetetlenné tenné a visszakeresést. Tehát a hash-tábla egy tároló struktúra, amelyet hash-kulcsokkal indexelünk, ahol minden indexnél egy mintát tárolunk. További információkat a mellékelt weboldalon talál az eljárással kapcsolatban.