Le meilleur moyen de stocker des probablités...

Marsh Posté le 13-09-2003 à 01:10:04

Voila je dispose d'une liste de caracter et du nombre respectif d'occurence respectif, et je cherche le meilleur moyen de stocker leur probabilité respective, pour l'utlisé dans une formule mathématique par la suite

vous l'auré tous compris il s'agit d'un algotithme de compression, alors quel est le meilleur moyen de stocker ces proba ?

Reply

Marsh Posté le 13-09-2003 à 01:10:04

Reply

Marsh Posté le 13-09-2003 à 01:16:34

bah pour huffman sur de l'ascii 8bits, un tableau float tab[] = new float[256] fera l'affaire.

sur un txt unicode générique, une hashtable est mieux car il y a 2^32 caractères possibles (et un texte sur une langue donnée se limite à beaucoup moins de caractères différents)

Message édité par schnapsmann le 13-09-2003 à 01:20:48

---------------
From now on, you will speak only when spoken to, and the first and last words out of your filthy sewers will be "Sir!"

Reply

Marsh Posté le 13-09-2003 à 11:57:18

SchnapsMann a écrit :

bah pour huffman sur de l'ascii 8bits, un tableau float tab[] = new float[256] fera l'affaire.

sur un txt unicode générique, une hashtable est mieux car il y a 2^32 caractères possibles (et un texte sur une langue donnée se limite à beaucoup moins de caractères différents)

comment on cré un float a partir de deux int ?

Reply

Marsh Posté le 13-09-2003 à 13:49:05

EpoK a écrit :

comment on cré un float a partir de deux int ?

précise ta question, je m'apelle pas irma

---------------
From now on, you will speak only when spoken to, and the first and last words out of your filthy sewers will be "Sir!"

Reply

Marsh Posté le 13-09-2003 à 14:48:37

SchnapsMann a écrit :

précise ta question, je m'apelle pas irma

bah j'ai deux int a et b et je veux créer un float a partir de leur divison

mais evidement c = a / b ca marche pas

voila [:proy]

Reply

Marsh Posté le 13-09-2003 à 15:13:16

ben tu castes [:spamafote]

int a;
int b;
float c;

c = (float) a/b;

// aucune garantie quand au resultat

Message édité par the real moins moins le 13-09-2003 à 15:19:45

---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?

Reply

Marsh Posté le 13-09-2003 à 15:18:24

Heuuu juste pour dire qu'il faudrait déplacer ce topic dans la catégorie algorithme.

---------------
"Colère et intolérance sont les ennemis d'une bonne compréhension." Gandhi

Reply

Marsh Posté le 13-09-2003 à 15:21:17

the real moins moins a écrit :

ben tu castes [:spamafote]

int a;
int b;
float c;

c = (float) a/b;

// aucune garantie quand au resultat

:non:

c = ((float)a)/((float)b)

---------------
From now on, you will speak only when spoken to, and the first and last words out of your filthy sewers will be "Sir!"

Reply

Marsh Posté le 13-09-2003 à 15:24:43

SchnapsMann a écrit :

:non:

c = ((float)a)/((float)b)

ué :jap:

---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?

Reply

Marsh Posté le 13-09-2003 à 15:52:18

the real moins moins a écrit :

ué :jap:

bad point ? :whistle:

---------------
ma vie, mon oeuvre - HomePlayer

Reply

Marsh Posté le 13-09-2003 à 15:52:18

Reply

Marsh Posté le 13-09-2003 à 19:43:41

SchnapsMann a écrit :

:non:

c = ((float)a)/((float)b)

Des l'instant ou l'une des deux operandes est un float, l'autre devrait etre castée implicitement, je crois.

Reply

Marsh Posté le 13-09-2003 à 22:12:32

R3g a écrit :

Des l'instant ou l'une des deux operandes est un float, l'autre devrait etre castée implicitement, je crois.

+1

---------------
From now on, you will speak only when spoken to, and the first and last words out of your filthy sewers will be "Sir!"

Reply

Marsh Posté le 13-09-2003 à 23:12:59

heu ca marche toujours pas

mes deux int sont bon je fait la division en castant dans tout les sens, mon float fait toujours 0,0

Reply

Marsh Posté le 14-09-2003 à 00:03:12

:heink:
Que valent a et b juste avant la division ?

---------------
"Colère et intolérance sont les ennemis d'une bonne compréhension." Gandhi

Reply

Marsh Posté le 14-09-2003 à 10:58:37

Krueger a écrit :

:heink:
Que valent a et b juste avant la division ?

c'est bon j'avait une pov couneri

merci tlm :hello:

Reply

Marsh Posté le 21-09-2003 à 10:26:29

EpoK a écrit :

c'est bon j'avait une pov couneri

sans blague

---------------
Just because you feel good does not make you right

Reply

Le meilleur moyen de stocker des probablités...

Sujets relatifs:

Leave a Replay