Calculé d'une clé pour un numero de dossier : quelle méthode ?

Question

Bonjour à tous

Je dispose de numeros de dossiers, allant de 0 à 999999999 et j'aimerai pouvoir calculer une clé (de 1 entier) pour chaque numero de dossier.
Exemple : pour dossier numero 6739, j'aimerai avoir un algo qui me permetterait de toujours obtenir la même clé qui serait imaginons 7. Ce qui au final me donnerai un numero de dossier : 6739-7
De même pour un dossier 6740, l'algo me donnerait la clé 2, ce qui me donnerai un numero de dossier 6740-2

A votre avis, quel algo type d'algo dois je utiliser pour le calcule de ma clé ?
Je me suis renseigné du coté du hachage, avec la fonction hash() mais il semble qu'on ne puis obtenir qu'une clé de 16 octet.
A la limite je n'ai qu'a prendre le 1er octet, mais le temps de calcule serveur de la fonction hash et bien élevé pour l'utilité ...
Avez vous une meilleur idée ?

Merci à tous pour votre aide.

Cordialement

malik7934 · Answer

Salut,

Tu veux 10 milliards de clés (n° de dossier de 0 à 999999999 et une clé unique je présume par dossier).
Si tu ne veux pas utiliser une fonction de hashage (et pourquoi pas? avec md5(numero du dossier) tu auras toujours le même résultat), il faut que tu trouves une fonctions bijective (si ma mémoire est bonne) pour pouvoir avoir une clé unique.

*****
noisy communication - wherever, be everywhere!

codefalse · Answer

perso je ne comprends pas pourquoi tu veux avoir une clée pour chaques dossier sachant que (si j'ai bien compris) tes dossiers etant des numéros, ils ont forcément leur clée d'attribué ? (leur nom étant leur clef) ?

Tu peux m'éclairer ?

coucou747 · Answer

salut
il n'y a aucune fonction bijective de l'ensemble [[0 ; 1000 000 000 ]] vers l'ensemble [[0, 10]]

les deux ensembles n'ayant pas le meme nombre d'elements, c'est impossible tout simplement

/**
* @author coucou747 <coucou747@hotmail.com>
* @see irc://cominweb.uni-irc.net/#programmation
*/

codefalse · Answer

c'est bien ce qu'il me semblait :p

cs_caviar · Answer

euuh ...ben trouve un truc sur le fonctionnement de la clé rib ....
j'ai vu un script pour verrifier les num des billets de banque passer
tu peux p'tet t'en inspirer
@+

codefalse · Answer

L'histoire des clefs Rib, comme les numéro de sécurité sociale (le dernier chiffre), c'est un modulo sur les valeurs d'avant, pour vérifier que le numéro entré est bien le bon.

Tu peux tester avec des modulos, bien que si tu a des dossier avec numéro, rajouter un autre numéro ne me semble pas utile mais bon :)

evenkil · Answer

Merci pour vos reponses.
Le but de la cle est d eviter les erreurs lors de saisies de numero de dossier.
Exemple, si on tape le numero 5875 alors qu on voulait taper le 5872, il y a un risque que l utilisateur ne voit pas son erreur.
D ou l idee de creer une cle qui permet d eviter les risque d erreur, en effet il y a peu de chance que 5875 et 5872 aient la meme cle.

Pour les rib j ai regarde avant de poster ce message et je suis malheuresement tombe sur des algo fesant intervenir des modulos.

codefalse · Answer

malheureusement ? je pense que ce serait la seule solution viable bien que je persiste à croire que le numéro de dossier en lui même n'a pas besoin de clé, je m'explique :

Ton utilisateur entre le numéro de dossier : pourquoi ? pour en créer un ou pour le consulter ?

Pour le créer, tu fait un champ avec auto increment et tu t'occupe pas de l'id du document.

Pour le consulter tu lui donne acces en liens avec un titre et pas un numéro.
S'il se plante, tu lui donne soi une erreur (t'a pas le droit!), soit le dossier s'il peux le consulter, il se rendra compte tout seul qu'il s'est planté.

Sauf si c'est plus particulier, auquel cas j'aurai besoin de plus d'explication pour tenter de t'aider

JulSoft · Answer

J'avais entendu parler il y'a un certain temps d'un truc tout con... tu utilise comme clé la somme de tous les chiffres, tu refais la somme de tous ces chiffres si t'as un truc <9 etc. T0arrives à 1 seul chiffre et voila ça permet de parer une partie des erreurs de saisie

malik7934 · Answer

hem... 
10 => 1+0 = 1
100 => 1+0+0 = 1
1000 => 1+0+0+0 = 1

etc...

*****
noisy communication - wherever, be everywhere!

coucou747 · Answer

ca n'a rien d'injectif, comme toutes les fonctions de hash...
t'as 10 valeurs possibles pour 1000 000 d'antecedants.... t'auras plein d'antecedants par valeurs, c'est pas possible autement...

/**
* @author coucou747 <coucou747@hotmail.com>
* @see irc://cominweb.uni-irc.net/#programmation
*/

JulSoft · Answer

Le but etait pas d'avoir quelque chose d'injectif (ou alors j'ai rien compris), juste un truc qui permette de verifier si une saisie est plausible il me semble... donc si t'arrives a faire une faute de frappe qui donne le même hash à la con, bah chapeau (j parle de faute de frappe, pas de qqch de voulu!!!)

coucou747 · Answer

10 => 1+0 = 1
100 => 1+0+0 = 1
1000 => 1+0+0+0 = 1

quand je vois ca, je pense injectivite, mais bon apres, on pense tous differement....

/**
* @author coucou747 <coucou747@hotmail.com>
* @see irc://cominweb.uni-irc.net/#programmation
*/

Calculé d'une clé pour un numero de dossier : quelle méthode ?

13 réponses

Votre réponse

Discussions similaires