首页 >

以利亚加玛码

✍ dations ◷ 2025-06-13 21:44:48 #数字,无损压缩算法

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

对于待编码正整数 ≥1：

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

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

以下为一编码对照表：

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

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

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

相关

吴妍华吴妍华（1948年2月11日－），台湾女性分子生物学家，嘉义人，中央研究院院士，曾任国立阳明大学、国立交通大学校长、代理校长，任期至2015年7月31日止。吴妍华于1948年生于台南县嘉义地区，是
费尔南多·德拉鲁阿费尔南多·德拉鲁阿·布鲁诺（西班牙语：Fernando de la Rúa Bruno，1937年9月15日－2019年7月9日），阿根廷政治人物。德拉鲁阿生于阿根廷科尔多瓦市，毕业于国立科尔多瓦大学法律系，获法
东汉帝陵洛南东汉帝陵位于中国河南省洛阳市偃师市高龙镇、大口乡、顾县镇和伊滨区庞村镇白草坡、寇店镇、李村镇。2008年，作为皇陵南兆域入选第五批河南省文物保护单位。2013年5月，被
橡树岭 (田纳西州)橡树岭（Oak Ridge）是美国田纳西州安德森县和罗恩县的一座城市，人口约2.7万（2000年）。能源部的橡树岭国家实验室位于此市。
iPadiPad （英语发音：/ˈaɪˈpæd/），是一个由苹果公司设计销售的平板电脑产品系列，搭载苹果的iOS（2010-2019年）或iPadOS（2019年起）操作系统。iPad的用户界面是以多点触控屏幕为主来进行设
104型机104型机是中国第一台自行研制的大型数字电子计算机。仿制苏联БЭСМ-Ⅱ计算机。早一年研制出的103型机是中国第一台（小型）数字电子计算机。104电子管计算机有22个机柜，主机机
乔治·罗登巴克乔治·罗登巴克（Georges Rodenbach，1855年7月16日－1898年12月25日）是比利时象征主义诗人、小说家，代表作是‘死都布鲁日’。等
迪克·苏迪曼迪克·苏迪曼（印尼语：Dick Sudirman，1922年4月29日－1986年6月10日），印度尼西亚著名羽毛球运动员，被誉为“印尼羽毛球之父”。曾经担任印尼羽毛球协会（PBSI）创始人兼主席（1967年—1981
二拍“二拍”即《初刻拍案惊奇》、《二刻拍案惊奇》的合称，刊于明代崇祯年间，作者是凌濛初。是继三言之后最有影响的古代白话小说集，和三言合称“三言二拍”。《初刻拍案惊奇》与
后苍后苍（？－？），一作后仓，字近君，东海郡郯县（今山东省郯城县）人，西汉儒学学者。后苍以夏侯始昌为师，跟随大儒孟卿学习《礼经》、通《诗经》，汉武帝时，立后苍为博士，后苍官至少府。教授弟子众多，学