Как известно, операционная система Fedora Core поставляется без проприетарных кодеков. Для того чтобы поставить все кодеки разом необходимо добавить дополнительные репозитарии и зайдя под рутом выполнить следующую команду:
yum install $(yum list|grep nonfree|cut -d ‘ ‘ -f 1) mplayer mencoder

Честно сперто из поста Славы Занко