algotithme de comptage et de compression - Divers - Programmation
Marsh Posté le 03-06-2008 à 12:10:52
http://forum.hardware.fr/hfr/Progr [...] 4544_1.htm
voir [0D]
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 !
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