Adressage d'informations structurées
FR
Auteur / Autrice : | Kouadio Jean Kouacou |
Direction : | Gérard Lévy |
Type : | Thèse de doctorat |
Discipline(s) : | Sciences appliquées |
Date : | Soutenance en 1986 |
Etablissement(s) : | Paris 9 |
Mots clés
FR
Mots clés contrôlés
Résumé
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