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 :

Compression LRE Header byte


Sujet :

Algorithmes et structures de données

  1. #1
    Membre habitué
    Profil pro
    Inscrit en
    Avril 2011
    Messages
    431
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2011
    Messages : 431
    Points : 172
    Points
    172
    Par défaut Compression LRE Header byte
    Bonjour,

    Je sais pas si je suis dans le bon forum ?

    J'aimerai savoir sur la compression LRE, sur la page suivante https://en.wikipedia.org/wiki/PackBits il y a ceci

    Header byte Data following the header byte
    0 to 127 (1 + n) literal bytes of data
    −1 to −127 One byte of data, repeated (1 − n) times in the decompressed output
    −128 No operation (skip and treat next byte as a header byte)

    Pourriez-vous me dire ce que veut dire la ligne 1 : "literal bytes of data" est-ce que sa veut dire que si j'ai par exemple une valeur entre 0 et 127 disons 3 alors on aura 3 bytes consécutif ?

  2. #2
    Membre actif
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juillet 2018
    Messages
    95
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Tarn (Midi Pyrénées)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Juillet 2018
    Messages : 95
    Points : 212
    Points
    212
    Par défaut
    Bonjour,

    De ce que je comprends, ça veut simplement dire que les 1+n bytes suivants ne sont pas compressés. Par "littéral", il entend juste un valeur "donnée directement".
    Si on prend l'exemple sur la page wiki que tu as donnée:
    Données compressées:
    FE AA 02 80 00 2A FD AA 03 80 00 2A 22 F7 AA
    Données décompressées:
    AA AA AA 80 00 2A AA AA AA AA 80 00 2A 22 AA AA AA AA AA AA AA AA AA AA
    L'exemple contient 5 paquets:
    - FE AA : n = 0xFE == -2 donc on répète 3 (1-n) fois l'octet AA.
    - 02 80 00 2A : n = 0x02 == 2 donc on recopie les 3 (n+1) octets suivants (80 00 2A) dans le résultat.
    - FD AA : n = 0xFD == -3 donc on répète 4 (1-n) fois l'octet AA.
    - 03 80 00 2A 22 : n = 0x03 == 3 donc on recopie les 4 (n+1) octets suivants (80 00 2A 22) dans le résultat.
    - F7 AA : n = 0xF7 == -9 donc on répète 10 (1-n) fois l'octet AA.

  3. #3
    Membre habitué
    Profil pro
    Inscrit en
    Avril 2011
    Messages
    431
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2011
    Messages : 431
    Points : 172
    Points
    172
    Par défaut
    D'accord merci pour ta réponse.

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

Discussions similaires

  1. Compression d'une image sous forme de byte[]
    Par pj_19 dans le forum ASP.NET MVC
    Réponses: 1
    Dernier message: 10/05/2011, 12h37
  2. Compression/décompression d'un byte[]
    Par mister3957 dans le forum Général Dotnet
    Réponses: 1
    Dernier message: 16/11/2007, 16h12
  3. Générer un header de bitmap pour un buffer de bytes
    Par user 56gt8 dans le forum Composants VCL
    Réponses: 0
    Dernier message: 23/09/2007, 21h30
  4. Compression d'exécutables
    Par Atrebate62 dans le forum Windows
    Réponses: 3
    Dernier message: 21/07/2002, 16h39
  5. compression de données du point de vue algorithmique
    Par GoldenEye dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 26/06/2002, 15h51

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