There seems to be a lot of information about iTunes Match, but I couldn't find any that describes exactly how the algorithm works. Is it something as simple as comparing song names/artists, or is some kind of checksum done?
I'm asking since I've got some music which isn't even properly tagged (titles/artists mismatched) and since iTunes Match is not yet available in Poland I can't really test how it would be behave with such files. So is it something really complicated and nicely done which involves music analysis or something as trivial as checking song names? Does anyone have detailed information on it?