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

本文主要是介绍一种快速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

这篇关于一种快速H.264 NALU快速搜索算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---