Why won't any videos play on my computer?

My computer recently got completely wiped out and I have to start new. When I try playing video's that me and my friends recorded a popup shows up and says: Your video can not be played properly because a required compressor can not be found. Please help me.