Fórmulas matemáticas

Álgebra

Materias Inicio Buscar

Secciones

1Números y propiedades algebraicas
2Potencias, exponentes y radicales
3Expresiones algebraicas
4Productos notables e identidades
5Factorización
6Expresiones racionales y fracciones parciales
7Ecuaciones
8Inecuaciones
9Sistemas de ecuaciones
10Funciones
11Polinomios
12Exponenciales y logaritmos
13Números complejos
14Sucesiones, series finitas y recurrencias
15Vectores
16Matrices
17Determinantes e inversas
18Espacios vectoriales
19Transformaciones lineales
20Valores propios y diagonalización
21Ortogonalidad y proyecciones
22Mínimos cuadrados
23Descomposiciones de matrices
24Normas matriciales y condicionamiento
25Álgebra booleana
26Aritmética modular
27Estructuras algebraicas
28Códigos lineales y corrección de errores
29Mapas de relaciones

Buscar fórmulas…

Idioma

Cargando fórmula…

Fórmulas matemáticas · contenido servido por API · Materias

Acerca de Reseñas Contacto

Inicio
Álgebra
Códigos lineales y corrección de errores
Distancia mínima, detección y corrección

28. Códigos lineales y corrección de errores

Distancia mínima, detección y corrección

Nivel: avanzado

En 28. Códigos lineales y corrección de errores

Fórmula

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

Forma equivalente

d_{\min}-1

Forma equivalente

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

Para un código lineal

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

Etiquetas

algebra
codigos
codigos lineales
cs
formula algebra

Detalle

La separación entre palabras código determina la capacidad teórica de detección y corrección.

Explora la idea

¿Encontraste un error? Escríbenos.

Fórmulas relacionadas

Relacionada
Código lineal sobre un cuerpo finito
$C\le \mathbb F_q^n.$
Ver fórmula Ver en sección
Relacionada
Distancia y peso de Hamming
$d_H(\mathbf x,\mathbf y) = |\{i:x_i\neq y_i\}|.$
Ver fórmula Ver en sección
Relacionada
Tasa de un código lineal
$R=\frac{k}{n}.$
Ver fórmula Ver en sección