Você não precisa de tudo isso.
sudo apt-get update
sudo apt-get install ffmpeg
ou
sudo apt-get update
sudo apt-get install libav-tools
Isso também instalará o avconv.
Eu fiz o seguinte:
Crie um diretório avconv-source
mkdir avconv-source
Baixe e instale a biblioteca x264
cd ~/avconv-source git clone git://git.videolan.org/x264.git x264
cd x264
sudo ./configure --enable-static
sudo make
sudo make install
Faça o download da fonte avconv
cd ~/avconv-source git clone git://git.libav.org/libav.git avconv
cd avconv
sudo ./configure
sudo ./configure --enable-gpl --enable-libx264
sudo make
sudo make install
Você não precisa de tudo isso.
sudo apt-get update
sudo apt-get install ffmpeg
ou
sudo apt-get update
sudo apt-get install libav-tools
Isso também instalará o avconv.
A maneira mais fácil de obter um codificador de linha de comando atualizado com acesso a x264 e fdk-aac (e muito mais) é usar FFmpeg e o seguinte guia:
Compile o FFmpeg no Ubuntu, Debian ou Mint
Até onde eu sei, um guia semelhante não existe para o avconv / libav.