Все перечисленные в статье пакеты должны быть доступны к установке из стандартных репозиториев.
Способ с Mplayer
MPlayer поистине могуч, а его ман-страницу можно читать детям на ночь.
Пример запуска:
1 2 | mplayer -ss %d -endpos %d video-filename.mkv -ao pcm:file=audio-filename.mp3 -vo null |