The codec is what actually compresses the video, turning it from pictures into bits and bytes. This means your video codec requires a kind of digital box: a container to hold everything. Video codecs have the power to convert the video stream, but they require different audio codecs to encode sound.
They are the encoding algorithms for video and audio streams.
Video conversion is a process used for the transition between different container formats and codecs.