首页 >

以利亚加玛码

✍ dations ◷ 2024-12-22 18:28:31 #数字,无损压缩算法

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

相关

Altium公司Altium 有限公司（以前称为Protel ）是一家位于澳大利亚的软件公司，为设计印刷电路板（PCB）的工程师提供基于PC的电子设计自动化（EDA）软件。由 Nick Martin 于1985年在澳大利亚塔斯马
font color=#FFB200管理学院/font国立台湾大学管理学院，是国立台湾大学的一所学院，前身为1919年创立的台湾总督府高等商业学校，位于台大校总区西南角靠近公馆圆环地区。根据Eduniversal的评比，台大管理学院获得
江浙等处行中书省江浙等处行中书省（江浙行中书省），为直属元朝中央政府的一级行政区，简称江浙或江浙省，在当时民间多简称为江浙省、江浙行省。至元十三年（1276年）元军攻占南宋都城临安府（在今杭州市），俘
关系密切中国山东与韩国距离较近，自古以来交流活跃。韩国华侨中，90%以上是山东人，而在山东的韩国人数超10万。1993年山东省与韩国庆尚南道缔结为友城，截至2010年鲁韩共有19对省、地、县
约翰二世 (法兰西)波希米亚的邦尼（英语：Bonne of Luxembourg）（1332年结婚）约翰二世，或译让二世（法语：Jean II，1319年4月26日－1364年4月26日），别名好人约翰（法语：Jean le Bon ），法兰西王国瓦卢瓦王朝第二位国
梦想之龙乐队梦想之龙乐队（英语：Imagine Dragons）是一个成立于美国内华达州拉斯维加斯的独立摇滚乐队。乐队主唱丹·雷诺斯是拉斯维加斯人，2008年时正在杨百翰大学就学，在那里遇到了鼓手Tolma
向上市场向上市场，是一个位在台中市西区的民有零售市场。该市场是麻园头地区及其周边最早发展的民有零售市场，因而成为当地日用品的主要贩售地点，并进而带动当地商业活动。该市场内部现
贝尔高姆恰恩托恩梅恩特贝尔高姆恰恩托恩梅恩特（Belgaum Cantonment），是印度卡纳塔克邦Belgaum县的一个城镇。总人口23678（2001年）。该地2001年总人口23678人，其中男性14018人，女性9660人；0—6岁人口2417人
乌达姆普尔乌达姆普尔（Udhampur），是印度查谟和克什米尔乌德汉普尔县的一个城镇。总人口59236（2001年）。该地2001年总人口59236人，其中男性38506人，女性20730人；0—6岁人口5827人，其中男3161人，女
龙驭球龙驭球（1926年1月15日－），湖南安化人，中国土木工程和结构力学专家，清华大学教授。1995年当选为中国工程院院士。1948年获清华大学土木系学士学位。