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

Langage Pascal Discussion :

[LG]Codage du type integer ?


Sujet :

Langage Pascal

  1. #1
    Candidat au Club
    Inscrit en
    Novembre 2004
    Messages
    1
    Détails du profil
    Informations forums :
    Inscription : Novembre 2004
    Messages : 1
    Points : 2
    Points
    2
    Par défaut [LG]Codage du type integer ?
    Bonjour,
    J'ai une question à propos du type integer. En effet je ne comprend pas pour qoi le domaine des valeurs de ce type n'est pas équilibré. C-à-d si x est un integer ==> x appartient à l'interval [minint..maxint] avec
    minint = -32768 et maxint = 32767
    le problème pourquoi la valeur absolue de minint est différente de maxint. Logiquement, et puisque un entier est représenter sur 2 octets (16 bits) avec le bit le plus à gauche pour représenter le signe.
    Donc le bit n° 16 = 0 si x >= 0 et = 1 si x < 0
    les 15 bits restant pour représenter l'entier en question , logiquement
    minint doit ètre égal à maxint.
    Merci pour votre aide.


    Modération par Wormful_sickfoot :
    - Titre modifié
    Merci de lire les règles du forum.

  2. #2
    Rédacteur/Modérateur
    Avatar de M.Dlb
    Inscrit en
    Avril 2002
    Messages
    2 464
    Détails du profil
    Informations personnelles :
    Âge : 39

    Informations forums :
    Inscription : Avril 2002
    Messages : 2 464
    Points : 4 311
    Points
    4 311
    Par défaut
    Citation Envoyé par Smichi
    Donc le bit n° 16 = 0 si x >= 0 et = 1 si x < 0
    les 15 bits restant pour représenter l'entier en question , logiquement
    minint doit ètre égal à maxint.
    Ton raisonnement est cohérent, celà dit, le codage n'est pas effectué de cette façon... Comme tu l'as dit, le 16ème bit est utilisé pour coder le signe, mais il sert aussi à coder des valeurs... Un integer est considéré comme un cas particulier d'un word : en effet, comme un integer est codé sur 16 bits, 65536 valeurs sont possibles, mais si le 16ème bit, celui de poids le plus fort vaut 1 (c'est-à-dire si la valeur codée est supérieure à 32767), on retranche 65536 au nombre codé... Un exemple :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
    hexadécimal : $7FFF = binaire : 0111111111111111 = 32767
    hexadécimal : $8000 = binaire : 1000000000000000 = 32768
    hexadéciaml : $FFFF = binaire : 1111111111111111 = 65535
    Dans le premier cas, 32767, le bit le plus significatif vaut 0, l'integer codé sera donc 32767. Dans le second cas, 32768, le bit le plus significatif vaut 1, donc l'integer codé sera 32768-65536 soit -32768. Dans le dernier cas, 65535, on soustrait encore 65536 puisque le dernier bit vaut 1, on obtient donc l'integer -1.

    Il me semble que c'est suffisament clair

    a+
    M.Dlb - Modérateur z/OS - Rédacteur et Modérateur Pascal

  3. #3
    Inactif  
    Avatar de Mac LAK
    Profil pro
    Inscrit en
    Octobre 2004
    Messages
    3 893
    Détails du profil
    Informations personnelles :
    Âge : 49
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations forums :
    Inscription : Octobre 2004
    Messages : 3 893
    Points : 4 846
    Points
    4 846
    Par défaut
    Explication encore plus simple : un nombre 16 bits peut prendre 2^16=65536 valeurs différentes.

    Or, pour prendre un exemple "court", sur un domaine -10..10, il n'y a pas 20 entiers, mais 21 !! Le zéro est à rajouter !
    Un domaine centré autour de zéro possède forcément un nombre impair d'éléments, comme le démontre la formule donnant le nombre d'éléments d'un domaine [N..M], qui est (M-N+1), pour mémoire.

    Sur le domaine de validité d'un entier 16 bits, ça fait (32767-(-32768)+1)=65536, c'est bien le nombre maximum de valeurs d'un entier 16 bits. CQFD.
    Mac LAK.
    ___________________________________________________
    Ne prenez pas la vie trop au sérieux, de toutes façons, vous n'en sortirez pas vivant.

    Sources et composants Delphi sur mon site, L'antre du Lak.
    Pas de question technique par MP : posez-la dans un nouveau sujet, sur le forum adéquat.

    Rejoignez-nous sur : Serveur de fichiers [NAS] Le Tableau de bord projets Le groupe de travail ICMO

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

Discussions similaires

  1. Type Integer
    Par Linaa dans le forum VB 6 et antérieur
    Réponses: 2
    Dernier message: 26/12/2005, 13h50
  2. Spécifier que le contenu d'un Memo est du type Integer
    Par nico0007 dans le forum Langage
    Réponses: 2
    Dernier message: 25/10/2005, 16h08
  3. Réponses: 9
    Dernier message: 06/07/2005, 14h20
  4. Passage du type integer vers varchar sur clé primaire
    Par GMI dans le forum Bases de données
    Réponses: 2
    Dernier message: 07/01/2005, 09h09
  5. [type Integer][Edit]
    Par PpPool dans le forum Composants VCL
    Réponses: 2
    Dernier message: 28/08/2003, 11h17

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