Comment by astrange

VLC makes a choice not to seek backwards to keyframes, which means you get video corruption.

Seeking is surprisingly difficult. Many container formats don't support it at all, because they don't have indexes, and so it's easy to mess up playback or lose A/V sync by trying it. Constructing the index is about as hard as decoding the entire file too.