I am using libavcodec and libavformat in my project but when I execute a binary which was built on another machine, I get the following error:
error while lo         
        https://sites.google.com/site/linuxencoding/builds
try installing the linux binary for ffmpeg from the above website.
just so that every user benefits from this answer i am adding links to ffmpeg binaries available for different platforms
for centOS http://pkgs.repoforge.org/ffmpeg/
Tutorial for installation :
http://www.rackspace.com/knowledge_center/article/centos-installing-ffmpeg
for mac http://ffmpegmac.net/
for windows http://ffmpeg.zeranoe.com/builds/
also i have made a video tutorial to install a binary. but this is on mac. but i assume its the same for linux to.
https://www.youtube.com/watch?v=wiLNqg2IOAQ
hope this helps