指数哥伦布码

✍ dations ◷ 2025-05-15 14:52:10 #数字,无损压缩算法

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


相关

  • 字体排印学字体排印学(英语:typography)又称为文字设计,是通过排版使得文字易认、可读和优美的技艺。排版,即安排活字的方式,包括字体与字号的选取、栏宽与行高的设定以及字距的调整等。在西
  • 伊克尔·卡西利亚斯伊格尔·卡西利亚斯·费尔南德斯(西班牙语:Iker Casillas Fernández ,(西班牙语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Sego
  • 鲁滨逊漂流记《鲁滨逊漂流记》(英语:Robinson Crusoe,又译作鲁滨孙漂流记,或鲁宾逊漂流记,鲁宾孙漂流记。直译作鲁宾逊·克鲁索)是一本由丹尼尔·笛福59岁时所著的第一部小说,首次出版于1719年4
  • 阿赫迈底亚阿赫迈底亚(阿拉伯语:أحمدية;乌尔都语:احمدیہ),是一个发源于英属印度的伊斯兰教运动,由米尔扎·古拉姆·艾哈迈德(1835–1908)于1887年在旁遮普创立。米尔扎·古拉姆
  • 体感科技园区体感科技园区为台湾前瞻基础建设计划下辖“前瞻基础建设-数位建设”的子计划。该园区为“概念性”的园区,以整个高雄亚洲新湾区为核心区域,北至高雄驳二艺术特区,南至高雄捷运草
  • 吉姆·瓦尼小詹姆斯·阿尔伯特·瓦尼(英语:James Albert Varney Jr.,1949年6月15日-2000年2月10日)是美国的演员、喜剧演员、作家。其最知名的角色是Ernest P. Worrell(英语:Ernest P. Worrel
  • 卢·希契刘易斯·鲁弗斯·希契(英语:Lewis Rufus Hitch,1929年7月16日-2012年2月8日),美国NBA联盟前职业篮球运动员。他在1951年的NBA选秀中第2轮第19顺位被明尼阿波利斯湖人选中。11 希什
  • 九条道孝九条道孝(1839年6月11日-1906年1月4日/天保十年五月初一明治三十九年1月4日),是日本的公家、贵族院议员,也是藤原北家摄关家的九条家当主与最后一位藤氏长者;位阶为从一位大勋位菊
  • 比利时自由党比利时自由党(荷兰语:Liberale Partij, 法语:Parti libéral) 1846年到1961年的一个比利时政党,后改组为自由和进步党(Party for Freedom and Progress, or PVV-PLP),党主席奥默
  • 建福帝建福帝(越南语:Vua Kiến Phúc/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","M