Matrice binaire
- Matrice binaire
-
Définition
Une matrice binaire est une matrice dont les coefficients sont soit 0, soit 1.
En général ces coefficients sont les nombres de l'Algèbre de Boole (logique) dans laquelle on appelle B l'ensemble constitué de deux éléments appelés valeurs de vérité {VRAI, FAUX}. Cet ensemble est aussi noté
- B = {1, 0}
- B =
.
On privilégie souvent la notation B = {1, 0}. Quand on programme des algorithmes utilisant ces matrices, la notation {VRAI, FAUX} peut coexister avec la notation {1, 0} car de nombreux langages acceptent ce polymorphisme.
Exemple
Remarque
Les matrices binaires sont notamment utilisées dans la théorie des graphes (matrice d'adjacence), par exemple dans le calcul de la fermeture transitive d'un graphe.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Matrice binaire de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Matrice D'adjacence — En mathématiques, une matrice d adjacence pour un graphe fini G à n sommets est une matrice de dimension n × n dont l élément non diagonal aij est le nombre d arêtes liant le sommet i au sommet j. L élément diagonal aii est le nombre de boucles… … Wikipédia en Français
Matrice d'adjacence — En mathématiques, une matrice d adjacence pour un graphe fini G à n sommets est une matrice de dimension n × n dont l élément non diagonal aij est le nombre d arêtes liant le sommet i au sommet j. L élément diagonal aii est le nombre de boucles… … Wikipédia en Français
Matrice De Contrôle — Une matrice de contrôle est un concept de théorie des codes utilisé dans le cas des codes correcteurs linéaires. Elle correspond à la matrice d une application linéaire ayant pour noyau le code. La notion de matrice de contrôle possède à la fois… … Wikipédia en Français
Matrice de controle — Matrice de contrôle Une matrice de contrôle est un concept de théorie des codes utilisé dans le cas des codes correcteurs linéaires. Elle correspond à la matrice d une application linéaire ayant pour noyau le code. La notion de matrice de… … Wikipédia en Français
Matrice Génératrice — Une matrice génératrice est un concept de théorie des codes utilisé dans le cas des codes linéaires. Elle correspond à la matrice de l application linéaire de E l espace vectoriel des messages à communiquer dans F, l espace vectoriel contenant… … Wikipédia en Français
Matrice generatrice — Matrice génératrice Une matrice génératrice est un concept de théorie des codes utilisé dans le cas des codes linéaires. Elle correspond à la matrice de l application linéaire de E l espace vectoriel des messages à communiquer dans F, l espace… … Wikipédia en Français
Matrice De Micro-Miroirs — Une matrice de micro miroirs, ou DMD (Digital Micromirror Device) est un microsystème électromécanique permettant la projection d une image numérique par réflexion des pixels sur des micro miroirs qui peuvent basculer sur 2 positions… … Wikipédia en Français
Matrice de contrôle — Une matrice de contrôle est un concept de théorie des codes utilisé dans le cas des codes correcteurs linéaires. Elle correspond à la matrice d une application linéaire ayant pour noyau le code. La notion de matrice de contrôle possède à la fois… … Wikipédia en Français
Matrice génératrice — Une matrice génératrice est un concept de théorie des codes utilisé dans le cas des codes linéaires. Elle correspond à la matrice de l application linéaire de E l espace vectoriel des messages à communiquer dans F, l espace vectoriel contenant… … Wikipédia en Français
Matrice de micro-miroirs — Une matrice de micro miroirs, ou DMD (Digital Micromirror Device) est un microsystème électromécanique développé par Texas Instruments permettant la projection d une image numérique par réflexion des pixels sur des micro miroirs qui peuvent… … Wikipédia en Français
