В линуксе такого понятия в прямом смысле нет.
Есть несколько систем проигрывания аудио/видео - xine, gstreamer, vlc, mplayer.
В каждом из них работа с "кодеками" реализована по-своему.
vlc и mplayer содержат сразу все в себе, ничего дополнительно для них устанавливать не требуется.
Насчет xine точно не уверен, но по-моему так же.
gstreamer - наиболее близкая к кодекам в винде штуковина. Соотвтетственно, к ней нужно отдельно ставить кодеки. Все они есть в репозиториях - можно найти по ключевому слову gstreamer и поставить (кодеки разделены на несколько пакетов: good, bad, ugly и вроде еще что-то - ставить все).
В частности я пользуюсь xine, т.к. он нормально вопроизводит DVD и имеет интерфейс к проигрывателю totem (стандартный в Ubuntu). Чтобы его установить, нужно установить пакет totem-xine (он удалит пакет totem-gstreamer).