Rechercher un outil
Transformée de Burrows-Wheeler

Outil appliquant l'algorithme de Burrows-Wheeler. La transformée de Burrows-Wheeler (BWT) est un algorithme qui maximise les répétitions de lettres dans un texte, ce qui est très utile en compression de données.

Résultats

Transformée de Burrows-Wheeler -

Catégorie(s) : Compression,Algorithmie

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 Transformée de Burrows-Wheeler, Merci.

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

Transformée de Burrows-Wheeler

Annonces sponsorisées

Cet outil a été mis à jour, merci de signaler tout problème.

Décompression par BWT




Compression avec BWT



Aussi sur dCode :

Outil appliquant l'algorithme de Burrows-Wheeler. La transformée de Burrows-Wheeler (BWT) est un algorithme qui maximise les répétitions de lettres dans un texte, ce qui est très utile en compression de données.

Réponses aux Questions

Comment encoder avec BWT ? (Principe de chiffrement)

Le chiffrement BWT réorganise les lettres du message.
La première étape consiste à lister toutes les rotations du message :

DECODE, EDECOD, DEDECO, ODEDEC, CODEDE, ECODED

Et trier cette liste par ordre alphabétique

CODEDE, DECODE, DEDECO, ECODED, EDECOD, ODEDEC

Le message chiffré est constitué des dernières lettres de chaque rotation : EEODDC et la clé est le rang trié du message original, ici 2 (DECODE est en position 2).

NB : dCode ne conserve que les lettres et les chiffres, les autres caractères sont substitués par un point .

Comment décoder par BWT ? (Principe de déchiffrement)

Le déchiffrement nécessite de connaitre la clé et le message chiffré.

EEODDC, clé 2

Pour déchiffrer, il faut imaginer un tableau vide et répéter l'algorithme suivant autant de fois qu'il y a de lettres dans le message :

1) Ecrire le message chiffré dans la premiere colonne du tableau (en décalant les autres colonnes) et 2) trier les lignes du tableau par ordre alphabétique

Une fois l'algorithme terminé, le message clair apparait à la ligne du tableau correspondant à la clé : DECODE

Comment reconnaitre le chiffre BWT ?

Le message a un nombre important de caractères répétés et un indice de coincidencehref normal

Comment déchiffrer BWT sans clé ?

La clé est en fait peu important pour du texte intelligible car lors du déchiffrement toutes les lignes du tableau final sont en fait des rotations du texte original.

Quelles sont les variantes du chiffre BWT ?

BWT peut être utilisé sans clé, mais dans ce cas, il faut connaitre un caractère unique du texte original et sa position, par exemple en informatique on utilise EOF pour le dernier.

Quand BWT a-t-il été inventé ?

En 1994 par Michael Burrows et David Wheeler

Poser une nouvelle question

Code source

dCodeur se réserve la propriété du code source du script Transformée de Burrows-Wheeler. Sauf code licence open source explicite (gratuit / freeware), tout algorithme, applet ou logiciel (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou tout snippet ou fonction (convertir, résoudre, décrypter, encrypter, déchiffrer, chiffrer, décoder, traduire) écrit en langage PHP (ou Java, C#, Python, Javascript, etc.) dont dCode a les droits pourra être cédé(e) après devis. Donc si vous avez besoin de télécharger le script Transformée de Burrows-Wheeler 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 Transformée de Burrows-Wheeler, Merci.


Source : http://www.dcode.fr/transformee-burrows-wheeler
© 2016 dCode — Le site 'boite à outils' indispensable qui sait résoudre tous les problèmes. dCode