Changement de Base...

Changement de Base... - Algo - Programmation

Marsh Posté le 02-06-2004 à 19:51:05    

Voila j'aimerais coder uniquement des valeurs de [0-25] soit 26 possibilités.
 
Mais si j'utilise: 4 bits j'ai 16 possibilités (pas assez)
                   5 bits j'ai 32 possibilités (trop)
 
Existe t'il un algo pour passer une suite de nombre codé sur une base 26 à une suite de nombre codé sur une base 32 sans perdre d'espace mémoire ?
 
 
 
 

Reply

Marsh Posté le 02-06-2004 à 19:51:05   

Reply

Marsh Posté le 02-06-2004 à 20:28:32    

Bien sur, il suffit de compter en base 26, et de stocker ton nombre (qui sera probablement énorme). Par exemple, "extense" (j'ai pas la foi de coder "vince" aussi ) donne, en considérant 'a' est le premier chiffre ( le zero), et 'e' le dernier :
 
4  * 26^0 ( e = 4 )
18 * 26^1 ( s = 18 )
13 * 26^2 ( n = 13 )
4  * 26^3 ( e = 4 )
19 * 26^4 ( t = 19 )
23 * 26^5 ( x = 23 )
4  * 26^6 ( e = 4 )
Tu fais la somme, tu trouves : 1517696860
Il ne te reste plus qu'a stocker ce nombre dans une séquence d'octets...


Message édité par Ace17 le 02-06-2004 à 20:29:36
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed