PS3 Video Codec

PS3 Video Codec: "My PS3 can't play some movies. I think it has to do with codecs.How can I resolve this problem? I've tried conversions but to no avail. Can codecs be changed during conversion?"

Source :Google Reader