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 langages Discussion :

Algorithme en Forth


Sujet :

Autres langages

  1. #1
    Candidat au Club
    Femme Profil pro
    Étudiant
    Inscrit en
    Avril 2013
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France

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

    Informations forums :
    Inscription : Avril 2013
    Messages : 1
    Points : 3
    Points
    3
    Par défaut Algorithme en Forth
    Bonjour,
    je suis débutante en programmation et j'ai un algorithme de la recherche exhaustive pour l'estimation de mouvement (pour la compression vidéo)et je dois le transformer en langage Forth (voici une idée sur l'algorithme :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    pour L= 0 à L/N faire
    pour H = 0 à H/N faire
    MV(L,H) = (0,0)
    SAD(L,H) = ∞
    pour i= -p...p faire
    pour j = -p...p faire
    pour x = 1 à N faire
    pour y =1 à N faire
    SAD(i,j) = │MBcur(x,y) - MBre f(i+h,j+y)│
    .
    .
    .
    tout en sachant que L et H : largeur et hauteur de l'image , N×N : taille du macroblock (MB), SAD : somme des différences absolues, P taille du déplacement, MV: vecteur de déplacement de l'image courante dans l'image de référence..
    Ma question est : est ce que je définis L, H, N comme des variables ou je dois les déclarer autrement? est ce que j'utilise DO ... LOOP ou la boucle WHILE (j'ai plusieurs boucles imbriquées) , pour le macrobloc je le définit comme étant array (avec Cells Allot ) ou ??? pour le vecteur MV(L,H) = (0,0) comment l'introduire ???
    merci d'avance

  2. #2
    Membre chevronné
    Avatar de Forthman
    Homme Profil pro
    conception mécanique
    Inscrit en
    Janvier 2005
    Messages
    702
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : France, Tarn et Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : conception mécanique
    Secteur : Industrie

    Informations forums :
    Inscription : Janvier 2005
    Messages : 702
    Points : 1 905
    Points
    1 905
    Par défaut
    Bonjour,

    Je n'ai pas bien regardé ton code (en plus je ne connais pas )

    par contre, concernant tes questions sur le Forth, je dirais que c'est
    un peu comme tu le sens...

    Si tu as des boucles imbriquées, tu peux faire avec DO-LOOP,
    mais si tu as besoin de récupérer les compteurs de ces boucles, suivant
    le Forth utilisé, tu ne pourras le faire que sur 2 ou 3 niveaux ( I, J et K)

    Il faut aussi faire attention à ne pas utiliser les compteurs de boucle dans
    des sous programmes.

    Exemple :

    : AFFICHE_TABLE
    10 0 DO
    I . SPACE
    LOOP ;

    fonctionne parfaitement, alors que :

    : AFFICHE_I
    I . SPACE ;

    : AFFICHE_TABLE
    10 0 DO
    AFFICHE_I
    LOOP ;

    ne marchera pas car les données des boucles sont stockées sur la pile
    retour.

    Sur quel Forth travailles-tu ? (je suis même étonné qu'il y ait encore des projets Forth )

    à+
    François

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

Discussions similaires

  1. Formalisation graphique des algorithmes
    Par David R. dans le forum Algorithmes et structures de données
    Réponses: 14
    Dernier message: 08/12/2012, 10h21
  2. Algorithme de randomisation ... ( Hasard ...? )
    Par Anonymous dans le forum Assembleur
    Réponses: 8
    Dernier message: 06/09/2002, 14h25
  3. recherches des cours ou des explications sur les algorithmes
    Par Marcus2211 dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 19/05/2002, 22h18
  4. Recherche de documentation complète en algorithmes
    Par Anonymous dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 29/03/2002, 12h09
  5. Algorithme génétique
    Par Stephane.P_(dis Postef) dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 15/03/2002, 17h14

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