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

Algorithmes et structures de données Discussion :

Algorithme Compression et de Décompression


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre habitué
    Homme Profil pro
    Étudiant
    Inscrit en
    Juillet 2012
    Messages
    10
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Juillet 2012
    Messages : 10
    Par défaut Algorithme Compression et de Décompression
    Bonjour tout le monde

    Je viens vers vous car dans le cadre de mon stage, on me demande de créer une I.H.M afin d'afficher des données. Ces données proviennent d'un MODEM relié au PC via une RS-232. Jusqu'ici tout va bien.
    Le problème, c'est que pour afficher ces données en temps réel, je dois faire transiter 4331 bits/13.33 ms (en effet toutes les 13.33ms je reçois les nouvelles données) via la RS-232 qui a un débit max de 1535 bits/13.33 ms . Vous voyez ou se situe le problème ? Mon tuteur de stage m'a dit qu'il serait possible d’implémenter directement un bout de code en C ou Java dans le MODEM afin de compresser les données, et ainsi respecter ce débit binaire de 1535 bits/13.33 ms. Il me resterai donc plus qu'à décompresser les données pour ainsi les afficher. Je fais donc appel à vous afin de savoir si vous connaissiez un alogorithme facilement codable en C ou Java, possible de compresser/décompresser un flux binaire.


    Merci à vous , bonne journée

  2. #2
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    ben ces données c'est quoi ??

    Des entiers, des shorts, des bytes ?

  3. #3
    Membre habitué
    Homme Profil pro
    Étudiant
    Inscrit en
    Juillet 2012
    Messages
    10
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Juillet 2012
    Messages : 10
    Par défaut
    Ces données sont stockées sur 32 bits au niveau du MODEM, mais vont véhiculer au format RS-232 à travers la liaison RS-232. Soit 8 bits de data + 1 bit de start + 1 bit d'arrêt + 1 bit de parité = 11 bits.

  4. #4
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    et tes 8 bits de data représentent quoi ?

    Tu as d'abord les algos de compressions usuels (LZW etc), et puis après il peut y avoir une compression dépendante des données et de leur type - distribution (par exemple du style GIF pour des images)

  5. #5
    Membre habitué
    Homme Profil pro
    Étudiant
    Inscrit en
    Juillet 2012
    Messages
    10
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Juillet 2012
    Messages : 10
    Par défaut
    Ces données représentent des amplitudes de puissances.
    Le problème c'est qu'il me faudrait un algo simple à coder, et qui ne prenne pas beaucoup de temps, afin que les infos affichées correspondent bien aux données "actuelles".

  6. #6
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    Comme je dis, ça dépend des propriétés des données...

    Si tu as plusieurs (voire beaucoup de) fois les mêmes valeurs, tu peux compresser en faisant des listes indexées.. (comme GIF)

    Tu peux aussi, si tes valeurs sont dans un certain "range", stocker le "range" une fois et ensuite ne stocker que les différences, qui nécessitent moins de bits. (très efficace quand beaicoup de valeurs réelles (le format GRIB (principalement utilisé en météo) est comme ceci)). : taux de compression record.


    Si tu n'as pas d'a-priori particulier, une comprssion style LZW ou autre (algos et programmes dispos librement, comme zip, tar, etc..)

Discussions similaires

  1. Algorithme de compression / décompression
    Par Caesius dans le forum Développement
    Réponses: 5
    Dernier message: 31/10/2012, 22h12
  2. [Algorithme] Compression sans perte
    Par Thedahu dans le forum Langage
    Réponses: 4
    Dernier message: 17/04/2011, 23h58
  3. Réponses: 0
    Dernier message: 10/04/2009, 11h21
  4. Algorithme compression de flux
    Par ram-0000 dans le forum Algorithmes et structures de données
    Réponses: 10
    Dernier message: 29/12/2007, 14h48
  5. Algorithme de compression
    Par nebneb37 dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 01/06/2005, 18h45

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