A story which surfaced a few years ago, and met quite some success in the press and on the internet, pretended Cambridge University had been conducing research on some of the most amazing faculties of the human brain. According to a supposed study, the order in which letters were laid out when writing a word mattered very little, provided the first and last letter be kept in place : this conclusion was supported by a short excerpt of shuffled text, which anyone could easily decipher. As a short example, consider the following sentence:
Narlmloy, radneig tihs shdulon’t be too hrad.
As many commentators pointed out at the time, the trick works well because the words used are relatively short; the following passage should be much harder to understand:
The eofrft rureieqd to sfssllcceuuy dhiepecr sbecmrald pgsaases daiaarclltmy ianserecs as wdors get lehegtinr.
This article presents an efficient algorithm to unshuffle scrambled text.