以利亚加玛码

✍ dations ◷ 2025-08-21 11:03:30 #数字,无损压缩算法

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


相关

  • 蓖麻毒素结构 / ECOD结构 / ECOD蓖麻毒蛋白(英语:Ricin)是从蓖麻籽中所萃取出来的一种毒性蛋白质,几乎对所有的真核细胞都具有杀伤作用。蓖麻毒蛋白的纯品是一种白色粉末或结晶体,无味,可
  • 胸部外科医生胸腔外科学或称心胸肺外科(英语:Cardiothoracic Surgery),是一门医学专科,专门研究胸腔内器官,包括心脏、肺、气道与呼吸系统、胸壁、纵隔、膈肌和食道等,以及这些器官与部位的诊断
  • 东帝汶独立革命阵线东帝汶独立革命阵线(葡萄牙语:Frente Revolucionária de Timor-Leste Independente),简称革阵(FRETILIN),是东帝汶的一个左翼政党。自1974年至1998年间为争取东帝汶独立之反抗运动
  • 彭亨州彭亨州(马来语:Pahang),全称Pahang Darul Makmur(意为“彭亨-繁荣的家邦; Darul:家邦,Makmur:繁荣),是西马来西亚最大的州属,州首府为关丹(Kuantan),皇城位于北根(Pekan)。马来西亚半岛最高
  • 钢和泰钢和泰(Alexander von Staël-Holstein,1877年-1937年),波罗的海德国人,俄国男爵,汉学家、梵语学者。后寓居中国燕京,任教于北京大学,著名学者陈寅恪与胡适都曾跟从钢和泰学习梵文。
  • 秘鲁民族主义党秘鲁民族主义党(西班牙语:Partido Nacionalista Peruano,缩写为PNP)是秘鲁的一个左翼民族主义政党。该党成立于2005年10月3日。该党的主席是奥良塔·乌马拉。该党的总部位于利马
  • 克里克赛德 (肯塔基州)克里克赛德(英语:Creekside),是美国肯塔基州的一座城市。面积约为0.3平方公里(0.1平方英里)。根据2010年美国人口普查,该市的人口为305人。
  • 沃尔夫艺术奖沃尔夫艺术奖(Wolf Prize in Arts)是以色列沃尔夫基金会每年一次(虽然有些年度并无获奖者)授予杰出艺术界人士的一个奖项,是沃尔夫奖六个奖项之一,自1981年以来开始颁发。沃尔夫艺
  • 萨布罗奥姆萨布罗奥姆(Sabroom),是印度特里普拉邦South Tripura县的一个城镇。总人口5766(2001年)。该地2001年总人口5766人,其中男性2992人,女性2774人;0—6岁人口627人,其中男312人,女315人;识
  • 数码天空数码天空(英语:D-SKY)是台湾侑玮卫星通讯(Cosatech)经营的一个卫星电视平台。1994年,侑玮卫星通讯登记成立,提供包括SNG转播车租用业务在内的多种卫星电视业务。其旗下的数码天空平