Вообще, тема поддержки кодирования-декодирования аудио и видео весьма широка. Зачастую сложно найти и под Windows нужный кодек, если автор записи был оригиналом. А ведь считается, что Windows в этом плане поддерживается лучше.
Поэтому сразу оговорюсь, что данное решение подходит для 99% случаев (это не преувеличение).
Итак, в стандартной поставке Ubuntu (на диске) многих кодеков нет. Всё из-за их закрытости. Однако, при установке предлагается их скачать.
Предположим, вы не скачали их при установке Ubuntu. Можно скачивать их по ходу работы: приложения в Ubuntu будут жаловаться на то, что не могут распознать формат, и пытаться выкачать кодеки для поддержки его. Но это значит, что решение данной задачи растянется на долгое время, что не есть хорошо.
Специально, чтобы можно было скачать одним махом все распространенные, но закрытые кодеки, сделали пакет ubuntu-restricted-extras. У него в зависимостях указаны все нужные пакеты. Кстати, Flash плагин от Adobe тоже там есть.
Итак, чтобы решить большинство проблем с кодеками, нам нужно всего лишь установить специальный пакет.
В консоли:
sudo apt-get install ubuntu-restricted-extras
Или откройте этот пакет в "Центре приложений Ubuntu", пройдя по ссылке.