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
