首页 >

以利亚加玛码

✍ dations ◷ 2025-10-06 11:01:13 #数字,无损压缩算法

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

相关

良性阵发性位置性眩晕良性阵发性姿势性眩晕（Benign paroxysmal positional vertigo，简称BPPV）为一种内耳诱发的疾病，患者会有重复性短暂眩晕的症状，头部移动时会感到天旋地转，甚至连就寝翻身时都会有晕
刷牙刷牙是清洁牙齿的行为。刷牙能清除牙齿表面的牙菌膜，我们该在每天早上起床及晚上睡前刷牙，彻底清除牙菌膜以预防牙周病。包括牙刷、牙线、牙间刷等。以牙膏及牙粉为主。刷牙的
新兵训练新兵训练（英语：Recruit training），或称“基本训练”（Basic Training），口语化的称呼为“新兵训练营”（boot camp），简称新训。是指针对新入营的平民实施最初级的军事训练课程，以期将之灌
金丝雀码头坐标：51°30′13″N 0°01′06″W / 51.503611°N 0.018333°W / 51.503611; -0.018333金丝雀码头（英语：Canary Wharf）是英国伦敦的主要商业区之一，数栋英国最高的建筑物座落于此
曲阜坐标：35°35′30.07″N 116°59′03.42″E / 35.5916861°N 116.9842833°E / 35.5916861; 116.9842833曲阜市位于中国山东省南部，是济宁市代管的一个县级市。曲阜是一个古老
载体 (生物学)在流行病学中，载体又称为病媒，是指疾病携带者和传播者，但其本身不受影响。如疟蚊是疟疾的载体，它在吸血的过程中可以将导致疟疾的疟原虫传入人体内，但疟原虫对于疟蚊本身却不带来
崔永林崔永林（又译崔英林，1930年11月20日－），曾任朝鲜民主主义人民共和国内阁总理。崔永林出生于朝鲜咸镜北道庆兴郡，1950年应征参加朝鲜人民军。曾先后毕业于万景台革命学院、金日成综合
微笑的面具《微笑的面具》（印尼语：；荷兰语：）是一部1940年的荷属东印度（即如今的印度尼西亚）动作电影，由杨安然执导，是友联影业发行的第一部作品。电影由巴素基·里索博沃、法蒂玛和乌江主演，讲述
摩西·萨夫迪摩西·萨夫迪（希伯来语：.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Ta
古莱德古德达古莱德古德达（Guledgudda），是印度卡纳塔克邦Bagalkot县的一个城镇。总人口33991（2001年）。该地2001年总人口33991人，其中男性17021人，女性16970人；0—6岁人口4097人，其中男2122人，女19