指数哥伦布码

✍ dations ◷ 2025-08-14 10:18:26 #数字,无损压缩算法

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


相关

  • 迷幻蘑菇赛洛西宾蕈类(英语:psilocybin mushroom),即裸盖菇,俗称迷幻蘑菇、神奇魔菇或魔菇,是含有裸盖菇素和脱磷酸裸盖菇素等迷幻物质的蕈类。它们在生物属分类上涵盖田头菇属(Agrocybe)、
  • 次氯酸盐次氯酸盐是次氯酸的盐,含有次氯酸根离子ClO−,其中氯的氧化态为+1。次氯酸盐常以溶液态存在,不稳定,会发生歧化反应生成氯酸盐和氯化物。见光分解为氯化物和氧气。常见的次氯酸
  • 抗癌药物抗肿瘤药(英语:Anticancer Drugs,Antitumor Drugs,Antineoplastic Agents)也称为抗癌药、抗恶性肿瘤药,是指治疗恶性肿瘤的药物。此类药物通过多种途径杀灭或抑制癌细胞来达到治疗
  • 1588年商朝第二任君主外丙继位。埃及人发明的一种全新的历法,该历法来源于月亮和星星。该历法比巴比伦历法要先进。
  • 山东省友好城市或姐妹城市列表参见:中华人民共和国友好城市或姐妹城市列表。
  • 低血钠症低血钠症(英语:Hyponatremia)是人体内血液中的钠含量过低时,所引起的临床病征。低血钠定义为血中钠离子浓度低于135 mmol/L(135 mEq/L),若低于120 mEql/L,则为重度低血钠症。在临床
  • 段小龙段小龙(1975年9月-),甘肃张掖人,男,汉族,中华人民共和国政治人物。1994年考入西北工业大学宇航工程系。2001年3月参加工作,1997年4月加入中国共产党。曾任共青团陕西省委副书记。201
  • 大下菜摘大下菜摘(1993年9月22日-),日本女性配音员。出身于冈山县。身高156cm。A型血。现所属(预留)Office Anemone,以前经历WITH LINE(日语:EARLY WING#WITH LINE)、NEW WORLD PRODUCTIONS、M
  • 杜江 (演员)杜江(1985年9月10日-),出生于山东省济南市,中国大陆男演员,毕业于上海戏剧学院。2009年出演《艰难爱情》正式进入娱乐圈。2012年因出演电视剧《青瓷》中徐艺一角,而开始受到关注。2
  • 汉弗莱·戴维·芬德利·基托汉弗莱·戴维·芬德利·基托(英语:Humphrey Davy Findley Kitto, 1897年2月6日-1982年1月21日)是一位英国著名历史学家,古希腊语研究与翻译专家,英国康沃尔古典主义先驱,出生于英国