Beefy Boxes and Bandwidth Generously Provided by pair Networks
Your skill will accomplish
what the force of many cannot

Re: Junk NOT words

by jarich (Curate)
on Oct 31, 2002 at 01:49 UTC ( #209308=note: print w/replies, xml ) Need Help??

in reply to Junk NOT words

Some while ago there was an excellent article in the tpj about simulating typos on both qwerty and dvorak keyboards.

Sean M. Burke's premise was that typos on dvorak keyboards tended to look more like wierd words rather than random mis-typings than their counterparts on qwerty keyboards. In discussion of this he wrote a plausibility function I think you may find very useful.

My suggestion is that you take a very large piece of text (grab something off gutenberg) remove all the spaces and look at the occuring 3-letter groupings (trigraphs). Then examine the text you're facing. With some experimentation you should be able to determine an approximate cut-off level whereby your text is probably a nonsensical phrase vs a non-phrase.

Studies of language for the purposes of cryptography have shown that of all possible trigraphs only some small percentage are actually common in typical language. You should have no problem distinguishing rubbish from language this way. :)

Hope it helps.


Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://209308]
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others pondering the Monastery: (3)
As of 2018-05-28 01:41 GMT
Find Nodes?
    Voting Booth?