Abstract FR:

Nous étudions ici une version de l'algorithme de hachage digital que nous avons appelée séquentielle binaire à pointeurs sépares. L'analyse des performances montre que cette version a l'avantage d'avoir les mêmes propriétés que l'algorithme original. En outre, elle permet d'obtenir une structure de données beaucoup plus compacte pouvant résider en mémoire centrale même pour des fichiers de très grande taille