Thèse soutenue

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