首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种面向非结构化数据的差分压缩改进算法 

申请/专利权人:西安工业大学

申请日:2024-04-22

公开(公告)日:2024-07-05

公开(公告)号:CN118300615A

主分类号:H03M7/30

分类号:H03M7/30

优先权:

专利状态码:在审-实质审查的生效

法律状态:2024.07.23#实质审查的生效;2024.07.05#公开

摘要:本发明属于电子信息技术领域,具体涉及一种面向非结构化数据的差分压缩改进算法。包括以下步骤:步骤一、设置一个缓冲器;步骤二、读取参考数据R和目标数据T;步骤三、运行1.5‑pass算法,当出现ADD命令,或数据T已匹配完时,暂停运行,将选定区域和新生区域的命令依次放入缓冲器;步骤四、依次用规则R5、R1、R3或R4、R4或R3、R2合并缓冲器中选定区域的命令,完成后输出新命令并后缀在已修正区域;步骤五、交替执行步骤三和四,直到没有新生区域,结束运行。本发明提出了一种基于计算机系统实际存储方式的成本模型,通过合并指令降低增量编码序列的成本,再用增量成本编码序列代替原数据进行存储和传输,可有效节省数据的存储空间和网络传输速度。

主权项:1.一种面向非结构化数据的差分压缩改进算法,其特征在于,包括以下步骤:步骤一、设置一个缓冲器,用于存放未经合并的命令;步骤二、读取参考数据R和目标数据T;步骤三、运行1.5-pass算法,一旦出现ADD命令,或目标数据T已经匹配完,则停止运行,将得到的增量成本序列Δ划分为已修正区域、选定区域和新生区域,并将选定区域和新生区域的命令依次放入缓冲器;步骤四、处理缓冲器中选定区域的命令:依次用规则R5、R1、R3或R4、R4或R3、R2进行合并,完成后从缓冲器输出新的命令并后缀在已修正区域;步骤五、交替执行步骤三和四,直到没有新生区域,得到一个成本较小的增量编码序列Δ。

全文数据:

权利要求:

百度查询: 西安工业大学 一种面向非结构化数据的差分压缩改进算法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。