Rechercher un outil
RLE (Run-Length Encoding)

Outil pour encoder/décoder avec 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.

Résultats

RLE (Run-Length Encoding) -

Catégorie(s) : Compression

dCode et vous

dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les énigmes et les problèmes à résoudre au quotidien !
Vous avez un problème, une idée de projet, besoin d'un outil spécifique et dCode ne peut pas (encore) vous aider ? Vous désirez une prestation de développement sur mesure ? Contactez-moi !


dCodeur lit tous les messages et y répond si vous indiquez un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de RLE (Run-Length Encoding), Merci.

Voici la nouvelle version de dCode
Qu'en pensez-vous ?   Retour version précédente

RLE (Run-Length Encoding)

Annonces sponsorisées

Décodage RLE



Encodage RLE



Outil pour encoder/décoder avec 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.

Réponses aux Questions

Comment encoder avec RLE ? (Principe de compression)

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, le message compressé aura alors moins de caractère que le message de départ, d'où la compression.

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

Il est possible d'encoder en inversant les letres et les nombres.

Exemple : 5D4C3C2D1E est alors équivalent à D5C4C3D2E1

Comment décoder par RLE ? (Principe de décompression)

La décompression RLE consiste à parcourir le message formé de couples (caractère, nombre de répétition) et d'écrire l'équivalent en répérant le caractère le nombre de fois correspondant.

Exemple : D5C4C3D2E1 se décompose en D5, C4, O3, D2, C1 et de répéter les caractères le bon nombre de fois : D5 => DDDDD puis C4 => CCCC, etc. pour obtenir DDDDDCCCCOOODDE

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

Comment reconnaitre le code RLE ?

Un message compressé avec RLE est composé de couples (Caractère-Nombre).

Poser une nouvelle question

Code source

dCode se réserve la propriété du code source du script RLE (Run-Length Encoding). Sauf code licence open source explicite (indiqué Creative Commons / gratuit), tout algorithme, applet, snippet ou logiciel (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, traduire) codé en langage informatique (PHP, Java, C#, Python, Javascript, etc.) dont dCode a les droits pourra être cédé après devis. Donc si vous avez besoin de télécharger le script RLE (Run-Length Encoding) hors ligne pour vous, votre entreprise ou association, rendez-vous sur la page de contact !

Questions / Commentaires


dCodeur lit tous les messages et y répond si vous indiquez un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de RLE (Run-Length Encoding), Merci.


Source : http://www.dcode.fr/compression-rle
© 2017 dCode — La 'boite à outils' indispensable qui sait résoudre tous les jeux / énigmes / géocaches. dCode