Você pode obter um pacote com x265 codificado e decodificado em aqui
Escolha a sua versão do sistema operacional na caixa suspensa Published In para filtrar os pacotes da sua versão do Ubuntu.
Adicione o PPA às suas fontes.lst
deb http://ppa.launchpad.net/motumedia/ffmpeg-daily/ubuntu YOUR_UBUNTU_VERSION_HERE main
No meu caso, é confiável, então eu adicionei deb http://ppa.launchpad.net/motumedia/ffmpeg-daily/ubuntu trusty main
Aproveite!
Observe que essas são compilações diárias e "Elas são destinadas a recriações de teste e testes de pacotes dependentes. Não ative este PPA em sistemas de produção!"
Dito isto, não tive problemas com os sistemas que adicionei este PPA e (pelo menos para mim) o aumento de velocidade valeu a pena o risco.
ffmpeg -codecs |grep 265
ffmpeg version 2.8.1-1~14.04~motumedia0 Copyright (c) 2000-2015 the FFmpeg developers
built with gcc 4.8 (Ubuntu 4.8.4-2ubuntu1~14.04)
configuration: --prefix=/usr --extra-version='1~14.04~motumedia0' --build-suffix=-ffmpeg --toolchain=hardened --libdir=/usr/lib/x86_64-linux-gnu --incdir=/usr/include/x86_64-linux-gnu --enable-gpl --enable-shared --disable-stripping --disable-decoder=libopenjpeg --disable-decoder=libschroedinger --enable-avresample --enable-avisynth --enable-gnutls --enable-ladspa --enable-libass --enable-libbluray --enable-libbs2b --enable-libcaca --enable-libcdio --enable-libflite --enable-libfontconfig --enable-libfreetype --enable-libfribidi --enable-libgme --enable-libgsm --enable-libmodplug --enable-libmp3lame --enable-libopenjpeg --enable-openal --enable-libopus --enable-libpulse --enable-librtmp --enable-libschroedinger --enable-libshine --enable-libsnappy --enable-libspeex --enable-libssh --enable-libtheora --enable-libtwolame --enable-libvorbis --enable-libvpx --enable-libwavpack --enable-libwebp --enable-libx265 --enable-libxvid --enable-libzvbi --enable-opengl --enable-x11grab --enable-libiec61883 --enable-libdc1394 --enable-libzmq --enable-frei0r --enable-libx264 --enable-libopencv
libavutil 54. 31.100 / 54. 31.100
libavcodec 56. 60.100 / 56. 60.100
libavformat 56. 40.101 / 56. 40.101
libavdevice 56. 4.100 / 56. 4.100
libavfilter 5. 40.101 / 5. 40.101
libavresample 2. 1. 0 / 2. 1. 0
libswscale 3. 1.101 / 3. 1.101
libswresample 1. 2.101 / 1. 2.101
libpostproc 53. 3.100 / 53. 3.100
DEV.L. hevc H.265 / HEVC (High Efficiency Video Coding) (encoders: libx265 )
Testado em uma nova instalação do Trusty 64-bit e achei muito mais rápido que uma versão anterior que eu tentei.