1. 引言
在播放H.264码流的时候,进行NALU的搜索的效率高低影响着系统的性能。有采用普通逐字节搜索的算法,有利用cpu的simd的单指令多数据操作的并行功能进行搜索的算法,今天要介绍的是一个非常简单而且高效的快速搜索算法,而且不需要利用simd指令,搜索的速度甚至快于我之前开发的simd版本的搜索算法, simd版本可以参考[H264/H265 NALU 起始码搜索性能优化(2)](https://blog.csdn.net/bluestn/article/details/128396823)。
2. 算法原理
我们假设有一个待搜索的H264视频的缓冲区,当前搜索指针是p,如下图:
下面我分几种情况来进行讨论:
2.1 情况1
如果 p [ − 1 ] > 1 p[-1]>1 p[−1]>1 ,那么 [ p − 3 , p − 1 ] [p-3,p-1] [p−3,p−1] 不可能是起始码, [ p − 2 , p ] [p-2,p] [p−2,p] 和 [ p − 1 , p