Formule matematiche

Algebra

Materie Home Cerca

Sezioni

1Numeri e proprietà algebriche
2Potenze, esponenti e radicali
3Espressioni algebriche
4Prodotti e identità notevoli
5Fattorizzazione
6Espressioni razionali e frazioni parziali
7Equazioni
8Disuguaglianze
9Sistemi di equazioni
10Caratteristiche
11Polinomi
12Esponenziali e logaritmi
13Numeri complessi
14Successioni, serie finite e ricorsioni
15Vettori
16Matrici
17Determinanti e inversi
18Spazi vettoriali
19Trasformazioni lineari
20Autovalori e diagonalizzazione
21Ortogonalità e proiezioni
22Minimi quadrati
23Scomposizioni di matrici
24Norme e condizionamenti della matrice
25Algebra booleana
26Aritmetica modulare
27Strutture algebriche
28Codici lineari e correzione degli errori
29Mappe relazionali

Cerca formule…

Lingua

Caricamento formula…

Formule matematiche · contenuto via API · Materie

Chi siamo Recensioni Contatti

Home
Algebra
Codici lineari e correzione degli errori
Distanza minima, rilevamento e correzione

28. Codici lineari e correzione degli errori

Distanza minima, rilevamento e correzione

Livello: avanzado

In 28. Codici lineari e correzione degli errori

Formula

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

Per un codice lineare

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

Etichette

algebra
codici
codici lineari
informatica
formula algebra

Dettaglio

La separazione tra le parole del codice determina la capacità teorica di rilevamento e correzione.

Esplora l’idea

Hai trovato un errore? Scrivici.

Formule correlate

Correlata
Codice lineare su campo finito
$C\le \mathbb F_q^n.$
Apri formula Apri nella sezione
Correlata
Distanza e peso di Hamming
$d_H(\mathbf x,\mathbf y) = |\{i:x_i\neq y_i\}|.$
Apri formula Apri nella sezione
Correlata
Velocità di un codice lineare
$R=\frac{k}{n}.$
Apri formula Apri nella sezione