一种快速H.264 NALU快速搜索算法

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-3,p-1]$ 不可能是起始码，$[p-2,p]$ 和 [ p − 1 , p