Algorithme de Hoshen-Kopelman

L'algorithme de Hoshen-Kopelman est un algorithme servant à dénombrer les amas d'un type d'objet -et de déterminer leurs tailles- dans un réseau fini.



Catégories :

Physique statistique - Statistiques - Algorithme numérique

Recherche sur Google Images :


Source image : fr.wikipedia.org
Cette image est un résultat de recherche de Google Image. Elle est peut-être réduite par rapport à l'originale et/ou protégée par des droits d'auteur.

Page(s) en rapport avec ce sujet :

  • Le mod`ele de la percolation sur réseau fait partie des mod`eles les plus simples de ... F. Babalievski, Cluster counting : the Hoshen - Kopelman algorithm vs.... (source : npac.lal.in2p3)
  • type Beowulf (Linux sur PC, réseau Fast Ethernet en agrégation de canaux..... Algorithme de Hoshen - Kopelman (HK). En physique, chimie, biologie, ... (source : tsi.revuesonline)

L'algorithme de Hoshen-Kopelman est un algorithme servant à dénombrer les amas d'un type d'objet -et de déterminer leurs tailles- dans un réseau fini. Il a été développé par J. Hoshen et R. Kopelman en 1976 dans le cadre de le détermination de la percolation d'un réseau.

Un des avantages de cette technique est le fait de ne devoir parcourir le réseau qu'une seule fois grâce à une méthode d'étiquetage des objets astucieuse.

Liens externes

Recherche sur Amazone (livres) :



Ce texte est issu de l'encyclopédie Wikipedia. Vous pouvez consulter sa version originale dans cette encyclopédie à l'adresse http://fr.wikipedia.org/wiki/Algorithme_de_Hoshen-Kopelman.
Voir la liste des contributeurs.
La version présentée ici à été extraite depuis cette source le 07/04/2010.
Ce texte est disponible sous les termes de la licence de documentation libre GNU (GFDL).
La liste des définitions proposées en tête de page est une sélection parmi les résultats obtenus à l'aide de la commande "define:" de Google.
Cette page fait partie du projet Wikibis.
Accueil Recherche Aller au contenuDébut page
ContactContact ImprimerImprimer liens d'évitement et raccourcis clavierAccessibilité
Aller au menu