While there are a lot of tools for reducing video file sizes, most of them depend on FFMPEG. Learn how to reduce video file size using FFMPEG in Linux.
The new H.265 compression standard can provide substantially improved video quality at the same bit rate. Learn how you can encode H.265 video with ffmpeg.