How To Go About Reverse Engineering Video Decoding

With many Phoronix readers being curious about reverse-engineering graphics drivers for open-source enablement, along the same lines you may also be curious about how reverse-engineering is done with video formats / video decoding by multimedia applications...