Discussion :

[alveric]

Ce nombre est stocké dans un fichier, alors je pourrais aller lire une partie de ce nombre, le traiter puis avoir un octet et tant qu'il reste une partie du nombre, je modifie mon octets ou mes octets obtenue, donc j'encombre moins la mémoire, mais je fais plus d'accès au disque.

Si tes nombres font des megaoctets, alors tu peux penser a les sectionner pour ne pas les avoir en memoire en entier, mais la le disque va te ralentir tres fortement (surtout que tu vas rogner sur le cache), pense plutot a booster la RAM... Et il faut avoir des algos qui permettent de faire ca !

A moins d'avoir une memoire tres limitee (et inaugmentable) et des nombres tres grands (la notion de "grand" depend de la memoire disponible), cette solution n'est pas a choisir... Non seulement ca va compliquer le code, mais surtout ca va ralentir tres fortement ton programme. Apres, c'est un compromis temps/memoire, a toi de savoir ce qui est acceptable.

[alveric]

Mais c'est justement cette méthode que je cherches

Comment par exemple, admettons que j'ai mes 2 octets de tantôt, soit AB
donc valeur numérique de 16706, petit nombre pour faire l'exemple plus simple, comment "découper" ce nombre en tranche pour le traiter plus facilement au final ? :o

Le plus facilement, c'est par octet. Le plus efficace, ca depend des calculs que tu veux faire dessus, mais la taille du registre de la machine devrait etre une bonne indication (qui est le plus souvent un multiple de l'octet, d'ailleurs).

[AsmCode]

Ce nombre est stocké dans un fichier, alors je pourrais aller lire une partie de ce nombre, le traiter puis avoir un octet et tant qu'il reste une partie du nombre, je modifie mon octets ou mes octets obtenue, donc j'encombre moins la mémoire, mais je fais plus d'accès au disque.

Si tes nombres font des megaoctets, alors tu peux penser a les sectionner pour ne pas les avoir en memoire en entier, mais la le disque va te ralentir tres fortement (surtout que tu vas rogner sur le cache), pense plutot a booster la RAM... Et il faut avoir des algos qui permettent de faire ca !

A moins d'avoir une memoire tres limitee (et inaugmentable) et des nombres tres grands (la notion de "grand" depend de la memoire disponible), cette solution n'est pas a choisir... Non seulement ca va compliquer le code, mais surtout ca va ralentir tres fortement ton programme. Apres, c'est un compromis temps/memoire, a toi de savoir ce qui est acceptable.

En fait ce que j'avais idée de faire c'est que mon nombre est textuellement représenté dans une notation scientifique ou mathématique pour qu'il soit court. Puis je voulais le charger en mémoire. Admettons charger 2^128. Ensuite je voudrais prendre une portion de cette valeur puis la traiter, ensuite prendre une autre portion, puis la traiter. Mais suis-je obligé d'avoir la valeur entière du nombre pour le découper en morceau pour le traiter ou si il y a des algos pour faire un peu comme j'ai dit ?

[alveric]

Ensuite je voudrais prendre une portion de cette valeur puis la traiter, ensuite prendre une autre portion, puis la traiter. Mais suis-je obligé d'avoir la valeur entière du nombre pour le découper en morceau pour le traiter ou si il y a des algos pour faire un peu comme j'ai dit ?

S'il est enregistre dans un fichier sous forme binaire (i.e. pas un fichier texte qui contient la suite des chiffres), tu peux lire simplement octet par octet... (suiant le langage, bien sur) Si tu as besoin, tu peux rajouter au debut du fichier un en-tete qui donne la taille du nombre en octets, par exemple (encore que la taille du fichier soit accessible directement par le langage le plus souvent).

[AsmCode]

Ensuite je voudrais prendre une portion de cette valeur puis la traiter, ensuite prendre une autre portion, puis la traiter. Mais suis-je obligé d'avoir la valeur entière du nombre pour le découper en morceau pour le traiter ou si il y a des algos pour faire un peu comme j'ai dit ?

S'il est enregistre dans un fichier sous forme binaire (i.e. pas un fichier texte qui contient la suite des chiffres), tu peux lire simplement octet par octet... (suiant le langage, bien sur) Si tu as besoin, tu peux rajouter au debut du fichier un en-tete qui donne la taille du nombre en octets, par exemple (encore que la taille du fichier soit accessible directement par le langage le plus souvent).

Mais dans ce cas-ci ça revient à stocker le fichier en lui-même non ? Car que je stock AB dans un fichier ou bien 16706 binaire, c'est la même chose

[alveric]

Bah oui ? Tu voudrais faire comment ?

...oups... pas bien lu:

En fait ce que j'avais idée de faire c'est que mon nombre est textuellement représenté dans une notation scientifique ou mathématique pour qu'il soit court.

Donc tu voudrais enregistrer la chaine "2^128" ou "1.123E456" par exemple ?

[AsmCode]

Bah oui ? Tu voudrais faire comment ?

...oups... pas bien lu:

En fait ce que j'avais idée de faire c'est que mon nombre est textuellement représenté dans une notation scientifique ou mathématique pour qu'il soit court.

Donc tu voudrais enregistrer la chaine "2^128" ou "1.123E456" par exemple ?

Oui

Et à partir de là, je lis mon fichier, je lis admettons "2^128" donc je sais que tout mes octets sont en fait de la valeur de 2^128 alors j'aimerais diviser cette opération en plusieurs partie pour ne pas demander au processeur de calculer d'un seul coup 2^128 pour ne pas mettre tout mes octets en mémoire d'un seul coup non plus. Mais plutôt de procéder d'une façon par "morceau" donc 1 ou plusieurs octets à la fois, puis dans une boucle je passes "aux prochaines octets" selon les morceaux de ma valeur numérique qui reste.

Quelque chose du genre je prends 2^1 de mon 2^128, il me reste donc 2^127 à traiter ou un truc du genre.

[alveric]

Ok, mais sous quel format tu penses enregistrer tout ca ? (2^128-5), par exemple, tu l'enregistrerais comment ? ou 3^15 ? ou un mechant nombre premier d'un millier de bits ?

[AsmCode]

euh.. ou trouves-tu le 2^128-5 :

J'ai de la misère à te suivre la dessus

[alveric]

Je vouslais dire: quel format tu veux pour ton texte ? Si tu veux enregistrer le nombre ((2^128)-5) par exemple, tu le codes comment dans ton fichier ? autre exmeple, pour 3^15 tu fais comment ?

[AsmCode]

Hmm, j'avais pensé à un format selon la valeur à traiter. C'est-à dire utiliser un certain standard de notation court qui me permet en même temps de le diviser aisément par portion.

Par exemple la valeur 16706 pour 'AB' pourrait se noter:

(2^14) + 322

Mais je dois encore trouver comment traiter une partie de cette notation afin de me faire une boucle pour ne sortir qu'un petit nombre d'octets à la fois. Bien sûr que cette partie ne sortirait pas la vrai valeur du premier octet par exemple, mais je peux toujours additionner les résultat des calculs à chaque itération de la boucle. C'est plus de calcul, mais au moins je n'encombre pas la mémoire avec un gros paquet de bits, c'est juste une énorme boucle.

Mais je dois quand même trouver comment traiter cela par partie, ça doit sûrement se faire, c'est seulement des maths

Quelqu'un à une idée ?

Admettons on prend l'exemple simple de (2^14) + 322

Comment traiter cela par partie :

[alveric]

Dans ce cas, autant faire/reprendre un calculateur symbolique, non ?

[AsmCode]

euh qu'est-ce qu'un calculateur symbolique ?

[2Eurocents]

... Un calculateur capable de calculer à partir de la représentation symbolique (la suite de chiffre représentant un nombre), plutôt qu'à partir de la représentation numérique (la suite de bits en mémoire, agencée de manière conventionnelle pour le calculateur).

De toutes façons, depuis le début, on tourne autour du problème du nombre (la valeur) et de sa représentation, qui sont deux choses différentes.

[AsmCode]

Et bien la représentation j'ai une bonne idée comment la faire, il faut juste que je me monte un algo qui va pouvoir me "monter" mon symbole. Mais ça me prend aussi un algo qui va pouvoir me "démonter" ce symbole en morceau pour pouvoir aller rechercher mes octets. Mais c'est là que je ne sais pas vraiment comment je pourrais m'y prendre.

Est-ce qu'il y aurait une formule de mathématique qui permettrait par exemple de diviser 16706 en 3 parties par exemple et qui permettrait d'aller chercher le premier octet, admettons octet x de la partie 1, puis en examinant la 2e partie j'obtiendrai un octet y, puis ensuite un octet z

ensuite à la fin de ma boucle pour avoir mon premier octet de départ je n'aurais qu'à (aditionner ?) x+y+z pour avoir mon 65 'A' ?

Si il y aurait une façon de faire de ce genre ce serait parfait.