Welcome Guest [Log In] [Register]
Welcome to Crypto. We hope you enjoy your visit.


You're currently viewing our forum as a guest. This means you are limited to certain areas of the board and there are some features you can't use. If you join our community, you'll be able to access member-only sections, and use many member-only features such as customizing your profile, sending personal messages, and voting in polls. Registration is simple, fast, and completely free.


Join our community!


If you're already a member please log in to your account to access all of our features:

Username:   Password:
Add Reply
Rot13's Word Matcher
Topic Started: Jun 27 2007, 04:31 PM (295 Views)
jdege
Member Avatar
Elite member
[ *  *  *  *  * ]
Some months ago, Rot13 mentioned his word matcher:

Quote:
 
My word matcher is a little odd. I make use of a dawg (directed acyclic word graph) that is normally used by Scrabble programs for word validation. I proceed down the text looking for sequences that represent a word and in each position where I find a word, I start from that next position and recursively search for words again. I will also skip positions and try searching for words. Overall, it is fairly compute intensive, but I find that in the overall scheme of things, it helps the programs zoom in on a correct solution much faster than using n-graphs. The handy thing about my matcher is that it doesn't need word breaks, in fact it ignores them.


I'm wondering about the algorithm. Is this something you invented yourself, or are you working from something that's been published?

When cryptography is outlawed, bayl bhgynjf jvyy unir cevinpl.
Offline Profile Quote Post Goto Top
 
rot13
Elite member
[ *  *  *  *  * ]
The algorithm I came up with myself, but it wouldn't surprise me if someone else came up with it before me.
Offline Profile Quote Post Goto Top
 
1 user reading this topic (1 Guest and 0 Anonymous)
« Previous Topic · Challenges · Next Topic »
Add Reply