Codice lineare e Rombas: differenze tra le pagine

Versione delle 12:20, 29 mar 2008

Versione delle 16:40, 26 giu 2019

Riga 1:

{{Divisione amministrativa

{{s|matematica}}In [[matematica]] ed in [[teoria dell'informazione]] un '''codice lineare''' è un'importante tipologia di [[codice a blocchi]] usato negli schemi per la correzione e la rivelazione d'errore. I codici lineari consentono di realizzare algoritmi di codifica e decodifica più efficienti rispetto alle altre tipologie di codici.

|Nome = Rombas

|Nome ufficiale =

|Panorama =

|Didascalia =

|Bandiera =

|Stemma = Blason ville fr Rombas.svg

|Voce stemma = Armoriale dei comuni della Mosella

|Stato = FRA

|Grado amministrativo = 5

|Divisione amm grado 1 = Grand Est

|Divisione amm grado 2 = Mosella

|Divisione amm grado 3 = Metz-Campagne

|Divisione amm grado 4 = Rombas

|Amministratore locale =

|Partito =

|Data elezione =

|Data istituzione =

|Latitudine decimale = 49.25

|Longitudine decimale = 6.083333

|Altitudine =

|Superficie =

|Abitanti = 10104

|Note abitanti = [http://www.insee.fr/fr/ppp/bases-de-donnees/recensement/populations-legales/commune.asp?annee=2009&depcom=57591 INSEE popolazione legale totale 2009]

|Aggiornamento abitanti = 2009

|Divisioni confinanti =

|Prefisso =

|Codice catastale =

|Targa =

|Nome abitanti =

|Patrono =

|Festivo =

|Mappa =

|Didascalia mappa =

|Sito =

}}

'''Rombas''' è un [[comuni della Francia|comune francese]] di 10.104 abitanti, situato nel dipartimento della [[Mosella (dipartimento)|Mosella]] nella regione del [[Grand Est]].

I codici che costituiscono un codice lineare sono blocchi di simboli (tipicamente [[bit]]), i quali sono codificati utilizzando dei simboli in più rispetto a quelli che compongono il messaggio originale; si aggiunge cioè della ridondanza. Quest'ultima consente a colui che riceve il messaggio di individuare l'errore e, a seconda del numero di errori e del tipo di codice utilizzato (cioè se si sta usando un [[rivelazione e correzione d'errore|rivelazione d'errore]] o a [[rivelazione e correzione d'errore|correzione d'errore]]), eventualmente di correggerlo. Naturalmente quanti più simboli di ridondanza vengono aggiunti a ciascun blocco, tanto maggiore sarà la quantità di errori che sarà possibile rivelare e correggere per ciascuno di essi.

==DefinizioneSocietà==

===Evoluzione demografica===

{{Demografia/Rombas}}

== Note ==

Si consideri un [[campo di Galois]] '''''GF(q)''''', con q numero primo. Tale costituirà l'alfabeto '''''F_q''''', i cui elementi andranno a comporre le varie parole del codice. '''''F_qⁿ''''' costituisce quindi uno spazio vettoriale '''''V(n,q)'''''. Un vettore (x₁, x₂, ..., x_n) può essere scritto semplicemente come x₁, x₂, ..., x_n.

<references/>

Si definisce ''codice lineare'' sopra GF(q) un sottospazio di '''''V(n,q)'''''. Chiamiamo tale sottospazio codice lineare '''C'''.

== Altri progetti ==

Se q=2 il codice sarà detto '''codice lineare binario'''.

{{interprogetto}}

== Collegamenti esterni ==

Un codice lineare è descritto solitamente da una terna di parametri ['''n''', '''k''', '''d''']_q: '''n''' indica la dimensione dello spazio vettoriale che contiene C ed è chiamato ''lunghezza del codice''. '''k''' rappresenta la ''dimensione'' del codice, e q^k rappresenta il numero di parole che costituiscono il codice (e quindi il numero di parole che è possibile codificare per mezzo del codice scelto). Infine '''d''' indica la distanza (intesa nel senso di [[Distanza di Hamming]]) minima tra due parole del codice.

* {{Collegamenti esterni}}

{{Dipartimento Mosella}}

{{Controllo di autorità}}

{{Portale|Francia}}

[[Categoria:Comuni della Mosella|Rombas]]

{{portale|matematica}}

[[Categoria:Teorie dell'informatica]]

[[Categoria:Teoria dei codici]]

[[de:Linearer Code]]

[[en:Linear code]]

[[fr:Code linéaire]]

[[he:קוד לינארי]]

[[ja:線型符号]]

[[nl:Lineaire code]]