IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Java Discussion :

algorithme de compactage


Sujet :

Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Homme Profil pro
    Développeur Web
    Inscrit en
    Février 2008
    Messages
    207
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Seine Saint Denis (Île de France)

    Informations professionnelles :
    Activité : Développeur Web
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Février 2008
    Messages : 207
    Par défaut algorithme de compactage
    Bonjour,

    je suis en train de préparer un concours IRTF pour mai juin 2009 où l'on demande d'écrire en C ou en pseudolangage. Je connais java et j'apprends le C.

    En attendant de bien manier le C, j'écris mes programmes en java, ce qui sera facilement transformable en pseudolangage.

    Mais voilà, je me retrouve face à un exercice d'annales qui me pose de sacrés problèmes!

    Voici l'énoncé:

    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 : 0000==&&&&&8888*****
    B : 402=5&5485*

    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

    Ca me paraissait simple, mais ça ne l'est finalement pas!

    J'ai pour le moment écrit cela:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    class character{
    	int compteur;
    	char binaire;
    }
     
    public class algoCompactage {
    	static character [] tab = new character[0];
    	static char [] tabSymbDecompacte;
    	static char [] tabSymbCompacte;
    	static String symb;
    	static int compteur = 1;
     
    	static char [] RentrerChaineSymb() throws IOException{
    		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    		System.out.println("Tapez la chaine de symboles");
    		symb = in.readLine();
    		StringToChar();
    		return tabSymbDecompacte;
    	}
     
    	static void StringToChar(){
    		tabSymbDecompacte = symb.toCharArray();
    	}
     
    	// calcul de la taille du tableau compacté
    	static int TailleTableauCompacte(){
    		int taille = 1;
    		for (int i = 0; i < tabSymbDecompacte.length - 1; i++){
    			if (tabSymbDecompacte[i+1] != tabSymbDecompacte[i]) taille ++;
    		}
    		return taille;
    	}
     
    	// OK
    	static void InitialiserTableauCompacte(){
    		tab = new character [TailleTableauCompacte()];
    	}
     
    	// fonction permettant de compter des caractères identiques contigus
    	static int compteurCharacter(){
    		for (int i = 0; i < tabSymbDecompacte.length - 1; i++){
    			if (tabSymbDecompacte[i+1] == tabSymbDecompacte[i]) compteur ++;
    			else break;
    		} 
    		return compteur;
    	}
     
    	// fonction retournant le caractère étant suivi par un caractère différent
    	static Character symbTabComptacte(){
    		int i;
    		for (i = 0; i < tabSymbDecompacte.length - 1; i++){
    			if (tabSymbDecompacte[i+1] != tabSymbDecompacte[i]) return tabSymbDecompacte[i];
    		}
    		return null;
    	}
    J'ai plusieurs idées pour résoudre l'exercice mais je sollicite vos neurones.

    1) Parcourir le tableau initial, compter le nombre de fois où l'on a un même char, retourner le compteur, stocker les deux infos dans le tableau d'objets ayant un char et un int
    2) Copier le tableau initial dans un nouveau tableau plus petit, en démarrant à la dernière valeur lue (en reprenant la valeur du compteur trouvée)

    Qu'en pensez-vous?

    Des idées moins tordues que les miennes?

    Merci par avance,
    Johnny

    P.S: je n'écris pas en objet pour plus facilement transcrire en C plus tard, même si je sais qu'il existe struct en C qui ressemble à class en java.

  2. #2
    Membre confirmé Avatar de Braillane
    Profil pro
    Développeur Java
    Inscrit en
    Janvier 2007
    Messages
    212
    Détails du profil
    Informations personnelles :
    Âge : 40
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Développeur Java

    Informations forums :
    Inscription : Janvier 2007
    Messages : 212
    Par défaut
    Je ne suis pas sur d'avoir bien saisi mais je pense pas qu'un tableau d'objet soit nécessaires... Un simple String me semble suffisant, String étant facilement convertible en tableau de char....

  3. #3
    Membre éclairé
    Homme Profil pro
    Développeur Web
    Inscrit en
    Février 2008
    Messages
    207
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Seine Saint Denis (Île de France)

    Informations professionnelles :
    Activité : Développeur Web
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Février 2008
    Messages : 207
    Par défaut
    oui, mais comment faire pour compter chaque occurrence de 0 ou de 1 et l'afficher dans une nouvelle String au fur et à mesure ?

  4. #4
    Membre confirmé Avatar de Braillane
    Profil pro
    Développeur Java
    Inscrit en
    Janvier 2007
    Messages
    212
    Détails du profil
    Informations personnelles :
    Âge : 40
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Développeur Java

    Informations forums :
    Inscription : Janvier 2007
    Messages : 212
    Par défaut
    soit machaine la chaine de départ :
    fait un truc du genre :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
     
    String chaineArrivé = "";
    char enCours = '!'; //caractere bidon
    int compteur=0;
    for(int i=0;i<maChaine.length;i++)
    {
        if(maChaine[i]==enCours||compteur==0)
               compteur++;
        else
         {
             chaineArrivé+=String.valueOf(compteur)+String.valueOf(enCours );
             compteur=0;
         }
         enCours = maChaine[i];
    }
    Voila un truc du genre. Ca m'étonnerait que sa compile, c'est juste pour l'idée

  5. #5
    Membre éclairé
    Homme Profil pro
    Développeur Web
    Inscrit en
    Février 2008
    Messages
    207
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Seine Saint Denis (Île de France)

    Informations professionnelles :
    Activité : Développeur Web
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Février 2008
    Messages : 207
    Par défaut
    Merci, je vais retenter ce week-end.

  6. #6
    Modérateur
    Avatar de nouknouk
    Homme Profil pro
    Inscrit en
    Décembre 2006
    Messages
    1 655
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : France

    Informations forums :
    Inscription : Décembre 2006
    Messages : 1 655
    Par défaut
    limite off-topic, mais bon pour la culture générale: ce genre d'algo est de type RLE (pour Run Length Encoding).

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. algorithme de compactage
    Par johnny3 dans le forum Débuter avec Java
    Réponses: 0
    Dernier message: 23/02/2009, 18h44
  2. Algorithme de randomisation ... ( Hasard ...? )
    Par Anonymous dans le forum Assembleur
    Réponses: 8
    Dernier message: 06/09/2002, 14h25
  3. recherches des cours ou des explications sur les algorithmes
    Par Marcus2211 dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 19/05/2002, 22h18
  4. Recherche de documentation complète en algorithmes
    Par Anonymous dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 29/03/2002, 12h09
  5. Algorithme génétique
    Par Stephane.P_(dis Postef) dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 15/03/2002, 17h14

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo