指数哥伦布码

✍ dations ◷ 2025-10-28 23:28:59 #数字,无损压缩算法

指数哥伦布码(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


相关

  • 太阳辐射太阳辐射(英语:Solar radiation)指太阳从核聚变所产生的能量,经由电磁波传递到各地的辐射能。太阳辐射的光学频谱接近温度5800K的黑体辐射。大约有一半的频谱是电磁波谱中的可见
  • 潜在适居太阳系外行星列表适居太阳系外行星目录是波多黎各大学的行星适居性实验室编制,这个列表是根据其方法及估算而使用地球相似指数(Earth Similarity Index)去为可能适居的太阳系外行星评定等级
  • 甲型冠状病毒属甲型冠状病毒属(学名:Alphacoronavirus、α-CoV)是冠状病毒亚科的四个属之一,为具有包膜的正链RNA病毒。冠状病毒中,本属与乙型冠状病毒属只会感染哺乳动物,此两属的许多病毒在自
  • 暗色潜鲆暗色潜鲆为辐鳍鱼纲鲽形目鲽亚目牙鲆科的其中一种,为热带海水鱼,分布于西大西洋区,从美国北卡罗莱纳州至巴西;东大西洋阿森松岛海域,栖息深度10-140米,体长可达30公分,栖息在沙底质
  • 李博乂李博乂(?-671年),唐朝宗室、官员。生年没有记载。为唐高祖李渊之侄子,父李湛(李渊二哥),博乂即李湛第二子。武德元年(618年)受封陇西王。李博乂有妓妾数百人,皆衣罗绮,骄侈无比。与其弟
  • 山下澄人 山下澄人(1966年1月25日-)是日本作家,出生于兵库县神户市,毕业于神户市立神户商业高中。早年山下曾经演过电视剧,2011年文学上处女出道,凭发表在“平凡社”的《绿的逝去》获得野间
  • 近木野中哉近木野中哉是日本的漫画家。笔名的由来与饲养的狗有关,“威尔士科基犬”即是他饲养的狗,也是他喜欢的狗种类(“威尔士科基犬”日文简写做Kogi,音近日文的“近木”)(摘自采访)。
  • wxWidgetswxWidgets(/wɪksˈwɪdʒɪts/,原名wxWindows)是一个开放源代码且跨平台的对象工具集(widget toolkit),其库可用来创建基本的图形用户界面(GUI)。wxWidgets由Julian Smart于1992年
  • 李陞 (消歧义)李陞可以指:
  • 王志匀王志匀(1910年2月2日-2000年12月5日),又名王梦龙,男,陕西延长人,中华人民共和国政治人物,曾任甘肃省政协副主席,甘肃省人民政府参事室主任、党组书记。