Forum Graph100

Guest · 05 Dec 2003 13:36:37

bonjour j'ai un gros pb a resoudre avant lundi svp
wink
"compression par suppression des blans"
voici l'algorithme correspondant:

debut
compteur=0
CS=255 :*caractere special de repetition*/
tant quepas de fin de fichier faire
lire (caractere)
si caractere=blanc alors
comteur=compteur+1
/*codage du nombre de reperirion sur 1 octet*/
si compteur=255 alors
ecrire(CS)
ecrire (compteur)
compteur=0
finsi
sinon
si compteur >2"alors"
ecrire(CS)
ecrire(compteur)
compteur=0
sinon
si compteur=2 "alors ecrire(blanc, blanc)
si compteur=1" alors ecrire(blanc)
finsi
ecrire (caractere)
finsi
fintanque
fin

le degres de reduction des donnees, obtenu par une methode de compression, se mesure et prend le nom de quotien de compression:
quotient de compression=(taille des donnees originales/taille des donnees compresses)

le taux de compression exprime en pourcentage est l'inverse de ce quotient.

d'ou le gain de compression (en%)=1 - taux de compression

par exemple un algorithme qui compresse 40 caractere de donnees originales en 10 caracteres de donnees compressees a un quotient de compression de 4; donc un taux de compression de 25% et un gain de compression de 75%

voila mon probleme merci d'avance pour le reponse et si possible me metre aussi la decompression avec le gain de compression et de decompression
;-) ;-)
@+++

nykosledieu · 05 Dec 2003 19:15:27

je vois pas ou ke t'as un problème vu ke t'as déja l'algorithme !
c koi l'énoncé du problème?

Azor · 06 Dec 2003 04:56:08

l' énoncé est qu' il veut qu' on lui donne l' algo de décompression.

Francki> vaux mieux que tu débrouille par toi meme, la c' est trop tassé pour moi mdr
Je trouve ça vraiment pas clair (et puis j' ai FDOWN2 que je dois essayer de finir ce week end!)

C@siomax · 06 Dec 2003 05:53:23

vi ms kan tu suppr les blancs fo mettre un truc ki dit k'il y en avait tant à cet endroit, sinon tu pourras jms décompresser !! et là chuis dsl ms g plein de boulo dc kom l'a dit xth ...

Guest · 07 Dec 2003 05:30:56

Mon problème et de traduire cet algo en code source en C!!
et de résoudre tout le problème énoncé si dessus!!
Merci à tous par avance d'essayer de me répondre.

scq · 07 Dec 2003 07:13:47

si on te demande de le faire, c'est que tu as eux des cours, avec les fonctions idoines, donc tu devrais pourvoir le faire.
Et moi je ne sais pas comment on fait, mais sais que les exo d'info que l'on nous donne, sont possible à fare avec ce qu'on nous donne.

nykosledieu · 07 Dec 2003 09:20:47

en plus t'as l'algo, ya plus k'a le retranscrire....
je vois pas ou tu bloque

Julien · 07 Dec 2003 09:26:42

C presque de la traduction mot par mot, c qd meme pas si compliqué... :?

Fantasy · 07 Dec 2003 09:50:48

ouala en plus ya que des if et else ... et des variables a manipuler...
a mon avis c'est pas une enorme besogne ...

mastermage · 07 Dec 2003 11:01:03

raaa encore des faignants... lol si t censé le faire en C c'est pas pour rien, c'est que tu a appris (ou es en train d'apprendre) le C...

Je citerai ici une tres belle parole de xthunder: CHERCHE !

C@siomax · 07 Dec 2003 12:42:07

nous en fait on pourrait t'aider à améliorer l'algo une fois écrit en C wink

Guest · 07 Dec 2003 12:57:07

je suis d'accord avec vous mais voila ma traduction rapide de cet algo:
compteur=0
CS=255 :*caractere special de repetition*/

while (!EOF)
{
charactere file_getchar()

if (caractere==compteur+1)
{
/*codage du nombre de reperirion sur 1 octet*/
if (compteur==255)
{
print(CS)
print(compteur)
compteur=0
}
else
{
if (compteur >2)
{
print(CS)
print(compteur)
compteur=0
}
else
{
if (compteur==2)
print(blanc, blanc)

if (compteur==1)
print(blanc)

print(caractere)
}
}
}
}

Mais mon problème maintenant et de savoir comment faire la decompression et de savoir commnet exprimer la fin de mon sujet!!
a partir du degré de reduction..
Merci de me repondre et bon fin de week end a tous!!

Superna · 08 Dec 2003 02:10:34

et ben tu l'a fait tres RAPIDEMENT, si c'est de C, giflez moi !
Gars, t'es sur que l'on est d'accord sur ce qu'est le C ?
parce ke :
1) ya pas de ; en fin de lignes
2) print a connais pas
3) une fopnctoin ou tu fous le nombre de variables ke tu veut en param, konais pas

donc
1) indente le correctement
2) teste ton code
3) et on t'aidera

ya pas ecris LA POSTE , nous aussi on a cours et on a des TP /TD ! :evil:

nykosledieu · 08 Dec 2003 14:00:21

pour les ; c un détail.... on se doute bien ke tu va en mettre dans tes sources... :mrgreen:

scq · 08 Dec 2003 16:07:01

et bientt des partielles :!::!::!:

Forum Graph100

Annonce

#1 05 Dec 2003 13:36:37

compression par suppression des blancs en C

#2 05 Dec 2003 19:15:27

Re: compression par suppression des blancs en C

#3 06 Dec 2003 04:56:08

Re: compression par suppression des blancs en C

#4 06 Dec 2003 05:53:23

Re: compression par suppression des blancs en C

#5 07 Dec 2003 05:30:56

Re: compression par suppression des blancs en C

#6 07 Dec 2003 07:13:47

Re: compression par suppression des blancs en C

#7 07 Dec 2003 09:20:47

Re: compression par suppression des blancs en C

#8 07 Dec 2003 09:26:42

Re: compression par suppression des blancs en C

#9 07 Dec 2003 09:50:48

Re: compression par suppression des blancs en C

#10 07 Dec 2003 11:01:03

Re: compression par suppression des blancs en C

#11 07 Dec 2003 12:42:07

Re: compression par suppression des blancs en C

#12 07 Dec 2003 12:57:07

Re: compression par suppression des blancs en C

#13 08 Dec 2003 02:10:34

Re: compression par suppression des blancs en C

#14 08 Dec 2003 14:00:21

Re: compression par suppression des blancs en C

#15 08 Dec 2003 16:07:01

Re: compression par suppression des blancs en C

Pied de page des forums