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[1] ou encodage 1 parmi n consiste à représenter des états en utilisant pour chacun une valeur dont la représentation binaire n'a qu'un seul chiffre 1[2],[3]. On peut définir une fonction d'encodage 1 parmi n 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 1 parmi n, 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]

  1. « Encodage one-hot », sur developers.google.com (consulté le 17 juillet 2019)
  2. Tertulien Ndjountche, Électronique numérique 3 : Machines avec un nombre fini d'états, vol. 3, ISTE éditions, (ISBN 9781784051532), chap. 1.6 (« Codage des états »)
  3. Alain Grenier, « Circuits numériques synchrones et synthèse des automates (p. 38) », sur enseignement.polytechnique.fr (consulté le 17 juillet 2019)