Přejít k obsahu


Efficient hash function for duplicate elimination in dictionaries

Citace: [] SKALA, V., HRÁDEK, J. Efficient hash function for duplicate elimination in dictionaries. In Algoritmy 2009 : 18th Conference on Scientific Computing. Bratislava: Slovak University of Technology, 2009. s. 382-391. ISBN: 978-80-227-3032-7
Druh: STAŤ VE SBORNÍKU
Jazyk publikace: eng
Anglický název: Efficient hash function for duplicate elimination in dictionaries
Rok vydání: 2009
Místo konání: Bratislava
Název zdroje: Slovak University of Technology
Autoři: Prof. Ing. Václav Skala CSc. , Jan Hrádek
Abstrakt CZ: Rychlá eliminace duplicit v rozsáhlých textových datech. Je uvedena nová konstrukce hashovací funkce pro textová data.
Abstrakt EN: Fast elimination of duplicate data is needed in many areas, especially in the textual data context. A solution to this problem was recently found for geometrical data using a hash function to speed up the process. In this paper a new construction of the hash function is presented, giving short clusters with few collisions only.
Klíčová slova

Zpět

Patička