Golomb 编码

转载 2016年05月30日 10:00:26

本文转自:http://blog.csdn.net/u012434983/article/details/12709639

Golomb 编码 (满足前缀编码)主要是针对正整数进行编码,Golomb 编码对较小的数用较短的编码,较大的数用较长的编码。

假设 x 为要编码的整数,当x 取较小时,此时Golomb 编码较短,这样可以节省时间。具体算法如下:

假设对正整数 x 进行 Golomb 编码,选择参数 m,令

b = 2m

q = INT((x - 1)/b)

r = x - qb - 1

则 x 可以被编码为两部分,第一部分是由 q 个 1 加 1 个 0 组成,第二部分为 m 位二进制数,其值为 r。我们将 m = 0, 1, 2, 3 时的 Golomb 编码表列出:

   值 x        m = 0       m = 1       m = 2       m = 3
-------------------------------------------------------------
    1             0         0 0        0 00        0 000
    2            10         0 1        0 01        0 001
    3           110        10 0        0 10        0 010
    4          1110        10 1        0 11        0 011
    5         11110       110 0       10 00        0 100
    6        111110       110 1       10 01        0 101
    7       1111110      1110 0       10 10        0 110
    8      11111110      1110 1       10 11        0 111
    9     111111110     11110 0      110 00       10 000
根据 x 的分布规律不同,我们可以选取不同的 m 值以达到最好的压缩效果

Golomb和Exp-Golomb编码原理及实现

2017年的第一篇博文。本文主要有以下三部分内容: 介绍了Golomb编码,及其两个变种:Golomb-Rice和Exp-Golomb的基本原理 C++实现了一个简单的BitStream库,能够方便在...
  • BrookIcv
  • BrookIcv
  • 2017年01月18日 18:35
  • 831

哥伦布编码:Exp-Golomb code

最近接触到两种编码方式:   exp-golomb code 指数哥伦布编码 是一种压缩编码算法(视频编码中有用到这个了,h264,avs) 原理举例如下:          K阶哥伦布码由...
  • u011757360
  • u011757360
  • 2014年05月22日 19:41
  • 3172

Golomb及指数哥伦布编码原理介绍及实现

本文主要有以下三部分内容: 介绍了Golomb编码,及其两个变种:Golomb-Rice和Exp-Golomb的基本原理C++实现了一个简单的BitStream库,能够方便在bit流和byte数...
  • JdoOudDm7i
  • JdoOudDm7i
  • 2017年03月14日 11:36
  • 720

熵编码 之 3. Golomb coding

Golomb coding主要针对整数进行编码,其基本思想是对较小的数用较短的编码,对于较大的数使用较长的编码。即,达到这样一个效果,假设X为要进行编码的整数,当X趋于较小的取值时,此时的Golomb...
  • brann
  • brann
  • 2014年05月14日 20:23
  • 1147

精讲Rice压缩算法

对于由大word(例如:16或32位)组成的数据和教低的数据值,Rice压缩算法编码能够获得较好的压缩比。音频和高动态变化的图像都是这种类型的数据,它们被某种预言预处理过(例如delta相邻的采样)。...
  • ilovezyr
  • ilovezyr
  • 2015年03月24日 11:41
  • 1049

Golomb 编码

假设对正整数 x 进行 Golomb 编码,选择参数 m,令b = 2^mq = INT((x - 1)/b)r = x - qb - 1则 x 可以被编码为两部分,第一部分是由 q 个 1 加 1 ...
  • WHACKW
  • WHACKW
  • 2015年08月05日 16:16
  • 1277

Golomb 编码

本文转自:http://blog.csdn.net/u012434983/article/details/12709639 Golomb 编码 (满足前缀编码)主要是针对正整数进行编码,Golo...
  • dddd0216
  • dddd0216
  • 2016年05月30日 10:00
  • 2511

Golomb编码和指数哥伦布编码 exp-Golomb

  • 2017年01月18日 18:29
  • 51KB
  • 下载

H.264之指数哥伦布编解码分析++自己的理解

H.264之指数哥伦布编解码分析 转自:http://blog.csdn.net/carrotchen/article/details/5664623 1. H.264/AVC标准规定了一系列编码...
  • sno_guo
  • sno_guo
  • 2012年09月30日 22:59
  • 3218

VLC一--零阶指数哥伦布码解码原理和实现

指数哥伦布编码属于变长编码,其基本原理是用短码字表示出现频率较高的信息,用长码字表示出现频率较低的信息。      1.1.  指数哥伦布编解码原理 指数哥伦布编码也是变长编码的一种,指数哥伦布编码...
  • shakingWaves
  • shakingWaves
  • 2016年12月18日 09:51
  • 2227
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Golomb 编码
举报原因:
原因补充:

(最多只允许输入30个字)