Formules mathématiques

Algèbre

Matières Accueil Rechercher

Sections

1Nombres et propriétés algébriques
2Puissances, exposants et radicaux
3Expressions algébriques
4Produits et identités notables
5Factorisation
6Expressions rationnelles et fractions partielles
7Équations
8Inégalités
9Systèmes d'équations
10Caractéristiques
11Polynômes
12Exponentielles et logarithmes
13Nombres complexes
14Séquences, séries finies et récurrences
15Vecteurs
16Matrices
17Déterminants et inverses
18Espaces vectoriels
19Applications linéaires
20Valeurs propres et diagonalisation
21Orthogonalité et projections
22Moindres carrés
23Décompositions matricielles
24Normes matricielles et conditionnement
25Algèbre booléenne
26Arithmétique modulaire
27Structures algébriques
28Codes linéaires et correction d'erreurs
29Cartes de relations

Rechercher des formules…

Langue

Chargement de la formule…

Formules mathématiques · contenu via API · Matières

À propos Avis Contact

Accueil
Algèbre
Codes linéaires et correction d'erreurs
Distance minimale, détection et correction

28. Codes linéaires et correction d'erreurs

Distance minimale, détection et correction

Niveau: avanzado

Dans 28. Codes linéaires et correction d'erreurs

Formule

d_{\min} = \min_{\mathbf c_1\neq\mathbf c_2} d_H(\mathbf c_1,\mathbf c_2).

Forme équivalente

d_{\min}-1

Forme équivalente

t = \left\lfloor \frac{d_{\min}-1}{2} \right\rfloor

Pour un code linéaire

d_{\min} = \min_{\mathbf c\neq\mathbf0}w_H(\mathbf c).

Étiquettes

algèbre
codes
codes linéaires
info
formule algèbre

Détail

La séparation entre les mots de code détermine la capacité théorique de détection et de correction.

Explore l’idée

Vous avez trouvé une erreur ? Contactez-nous.

Formules liées

Liée
Code linéaire sur un corps fini
$C\le \mathbb F_q^n.$
Voir la formule Voir dans la section
Liée
Distance de Hamming et poids
$d_H(\mathbf x,\mathbf y) = |\{i:x_i\neq y_i\}|.$
Voir la formule Voir dans la section
Liée
Taux d'un code linéaire
$R=\frac{k}{n}.$
Voir la formule Voir dans la section