指数哥伦布码

✍ dations ◷ 2025-11-26 09:47:12 #数字,无损压缩算法

指数哥伦布码(Exponential-Golomb coding)是一种无损数据压缩方法。

用来表示非负整数的k阶指数哥伦布码可用如下步骤生成:

0阶指数哥伦布码如下所示:

      Step 1                         Step 2           Step 3  0 => B = 0   ,D = None, A = 1    => C = 1 , Z = 0 => 1 1 => B = 1   ,D = None, A = 10   => C = 2 , Z = 1 => 010 2 => B = 10  ,D = None ,A = 11   => C = 2 , Z = 1 => 011 3 => B = 11  ,D = None ,A = 100  => C = 3 , Z = 2 => 00100 4 => B = 100 ,D = None ,A = 101  => C = 3 , Z = 2 => 00101 5 => B = 101 ,D = None ,A = 110  => C = 3 , Z = 2 => 00110 6 => B = 110 ,D = None ,A = 111  => C = 3 , Z = 2 => 00111 7 => B = 111 ,D = None ,A = 1000 => C = 4 , Z = 3 => 0001000 8 => B = 1000,D = None ,A = 1001 => C = 4 , Z = 3 => 0001001

以数字9为例,(1)2进制值B 为1001,因为K为0阶,去除0个比特,故D值为空,把B值加1 得到 A,值为 1010,(2)计算A的比特个数,得到C值为4,故减1后得到前导零Z ,值为3(3)最后组合 Z + A + D之后,得到 000+1010 + 空 ,故Exp-G值为 0001010


1阶指数哥伦布码如下所示:

      Step 1                      Step 2           Step 3 0 => B = 0   ,D = 0 , A = 1   => C = 1 , Z = 0 => 10 1 => B = 1   ,D = 1 , A = 1   => C = 1 , Z = 0 => 11 2 => B = 10  ,D = 0 , A = 10  => C = 2 , Z = 1 => 0100 3 => B = 11  ,D = 1 , A = 10  => C = 2 , Z = 1 => 0101 4 => B = 100 ,D = 0 , A = 11  => C = 2 , Z = 1 => 0110 5 => B = 101 ,D = 1 , A = 11  => C = 2 , Z = 1 => 0111 6 => B = 110 ,D = 0 , A = 100 => C = 3 , Z = 2 => 001000 7 => B = 111 ,D = 1 , A = 100 => C = 3 , Z = 2 => 001001 8 => B = 1000,D = 0 , A = 101 => C = 3 , Z = 2 => 001010


相关

  • 水刀水刀(英语:Water jet cutter)是将水流以高压方式喷出的水柱去切割物体的一种工具。水刀特点在于没有热应力,因此可在无高温的切割过程中,被切割物没有化学变化,也不会变形。水刀依
  • 核幔边界古登堡界面(古氏不连续面)是地核与地幔的交界。1914年,德国地球物理学家宾诺·古登堡(Beno Gutenberg)发现地下2885千米处地震波的传播速度有明显变化,其中纵波的速度明显下降,横波
  • 怀氏副盲鳗怀氏副盲鳗(学名:Paramyxine wisneri),又名青眠鳗、无目鳗、鳗背、龙筋,为盲鳗科副盲鳗属下的一个种。
  • 古尔班特斯古尔班特斯(蒙古语:Гурван тэс),是位于蒙古国南戈壁省最西部的一个苏木,面积有27970平方公里,居民有4408人。该地与中华人民共和国内蒙古自治区策克相对。坐标:43°13′47
  • 马尔科·弗里茨马尔科·弗里茨(德语:Marco Fritz,1977年10月3日-)是一位德国足球裁判,现注册于符腾堡足球协会辖下的布罗伊宁斯韦勒体育俱乐部()。他是FIFA认证的国际裁判,同时也是UEFA的二级裁判组
  • 高德 (传教士)高德(Josiah Goddard,1813年10月27日-1854年11月28日),美北浸礼会来华传教士。出生于马萨诸塞州温戴尔。1831年成为美北浸礼会教友。1835年毕业于布朗大学。1838年完成牛顿神学院
  • 库斯哈尔纳加尔库斯哈尔纳加尔(Kushalnagar),是印度卡纳塔克邦Kodagu县的一个城镇。总人口13262(2001年)。该地2001年总人口13262人,其中男性7010人,女性6252人;0—6岁人口1600人,其中男801人,女799
  • 摘瘤爷爷《摘瘤爷爷》(こぶとりじいさん、こぶ取り爷(こぶとりじじい))是一则著名的日本童话故事。世界上也有很多类似的故事。主旨在说老人被鬼以换取物品的方式把脸颊上的瘤给摘掉的故
  • 赫洛与勒安得耳赫洛与勒安得耳(Hero and Leander)是一个希腊神话,在分隔欧亚两州的赫勒斯滂海峡的亚洲一岸有一座叫阿卑多斯的城市,城里面住着一位俊美的青年名叫勒安得耳(希腊语:Λέανδρο
  • 穆扬阿穆扬阿(1782年-?),号耕山、耕珊,钮祜禄氏,满洲镶黄旗人,清末外戚。穆扬阿为孝贞显皇后之父。曾任广西右江道。1862年9月11日(同治元年八月戊辰),追封三等承恩公,谥“荣敬”。同日,追封穆