位置: 编程技术 - 正文

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)

  • 个人租房缴纳由谁缴纳增值税
  • 长期股权投资在哪个报表里
  • 纯外贸出口企业出售固定
  • 利息收入需要交印花税吗
  • 电子发票作废了还能恢复吗
  • 住宿费取得增值税专用发票,抵扣进项税额如何计算
  • 科技公司的成本如何核算
  • 用于职工住宿的会计科目
  • 增值税普通发票和普通发票的区别怎么交税
  • 年末增值税结转账务处理流程
  • 财务杠杆和经营杠杆的区别
  • 在年度汇算清缴前取得去年成本发票
  • 子公司取得的投资收益
  • 电梯增值税率是多少
  • 普通发票年份代码有什么具体含义?
  • 股权转让未分配利润如何做账
  • 季度缴纳所得税如何做账
  • 公允出资税务处理怎么做?
  • win7操作系统激活
  • mac怎么设置屏幕保护壁纸
  • 旅游服务业账务处理办法
  • 铡什么意思
  • 软碟通支持uefi吗
  • 如何通过路由器查看宽带账号密码
  • 微软的客户主要是什么
  • 罚款应该计入营业所吗
  • 零售环节的金银首饰需征收增值税吗
  • 向境外支付技术服务费怎里面的增值税怎么入账
  • 增值税留抵退税账务处理
  • 返还土地出让金如何追缴的
  • php自定义函数的语法格式
  • 约书亚树国家公园
  • 资产等于负债加所有者权益
  • 数据挖掘的四种基本方法
  • flexbuffers
  • accubattery准确性
  • 小程序设计制作
  • js写数组去重
  • ldconfig命令怎么用
  • 通过点击office文件按钮可以选择设置系统选项
  • 上市公司发行股票会计分录
  • 投资性房地产公允价值模式账务处理
  • 差额征税的扣除额是填什么钱
  • 网上学电脑
  • 增值是指哪几点
  • 公司之间的往来账怎么做
  • 建筑企业的收入特点有哪些
  • 四联发票都需要盖章吗
  • 厂区绿化工程计入什么科目
  • 个人银行账户进账多少
  • 复印件可以作为会计原始凭证吗
  • 仓库转租合同
  • 企业自建房产提款流程
  • 土地作为无形资产入账依据
  • 勘察设计费取费
  • 安置房买卖过户流程
  • 自营工程领用自产产品的处理
  • 业务招待费纳税筹划
  • 印花税需要计提税金及附加吗
  • 基于Sql Server通用分页存储过程的解决方法
  • 关于爱在线观看电影完整版
  • sqlserver全文索引
  • ie11 ua
  • linux常用帮助命令
  • windowsxp我的电脑怎么调出来
  • 优麒麟 apk
  • win10原装版
  • win7鼠标突然不能用了
  • 如何配置sendmail
  • win7系统怎么打日语
  • scikit-learn svr
  • window10删除自带输入法
  • jquery时间轴插件
  • node.js server-side
  • js控制鼠标位置
  • javascript的理解
  • nodejs重启
  • jquery.handleerror
  • 青岛新农合网上缴费时间
  • 湖北商铺契税2021年新规
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设