[Israel.pm] Detecting Random characters

Shlomo Yona shlomo at cs.haifa.ac.il
Sun Oct 3 05:51:32 PDT 2004


On Sun, 3 Oct 2004, Ronen Angluster wrote:

> does anyone know of a method/algorythm in perl that can detect a string
> of random characters?

This really depends on your definition of a string of random
characters.

is the following string random?
 	"dj;p,pupms"
and what about this one?
 	"shlomoyona"
You might notice that the latter is same as the previous
only the characters were punched with one key shift to the
right (keyboard key).

> i.e: know that "fafafXswewe" is non valid and "testing" or "ronen" is valid?

You seem to need some sort of a lexicon of "valid" words so
you can consider any words that isn't in the lexicon as a
"random" string of characters.

> i dont want to use a dictionary of valid words because it would need
> to invole all the words there is...

I'm confused... you don't have a definition of "a string of
random characters" and you also don't want to use a list of
all valid words (which is used to define the set of random
strings of characters as the set of all the strings in the
world minus the set of strings in your lexicon).

If your problem is constructing, maintaining and searching a
lexicon, this is less of a problem than you imagine.

> p.s: i do know how impossible it looks, i just had to ask

In order to decide whether this is possible or not you need
to be more clear with your definitions. Can you try and make
things more clear?

-- 
Shlomo Yona
shlomo at cs.haifa.ac.il
http://cs.haifa.ac.il/~shlomo/



More information about the Perl mailing list