From LQWiki

Some programs, for example vlc, have libavcodec as a dependency. To install libavcodec, simply install ffmpeg, that's all:

svn co svn://svn.mplayerhq.hu/ffmpeg/trunk ffmpeg
cd ffmpeg
./configure && make -j8 && make install