发明名称 |
一种估算误差可控的概要数据压缩方法 |
摘要 |
本发明公开了一种估算误差可控的概要数据压缩方法。本方法为:1)对每个对象的概要数据建立一时间追踪器;对于待写入的概要数据,根据对象定位到对应的时间追踪器,然后时间追踪器对概要数据进行采样并保存对该时间追踪器对应的样本集合中;2)将每个时间追踪器的样本集合中的样本划分为多个时间阶段并设置误差参数;然后时间追踪器根据对应的误差参数对样本进行采样;3)将处理后的样本集合合并成一个样本集合H,然后将集合H中的样本数据划分多个时间阶段并根据对应误差参数采样写入到一新时间追踪器的样本集合内。本发明压缩后的概要数据不仅线性的提升存储空间,而且仍然能够支持误差限定的近似计算。 |
申请公布号 |
CN104935348A |
申请公布日期 |
2015.09.23 |
申请号 |
CN201510254377.4 |
申请日期 |
2015.05.18 |
申请人 |
中国科学院信息工程研究所 |
发明人 |
吴广君;云晓春;王树鹏 |
分类号 |
H03M7/30(2006.01)I |
主分类号 |
H03M7/30(2006.01)I |
代理机构 |
北京君尚知识产权代理事务所(普通合伙) 11200 |
代理人 |
司立彬 |
主权项 |
一种估算误差可控的概要数据压缩方法,其步骤为:1)对每个对象object的概要数据建立一时间追踪器tracker;对于待写入的概要数据,根据概要数据中的对象object定位到对应的时间追踪器tracker,然后时间追踪器tracker根据误差限定的采样方法对对应的概要数据进行采样并保存对该时间追踪器tracker对应的样本集合中;2)将每个时间追踪器tracker<sub>i</sub>的样本集合i中的样本在时间维度上划分为多个时间阶段并设置每一时间阶段的误差参数;然后时间追踪器tracker<sub>i</sub>根据第i个时间阶段对应的误差参数ξ<sub>i</sub>对第i‑1个时间阶段的样本进行采样;3)将步骤2)处理后的样本集合合并成一个样本集合H,然后将该样本集合H中的样本数据按照时间顺序写入到一个时间追踪器tracker<sub>new</sub>的样本集合内;其中写入过程中,该时间追踪器tracker<sub>new</sub>对该样本集合H中的样本在时间维度上划分为多个时间阶段并设置每一时间阶段的误差参数;然后根据每一时间阶段对应的误差参数对相应时间阶段的样本进行采样。 |
地址 |
100093 北京市海淀区闵庄路甲89号 |