If you mean improving the quality of an already encoded video, I'm afraid it's not really possible.
exaMPLE: Although some DIVX codecs are better than others, they all basically look the same.
However if you mean improving the quality of a video you will be encoding, then there are several ways you can do it such as, increase bitrate, use a good codec, increase resolution, etc...