I still remember the first time I test-drove Mandriva Linux (formerly known as Mandrake), I could run every other audio and video format out-of-the-box without downloading anything (it was a dialup modem era so downloading was a pain-in-the-rear).
Many years after, I finally installed Ubuntu 14.04 LTS on my new laptop but it does not recognize some of my mp3 files and im like “Are you kidding me?”
Im glad I found a solution, there is a package called ubuntu-restricted-extras (read the Wikipedia entry and Ubuntu documentation) that you can install and it support all major media formats, Codecs and even Flash Player. To install, you need to run
sudo apt-get install ubuntu-restricted-extras
Legal Notice Patent and copyright laws operate differently depending on which country you are in. Please obtain legal advice if you are unsure whether a particular patent or restriction applies to a media format you wish to use in your country.