For added challenge, one can also normalise International Domain names, thus: http://яндекс.рф/ should be normalised to http://xn--d1acpjx3f.xn--p1ai/ (or the other way around, since most of the normalisation seems about decoding rather than encoding).