首页 >

以利亚加玛码

✍ dations ◷ 2025-09-11 00:28:06 #数字,无损压缩算法

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

相关

结晶性关节病变结晶性关节病变是一种关节疾病（关节变病），特征是微小晶体沉积在一个或多个关节中。应用偏光显微镜（英语：Polarized light microscopy）和其他晶体学技术协助鉴定各种不同的微晶，包括
威权主义威权主义（英语：Authoritarianism）或威权论在哲学中是一个政治哲学理论，其提出某个政府应要求民众绝对服从其权威，并限制个人的思想跟言论和行为自由。政府上的威权主义指权力集中
王室成员英联邦王国安提瓜和巴布达澳大利亚巴哈马巴巴多斯伯利兹加拿大格林纳达牙买加新西兰巴布亚新几内亚圣基茨和尼维斯圣卢西亚圣文森
平太阳时太阳日（英语：solar day）是依据太阳运动，所定义的时间，可以分为视太阳日和平太阳日。一太阳日传统称为一“日”、一“天”或一“昼夜”。视太阳日（英语：apparent solar day）是依据真
1968年华盛顿哥伦比亚特区大暴动美国联邦政府哥伦比亚特区政府1968年华盛顿哥伦比亚特区大暴动，又称1968年华府大暴动，由于非洲裔公民运动领袖马丁·路德·金在1968年4月4日遇害身亡，造成全美国有110个城市
天主教特尔希艾教区天主教特尔希艾教区（拉丁语：Dioecesis Telsensis；立陶宛语：Telšių vyskupija）是罗马天主教在立陶宛的一个教区，属考那斯总教区。教区于2010年时有581,000名教友（占辖区总人口80%），
散寿司散寿司（日语：ちらし寿司/散らしずし），是寿司的一种，是将各式各样的食材置于一碗寿司饭（醋饭）上。选用的食材包括各种常用来做寿司的生鱼、熟鱼、鱼子、海鲜、蛋、海苔、蔬菜等等，可
朴智宣朴智宣（韩语：박지선，1984年12月24日（阴历1984年11月3日）－2020年11月2日）是大韩民国知名喜剧演员。2020年11月2日，朴智宣去世，享年35岁，疑似自害。生于仁川广域市富平区。她毕业于名校
朴忠勋朴忠勋（朝鲜语：박충훈／朴忠勳，1919年1月19日－2001年3月16日）韩国的空军将领、经济家、行政官员、政治家。雅号贰堂（이당），本贯密阳。1961年以韩国空军少将阶级退役。1980年5月和8月
小学馆集英社制作株式会社小学馆集英社制作（日语：株式会社小学館集英社プロダクション；英语：Shogakukan-Shueisha Productions Co., Ltd.），简称“ShoPro”（小プロ），是一桥集团小学馆暨集英社旗下，位于