Metraipolis › archive › dc_55bfc63fecfb

Code de Hadamard — Wikipedia (fr)

Source: Wikipedia (fr)
Original: https://fr.wikipedia.org/wiki/Code_de_Hadamard
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-31T09:00:59.013Z
SHA-256 of the archived text: ad78f20652401e9c193e843cb3e0488f94cd53fedb0cd611e58064888b0121b0
Stable URL of this page: https://metraipolis.com/documento/dc_55bfc63fecfb

How to cite

Code de Hadamard — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Code_de_Hadamard (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_55bfc63fecfb (Metraipolis archive dc_55bfc63fecfb, sha256 ad78f20652401e9c193e843cb3e0488f94cd53fedb0cd611e58064888b0121b0)

BibTeX

@misc{dc55bfc63fecfb,
  title = {Code de Hadamard — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Code_de_Hadamard},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_55bfc63fecfb; sha256 ad78f20652401e9c193e843cb3e0488f94cd53fedb0cd611e58064888b0121b0},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Code_de_Hadamard. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Le code de Hadamard est un code correcteur, nommé d'après Jacques Hadamard, à taux de transfert extrêmement faible mais à grande distance, couramment utilisé pour la détection et la correction d'erreurs lors de la transmission de messages sur des canaux très bruyants ou peu fiables. Dans la notation standard de la théorie du codage pour les codes en bloc, le code de Hadamard est un code [ 2 k , k , 2 k − 1 ] 2 {\displaystyle [2^{k},k,2^{k-1}]_{2}} , c'est-à-dire un code linéaire sur un alphabet binaire, a une longueur de bloc de 2 k {\displaystyle 2^{k}} , la longueur (ou la dimension) du message k {\displaystyle k} , et une distance minimale 2 k / 2 {\displaystyle 2^{k}/2} . Bien que la longueur du bloc soit très grande par rapport à la longueur du message, les erreurs peuvent être corrigées même dans des conditions extrêmement bruyantes. Ce code étant localement déchiffrable, c'est-à-dire qu'il est possible de récupérer des parties du message original avec une forte probabilité, tout en ne disposant que d'une petite fraction du message reçu, il possède de nombreuses applications dans la théorie de la complexité des calculs et en particulier dans la conception de preuves vérifiables par probabilité. De plus, comme la distance relative du code de Hadamard est de 1/2, il est en théorie possible de récupérer des messages avec au maximum 1/4 de bits erronés. Cependant, en utilisant le décodage par liste, il est possible de calculer une courte liste de messages candidats possibles tant que moins de 1 2 − ϵ {\displaystyle {\tfrac {1}{2}}-\epsilon } des bits du message reçu ont été corrompus. Grâce à ses propriétés mathématiques uniques, les codes Hadamard sont intensément étudiés dans des domaines tels que la théorie du codage, les mathématiques et l'informatique théorique, outre ses applications dans de nombreuses technologies et industries.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «algèbre linéaire»).
Fonte: Wikipedia in francese, voce «Code de Hadamard» — https://fr.wikipedia.org/wiki/Code_de_Hadamard
Wikidata Q1567339: «error-correcting code» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1567339
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Code_de_Hadamard?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 235628798, consultata il 2026-10-31T08:49:56.421Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ad4663938da4f56e2180ca1037ec50194d0b5c0d15c13d9e41a1485989066921