On several Linux version (Mint 18 for example)  the package libavcodec-ffmpeg56 is replaced by libavcodec-ffmpeg-extra56.
To increase the compatibility I added an exception which define a conditional dependency between these two packages.