B
Commune
Borne de Gilbert-Varshamov
La borne de Gilbert-Varshamov est une minoration de la distance minimale des codes. On suppose habituellement, bien que cela n'ait jamais été prouvé, que les codes linéaires binaires générés par une matrice aléatoire satisfont cette borne.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.