Você pode instalar o pacote fonte ffmpeg ou seguir as instruções na parte inferior da página libavcodec57 que corresponde a sua arquitetura particular. Na página de download:
% bl0ck_qu0te%Parece que baixar o pacote binário usando apt-get ou synaptic não é possível.