针对CAVLC解码算法中码表查找算法存在运算量大和复杂度高的问题，在分析研究CAVLC码表结构特征的基础上提出一种新CAVLC解码优化算法。算法基本思路是对CAVLC码字前缀0的个数进行一级索引，对码字后缀进行二级索引，由一二级索引查询快速得到解码输出。测试结果表明，相比原算法，该优化解码算法在解码时间、存储空间方面都有显著的提高。