Changement de Base... - Algo - Programmation
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...
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 ?