compression RLERésolu

Question

Bonjour , jai besoin d'aide concernat la compression d'une chaîne de caractère avec la méthode RLE  en langage C
merci davance

NHenry · Answer

Nous ne feront pas votre exercice à votre place.
Merci de décrire précisément votre problème et en postant le code déjà réalisé.

Cliquez ici pour des conseils d'écriture des messages et ici concernant les devoirs scolaires ou PFE.

Pour poster votre code, merci de penser  à la coloration syntaxique.

katouc · Answer

voila le code de départ donc jai un problème lorsque je donne la chaîne source sous cette forme "ababababab" normalement il m'affiche 10ababababab mais c'est pas le cas #include #include #include #include char first[36], med[36], last[36]; int i, occ,s, j,z, deb, vrai = 1, entrer = 0; int l, k; float taux,y; //char chaine[37]; //Fonction qui lit une chaine de caracteres void ecriture(char t[], int n) { printf(" Donner la chaine : "); scanf("%s",first); printf(" "); l=strlen(first); } //Fonction qui permet d'afficher la chaine void lecture(char t[],int n) { printf(" Affichage de la chaine initiale : "); for(i = 0 ; i < n ; i++) printf("%c",t[i]); printf(" "); } //Fonction de compression en RLE void compressionRLE() { i = 0; j = 0; printf(" Affichage de la chaine intermediaire : "); while(i < l)//Tant que ce n'est pas la fin de la chaine { occ = 1; //Tant que les caracteres se ressemblent et que ce n'est pas la fin du tableau while(first[i] == first[i+1] && i < l) {//On calcule le nombre d'occurrence occ++; i++; } med[j] = occ; printf("%d",med[j]); med[j+1] = first[i]; printf("%c",med[j+1]); j = j + 2; i++; } printf(" "); printf(" Affichage de la chaine finale : "); i = 0; k = 0, deb = 0; while(i < j) { if(med[i] >= 3) { //Traiter le cas de non repetition if(entrer == 1) { occ = 0; s = deb; while(s < i) { occ = occ + med[s]; s = s + 2; } last[k] = occ; printf("%d",last[k]); k++; s = deb; while(s < j && med[s] < 3) { for(z = 0; z < med[s]; z++) { last[k] = med[s+1]; printf("%c", last[k]); k++; } s = s + 2; } entrer = 0;//On la remet a zero puisqu'on a traiter la sequence } //traiter le cas de redondance occ = med[i] + 128; printf("%d",occ); //last[k] = occ; //printf("%d",last[k]); last[k+1] = med[i+1]; printf("%c", last[k+1]); k = k + 2; } else { if(vrai == 1)//Si c'est le 1er nbr < 3 de la sequence deb = i;//On garde le debut de la chaine qui se repete pas entrer = 1;//Variable qui permet de savoir si on est entre dans ce bloc vrai = 0; } i = i + 2; } //Si il reste des caracteres qui se repetent pas a la fin if(entrer == 1) { occ = 0; s = deb; while(s < i) { //printf("occ : %d ",occ); //printf("med[%d] : %d ",s,med[s]); occ = occ + med[s]; s = s + 2; } last[k] = occ; printf("%d", last[k]); k++; for(s = deb; s < l; s++) { last[k] = med[s]; printf("%c",last[k]); k++; } entrer = 0;//On la remet a zero puisqu'on a traiter la sequence } printf(" "); printf("lespace iniale est %d ",l); printf("lespace copresse est %d ",k); y=(k/l); taux=1-y; printf("le taux est %f",taux); printf(" "); } int main() { lecture(first,l); ecriture(first,l); compressionRLE(); return 0; } EDIT : Ajout des balises de code (la coloration syntaxique). Explications disponibles ici : ICI Merci d'y penser dans tes prochains messages.

katouc · Answer

DSL pour la façon de poser la question .
je suis nouvelle sur ce forum cest pour ca

NHenry · Answer

On commence donc avec quelques questions :
" normalement il m'affiche 10ababababab mais c'est pas le cas ", il t'affiche quoi alors ?
As-tu essayé en pas à pas pour voir les valeurs des variables et faire le diagnostique ?

Je ne code pas en C (mais j'ai de bonne base quand même), mais 2 problèmes semblent visibles :
- Variables déclarées en global alors que pour pas mal d'être elles, une déclaration local serait plus adaptées.
- Noms de variables trop court : s i occ, ... donnes des noms explicites à tes variables.

Dalfab · Answer

Il y a "quelques" erreurs.

On ne doit pas utiliser de variables globales.
Les variables doivent avoir un nom significatif.
Ne pas utiliser de noms de variables commençant ou finissant par l minuscule ou O majuscule, car il y a risque de les confondre avec les chiffres 1 et 0.
Eviter de mettre la longueur d'une chaîne dans une variable car en C on utilise le fait que la fin est reconnue par le caractère '\0'.
Donc ta variable l représente à elle seule 5 problèmes!
Les 2 fonctions ecriture() et lecture() ont échangé leur corps!!! Le code commence donc bizarrement en affichant un texte, puis en en demandant le contenu!
Ces fonctions reçoivent des paramètres mais ne s'en servent pas vraiment. Elle utilisent directement des globales.
La fonction compressionRLE() devrait recevoir 3 paramètres, la chaîne à convertir et un tableau pour recevoir le résultat et sa taille maximum. Elle devrait mettre à jour le tableau résultat et en retourner la taille utilisée.
Ligne 42, il y a un problème quand i est le dernier caractère de la chaîne.
Ligne 53, ce i++ n'est pas à faire car on est déjà passé au prochain caractère différent à cet instant.
Ligne 58, attention à l'utilisation de la virgule et du point virgule. Mettre une instruction par ligne est moins risqué. Coup de bol, ce code fait ce que tu souhaitais mais certainement pour la raison que tu crois.
Ensuite on entre dans l'algorithme effectif. Il doit y avoir des erreurs mais c'est trop pénible à lire pour moi.
Je t'encourage donc à prendre en compte nos conseils, à mettre à jour ton code, à bien te relire. Et vu la complexité, l'utilisation d'un debuggeur est surement une piste à creuser.

katouc · Answer

merci pour vos conseils

Compression RLE

6 réponses

Votre réponse

Discussions similaires