Golomb 编码

本文转自: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 指数golomb
上一篇C语言中经常遇到的陷阱!好东西
下一篇像素长宽比4:3与16:9的问题
博主设置当前文章不允许评论。

H264 Exp-Golomb Coding

fanbird2008 fanbird2008

2013-06-26 10:49:02

阅读数:1225

没有更多推荐了,返回首页

关闭
关闭