ffmpeg is a video and audio converter that is capable of (among others):

• decoding, encoding
• muxing, demuxing
• editing, filtering
• saving streams, broadcasting streams
• reading device input, outputting to device

It can deal with video, audio, image files, subtitles and metadata.

It supports dozens of formats and codecs and hundreds of filters.

Get it as part of FFmpeg.