以利亚加玛码

✍ dations ◷ 2025-11-23 19:15:00 #数字,无损压缩算法

以利亚加玛码(Elias gamma code)是一种用于正整数之通用编码。该码由Peter Elias发明。此编码常被用于无法事先得知上界之正整数。

对于待编码正整数 ≥1:

另一个等价的编码方式为:

要对 x {\displaystyle x} 进行编码,以利亚戴尔达码必须使用 2 log 2 ( x ) + 1 {\displaystyle 2\lfloor \log _{2}(x)\rfloor +1} 个比特。

以下为一编码对照表:

以利亚加玛码之解码遵循下列步骤:

以利亚加玛码最常见之用途为待编数之上界未知时,或是压缩小数值较大数值频繁之资料。以利亚加玛码可做为以利亚戴尔达码之一部分。

以利亚加玛码并不适用于零或负整数。一个一般化的方式是在最左侧先加一个一比特,解码时再行扣掉。另一个方法是在编码前将所有整数映射至正整数,例如:(0, 1, −1, 2, −2, 3, −3, ...) 对应至 (1, 2, 3, 4, 5, 6, 7, ...)。


相关

  • 甲基汞甲基汞是化学式为(CH3)Hg+的有机金属阳离子。对环境有生物累积毒害。无机汞离子在微生物的作用下,会转化为甲基汞,因此它很容易在河流和湖泊中发现,被湖中的鱼虾吞食后会累积毒
  • 双原子碳双原子碳,是高温下碳单质的一种双原子分子存在形式,分子式为C2,在碳蒸汽中存在,可通过电弧制备(同时产生C60),在彗星, 恒星大气层, 和星际物质中,以及蓝色的烃火焰中也存在。尽管价
  • 阿斯特里克斯公园阿斯特里克斯公园(法语:Parc Astérix)是法国的一座主题乐园,位于巴黎郊外,有地下铁可以直达 。这座公园以法国最受欢迎的卡通阿斯泰利克斯历险记为主题。公园开业于1989年,总面积
  • 搭嘴音搭嘴音(英语:click consonant),亦作吮吸音、咂嘴音、喌(拼音:zhōu,注音:ㄓㄡ)音等,是发音方法的一种,泛指口腔内任何一个发声部位发出的一种吸气声音。发音时口腔中两个位置同时闭塞。
  • 叱咤乐坛流行榜颁奖典礼MANHATTAN id 信用卡 07年度叱咤乐坛流行榜颁奖典礼于2008年1月1日晚上8:15假亚洲国际博览馆Arena进行(也是首次在亚洲国际博览馆举行),而颁奖礼的主题是为“音乐飞驰中,十年一
  • 萨瓦克萨瓦克(波斯语:ساواک‎,SAVAK),全称为情报与国家安全组织(波斯语:سازمان اطلاعات و امنیت کشو‎,Sāzemān-e Ettelā'āt va Amniyat-e Keshvar),是伊朗
  • 裸藻目裸藻目(Euglenales) 为原生生物:藻类之一种。该物种于分类表上,归于裸藻门 (Euglenophyta)裸藻纲 (Euglenophyceae),同纲者尚有柄裸藻目(Colaciales)。
  • 西撒哈拉建交列表阿拉伯撒哈拉民主共和国至今仍未能加入联合国,但是现时已获部分国家正式承认,同时为非洲联盟的成员国,部分国家已于该国设立大使馆。阿拉伯撒哈拉民主共和国曾一度有多达66个邦
  • 皮耶罗·切卡里尼皮耶罗·切卡里尼(意大利语:Piero Ceccarini,1953年10月20日-)是一名已经退休的意大利足球裁判。切卡里尼在1989年开始执法意甲,并在1992年开始执法国际比赛。由于欧洲足联的认可,
  • 阿列克谢·卡列金阿列克谢·马克西莫维奇·卡列金(俄语:Алексей Максимович Каледин;英语:Aleksei Maximovich Kaledin;1861年10月24日-1918年2月11日),顿河哥萨克人骑兵将