Comment 39 for bug 348353

In trying to build from source, I had to patch debian/rules to pass --enable-avcodec=yes to configure before it would notice that I'd installed libavcodec-dev, I may have happened to do something else at the same time, but I doubt it. At the very least its something to look into to get it to build on the build system