tr/// does transliteration... it maps characters to other characters.

s/// will take a pattern and replace the pattern...

This will explain it in much more detail...

Best of luck!

UPDATE:
Listen to jeffa, he makes much more sence than I... but the best way to understand the difference is still Here

.mincus
telnet://bbs.mincus.com