This depends on how the video is encoded, as well as its frame rate and resolution. In general terms, you can reduce a video by up to 80% of its original size without too much loss of quality.