哥伦布编码
来源:互联网 发布:网页制作软件免费下载 编辑:程序博客网 时间:2024/06/07 14:58
计算前面有多少个bit位为0,记为n,后面的有效数据就是n+1位(如果n等于0后面的有效数据就是1位),这样2n+1位就是一个编码,其中前面n位是0前缀,后面的n+1位是有效数据。再看定义的是有符号还是无符号型的,无符号型的就是直接后面n+1位有效数据的排列的二进制数据大小,有符号型的要将无符号型的数据稍微转换一下,变成正数或负数(前n位表示数据,最后一位表示符号)。具体详细介绍看H264标准文档说明。
指数哥伦布码(Exponential-Golomb code, 即Exp-Golomb code)压缩编码方法过程:
用来表示非负整数的k阶指数哥伦布码可用如下步骤生成:
1. 将数字以二进制形式写出,去掉最低的k个比特位,之后加1
2. 计算留下的比特数,将此数减一,即是需要增加的前导零个数
3.将第一步中去掉的最低k个比特位补回比特串尾部
比特串格式为“前缀1后缀”。1)1后缀=codeNum+1,如codeNum = 3,则1后缀=4,即为100,后缀为00;2)前缀与后缀的比特数相同,且前缀的各位比特为0,
下例为对不同codeNum进行的编码结果:
0 => 1 => 1
1 => 10 => 010
2 => 11 => 011
3 => 100 => 00100
4 => 101 => 00101
5 => 110 => 00110
6 => 111 => 00111
7 => 1000 => 0001000
8 => 1001 => 0001001
与此相反,这些语法元素的解析过程是由比特流当前位置比特开始读取,包括非0 比特,直至leading_bits 的数量为0。具体过程如下所示:
leadingZeroBits = ?1;
for( b = 0; !b; leadingZeroBits++ )
b = read_bits( 1 )
变量codeNum 按照如下方式赋值:
codeNum = 2leadingZeroBits ? 1 + read_bits( leadingZeroBits )
这里read_bits( leadingZeroBits )的返回值使用高位在先的二进制无符号整数表示。
如下示例:
二进制比特数 长度 解析值
1001 1 0
001 1001 5 5
01 1010 3 2
010 3 1
000 1011 7 10
0001 001 7 8
- 哥伦布编码
- 哥伦布编码
- [转帖]指数哥伦布编码
- 指数哥伦布编码
- 指数哥伦布编码
- 指数哥伦布编码
- 指数哥伦布编码
- 哥伦布编码解码
- 哥伦布编码过程
- 指数哥伦布编码
- 指数哥伦布编码代码
- 哥伦布编码和解码
- 指数哥伦布编码
- 指数哥伦布编码
- [熵编码] 指数哥伦布编码
- 无符号哥伦布指数编码
- 0阶指数哥伦布编码
- 0阶指数哥伦布编码
- linux下cocos2dx安装过程分享
- PHP simplexml 对xml的增删改操作
- Android NDK环境搭建
- Swift学习笔记_2
- Android 对话框(Dialog)大全 建立你自己的对话框
- 哥伦布编码
- POJ 2386 Lake Counting
- ssl 原理简介
- C++ static、const和static const 以及它们的初始化
- 重视C语言中的栈溢出
- Linux学习-给普通用户加sudo权限
- gdb查看内存区和寄存器i
- android 下载管理器
- Python脚本---在 MySQL数据库中跑批加载多个表的数据