为什么音视频编码过程比解码过程慢了很多倍？

关于视频:
关键是ME(运动向量)预测

简化版的MPEG系的视频的解码的流程:
数据分离->熵压缩解码->逆DCT变换->(in-block后处理)->帧图像生成
编码过程:
(帧类型检测)->ME预测->DCT变换->熵压缩编码->数据流封装

编码过程中单单一个ME预测就可以到达很高的复杂度.最坏情况下全搜索法每生成一个ME都需要枚举参考帧所有宏块.所以ME预测的算法的时间复杂度极大程度地决定了整个编码过程所需的时间.包括编码的其它过程和所有解码过程在内,其它所有流程都完全可以做到在实际应用中时间复杂度只有视频规模的常数倍.而ME预测的常数级别算法除了在一些极端要求低延迟的地方,例如电视电话会议,在别的地方其带来的压缩率不能使人满意.