Bonus points if you notice a pattern in the set of strings that it matches....

Well, it smells a bit like a Huffman encoding.