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 :

principe de l'échantillonnage


Sujet :

Algorithmes et structures de données

  1. #1
    Membre à l'essai
    Étudiant
    Inscrit en
    Juillet 2007
    Messages
    19
    Détails du profil
    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Juillet 2007
    Messages : 19
    Points : 16
    Points
    16
    Par défaut principe de l'échantillonnage
    salut , est ce que quelqu'un peut m'expliquer le principe de l'échantillonnage , j'ai chercher sur le net mais j'ai rien compris

  2. #2
    Futur Membre du Club
    Inscrit en
    Janvier 2008
    Messages
    19
    Détails du profil
    Informations forums :
    Inscription : Janvier 2008
    Messages : 19
    Points : 5
    Points
    5
    Par défaut
    c'est la conversion d'un signal analogique en numérique (ou discrétisation).
    en gros sur un signal analogique tu vas regarder son amplitude toute les secondes, ou toutes les micro seconde pour les transformer en binaire. ça c'est la fréquence d'échantillonnage. plus c'est fréquence sera élevé, plus tu aura d'échantillons sur un période donnée, et donc plus le signale que tu aura converti sera proche de la réalité.

  3. #3
    Membre chevronné

    Profil pro
    Inscrit en
    Juin 2002
    Messages
    1 390
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2002
    Messages : 1 390
    Points : 1 777
    Points
    1 777
    Par défaut
    Salut !

    Le principe repose sur une cascade de comparaisons/soustractions par dichotomie.
    Cette approximation, pour un échantillon, peut se penser comme ceci (sur les bases d'une conversion de valeurs positives ... qui ici sont purement anecdotiques) :

    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
     
    soient au départ de la conversion :
        v = 1.999999999 //tension à mesurer
        n = 16 // nombre d'étages (1 bit par étage)
        b = 0 // raz du résultat dans un registre à décalage
        ref = 2.0 // une référence initiale qui fixe l'échelle de conversion
     
    j = n
    tant que j > 0
        ref = ref / 2
        b = b << 1 // ou bien b = b * 2 
        si (v >= ref) 
            b = b + 1 
            v = v - ref
        fin si
        j-1
    fin tant que
    Il existera toujours un reste (qui est perdu) au niveau du dernier étage, quelque soit le nombre d'étages.
    Le reste, s'il existe, est plus petit que ref / 2^^n (ce que le dernier étage mesure et qui correspond au bit de poids le plus faible).
    Donc, pour une même valeur d'échelle, plus on utilise d'étages et plus on tend vers la valeur analogique.

    L'algo traitant des valeurs signées se déduit du précédent sauf qu'il dépend de la manière dont on le propose !

    A plus !

  4. #4
    Expert éminent sénior

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

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Points : 17 916
    Points
    17 916
    Billets dans le blog
    2
    Par défaut
    Citation Envoyé par aseau Voir le message
    salut , est ce que quelqu'un peut m'expliquer le principe de l'échantillonnage , j'ai chercher sur le net mais j'ai rien compris
    tu achètes 10 pommes et tu n'as que 2 mains..

    A priori tu en mettras 5 dans chacune..

  5. #5
    Expert confirmé

    Inscrit en
    Août 2006
    Messages
    3 947
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 947
    Points : 5 660
    Points
    5 660
    Par défaut
    Xou,
    Citation Envoyé par souviron34 Voir le message
    tu achètes 10 pommes et tu n'as que 2 mains..

    A priori tu en mettras 5 dans chacune..
    [troll]

    Des grandes mains ...

    ... ou des petites patates.

    [/troll]

  6. #6
    Membre régulier
    Profil pro
    Développeur informatique
    Inscrit en
    Mars 2009
    Messages
    136
    Détails du profil
    Informations personnelles :
    Âge : 56
    Localisation : Algérie

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Mars 2009
    Messages : 136
    Points : 104
    Points
    104
    Par défaut Echantiollonnage et théorie de l'information
    Bonjour,

    l'échantillonnage c'est la base de la révolution numérique.

    C'est le fait de transformer un signal analogique (naturel, "intelligible" par l'homme) en un signal "intelligible" par la machine c'est-à-dire numérique (séquence de 0 et 1) puisque la machine ne peut comprendre que ce type de représentation.

    Ceci a pour but d'enregistrer, de traiter et de restituer l'information au final sous une forme analogique.

    Tu vois, on échantillonne, on traite et on retransforme le signal en analogique pour que le résultat puisse être reconnu et compris par l'être humain. Donc l'échantillonnage est une technique nécessaire pour passer à niveau "machine".

    Pour comprendre mieux l'échantillonnage, je te conseille de te documenter sur la théorie de l'information dont les bases ont été jetées par l'Américain Shannon.

    Bon courage

  7. #7
    Membre émérite
    Homme Profil pro
    Inscrit en
    Mai 2008
    Messages
    2 040
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Mai 2008
    Messages : 2 040
    Points : 2 841
    Points
    2 841
    Par défaut
    Bonjour,

    L'échantillonnage c'est SHANNON.

  8. #8
    Membre à l'essai
    Étudiant
    Inscrit en
    Juillet 2007
    Messages
    19
    Détails du profil
    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Juillet 2007
    Messages : 19
    Points : 16
    Points
    16
    Par défaut
    Merci à tous pour vos réponses

Discussions similaires

  1. Réponses: 11
    Dernier message: 28/02/2007, 12h18
  2. [HARDWARE] Principe de fonctionnement d'un touchpad
    Par Cyspak dans le forum Ordinateurs
    Réponses: 4
    Dernier message: 26/12/2003, 01h47
  3. barre de menu principal
    Par norfelt dans le forum IHM
    Réponses: 10
    Dernier message: 27/10/2003, 11h37
  4. projet suivant le principe de MSN
    Par Walm dans le forum Développement
    Réponses: 2
    Dernier message: 30/09/2003, 12h36
  5. Directive, principe delphi
    Par Arrown dans le forum Débuter
    Réponses: 3
    Dernier message: 09/09/2003, 18h32

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