DoubleLi

摘要： 概要 目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂度和相关证明4 红黑树的基本操作(一) 左旋和右旋5 红黑树的基本操作(二) 添加6 红黑树的基本操作(三) 删除 作者：Sky Wang 于 2013-08-08 概述：R-B Tree，又称为“红黑树”。本文参考了《算法导论》中红黑树 阅读全文

摘要： 总结了一下AVPacket与AVFrame中拷贝和释放相关操作。这里我理解在AVFrame与AVPacket传递流转的过程中并不会去每次创建和拷贝音视频数据，音视频数据被存储在AVBuffer中，而AVFrame与AVPacket在流转时进行浅拷贝，只有调用其对应unref时，会减少AVBuffer 阅读全文

摘要： AVFrame结构体内有很多成员变量，我们肯定不可能都分析，只关心我们需要的，从实际应用场景出发，用到avframe只要有4个场景，1，init，2，decode,3 encode 4,free 从decode说起，decode涉及的函数是avcodec_decode_video2(),这个函数代码 阅读全文

摘要： 我们知道平时使用AVFrame这个数据结构时，首先需要调用av_frame_alloc()对其进行初始化，初始化后的数据里data数组和buf数组都是空的，也就是说初始化后不会填充一个默认图像数据（毕竟初始化时不需要知道图片的任何信息）。 我平时使用的AVframe填充数据的方式为av_image_ 阅读全文

摘要： H264码流分两种组织方式，一种是AnnexB格式，一种是AVCC格式。 首先要了解的是H.264编码规范只是规定了如何编码，并没有规定以何种方式来排列编码后的数据。就如同AES算法只是规定如何加密一组数据，并没有强制规定如果分组。H.264规范没有规定如何组织数据，但是在附录B中提供了一种可选方案 阅读全文

摘要： H.264的两种打包/封装方法：字节流AnnexB格式 AVCC格式放用于网络发送时，要封装成RTP格式 1、AnnexB格式 用于实时播放 处于H264文档附录B（Annex-B Byte stream format）中 开始前缀（00000001或000001）＋NALU数据 绝大部分编码器的默 阅读全文

摘要： FFMPEG转码器在封装成FLV或者MP4的时候，会用到h264_mp4toannexb、aac_adtstoasc这两个filter。老版本的bsf使用需要特别注意，一个不小心，就造成的内存泄漏，不容易察觉。 在阅读ffmpeg.3.2.2的代码过程中，发现ffmpeg使用bsf用了新的方法，所以 阅读全文

摘要： 本文需要读者对H.264流有一定的了解才可以理解2种格式差异。 首先要理解的是没有标准的H.264基本流格式。文档中的确包含了一个Annex，特别是描述了一种可能的格式Annex B格式，但是这个并不是一个必须要求的格式。标准文档中指定了视频怎样编码成独立的包，但是这些包是怎样存储和传输的却是开放的 阅读全文

摘要： 引言 目前 H.264 流行的包装方式有两种，一种叫做 AnnexB，一种叫做 avcC。对于这两种格式，各家的支持程度也不太一样，例如，Android 硬解码 MediaCodec 只接受 AnnexB 格式的数据，而 Apple 的 VideoToolBox，只支持 avcC 的格式。所以这就需 阅读全文

摘要： 前言 在使用协程并发处理某些任务时, 其并发数量往往因为各种因素的限制不能无限的增大. 例如网络请求、数据库查询等等。从运行效率角度考虑，在相关服务可以负载的前提下（限制最大并发数），尽可能高的并发。本文就这个问题探寻一下解决方案和实现。共两种思路，一是使用带缓冲的通道实现，二是使用锁实现。 一、使 阅读全文