Un tableau (arrangement d'éléments) dans lequel beaucoup des entrées sont identiques, généralement de zéro. Il n'est pas possible de définir précisément quand un tableau est rare, mais il est clair qu'à un moment donné, habituellement lorsqu'environ un tiers du tableau se compose d'entrées identiques, il devient utile de redéfinir le tableau.