[kw-pm] Scrambling Letters Within a Word

[Abram Hindle]

One could piece together a breaker using this module:

http://search.cpan.org/~fxn/Algorithm-Combinatorics/Combinatorics.pm

And some dictionary look up.

I trust the above module because it cites its reputable sources:

[1] Donald E. Knuth, The Art of Computer Programming, Volume 4, Fascicle
2: Generating All Tuples and Permutations. Addison Wesley Professional,
2005. ISBN 0201853930.

[2] Donald E. Knuth, The Art of Computer Programming, Volume 4, Fascicle
3: Generating All Combinations and Partitions. Addison Wesley
Professional, 2005. ISBN 0201853949.

[3] Michael Orlov, Efficient Generation of Set Partitions,
http://www.informatik.uni-ulm.de/ni/Lehre/WS03/DMM/Software/partitions.pdf.

What's great about this module is that it gives you an iterator
interface so you don't need to use all your memory on the permutation of
 larger words :)

abram

Scott Elcomb wrote:
> On Mon, Oct 19, 2009 at 11:44 AM, patrick <patrick_8 at yahoo.com> wrote:
>> Hi guys,
>>
>> I saw this from a newsletter:
>> http://www.gdssw.com/tools/scramble.html (It's in Python)
> 
> My Python's not very good.  For a perl version, check out
> Catalyst::Plugin::Acme::Scramble.  (It's mentioned in chapter 4 of
> "The Definitive Guide to Catalyst".)  Looks like it produces similar
> output anyway.
> 
> http://bit.ly/1YIv3B or
> http://cpansearch.perl.org/src/ASHLEY/Catalyst-Plugin-Acme-Scramble-0.03/lib/Catalyst/Plugin/Acme/Scramble.pm
> 
>> I wonder if there can be a descrambler.
> 
> Not sure, but I suspect it wouldn't be possible to do accurately in a
> completely automated fashion.  (At least until software is capable of
> understanding context and semantics in natural languages.)  A simple
> program juggling letters around and referencing lookup tables could
> probably make some "educated" guesses though.
> 
> $0.02 of course.  :-)
> 


-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 260 bytes
Desc: OpenPGP digital signature
URL: <http://mail.pm.org/pipermail/kw-pm/attachments/20091019/79e39256/attachment.bin>