Mark Jason Dominus @ PLUG Central: Finding the Best Anagrams
Channel: Philadelphia Linux Users Group
Date: 2018-01-04

The Philadelphia Linux Users Group hosts Mark Jason Dominus for his annual winter talk. This year, Mark tells us:

"I found the best anagrams in English!!

Two words are anagrams if they have exactly the same letters, but in a different order.  It's easy to hand the computer a dictionary and have it find all the anagrams, but the output is large and boring.  For example, it will tell you that 'hangover' is an anagram of 'overhang'.

I tried to get the computer to recognize interesting anagrams, and generally succeeded.  I'll explain the idea, show two algorithms, one simple and brute force, the other more interesting, and compare them for speed."

Filmed with Canon Vixia HF R600