conversion d'un réel inférieur à 1 en base 2

Question

" Une source &#233;met   n   symboles S1, S2, ... , Sn avec les 
probabilit&#233;es respectives P1, P2, ... , Pn class&#233;es dans l'ordre d&#233;croissant.
On pose    A1 = 0,
                 A2 = P1,
                 A3 = P1 + P2,
                 An = P1 + ... + Pn-1

Pour toute entier k compris entre 1 et n, on note Mk le plus petite des entiers naturels j tels que 2^exposant(-j) <= Pk

On note ensuite Bk le mot binaire form&#233; par les Mk chiffres apr&#233;s la virgule de l'&#233;criture en base 2 du r&#233;el Ak

Alors je vous demande SVP de m'aider &#224; traduire cela en PHP ou VB.net (au choix mais je me suis d&#233;j&#224; attaqu&#233; au VB). Au faite pour moi le plus difficlle consiste &#224; traduire les fr&#233;quence d'apparition des symboles ( caract&#233;res d'un document traduit en ASCII ) compris entre 1 et 0 exclu en base 2 car ce sont des nombres &#224; virgules...

Merci pour toute aide m&#234;me minime, 

pour toute question ou ajout contacter moi 

spizzou

BruNews · Answer

En le disant simplement, tu voudrais obtenir une chaine des 64 '0' et '1' composant un Double ???
Si tu dois appeler cette fonction &#224; r&#233;p&#233;tition, je crois qu'il serait pr&#233;f&#233;rable de compiler cela dans une dll (C ou asm), la manipulation des bits n'est pas le point fort des langages interpr&#233;t&#233;s alors que tu aurais un r&#233;sultat quasi instantan&#233; en code natif.

ciao...
BruNews, MVP VC++

crenaud76 · Answer

Encore un &#233;tudiant en mal d'inspiration ?

Christophe R

Conversion d'un réel inférieur à 1 en base 2

2 réponses

Discussions similaires