Bit more doc
Moved EncodedString into a more generic location
Made Scheme use RegexVerifiedString. Slightly changed its error output.