关闭

Golomb 编码

1988人阅读 评论(0) 收藏 举报
分类:

本文转自: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 值以达到最好的压缩效果
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:44269次
    • 积分:692
    • 等级:
    • 排名:千里之外
    • 原创:13篇
    • 转载:78篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论