Tools that apply Burrows-Wheeler algorithm. Burrows-Wheeler transform (BWT) is an algorithm maximizing repeated letters in a text, which is useful in data compression.

Burrows–Wheeler transform - dCode

Tag(s) : Compression,Algorithm

dCode is free and its tools are a valuable help in games, puzzles and problems to solve every day!

You have a problem, an idea for a project, a specific need and dCode can not (yet) help you? You need custom development? *Contact-me*!

This page is using the new English version of dCode, *please make comments* !

Sponsored ads

This script has been updated, please report any problems.

Tools that apply Burrows-Wheeler algorithm. Burrows-Wheeler transform (BWT) is an algorithm maximizing repeated letters in a text, which is useful in data compression.

BWT ciphering rearranges letters in the message.

The first step consists in listing all possible rotations the the message:

DECODE, EDECOD, DEDECO, ODEDEC, CODEDE, ECODED

and sort this list in alphabetical order

CODEDE, DECODE, DEDECO, ECODED, EDECOD, ODEDEC

The ciphered message is constituted of the last letters of each rotation : EEODDC and the key is the rank of the original message here 2 (DECODE is in position 2).

NB : dCode ignores all characters other than letters and digits, replacing them by a dot .

Decryption requires to know the key and the ciphered message.

EEODDC, clé 2

Do decrypt, one has to imagine an empty table, and to repeat the following algorithm as many times as the number of letter in the message:

1) Write the message in the first column of the table (shifting the others columns) and 2) sort the lines of the table by alphabetic order

When achieved, the plain text is at the line number key of the table: DECODE

The ciphered message has a high number of repeated letters and a classic index of coincidence.

The key is not really important for intelligible text, because when decrypting, all lines of the table are in fact rotations of the original text.

BWT can be used without key, but in this case, one has to know a unique character of the original text and its position, for instance in computer one uses EOF for last one.

In 1994 by Michael Burrows and David Wheeler

dCode retains ownership of the source code of the script Burrows–Wheeler transform. Except explicit open source licence (free / freeware), any algorithm, applet, software (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any snippet or function (convert, solve, decrypt, encrypt, decipher, cipher, decode, code, translate) written in PHP (or Java, C#, Python, Javascript, etc.) which dCode owns rights can be transferred after sales quote. So if you need to download the Burrows–Wheeler transform script for offline use, for you, your company or association, see you on contact page !

burrows,wheeler,transform,bwt,compression,sort,rotation,algorithm,string,character

Source : http://www.dcode.fr/burrows-wheeler-transform

© 2016 dCode — The ultimate 'toolkit' website to solve every problem. dCode