首页 >

以利亚加玛码

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

相关

聚乙烯亚胺聚乙烯亚胺（Polyethylenimine，PEI）分为线性和分枝状两种，线性聚乙烯亚胺包含的全是仲胺，而分枝状聚乙烯亚胺中有伯胺、仲胺和叔胺基。任何分子量的线性聚乙烯亚胺在常温下是固体，
五月风暴学生工会法国政府五月风暴（法语：Mai 68）是1968年春天法国发生的学生运动。巴黎农泰尔文学院学生于1968年3月22日占领了学校。骚动很快波及巴黎大学。5月2日，巴黎农泰尔文学院的
非平衡非平衡态热力学是热力学的一门分支，研究时变热力学系统、不可逆转变和开始系统。非平衡态热力学，和平衡态热力学（英语：Equilibrium thermodynamics）相对，是研究在非零合力、流动及
SQLSQL（i/ˈɛs kjuː ˈɛl/或i/ˈsiːkwəl/，Structured Query Language:结构化查询语言）是一种特定目的编程语言，用于管理关系数据库管理系统（RDBMS），或在关系流数据管理系统（RDSMS）
阿部涉阿部涉（1967年10月7日－），日本NHK新闻主播，出生于岩手县奥州市；毕业于早稻田大学。1990年到任NHK，与武田真一、森本健成、坂本朋彦等人为同期到任。
北欧论坛《北欧论坛》（德语：Nordeuropaforum）是一份自1991年开始于柏林出版发行的德文学术期刊。期刊持续以电子形式出版并可免费获取。现有的编辑团队包括来自德国、欧洲及美国的9位出
混合信号集成电路混合信号集成电路（英语：mixed-signal IC），是结合了模拟与数字电路的集成电路。一般而言，一个芯片在大的组合中能够实行某些全部功能或子功能，像是手机的射频子系统，或者是DVD播放机
郭麟恭郭麟恭（1944年－），山东荣成人，中华人民共和国政治人物，原辽源市造纸厂厂长，中华全国归国华侨联合会原副主席，第八届全国人大代表，第十届全国政协委员。
中华人民共和国外交部办公厅1999年规定：印章直径4.2厘米，中央刊五角星，由外交部制发。中华人民共和国外交部办公厅（英语：General Office of the Ministry of Foreign Affairs of the People's Republic of
妄想学生会日文版第1卷封面《妄想学生会》（日语：生徒会役員共）是日本漫画家氏家ト全的一部以高中学生会为题材的四格漫画作品。先在《Magazine SPECIAL》的2007年6月号至2008年7月号上连