Codage de RLE

Fermé
ahhh - 1 nov. 2014 à 22:44
sambia39 Messages postés 610 Date d'inscription vendredi 31 juillet 2009 Statut Membre Dernière intervention 9 février 2023 - 2 nov. 2014 à 00:54
Bonjour,
Le principe de base consiste à coder un premier élément donnant le nombre de répétitions d'une valeur
puis le compléter par la valeur à répéter. Ainsi selon ce principe la suite des nombres
{444444444999999999999996666666666666666} compressée donne {9 4 14 9 16 6}.
Ecrire un programme C++ qui implémente les fonctions permettant :
- de coder une suite de valeurs par la méthode RLE,
- de décoder une suite de valeurs déjà codée par RLE.
A voir également:

1 réponse

sambia39 Messages postés 610 Date d'inscription vendredi 31 juillet 2009 Statut Membre Dernière intervention 9 février 2023 49
2 nov. 2014 à 00:54
Bonsoir
Avant tout ce n'est pas à nous de faire ton exercice, tu dois le faire toi-même et si tu es bloquer donne nous un exemple concret de ton problème.
Et vu comment tes parties avec ton exemple baser sur la méthode de base d'une compression cela n'aboutira en rien car ton codage prendra plus de place que ta donnée à compresser en clair il te faut un facteur de répétition limité à un certain nombre et c'est à toi de le fixer plus il est petit mieux il est et il faut prendre également en compte les informations non compresser bref ton exercice est plus pour des petites donnée genre images monochromes à 8bit par exemple et franchement la compression de Hufman est mieux comme exercice et de plus cela te fera bosser tes structures avancées les arbres et pas besoin du langage C++ pour le faire, le langage C fait très bien le travail
à bientôt

0