algorithme de hashing

Citation:

Envoyé par edmondzos

Bonjour,

J'ai besoin d'écrire un programme de 'hashing' qui doit faire correspondre à une clé d'un fichier un numéro de bloc et un numéro de sous-bloc.
Les contraintes sont les suivantes :
- les numéros de bloc et de sous-bloc doivent respecter la séquence des clés
- le numéro de bloc maximum est connu
- le nombre de sous-blocs par bloc est connu
- la clé du fichier est longue (une centaine d'octets)
- le nombre d'enregistrement du fichier est grand (plusieurs millions)

Je me dis intuitivement qu'une equation de regression polynomiale sur les valeurs des clés ferait l'affaire, mais peut-être y-a-t il une meilleurs solution ?

Il s'agit en fait d'une routine de 'hashing' des clés qui en respecterait la séquence pour une base de données HDAM DL/1 (IBM, système zOS) .

Etant donné que de toutes façons il sera impossible d'éviter les collisions (vue la longueur de la clé a hasher), je construirais une "routine de random" a la mode IMS en utilisant un algo "du commerce" (MD5, SHA, voire un bête CRC) et si le hash résultant est trop long (ce qui est probable avec MD5 ou SHA), je le tronquerais pour avoir une correspondance avec le numéro de bloc/sous-bloc.