avconv Неизвестный кодировщик 'libx264' Я пробую все решения, но не работает

У меня проблема с avconv:

Unknown encoder 'libx264'

Для добавления субтитров я использую:

avconv -i video.mp4 -map 0:0 -map 0:1 -c:v libx264 -aspect 16:9 -q:v 1 -b:v 512k -strict -2 -c:a aac -ac 2 -filter:v subtitles=1.srt Video_With-Subtitle.mp4

Можете ли вы дать мне решение, и какое лучшее решение для быстрой записи субтитров в Ubuntu 16.04 или 18.04?