Collection · Informatique
Théorie des codes
Dans Technologie
30 cartes7 joueurs l'ont commencée
Collection « Théorie des codes » sur Wikicard : 30 cartes tirées de Wikipédia, dont Théorie des codes, Distance de Levenshtein, Codage entropique. Terminée, elle donne un badge brodé « Argent », généré pour elle par IA.
Ses cartes
Code (information)ÉpiqueUn code est une règle de transcription qui, à tout symbole d'un jeu de caractères (alphabet source) assigne de manière univoque un caractère ou une chaîne de caractères pris dans…
Théorie des codesÉpiqueLa théorie des codes a été franchie par Claude Shannon.- Distance de LevenshteinRareLa distance de Levenshtein est une distance entre deux chaînes de caractères.
- Codage entropiqueRareLe codage entropique (ou codage statistique à longueur variable) est une méthode de codage de source sans pertes, dont le but est de transformer la représentation d'une source de…
HMACRareUn HMAC (en anglais parfois étendu en tant que keyed-hash message authentication code (code d'authentification de message de hachage à clé) ou hash-based message authentication…
Fonction booléenneRareUne fonction booléenne est une fonction prenant en entrée une liste de bits et donnant en sortie un unique bit.
- Codage différentielRareLe codage différentiel (appelé aussi compression delta) est une techniques de compression de données sans perte consistant à transformer des données par la série des différences…
- Turbo codePeu communeTurbo code est le nom générique d'un code correcteur imaginé dans les années 1990, qui permet de s'approcher aussi près qu'on le souhaite de la limite de Shannon.
A Mathematical Theory of CommunicationPeu communeA Mathematical Theory of Communication, paru en 1948, est un article du mathématicien américain Claude Shannon qui a fondé la théorie de l'information.
Codes de parité à faible densitéPeu communeDans la théorie de l'information, un contrôle de parité de faible densité LDPC est un code linéaire correcteur d'erreur, permettant la transmission d'information sur un canal de…- Code préfixePeu communeUn code préfixe (ou code instantané) est un code ayant la particularité de ne posséder aucun mot du code ayant pour préfixe un autre mot du code.
- Théorème du codage de sourcePeu communeLe théorème du codage de source (ou premier théorème de Shannon, ou encore théorème de codage sans bruit) est un théorème en théorie de l'information, énoncé par Claude Shannon en…
- Propagation des convictionsPeu communeLa propagation des convictions (Belief Propagation ou BP en anglais), aussi connu comme la transmission de message somme-produit, est un algorithme à passage de message pour…
- Code à longueur variablePeu communeLe code à longueur variable est un code qui associe les symboles de la source à un nombre variable de bits.
- Code de GoppaCommuneLe code de Goppa correspondant dans F {\displaystyle F} est généré sur F {\displaystyle F} par les vecteurs f i ( P 1 ) , f i ( P 2 ) , .
- Code universelCommuneUn code universel est un code préfixe dont les mots ont une longueur dont l'espérance mathématique ne dépasse pas celle de la longueur des mots du code optimal à un facteur…
- Inégalité de KraftCommuneL'inégalité de Kraft est nommée d'après Leon Kraft.
- Identité de MacWilliamsCommuneL'identité de MacWilliams est une application de l'analyse harmonique sur un groupe abélien fini, dans le cas où le groupe est un espace vectoriel de dimension finie sur un corps…
- Codes polairesCommuneLes codes polaires sont une classe de codes correcteurs d'erreurs proposés en 2009 par Erdal Arıkan.
Canal binaire symétriqueCommuneUn canal binaire symétrique est un canal discret où Alice transmet une suite d’éléments de l'ensemble { 0 , 1 } {\displaystyle \{0,1\}} et où la probabilité d'erreur dans la…- Méthode de décodageCommuneEn théorie des codes, il existe plusieurs méthodes standards pour décoder des mots de code transmis sur un canal de communication avec bruit.
- Aldo de LucaCommuneAldo de Luca (né à Naples le 30 novembre 1941, où il est mort le 16 octobre 2018) est un informaticien théoricien et mathématicien italien, spécialiste de combinatoire des mots,…
- Algorithme de Wagner-FischerCommuneL'algorithme de Wagner-Fischer est un algorithme de calcul de distance d'édition entre deux chaînes de caractères.
- Borne de Gilbert-VarshamovCommuneLa borne de Gilbert-Varshamov est une minoration de la distance minimale des codes.
- Conjecture de RestivoCommuneLa conjecture de Restivo est une assertion de la théorie des codes due à Antonio Restivo en 1981.
- Code comma-freeCommuneUn code comma-free (terme que l'on pourrait traduire par « code sans virgule ») est un code en bloc ou code uniforme dans lequel aucun mot du code n'est facteur interne du produit…
- Symbole de repérageCommuneUn symbole de repérage est un élément permettant de marquer un lieu ou une infrastructure.
- HexacodeCommuneL'hexacode est un code linéaire de longueur 6 et de dimension 3 sur le corps fini F 4 = { 0 , 1 , ω , ω 2 } {\displaystyle \mathbb {F} _{4}=\{0,1,\omega ,\omega ^{2}\}} à quatre…
- Algorithme de Sardinas-PattersonCommuneL'algorithme de Sardinas-Patterson permet de déterminer si une partie d'un monoïde libre est un code en temps polynomial.
- Canal discretCommuneUn canal discret est un canal de communication qui transmet un nombre fini de symboles.
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.