Похоже, что libavcodec-ffmpeg-extra56 - пакет Ubuntu, который, возможно, был переименован или переработан специально для Ubuntu. Кажется, что она содержит ту же информацию и имеет те же зависимости, что и пакет Debian libavcodec-ffmpeg56. Это может быть так же просто, как переименовать, чтобы поддерживать встроенную схему именования Ubuntu.
Вот список зависимостей пакета Ubuntu
Кажется, что исходный libavcodec-ffmpeg56 из Debian.
Вот список зависимостей Debian
Если вы используете список источников Ubuntu по умолчанию, я бы предложил просто установить стандартный пакет libavcodec-ffmpeg-extra56. Я думаю, возможно, у вас есть другие источники, которые могли бы показать вам обоих?