algotithme de comptage et de compression

algotithme de comptage et de compression - Divers - Programmation

Marsh Posté le 03-06-2008 à 12:06:52    

bonjour voila un probleme posé dans un concours; j n'ai pas eu  bonne idée pour le resoudre ?
 
 
Probleme      1  :
En vue de transferer des images sur un reseau informatique a faible bande passante,il vous
est demande de developper des algorithmes de compactage et decompactage.
L'algorithme de compactage envisage consiste a generer un nouveau fichier image B qui
resulte du remplacement dans le fichier origine A de toutes les suites de symboles
identiques par le nombre de fois ou le symbole a ete rencontre.
Exemple
A : OOOO==&&&&&*********## # # # #
B:             ==  5&9*5#
Questions
1 En supposant que le fichier image origine A est un tableau de N elements et que les
symboles sont les nombres entiers O et 1
         a) Ecrire l'algorithme de compactage
         b) Ecrire l'algorithme de decompactage
2/ Memes questions dans le cas ou A est un tableau de N elements et que les elements sont
les nombres binaires : 00,01, 10 et 11

Reply

Marsh Posté le 03-06-2008 à 12:06:52   

Reply

Marsh Posté le 03-06-2008 à 12:10:52    

http://forum.hardware.fr/hfr/Progr [...] 4544_1.htm
 
voir [0D]


---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box, and replicate and expand beyond their wildest dreams by throwing away the limits imposed by overbearing genetic r
Reply

Marsh Posté le 03-06-2008 à 12:28:06    

féminise légèrement ton pseudo et repose la question en insistant bien sur le fait que tu es débutante et non débutant. L'orthographe n'a plus d'importance.
A toute !

Reply

Marsh Posté le 03-06-2008 à 13:21:34    

Hors charte.

Reply

Sujets relatifs:

Leave a Replay

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