Encodage one-hot

Un article de Wikipédia, l'encyclopédie libre.
Sauter à la navigation Sauter à la recherche
Page d'aide sur l'homonymie Pour les articles homonymes, voir encodage.

Un encodage one-hot consiste à représenter des états en utilisant pour chacun une valeur dont la représentation binaire n'a qu'un seul chiffre 1. On peut définir une fonction d'encodage one-hot comme étant la fonction qui prend en entrée un vecteur et qui redéfinit en sortie la plus grande valeur de à 1 et toutes autres valeurs de à 0.

Exemple[modifier | modifier le code]

Par exemple, dans un encodage one-hot, pour huit états possibles, on prendra les valeurs binaires 00000001, 00000010, 00000100, 00001000, 00010000, 00100000, 01000000 et 10000000.

Avantages et inconvénients[modifier | modifier le code]

L'avantage principal de cet encodage est que pour passer d'un état à un autre, seules deux transitions sont nécessaires : un chiffre passe de 1 à 0, un autre de 0 à 1. Son inconvénient est qu'il faut au minimum n bits pour représenter n états, ce qui conduit à une augmentation linéaire du nombre de chiffres par rapport au nombre d'états. Un encodage utilisant toutes les valeurs binaires existantes a quant à lui une augmentation logarithmique du nombre de chiffres.


Notes et références[modifier | modifier le code]