logo

您所在的位置:首页>>SEO培训>>SEO培训公司>>异常数据SEO培训公司算法静态结构

 

异常数据SEO培训公司算法静态结构

来源:SEO科技网 上传:SEO科技网 更新日期:2023-9-28

异常数据SEO培训公司算法静态结构
SEO培训公司实例来看看PForDelta算法的静态结构、压缩过程及解
压过程。假设一次性要压缩的数值序列为:24,40,9,13, 31, 67,19,44,
22,10即K取10,另外为了方便说明问题,这里取30%的大数作为异常数,
而在真实场景K往往取128,大数比例一般取10}。图4-10是PForDelta算
法压缩以上数据序列后形成的静态结构,压缩后的数据可以划分为3块:
异常数据存储区、常规数据存储区和异常链表头,SEO培训公司异常
数据存储区存储的是数值序列中30%比例的大数,这些异常数值不做压缩
编码,每个数值用4个字节来存储,并放置在静态结构的尾端,存储顺序


与其在原始数值序列的出现顺序相反,常规数据存储区则存储了70%的小数
及一个异常数据链表结构,除了30%的3个大数外,最大数值为31,为了能
够表示这70%的数值,比特宽度需要设定为5,因为每个数值利用5个比特
位存储,那么可存储的最大数值为31,这样就保证这70%的数值都可以
以等长的比特宽度压缩存储。尽管30%的大数已经被存储在尾端,但是
为了能够记载这些数在原始序列中的位置信息,PForDelta在常规数据存
储区维护了异常大数的一个顺序链表,比如对于异常数值40,其常规数
据存储区对应位置设定为3,含义是指跳过后面3个数值即是另外一个异
常大数的位置,同理,数值67的对应位置设定为1,意即跳过后面1位数
值即是后续的异常大数位置,通过这样就将异常大数的位置信息保留下
来,这样在解压的时候能够快速恢复原始数据。


SEO培训公司,更多>>
 
       

CopyRight © 2023 SEO科技网 All Rights Reserved