指数哥伦布码

✍ dations ◷ 2025-07-01 06:17: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


相关

  • 尿刊酸水合酶结构 / ECOD尿刊酸水合酶(英语:Urocanase或 urocanate hydratase以及imidazolonepropionate hydrolase )是催化组氨酸降解代谢中第二步反应的酶,将尿刊酸水合为咪唑-4-酮-5-丙酸
  • 宋微波宋微波(1958年12月-),生于山东省微山县,籍贯江苏睢宁,中国海洋大学教授。宋微波是中国原生动物学家,主要从事纤毛虫及其他原生动物的分类学、系统学和细胞学三方面的研究。2015年获
  • 思科思科系统(英语:Cisco Systems, Inc.;NASDAQ:CSCO,港交所:4333)是一间跨国际综合技术企业,总部设于加州硅谷。思科开发、制作和售卖网络硬件(英语:Networking hardware)、软件、通信设备
  • 巴萨尔博瑟尔(英语:Bothell)位于美国华盛顿州金县及斯诺霍米什县,西雅图都会区的一部分。美国2010年人口普查时人口为33,505人。位于斯诺霍米什县的地区在合并前及2000年人口普查时,被
  • 丸山胜丸山 胜(1939年7月12日-)是一名日本的国际记者、中国研究家。出生于长野县盐尻市,1963年毕业于京都大学文学部东洋史学科,之后担任读卖新闻记者。1971年到1973年担任印尼雅加达特
  • 威廉·莱布尔威廉·莱布尔 (1844年10月23日-1900年12月4日),德国现实主义画家,擅长描画农村农民的生活和绘制肖像画。 莱布尔出生于科隆,1861年开始向当地的画家学习绘画,1862年进入慕尼黑学院
  • 潭雅神自行车道潭雅神自行车道(亦称潭雅神绿园道)是台湾一条由台湾铁路管理局神冈线铁路改建的自行车专用道为主的旅游路线,路线以台中市潭子区中山路(台三线)为东端点,向西行经潭子区、丰原区交
  • 法国十字戏法国十字戏(Jeu des petits chevaux、Petits-Chevaux),原文有小马的意思,棋子也是国际象棋的骑士,是与英国十字戏规则接近的十字戏类游戏。
  • 卡洛斯·加西亞卡洛斯·波利斯蒂科·加西亚(Carlos Polistico Garcia) (1896年11月4日-1971年6月14日) 菲律宾教师、诗人、演说家、律师、公务员、政治经济学家和游击队领袖。第八任菲律宾
  • 穿墙人《穿墙人》(英语:)是台湾导演鸿鸿的第四部电影作品,受到行政院新闻局电影辅导金补助拍摄,于2007年上映,获选为高雄电影节开幕片。电影剧本受到法国作家马歇尔·埃梅的同名短篇小说