首页 >

以利亚加玛码

✍ dations ◷ 2025-05-18 03:12:17 #数字,无损压缩算法

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

相关

乙硼烷乙硼烷是化学式为B2H6的无机化合物，是目前能分离出的最简单的硼烷。乙硼烷室温下为无色气体，可以与空气形成爆炸性混合物，并且在潮湿空气中自燃。有剧毒。乙硼烷具有较高的化学
hCG人绒毛膜促性腺激素（英语：Human chorionic gonadotropin，简写为hCG）是一种糖蛋白激素，由胎盘的滋胚层细胞分泌，主要功能是刺激黄体，有利于雌激素和黄体酮持续分泌，以促进子宫蜕膜形
Culex pipiens尖音库蚊（学名：Culex pipiens），又称淡色库蚊、家蚊、混杂家蚊或地下家蚊，是蚊科的一种吸血蚊子。这个物种是一些疾病的载体，如日本脑炎、脑膜炎、荨麻疹，在美国，它传播西尼罗河病毒
安提瓜和巴布达历史安提瓜和巴布达历史相当悠久且丰富，经考古学家推断，安提瓜和巴布达在史前时代即有原住民居住，其中印第安人占绝大多数。而安提瓜和巴布达在1632年开始被英国统治，于1981年独立。
光瓶螺光瓶螺（学名：）为瓶螺科瓶螺属的动物。分布于印度、柬埔寨、老挝、缅甸、泰国、菲律宾、印尼以及中国大陆的海南、云南等地，常生活于水田、池塘以及缓流小溪。维基物种中有关光
美洲南瓜美洲南瓜（学名：）是葫芦目葫芦科南瓜属下的一个种。它的人工栽培品种在北美十分广泛，英语常通称为Squash。在亚洲最常见的品种为南瓜和西葫芦。美洲南瓜在北美被人工栽培了数千
1487年莫斯科－喀山战争莫斯科军队：莫斯科鞑靼军队：莫斯科军队包括：1487年莫斯科－喀山战争（俄语：1487 Русско-казанская война），是莫斯科大公国－卡西姆汗国联盟与喀山汗国之间的一场全
老艾伯特·戈尔老艾伯特·阿诺德·“阿尔”·戈尔（Albert Arnold "Al" Gore, Sr.，1907年12月26日－1998年12月5日），美国政治家，美国民主党成员，曾任美国参议院议员（1953年-1971年）。老艾伯特是美国前
天方夜语《天方夜语──奇幻岛冒险》，一般通称为天方夜语，原名パナ・インサの冒険，是日本漫画家饭田晴子的长篇作品。一部以中亚神话、传说为背景的架空冒险故事，叙述少年拉兹里与同伴阿
塞西尔·B·德米尔奖塞西尔·B·德米尔奖，又称金球奖终身成就奖（英语：Cecil B. DeMille Award），是金球奖中为了表彰终身致力电影事业，为全球娱乐业做出贡献的人士的奖项，自1952年开始由好莱坞外国记者