指数哥伦布码

✍ dations ◷ 2025-09-10 08:25:53 #数字,无损压缩算法

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


相关

  • 巴达维亚共和国巴达维亚共和国(荷兰语:Bataafse Republiek、法语:République batave)是1795年到1806年期间,在现在的荷兰的领土上建立的一个法兰西第一共和国的傀儡国,其前身是荷兰共和国。1806
  • 统一资源标志符统一资源标识符(英语:Uniform Resource Identifier,缩写:URI)在电脑术语中是一个用于标识某一互联网资源名称的字符串。该种标识允许用户对网络中(一般指万维网)的资源通过特定的协
  • 厄立特里亚公民签证要求部分国家给予厄立特里亚护照持有者豁免签证或落地签证待遇, 厄立特里亚公民如欲入境这些国家,无需提前申请签证。安提瓜和巴布达 · 阿根廷 · 阿鲁巴 · 巴哈马 · 巴巴
  • 翁索内戈罗翁索内戈罗(印尼语:Wongsonegoro,1897年4月20日-1978年3月4日),已故印度尼西亚(印尼)政治人物,曾任印尼内政部长、司法部长、教育与文化部长,并于第一届阿里·沙斯特罗阿米佐约内阁在
  • 陇西小檗陇西小檗(学名:)为小檗科小檗属下的一个种。
  • 伊拉克历史伊拉克历史悠久,伊拉克所在的地区在历史上曾被称为美索不达米亚,是人类文明的主要发源地之一。两河流域目前发现的最早的古文明距今已有6000多年。虽然巴比伦现已消失,但其影响
  • 轴孔珊瑚属见正文。轴孔珊瑚属中,有超过150个品种,占全世界已有记录的石珊瑚品种数目的20%,于印度洋-太平洋一带水域生长的珊瑚礁,轴孔珊瑚是数量多的珊瑚品种。
  • 李士昌李士昌可以指:
  • 刘学谦刘学谦(1863年-?),字益斋,直隶天津县人,清朝政治人物、进士出身。光绪八年,乡试中举;光绪十二年,登进士,改庶吉士。光绪十五年,任翰林院编修、国史馆协修。光绪二十年,任恩科会试同考官、
  • 陈薰陈薰(1912年-1958年),浙江镇海人,清末民国企业家及银行家。生于浙江宁波府镇海县。早年为清朝官员,袁世凯任朝鲜钦差大臣时,帮办商务。曾上书袁世凯在朝鲜设垦务局,施行中国的屯田