Installing libxine-extracodecs will get you the most wide-spread codecs installed, but not all of them. MPlayer, a movie player program for Linux, has support for a big bunch of video and audio formats. Installing them in Ubuntu / Kubuntu should be as easy as sudo aptitude install w32codecs but for some reason it says “No candidate version found for w32codecs”. So here’s how to install them manually:

1. Go to the MPlayer Download page.

Rest Here.