首页 >

以利亚加玛码

✍ dations ◷ 2025-04-27 18:22: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, ...)。

相关

演化的证据此条目为生物演化的证据。查尔斯·达尔文在生物学家中第一个科学地论证了生物的演化，并汇集了系统分类学、生物地理学、比较解剖学、比较胚胎学、古生物学等领域的证据，说明如
方剂学方剂学是研究治法与方剂配伍规律及临床运用的一门学科，是中医药学各类专业必修的基础课程。方剂学在辨证审因，确定治法的基础上，按照组方原则，选择恰当的药物合理配伍，酌定合适的
战车炮坦克炮（Tank gun、坦克炮）是指安装在坦克上的火炮，是坦克的最主要的火力来源。坦克炮与高射炮同属加农炮，因此两者的弹道亦类似，追求高初速以及弹道平直以求迅速打击目标。坦克炮
帕特里克·莱希帕特里克·约瑟夫·莱希（英语：Patrick Joseph Leahy，/ˈleɪhiː/)；1940年3月31日－）美国民主党政治人物，是佛蒙特州的资深联邦参议员，自1975年起就在参议院代表佛蒙特州。莱希自201
1997年大西洋飓风季截至2015年，1997年大西洋飓风季仍是有纪录以来最后一个没有热带气旋在8月形成的大西洋飓风季，这个月份通常来说都是大西洋盆地一年中热带天气活动最强烈的。飓风季于1997年6月
挥发成分挥发成分在行星科学中是存在于行星和/或卫星的地壳和/或大气中，具有低沸点的一群化学元素和化合物，例子包括氮、水、二氧化碳、和甲烷等所有包含C、H、O和/或N，以及二氧化硫。
信息鉴定信息鉴定，又称数据原发鉴别，是信息安全中指一项信息在传输过程中未受更改（数据完整性）且接收方能验证信息来源的性质。信息鉴定不需要不可否认（Non-repudiation）性质。信息鉴定通
布拉风布拉风（英语：Bora）指的是亚得里亚海的一种北方向至东北方向的下降风，有时也可以指地中海和黑海盆地东部的海岸线上产生的东北方向的风。布拉风的名字来源于克罗地亚和蒙特内格罗
草明草明（1913年－2002年），女，原名吴绚文，广东顺德人，中华人民共和国作家，第二、三、四、五、六、七届全国政协委员。
高级数据链路控制高级数据链路控制（High-Level Data Link Control或简称HDLC），是一个在同步网上传输数据、面向比特的协议的数据链路层协议，它是由国际标准化组织制订的。国际电信联盟已把HDLC规