位置: 编程技术 - 正文

uleb128、sleb128和uleb128p1编码格式介绍

编辑:rootadmin

推荐整理分享uleb128、sleb128和uleb128p1编码格式介绍,希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:,内容如对您有帮助,希望把文章链接给更多的朋友!

在程序中,一般使用位比特位来表示一个整型的数&#;。不过,一般能够使用到的整数&#;都不会太大,使用比特位来表示就有点太浪费了。对于普通计算机来说,这没什么问题,毕竟存储空间那么大。但是,对于移动设备来说,存储空间和内存空间都非常宝贵,不能浪费,能省就省。

Android的Dalvik虚拟机中,就使用了uleb(Unsigned Little Endian Base )、ulebp1(Unsigned Little Endian Base Plus 1)和sleb(Signed Little Endian Base )编码来解决整形数&#;占用空间大小浪费的问题(在Dalvik虚拟机中只使用这三种编码来表示位整形数&#;)。

首先,我们来看看uleb编码是怎么回事。要了解原理,最简单的方法,还是阅读代码。Dalvik使用readUnsignedLeb函数来尝试读取一个uleb编码的数&#;(代码位于dalviklibdexLeb.h中):

代码非常简单,先读取第一个字节,并判断其是否大于0x7f,如果大于的话,则代表这个字节的最高位是1,而不是0。如果是1的话,则代表还要读下一个字节;如果是0的话,则代表uleb编码的数&#;到此为止。而代表原来整型&#;的位数据就嵌入在每个字节当中的7比特位中(应为最高位被用来表示编码是否结束了)。所以,如果要表示的整形&#;非常大的话,就需要5个字节表示了(反而比原来多一个字节)。而其实uleb可以表示数&#;的范围其实是要比位整形&#;要大的,有三位被浪费掉了。不过,一般程序中使用的整型&#;都不会太大,经常是小于的,对于这种情况来说,只需要使用一个字节就可以表示了,比普通位整形表示法少用了3个字节,节省的空间还是非常可观的。

uleb编码,正如其名,是小端结尾的。因此第一个字节代表的是整形&#;的最低7比特位的&#;,第二个字节代表整型&#;的次低7比特位的&#;,以此类推,最后一个字节(最高位为0)代表整形&#;的最高7比特位的&#;。所以,代码中每发现要多用一个字节,都要多向左移动7位。

在Android源码提供的文档中,有下面这张图,可以帮助理解:

这张图表示了,只使用两个字节进行编码的情况。可以看到,第一个字节的最高位为1,代表还要用到接着的下一个字节。并且,第一个字节存放的是整型&#;的最低7位。而第二个字节的最高位为0,代表编码到此结束,剩下的7个比特位存放了整型&#;的高7位数据。

uleb128、sleb128和uleb128p1编码格式介绍

综上所述,对于uleb编码来说,其特点如下:

1)一个uleb编码的整形&#;,其占用的字节数是不确定的,长度有可能在1到5个字节之间变化;

2)一个uleb编码的整形&#;,是以字节中最高位是否为0来表示字节流有没有结束的。

好,我们接下来在看看sleb编码的实现。Dalvik使用readSignedLeb函数来读取一个sleb编码的数&#;(代码同样位于dalviklibdexLeb.h中):

可以看出来,其实处理的方法还是非常相&#;的。唯一的不同是,这里存放的是有符号整形数&#;,因此需要相应的进行符号位扩展,代码中是通过先左移到最左边,再算术右移同样的位数来实现的。

因此,sleb和uleb最大的区别就是,其编码的整形数&#;是有符号的,其它完全一样。

最后,我们再来看一个变种,也就是ulebp1。这种编码方式是Dalvik独有的,如果所要表示的整数范围只包含一个负数,也就是-1的话,如果直接用sleb编码,那就太浪费了,因此Android创造出了这种所谓的ulebp1的编码方式。实现如下(代码位于libcoredexsrcmainjavacomandroiddexDex.java):

其实现原理就更简单了,就是将其当做uleb编码的&#;进行解码,然后再减一就可以了。因为uleb能表示范围为0~4,,,的整数,所以ulebp1就可以表示范围为-1~4,,,的整数。解码时要减一,那么反过来,编码时就需要加一。

版权声明:本文为博主原创文章,未经博主允许不得转载。

在Windows下搭建Android开发环境 随着移动互联网的迅速发展,前端的概念已发生很大的变化,已不仅仅局限在网页端。而Android系统作为智能机市场的老大,作为前端开发工程师,非常

Android基础之AsyncTask的doInBackground方法参数详解 AsyncTask的使用方法和理解1、对于耗时的操作,我们的一般方法是开启子线程。如果需要更新UI,则需要使用handler2、如果耗时的操作太多,那么我们需要

android对handler及asynctask的一个例子 Android子线程更新UI主线程方法之HandlerAndroid之多线程工作-AsyncTask与handler详解Android中AsyncTask的使用Android线程和Handler基础入门Android中Handler的机制?xmlversion

标签: uleb128、sleb128和uleb128p1编码格式介绍

本文链接地址:https://www.jiuchutong.com/biancheng/379565.html 转载请保留说明!

上一篇:Android百分比布局源代码解析(android百分比布局)

下一篇:在Windows下搭建Android开发环境(在windows下搭建snort和base)

  • 配建保障房税收规定
  • 期末留抵税额怎么算开票金额
  • 小微企业减免的增值税账务处理
  • 出租房屋收取的水电费如何记账
  • 民办非企业业务主管单位职责
  • 固定资产不提折旧怎么算
  • 商品盘点短缺和溢余的核算
  • 企业职工遣散费标准
  • 应交消费税通过什么科目核算
  • 房屋租赁收入核定征收
  • 建筑业未开票收入情况说明
  • 船运费发票抵扣多少税
  • 年底增值税专用发票入帐不勾选抵扣帐务处理
  • 2018年业务宣传费与广告费税前扣除标准及依据
  • 小规模季度超了9万怎么报增值税
  • 新个税法规定的专项扣除包括住房公积金
  • 母公司如何将子公司转让
  • 个人股权转让印花税在哪里申报
  • mac怎么打印文件内容
  • linux强制删除文件夹
  • macbook如何安装
  • 年折旧率怎么计算折旧几年
  • 琼斯的大海怪
  • 委托代销商品的代销费用
  • 未担保余值通俗理解
  • php堆和栈
  • vue 页面生成pdf
  • 其他业务支出属于什么会计科目
  • 目前超频最高几ghz
  • 源码阅读技巧
  • 集体租赁住房有房产证吗
  • vue3项目实战
  • 干货!​如何打造我们自己的“ChatGPT”?| 大佬思辨
  • 调出command命令窗口
  • 生产型企业出口退税会计分录
  • 帝国cms使用手册
  • 常见的垃圾回收器有哪些
  • sqlserver数据表在哪里
  • mysql 使用索引
  • 汇算清缴需要做账吗
  • 投资者控股性质
  • 工程材料发票备注要求
  • 成立业主委员会申请书
  • 资产负债表调整事项
  • 固定资产改造的配件怎么入账
  • 手工账做账流程总结
  • 清算申报在哪里报
  • 合伙企业有限合伙
  • 银行承兑汇票利息归谁
  • 现代服务业主要包括哪些类型
  • 市政配套费交给哪个部门
  • 建筑业营改增后税务问题
  • 半个固定资产如何折旧
  • 企业清算的顺序
  • ef使用sql语句
  • sql2008没有数据库
  • win8 无线网络连不上
  • Winxp系统打不开浏览器
  • wind2000
  • solaris 11.3
  • linux中如何配置环境变量
  • windows10周年更新
  • ubuntu sudo not found
  • windows10 命令行
  • linux charon
  • win81蓝屏重启故障
  • Linux VPS中rar、unrar命令安装和使用详解
  • 圣诞老人现在在干嘛
  • 怎么恢复电脑win7系统
  • 在Linux上优化Mysql运行环境让你对Mysql更多了解
  • win7其他设备
  • JQuery和HTML5 Canvas实现弹幕效果
  • javascript XMLHttpRequest对象全面剖析
  • python3获取本机ip
  • 小白学javascript
  • express后端
  • 机票的抵扣率是多少
  • 国家税务总局对税务助征员
  • 上海浦东税务网站官网
  • 精准扶贫的实践与探索经验
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设