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

Autres SGBD Discussion :

Codage des différences


Sujet :

Autres SGBD

  1. #1
    Membre actif
    Homme Profil pro
    Étudiant
    Inscrit en
    Février 2015
    Messages
    217
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Février 2015
    Messages : 217
    Points : 218
    Points
    218
    Par défaut Codage des différences
    Bonjour à tous, je suis en train d'étudier mon cours sur la gestion de bases de données. J'en suis rendu au chapitre sur la compression des données et il y a un exercice que je ne comprend pas.
    On me demande :
    Soit les nombres de 0 a 232-1. En utilisant 32 bits par nombre,
    combien faut-il d'octets pour les stocker? En utilisant le codage
    des différences , quel est le taux de compression?

    et voici la correction

    Il faut 232 *4 = 234 octets pour stocker la liste sans
    compression. Avec le codage des di erences, chaque dif-
    ference est de 1, ce qui ne requiert qu'un seul octet. Le
    taux de compression est donc de 1:4.

    Mon cours n'est pas très clair pourriez-vous me commenter cette correction.
    Ma question est certainement stupide mais je bloque, pourquoi multiplier 232 par 4?

    Je vous remercie d'avance pour votre aide.

    while.dede

  2. #2
    Membre du Club
    Profil pro
    Inscrit en
    Décembre 2013
    Messages
    23
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2013
    Messages : 23
    Points : 56
    Points
    56
    Par défaut
    Citation Envoyé par while.dede Voir le message
    Ma question est certainement stupide mais je bloque, pourquoi multiplier 232 par 4?
    Parce que 32 bits = 4 x un octet de 8 bits. Chaque nombre prend 4 octets, et il y en a 232.

  3. #3
    Membre actif
    Homme Profil pro
    Étudiant
    Inscrit en
    Février 2015
    Messages
    217
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Février 2015
    Messages : 217
    Points : 218
    Points
    218
    Par défaut
    Mais oui, bien sur que suis-je bête.
    Désolé mauvaise journée.
    Merci beaucoup pour ton aide.

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

Discussions similaires

  1. [XML en Russe et Français] - Codage des carctères
    Par mpereg dans le forum XML/XSL et SOAP
    Réponses: 8
    Dernier message: 28/11/2007, 22h45
  2. Modifier le codage des pixels pour capture vidéo
    Par supergrey dans le forum DirectX
    Réponses: 10
    Dernier message: 27/08/2005, 10h48
  3. [Encodage] codage des caractères spéciaux
    Par soulhouf dans le forum Général Java
    Réponses: 11
    Dernier message: 24/08/2005, 12h07
  4. [SQL] extraction des différences de 2 select
    Par toxine dans le forum Langage SQL
    Réponses: 8
    Dernier message: 12/08/2005, 13h27
  5. Mise en évidence des différences entre 2 textes
    Par Dranor dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 19/07/2005, 22h53

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