Microsoft's VC-1 advanced compression video codec has been certified to be used in the emerging HD-DVD market.