Una función de dispersión distribuye elementos de forma que se minimicen las colisiones al insertar, eliminar y buscar en una tabla. Una función de dispersión extrae los k bits centrales de la clave elevada al cuadrado para determinar la posición, mientras que una función de división usa el módulo de la clave y el tamaño de la tabla y una función de compresión separa y opera sobre trozos de la clave mediante operaciones lógicas como AND, XOR u OR.