I don't know about comparing digital to digital, but I know I can tell the difference between a 320kbs mp3 and a good quality LP record. Its in the treble. I guess any kind of digital just ruins that.
MP3 in particular has issues above 16KHz. This is solved in modern formats such as AAC and Ogg Vorbis. It has nothing to do with "any kind of digital".