В значительной степени, вы не можете - не выбрасывая информацию.
Видеоданные, как правило, уже сжаты, поэтому использование сжатия без потерь, такого как ZIP или RAR, приносит вам очень мало пользы (и даже может сделать результирующий файл больше!)
Возможно, вы сможете сделать видео меньше, перекодировав его - например, MKV - видео обычно меньше, чем AVI, - но перекодирование-это процессорная и требующая памяти операция, которая занимает значительное время и требует много работы для реализации самостоятельно. Вы можете посмотреть на использование чего - то вроде FFMPEG из вашего приложения-Google поможет вам в этом.
Единственный другой вариант-уменьшить размер кадра или частоту-и то, и другое будет вредно для качества видео. Опять же, FFMPEG-это, вероятно, то, что вы хотите.