精品无码国产一区二区三区

国产在线乱子伦一区二区 镶嵌式算法之大数据变长存储算法

发布日期:2022-05-10 20:13    点击次数:178

 国产在线乱子伦一区二区1、期骗场景

对于高精度采样放置,其数值最大可能需要3字节,最少1字节国产在线乱子伦一区二区,吸收法式C的基础数据类型,U16太小无法知足需求,U32则销耗内存。当样本量很大时,其占用的空间问题便凸显出来。能否吸收变长数据类型存储呢?对极少据吸收U8,大数据吸收U32,跟着数值大小动态分派存储空间,即是本文的相关的重心。

2、数据去冗余

U32的空间其数值范畴最大接近2^32,该值相等大,实质数值范畴远小于它,高位势必为0。例如U32示意1使用0x00000001,前边位都是0,其抒发的数值和U8的0x01是同样的,前边重迭的一串0属于冗尾数据区,是不错剔除的。

假定5个数据D0..4,底本每个数据固定为U32类型,将其高位冗余0去掉,再拼接到U8的一维数组,则占用的空间和大大消弱。思绪的中枢是把 U32 或者U64 数组编著后拼接成U8 数组,同期确保使用时可

凭据U8 数组中存储的信息将对应的数值规复。

假定有0x00000001、0x00000101、0x00000001三个数据,其灵验部分是0x01、0x0101、0x01,如果径直拼接在通盘,则没法鉴识0x01010101的含义。因此数据在去掉高位0之后,还需进行编码秀美,便于后续瓦解规复。

3、数据编码

数据编码的主要作用是秀美面前数据占用些许连合字节,有两种有野心:

1、固定位来界说字节长度(2位不错示意4字节)国产在线乱子伦一区二区

一字节:00******

二字节:01******,00******

三字节:10******,01******,00******

四字节:11******,10******,01******, 久久aⅴ无码av高潮av喷吹00******

五字节:使用2位不因循

每个字节的最高2位示意属于原始数据的第几个(从0运行),前边例如的3个字节不错示意为:

0x01 编码后二进制为 00-000001国产在线乱子伦一区二区,最高2位为0,示意面前是编码后的数据的终末一个字节;

0x0101 编码后二进制为 01-000001--00-000001 瓦解时取每个字节的2位判断,若为00则示意一个编码数值终局。

因为前边2位固定用于秀美字节数,每个字节实质可用范畴只须6位,如果原数据位1000 0001,则最高两位的10需要再占用一个字节示意,最终编码为 01-000010--00-000001。

这种编码状况,通盘字节灵验位是固定的,编解码完满容易。过失是4字节只须24位灵验数据,假如原数据最大到25位,则每个字节分派3位来示意,不外这种大数据一般镶嵌式很少使用。

2、字节最高位示意还有剩尾数据,鉴戒UTF8的编码状况

一字节:0*******

大数据是指无法在一定时间内用常规工具进行捕捉、管理和处理的数据集合,需要使用新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的信息资产,好硬啊进得太深了a片具有体量大、类型多、速度高等特点。

两字节:110*****国产在线乱子伦一区二区,10******

三字节:1110****,10******,10******

四字节:11110***,10******,10******,10******

五字节:111110**,10******,10******,10******,10******

六字节:1111110*,10******,10******,10******,10******,10******

七字节:不因循

这种编码状况,最高字节的灵验位是变化的,其它字节灵验位是6位。

两种编码状况的中式,主若是依据原始数据漫衍概率,如果原数据范畴在24位内,则前边固定位的状况占优,卓越32位内则动态的妥贴,如果数据范畴在16位内则没必要如斯折腾。

对于源码或者更多疏导,请见谅微信公众号 镶嵌式系统。

4、数据走访

原数据每个值占用固定字节长度,不错轻率的使用数组下标遍历,即地址偏移为(单个数字占用的字节数)*(第几个),编码为变长数据后,要想取到某个原数据编码后的值,如果从数组头运行遍历后果是格外低的,有莫得更好的主张呢?

将前边一维数组转为二维数组,每行数组按前边的编码完满,数据中预留4个字节,每行占满时尾部秀美面前行终局累计包括些许个原始数据,下个编码值则存入下一排,挨次类推。

图片如上图,二维数组的一排就退化为一维数组,每行在固定位置秀美存储的数目。如果需要查找C10,先按秀美数指标字节地址遍历,则不错找到第2行(从0运行)为13,示意需要查找的数据在本行,只需要遍历该行,从C9运行往后查询。

5、转头

遴荐妥贴的数据类型的减小存储空间,对大范畴的数据使用变长的类型拼接存储,糟跶了部分时间,但省俭了ram或flash空间,对资源紧缺的镶嵌式建造具有一定的价值。

本文转载自微信公众号「镶嵌式系统」,不错通过以下二维码见谅。转载本文请关系镶嵌式系统公众号。

 



栏目分类



Powered by 精品无码国产一区二区三区 @2013-2022 RSS地图 HTML地图