What does it mean when your video player says "missing codec?"?

It means that the software need to read the video portion of the video is missing. Different types of video files may require different software "codec" (code\decode) to work properly. I suggest you download VLC (Video Lan Player), which has most of codecs people use most often.