指数哥伦布码

✍ dations ◷ 2025-07-21 21:30:29 #数字,无损压缩算法

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

相关

有头动物有头类（学名：Craniata），又称有头动物，是支序分类学上提议中的一条脊索动物的演化支。其内包括目前地位有争议的盲鳗纲、七鳃鳗纲和有颌下门，或者可说是盲鳗纲与狭义上脊椎动物的并
羟基化反应羟基化（法语：Hydroxylation，也称羟化）是向分子引入羟基（－OH）的过程。常指用羟基取代碳上的氢原子（－H）的反应。产物是醇、酚等。生化中，催化羟化反应的酶称为羟化酶。←氨基酸二级结构→
近畿近畿地方（日语：近畿地方／きんきちほう Kinki Chihou *），又称为关西地方（日语：関西地方／かんさいちほう Kansai Chihou *），是日本本州中西部的一个地理区域，由京都府、大阪府、滋贺
卡莱·葛伦加里·格兰特（英语：Cary Grant，1904年1月18日－1986年11月29日），另译卡莱·葛伦，真名阿齐博尔德·亚历山大·李奇（Archibald Alexander Leach），英国电影演员，加里·格兰特为他的艺名。美
蜂房蜂房或者蜂窝是蜜蜂所建巢穴里的构造，由众多正六边形的蜂蜡巢室所组成。蜂房里除了蜜蜂之外，还有它们的幼虫，并储存蜂蜜和花粉。而马蜂亚科（Polistinae）和胡蜂亚科（Vespinae）的胡蜂
自治监督区自治监督区（拉丁语：Praelatura territorialis）是天主教地区教会的一种形式。作为自治监督区该地区的教会直属于教宗而非教区主教。如同教区由主教管理般，自治监督区是由教宗任命
法琳娜·瓦希尔法琳娜·瓦希尔（英语：Feryna Wazheir，1986年7月25日－），是一名英国女演员，主要出现在印度宝莱坞电影中。2008年，她第一部宝莱坞电影是《Rang Rasiya》。她其他比较有名的电影是《Airl
黄奭黄奭（1809年－1853年），本名黄锡麟，字右原。清代辑佚家，江苏甘泉人。原籍浙江。嘉庆十四年（1809年）生。先世浙江余姚人，其父黄至筠，经营两淮盐业致富。黄奭早年在扬州安定书院读书，受两淮
伊迪丝·席佩斯伊迪丝·英赫堡·席佩斯（荷兰语：Edith Ingeborg Schippers，1964年8月25日－），女，荷兰王国政治人物，曾任荷兰公共卫生、福利和体育大臣。
侯进侯进，中国东汉时代初期武将。范晔《后汉书》没有立传，东汉草创期功臣。建武元年（25年）七月，积射将军侯进等十将军在大司马吴汉指挥下，包围攻打更始帝属下左大司马朱鲔据守的洛阳。