首页 >

以利亚加玛码

✍ dations ◷ 2025-03-05 05:16:35 #数字,无损压缩算法

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

相关

科技大学科技大学（简称科大）是中华民国高等技职教育体系的教学机构。科大的主要学制为高级中等学校考试后录取的四年制技术学院（简称四技），另一体系则是自国中毕业可就读的五年制专科学校
杜贝莱约阿希姆·杜·贝莱（英语：Joachim du Bellay, 1522年－1560年），文艺复兴时期欧洲诗人。他为七星诗社的成员，1549年发表最早的法语彼特拉克的十四行诗。其著作包括拉丁语诗歌和讽刺
多点触控多点触控（Multitouch，也称Multi-touch）意即一些让电脑使用者透过数只手指达至图像应用控制的输入技术。要使用多点触控技术，装置必需配备触屏或触摸板，同时需装载可辨认多于一
桂林山水桂林山水是对桂林旅游资源的总称。其所指的范围很广，项目繁多。桂林山水一向以“山青、水秀、洞奇、石美”著称，景观包括山、水、喀斯特岩洞、古迹和石刻等。2014年6月24日，广
绅士阶级绅士指一种社会阶级。绅士，系指在地方上有钱、有文化、有声望、有社会地位的一个特殊阶层，主要由科举已考取，未仕或落第士子、当地有文化的地主、赋闲或解职退休归乡的前任官吏
恩里克·西蒙奈恩里克·西蒙奈·伦巴德（1866年2月2日－1927年4月20日）是西班牙画家。西蒙奈出生于西班牙巴伦西亚，最早是接受的教会教育，但后来从事绘画，在巴伦西亚皇家圣查理美术学院学习，后来加
限定版限定版又作特别版，与重制版的定义有所不同。通常适用在动画（Anime），漫画（Comic），游戏（Game）。限定版的数量一般（但并非绝对）少于普通版，并在特殊情况下推出，比如某展会。限定版不但在商品
六氯合铱(IV)酸铵六氯合铱(IV)酸铵是一种无机化合物，化学式为(NH4)2。它是暗棕色固体，为Ir(IV)配离子2−的铵盐。它在商业上是重要的化合物，也是四价铱最常见的配合物之一。一个相关的化合物是
环戊二烯基三氯化钛环戊二烯基三氯化钛是一种有机钛化合物（英语：Organotitanium compound），化学式为(C5H5)TiCl3。它是对潮湿敏感的橙色固体，具有钢琴凳（piano stool）几何构型。它可由二氯化二茂钛和
孙烺轩孙烺轩，名祥琪，天津人。为早年元隆绸布店的创办人。孙烺轩原为益泰昌布店学徒，后升任经理，1896年，他与别人合资开设元隆绸布店。1915年，孙烺轩又合资开办晋丰银号、元裕和元聚纱布