ULEB128 已有十字节,第十字节为什么只允许 01
在最短uint64 ULEB128中,十字节编码的前九组已经占用六十三位,因此第十字节只能提供最高一位且不带继续位。末字节01有效,02需要第六十五位而溢出,00则形成不必要的冗余组。
本文由器赋开物编辑整理,AI 辅助撰写。下面输入是合成对照,用于复算公式或协议规则,没有连接真实设备完成现场验证。
本次具体要判断什么?
这是给有界变长整数读取器准备的合成边界向量,关注解码循环何时终止与高位范围,不讨论固定宽度整数的符号解释。仅用短值测试时,即使实现可以无限读取继续位,也可能看不出错误;人为构造十字节上界能检查长度限制、终止位和最短编码这三个独立条件。
先保存可复算的对照输入
打开uint64 ULEB128 最短编码工具,把默认值改为下表场景。文字或字节过长时这里只展示摘要,完整原始输入在附件中。
| 输入项目 | 对照值 | 单位或格式 |
|---|---|---|
| 转换方向 | decode | 见字段定义 |
| 编码填uint64十进制,解码填HEX | FF FF FF FF FF FF FF FF FF 01 | 整数串 / byte |
模型或规则得到什么结果?
N=Σ((byte[i]&127)×2^(7i));最高位1表示仍有后续字节
| 结果项目 | 对照输出 | 单位 |
|---|---|---|
| 精确十进制整数串 | 18446744073709551615 | 按模型解释 |
| 最短ULEB128编码 | FF FF FF FF FF FF FF FF FF 01 | 按模型解释 |
| 编码长度 | 10 | byte |
下载本例完整输入、输出与核验记录 JSON。64 位整数按字符串保留,未四舍五入的计算值保存在附件;设备、仪器和实际结论栏目留空,不把预测当测量。
怎样核对和排查?
前九个字节FF各自携带七个1,合计六十三个有效位;最后01再提供一位1,组合成六十四位全一,精确值为二的六十四次方减一。手动把最后字节换成02,对应新增的有效位落在第六十四号位置,超出零到六十三位允许范围。换成00时,高组没有有效信息,前九组已能完整表达原值,故十字节表示不是最短。
哪些做法容易误判?
不能只写最多十字节就认为范围安全:十字节中的高载荷位仍须单独检查。若第十字节为81,除了高位可能有信息之外还声明存在后续,不能擅自清掉继续位结束。工具严格要求一个完整最短整数,实际文件规范若允许冗余组,需要依据那份规范评估,不应把本页约定误写为所有LEB格式的唯一解码政策。
什么条件才足以接受结论?
验收应让末01的向量通过,末02、末00和末81分别被拒绝,并保留每个拒绝对应的位宽、最短性或终止原因。解码结果以精确字符串归档只是承载方式,核心断言仍是七位组展开与六十四位上限。若协议只有三十二位,应另加应用范围检查,不能因为十字节读取器安全就接受业务不允许的超大编号。
适用范围与相关资料
继续查阅相关原理或其他工具。使用不同工具时先核对输入单位、模型和协议版本,避免把一个场景的结论直接套到另一个场景。
最大10字节;拒绝截断、溢出、尾随整数及80 00等冗余编码;不处理SLEB128或ZigZag。
依据:GNU as:ULEB128无符号变长整数。实现检查覆盖了独立算例和拒绝路径;工具自身通过测试不能替代你对硬件、SDK版本和业务规则的核验。
继续处理相邻任务
本文为公开资料整理,非亲测。关键参数与代码请结合实物与下列官方来源验证。
- GNU as:ULEB128无符号变长整数 ↗
sourceware.org/binutils/docs/as/Uleb128.html