指数哥伦布码

✍ dations ◷ 2025-02-24 10:24:04 #数字,无损压缩算法

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


相关

  • 低地苏格兰语苏格兰语(Scots,在古诗中又称Lallans,意为低地),日耳曼语族中的语言变体之一,通行于苏格兰低地以及阿尔斯特省的部分地区(在阿尔斯特省中,又称为阿尔斯特苏格兰语)。为了与苏格兰盖尔
  • 当当网当当网(NYSE:DANG)是北京当当网信息技术有限公司营运的一家中文购物网站,以销售图书、音像制品为主,兼具发展小家电、玩具、网络游戏点卡等多种日用品的销售。总部设在北京。李国
  • 要做爱,不要作战要做爱,不要作战(英语:Make love, not war)是美国于1960年代流行的反传统的文化口号,最初用于反越战游行,其他反战行动也援引过此口号。披头士乐队主音约翰·列侬声称自己首创此口
  • 大上海城市计划大上海都市计划是上海市政府于1945年抗日战争结束后为指导战后城市建设组织编制的城市总体规划,为上海结束租界历史之后,首次编制的上海市完整的城市总体规划,也是中国编制的第
  • 骑士龙战队龙装者 THE MOVIE 时空穿梭!恐龙大恐慌!!《骑士龙战队龙装者THE MOVIE时空穿梭!恐龙大恐慌!!》(日语:騎士竜戦隊リュウソウジャー THE MOVIE タイムスリップ!恐竜パニック!!),是日本特摄节目《骑士龙战队龙装者》于2019年
  • P4实验室P4实验室是指生物安全等级达至最高级别(4级)的生化实验室。在华人社会较著名的P4实验室有:
  • 阿萨兹·艾哈迈德·乔杜里阿萨兹·艾哈迈德·乔杜里 Aizaz Ahmad Chaudhry就任日期 2017年3月13日纳瓦兹·谢里夫Jalil Abbas Jilani任期 2013年12月18日-2017年3月12日Jalil Abbas Jilani特赫米娜·
  • 包衡包衡(1894年-1951年1月27日),字月桐,号平章,四川省邻水县兴仁乡人,中国国民党党员。曾当选为行宪后第一届国民大会代表。
  • 伊奥尔戈斯·卡米尼斯伊奥尔戈斯·卡米尼斯(希腊语:Γεώργιος Καμίνης, 1954年7月15日-),美籍希腊人,法学教授。2010年12月29日至今,担任雅典市长。卡米尼斯生于美国纽约,并因此获得美籍
  • 李明心李明心(1723年-1823年),字孔昭,号镜涵,贵州兴义人,祖籍江苏淮安,清朝官员。李明心于嘉庆二年(1797年)接替汪楠,于台湾担任台湾府淡水抚民同知。台湾府淡水抚民同知又称淡水同知,为台湾清