以利亚加玛码

✍ dations ◷ 2025-10-28 09:28:39 #数字,无损压缩算法

以利亚加玛码(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, ...)。


相关

  • 氰(Cyanogen)旧译作
  • 白俄罗斯人主要为东正教; 罗马天主教、白俄罗斯希腊礼天主教会和新教犹太教白俄罗斯人(白俄罗斯语:беларусы)是东斯拉夫人的一支,主要居住在白俄罗斯,近1,000万人,在世界其他地方也分
  • 罗森堡夫妇案朱利叶斯·罗森堡(Julius Rosenberg;1918年5月12日-1953年6月19日)和艾瑟尔·格林格拉斯·罗森堡(Ethel Greenglass Rosenberg;1915年9月28日-1953年6月19日)夫妇是冷战期间美国的共
  • 国语《国语》是中国国别史之祖,在四库全书之中为史部杂史类。记录周朝王室和鲁国、齐国、晋国、郑国、楚国、吴国、越国等诸侯国之历史。上起穆王征犬戎(约前947年),下至三家灭智(前4
  • 董若翰董若翰(法语:Jean-Baptiste Anouilh, C.M.,1819年11月8日-1869年2月18日)是法国遣使会士,天主教直隶西南宗座代牧区宗座代牧。1819年11月8日,董若翰出生于法国Prat-et-Bonrepaux 。
  • 加州大学圣迭戈分校全球政策与战略学院加州大学圣迭戈分校的全球政策与战略学院(GPS),前身为国际关系与太平洋研究学院(IR / PS),致力于国际事务、经济学和政策教育的研究。直到2015年,它一直是唯一专注于亚洲和美洲的专
  • 黄名伟黄名伟(Eddie Huang,1964年4月25日-),台湾流行歌手,亦是音乐制作人,出生于台湾台北,他的歌曲包括《恋恋情深》、《黑夜之子》、《大地》等、后专值于音乐创作,及幕后音乐制作人的角色
  • 网络性能网络性能是指客户方的网络服务质量。 有许多不同的方法来测量一个网络的性能,因为每个网络在性质和设计上都是不同的。性能除了测量也可以建模并进行模拟,比如说使用状态转换
  • 李保阳李保阳(1979年-)男,陕西兴平人,文学博士,主要研究词学、中国古典文献学及口述历史。现居美国。李保阳,1979年生于陕西省兴平市。1999年8月,入读陕西理工大学中文系。2003年7月,任教于
  • 马绍尔希马绍尔希(Masaurhi),是印度比哈尔邦Patna县的一个城镇。总人口46943(2001年)。该地2001年总人口46943人,其中男性24793人,女性22150人;0—6岁人口7853人,其中男4083人,女3770人;识字率5