dCode

Rechercher un outil sur dCode.fr


RLE (Run-length encoding)

RLE est un algorithme de compression de données très simple consistant a décrire une chaine en fonction de ces répétitions. Par exemple AAAABB = 4A2B.

dCode est ton ami !

dCode est gratuit et ses outils sont une aide dans des jeux, les énigmes et les problèmes à résoudre au quotidien !

Vous avez un projet ? Vous désirez une prestation de développement sur mesure ? Demandez un devis !

RLE (Run-length encoding)

Annonces sponsorisées :

Déchiffrement RLE


Chiffrement RLE


Principe de chiffrement

Le texte est parcouru pour trouver des suites de caractères identiques, on note alors le caractère et le nombre de répétition dans la séquence. La plupart du temps, il y a moins de caractère.

DDDDDCCCCOOODDE peut être décrit par 5 fois le caractère D suivi de 4 fois le caractère C, etc. Soit D5C4C3D2E1 (10 caractères au lieu de 15).

DCODE marche moins bien, puisqu'on obtient D1C1O1D1E1 soit 10 caractères au lien de 5.

Il est possible d'encoder en inversant les letres et les nombres. ABC = A1B1C1 = 1A1B1C

Principe de déchiffrement

Il suffit de prendre parcourir le message formé de couples (caractère, nombre de répétition). D5C4C3D2E1 se décompose en D5, C4, O3, D2, C1 et de répéter les caractères le bon nombre de fois.

D5C4C3D2E1 => D 5 => DDDDD puis C 4 => CCCC, etc. pour obtenir DDDDDCCCCOOODDE

Il est difficile d'appliquer la méthode avec des chiffres : 11111111111122 = 11222. Qui peut se traduire par 1 répété 1222 fois, ou 1 suivi de 22 fois le chiffre2, etc.

Code source

dCodeur se réserve la propriété du code source du script RLE (Run-length encoding). Sauf open source, toute demande d'algorithme ou applet (déchiffrement, chiffrement, encodage, décodage, encryptage, décryptage, traduction, traducteur, conversion, solveur), de fonction (décrypter, encrypter, déchiffrer, chiffrer, décoder, code, traduire, convertir, résoudre) ou un script en langage Java, C++, PHP, Python, Javascript, etc. pourra être formulée via la page contact. Si vous avez besoin de télécharger le script RLE (Run-length encoding) hors ligne pour vous, votre entreprise ou association, et que vous avez un financement, n'hésitez pas !

Commentaires


Menu

Outils similaires

Recommander



Divers pubs

Mots-clés

Liens


© 2016 dcode.fr — Le site indispensable pour résoudre les énigmes, les jeux et les chasses au trésor. dCode