Název: Reprezentace řetězců v hašovacích tabulkách
Překlad názvu: Representation of chains in hash tables
Autoři: Urbánek, Vít ; Koubková, Alena (vedoucí práce) ; Koubek, Václav (oponent)
Typ dokumentu: Diplomové práce
Rok: 2008
Jazyk: cze
Abstrakt: [cze] [eng]
Základním problémem hašování je řešení kolizí. Jednou z možností řešení tohoto problému je vytváření řetězců kolidujících prvků. Řetězce se ukládají buď uvnitř, nebo vně tabulky a jsou obvykle reprezentovány jako neuspořádané spojové seznamy. Cílem této práce je navrhnout alternativní struktury (uspořádané řetězce, samoupravující seznamy, ...) pro reprezentaci kolidujících prvků, implementovat je do známých algoritmů a alespoň experimentálně zhodnotit jejich vliv na rychlost základních operací v hašovacích tabulkách. The essential problem of hashing is a solving of collisions of elements. One of possible solutions of this problem is chaining of colliding elements. The chains are stored inside or outside the table and they are usually represented as unsorted linear lists. The aim of this thesis is to design some alternative structures (sorted linear lists, self-organizing linear lists, etc.) for representation of colliding elements, to implement them into known algorithms and experimentally evaluate their effect on efficiency of dictionary operations (Insert, Member, Delete).

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/14858

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-495990


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce