Tripler les bits d'une chaine de données

Bonjour,
je souhaite réaliser une fonction qui triple les bits d'une chaine de données.
Dans le cas de la chaine de données "10110101101" , la fonction produira donc la chaine de données "111000111111000111000111111000111".

J'utilise la structure suivante :

Code:

---

1 2 3 4 5 6 7

typedef struct Donnees Donnees; struct Donnees { char donnees[256]; // une chaine de donnees unsigned int taille; // taille de la chaine };

---

et la fonction d'affichage suivante :

Code:

---

1 2 3 4 5 6 7 8 9

void afficherDonnees(const Donnees * donnees) { unsigned int k; for (k =0 ; k < donnees-> taille ; k++) { printf("%c",donnees->donnees[k]); } }

---

exemple du main :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

void test() { Donnees donnees = {"110010001011", 12}; Donnees triple; encoderTriple(&triple, &donnees); printf("Chaine de donnees originale: "); afficherDonnees(&donnees); printf("\n\nApres codage 'triple bit': "); afficherDonnees(&triple); }   int main(void) { test(); }

---

Je souhaite donc faire la fonction qui encode en triplant chaque bit de la chaine "source".

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

void encoderTriple(Donnees * resultat, const Donnees * donnees){ unsigned int k,j,compt=0,longueur; resultat->taille = donnees->taille*3; for (k = 0 ; k < resultat->taille ; k++){ resultat->donnees[k]='0'; } for (k =0 ; k < donnees->taille ; k++){ if(donnees->donnees[k]== '1'){ ... } } }

---

Comme je dois réutiliser ma fonction d'affichage, j'ai multiplié par 3 la taille du tableau résultat qui contient la nouvelle chaine avec tous les bits triplés.
Mais je ne vois pas comment tripler chaque bit de la chaine de données source. J'ai pensé à remplir de 0 le nouveau tableau et ensuite traiter chaque triplet mais je sais pas comment faire cela . Des idées ? :calim2:

Ce que je ferais, à vue de nez, algo approximatif sans structure de contrôle :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

chaine_res; i=0 while(bit_lu=lire_bit_à_bit_la_chaîne_à_tripler){ chaine_res[i]=bit_lu i++ chaine_res[i]=bit_lu i++ chaine_res[i]=bit_lu i++ }

---

Et on sort du while quand on arrive en fin de chaîne.
Tu lis un bit, tu l'écris 3 fois en décalant le pointeur d'écriture et tu passes au suivant.

Merci pour ta réponse ManusDei. Ça m'a bien aidé :D
(Je m'excuse pour le temps de réponse.)

Je donne l'adaptation pour les curieux.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

void encoderTriple(Donnees * resultat, const Donnees * donnees) { unsigned int k,j; int i=0; resultat->taille = donnees->taille*3; for( k = 0; k < donnees->taille; k++) { for( j= 0; j < resultat->taille; j++) resultat->donnees[i]= donnees->donnees[k]; i++; resultat->donnees[i]= donnees->donnees[k]; i++; resultat->donnees[i]= donnees->donnees[k]; i++; } }

---

De rien :)

La boucle sur j me semble bizarre, tu ne fais pas un débordement de tableau ?
Sur le dernier passage de boucle, j donne la valeur max du tableau résultat, et i égale à peu près 3j, donc on est en dehors du tableau.

Pour cette boucle j'aurais plutôt utilisé une boucle while d'ailleurs.

Est-ce que en fin de tes chaînes de caractère tu rajoutes le caractère '\n' ? (caractère de fin de ligne)
C'est un standard de l'utilisation de tableaux de caractères, ça évite les débordements, et ça sert de cas d'arrêt pour les boucles.
Comme ça tu n'as plus besoin de retenir la taille de la chaîne (même si c'est souvent plus simple que de la recalculer).

Edit : Fais un printf avec les valeurs de j et de i à la fin de chaque passage de la boucle for, ça devrait permettre de trancher rapidement.

J'ai fais ce que tu as demandé et effectivement il y a un petit soucis vu qu'au premier tour de la boucle for , i vaut 3 et j vaut 36. Et ensuite , j bouge pas et i atteint j au dernier tour de boucle.

Tu peux copier/coller le code modifié ?
Je n'arrive pas à comprendre comment tu peux avoir un tel résultat.

Voilà.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

void encoderTriple(Donnees * resultat, const Donnees * donnees) { unsigned int k,j; int i=0; resultat->taille = donnees->taille*3; for( k = 0; k < donnees->taille; k++) { for( j= 0; j < resultat->taille; j++) resultat->donnees[i]= donnees->donnees[k]; i++; resultat->donnees[i]= donnees->donnees[k]; i++; resultat->donnees[i]= donnees->donnees[k]; i++; printf("%d\n", i); printf("%d\n", j); } }

---

Ok j'ai compris :)

La boucle for de j se fait uniquement sur l'instruction qui suit, ce que j'avais raté auparavant.
Il manque les accolades du deuxième for, mais quand tu vas les rajouter ça va créer le débordement dont je parlais avant.

Ton code est l'équivalent de celui là, car sans accolade la boucle for s'arrête au premier ; rencontré.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

for( k = 0; k < donnees->taille; k++) { for( j= 0; j < resultat->taille; j++){ resultat->donnees[i]= donnees->donnees[k]; } i++; resultat->donnees[i]= donnees->donnees[k]; i++; resultat->donnees[i]= donnees->donnees[k]; i++; printf("%d\n", i); printf("%d\n", j); }

---

Ce qui est également la même chose que (à la valeur de j près)

Code:

---

1 2 3 4 5 6 7 8 9 10 11

for( k = 0; k < donnees->taille; k++) { resultat->donnees[i]= donnees->donnees[k]; i++; resultat->donnees[i]= donnees->donnees[k]; i++; resultat->donnees[i]= donnees->donnees[k]; i++; printf("%d\n", i); printf("%d\n", j); }

---

Cette dernière version est mieux, et fonctionne correctement.

Par contre jète un oeil aux histoires de caractère '\n' dont je parle plus haut, car tu risques toujours des dépassements de buffer (buffer overflow). Ta chaîne de caractère n'a aucun caractère d'arrêt.

C'est vrai que la deuxième boucle servait pas à grand chose.
Je vais voir pour le cas du caractère terminale.
Merci beaucoup ;)