Rechercher un outil
Codage Elias Gamma

Outil pour convertir des nombres selon le code Elias Gamma, noté γ, généralement utilisé en compression de données pour stocker des données de taille arbitraire.

Résultats

Codage Elias Gamma -

Catégorie(s) : Compression, Système de Notation

Partager
Partager
dCode et vous

dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Ecrire à dCode !


Rendez-vous sur notre communauté Discord pour participer au forum d'entraide !


Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil de Codage Elias Gamma, alors écrivez-nous c'est gratuit ! Merci !

Codage Elias Gamma

Conversion de Gamma Binaire vers Décimal


Voir aussi : Code Binaire

Codage d'un Nombre en Gamma d'Elias




Voir aussi : Code Binaire

Outil pour convertir des nombres selon le code Elias Gamma, noté γ, généralement utilisé en compression de données pour stocker des données de taille arbitraire.

Réponses aux Questions

Comment encoder avec le codage Elias Gamma ?

Le code gamma d'Elias est un code avec préfixe universel. Le préfixe indique la longueur de la chaine binaire qui le suit. Il est donc possible d'encoder n'importe quel nombre entier binaire.

Pour coder un nombre décimal $ N $, prendre sa représentation binaire $ N_{(2)} $ et calculer $ L = \lfloor \log_2 N \rfloor $ ce qui est équivalent à son nombre de bit moins 1.

Exemple : Pour encoder $ N=5 $ qui a pour représentation binaire $ N_{(2)}=101 $ (3 bits), calculer la partie entière de $ \log_2 5 \approx 2.32 $ soit $ L=2 $ (soit 1 de moins que le nombre de bits).

Coder en unaire $ L $ et concaténer la représentation binaire privée du bit de poids fort (le premier 1) pour obtenir le code Elias Gamma $ \gamma $ correspondant à $ N $

Exemple : $ L = 2 $ se code en unaire $ 001 $ (ou parfois $ 110 $) et le binaire sans le premier $ 1 $ vaut $ 01 $ donc le codage Elias $ \gamma = 00101 $

Exemple : Les premiers nombres entiers encodés avec Gamma sont :

112010
3011400100
500101600110
70011180001000
90001001100001010
110001011120001100
130001101140001110
15000111116000010000
1700001000118000010010
1900001001120000010100

Comment décoder le codage Elias Gamma ?

Lire la valeur binaire de manière à la découper en 2 sous-valeurs de même longueur séparées par un bit : la première est la valeur unaire correspondant au nombre de bits moins 1, la seconde est la représentation binaire privée du bit de poids fort.

Pour retrouver la valeur initiale, mettre un 1 devant la seconde valeur et convertir le nombre binaire obtenu en base 10.

Exemple : 00101 se découpe 00/1/01, la valeur binaire est $ 101 $ ce qui correspond au nombre $ 5 $.

Comment reconnaitre le codage Gamma?

Les nombres binaires sont toujours de longueur impaire.

Les valeurs codées commencent toujours pas une longue suite de 0 (ou de 1)

L'encodage Elias Gamma est généralement lié à des algorithmes de compression de données.

Quelles sont les variantes du codage Gamma?

Le code unaire peut être codé avec des 0 suivi d'un séparateur 1 ou bien avec des 1 suivi du séparateur 0.

Exemple : 5 peut être codé 000001 ou 111110.

Quand codage Gamma a-t-il été inventé ?

Peter Elias l'a décrit dans un article intitulé Universal codeword sets and representations of the integers en 1975.

Code source

dCode se réserve la propriété du code source de l'outil 'Codage Elias Gamma' en ligne. Sauf code licence open source explicite (indiqué CC / Creative Commons / gratuit), tout algorithme, applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toute fonction (convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codé en langage informatique (PHP, Java, C#, Python, Javascript, Matlab, etc.) aucune donnée, script ou accès API ne sera cédé gratuitement, idem pour télécharger Codage Elias Gamma pour un usage hors ligne, PC, tablette, appli iPhone ou Android !

Besoin d'Aide ?

Rendez-vous sur notre communauté Discord pour participer au forum d'entraide !

Questions / Commentaires

Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil de Codage Elias Gamma, alors écrivez-nous c'est gratuit ! Merci !


Source : https://www.dcode.fr/codage-elias-gamma
© 2020 dCode — La 'boite à outils' indispensable qui sait résoudre tous les jeux / énigmes / géocaches / CTF.
Un problème ?