A programmer is a person who passes as an exacting expert on the basis of being able to turn out, after innumerable punching, an infinite series of incomprehensive answers calculated with micrometric precisions from vague assumptions based on debatable figures taken from inconclusive documents and carried out on instruments of problematical accuracy by persons of dubious reliability and questionable mentality for the avowed purpose of annoying and confounding a hopelessly defenseless department that was unfortunate enough to ask for the information in the first place. Grid newsmagazine

Burrows Wheeler transform

Language Java | Level Intermediate | Category Data structure | September 9, 2015 10:09 am


Data structure Description

Burrows–Wheeler transform helps rearranges a character string into runs of similar characters and useful for string comparison.

Write a program to implement Burrows–Wheeler transform.


Output

   					 

12 rotations

Hello world.
ello world.H
llo world.He
lo world.Hel
o world.Hell
 world.Hello
world.Hello 
orld.Hello w
rld.Hello wo
ld.Hello wor
d.Hello worl
.Hello world

 world.Hello
.Hello world
Hello world.
d.Hello worl
ello world.H
ld.Hello wor
llo world.He
lo world.Hel
o world.Hell
orld.Hello w
rld.Hello wo
world.Hello 

od.lHrellwo 

1o1d1.1l1H1r1e2l1w1o1 
Compressed length: 22

				    

Comments


No comments available!

Please login to add comments.