首页/ 深圳捷誊技术有限公司/ 专利详情

一种基于动态规划的无损压缩方法和装置

基本信息

申请号 CN201910151084.1 申请日 -
公开（公告）号 CN111628778A 公开（公告）日 2020-09-04
申请公布号 CN111628778A 申请公布日 2020-09-04
分类号 H03M7/30(2006.01)I 分类 基本电子电路;
发明人 朱剑文;陈迅 申请（专利权）人 深圳捷誊技术有限公司
代理机构 深圳市顺天达专利商标代理有限公司 代理人 深圳捷誊技术有限公司
地址 518000广东省深圳市南山区科技园南区惠恒大厦1期4楼410
法律状态 -

摘要

摘要 本发明公开了一种基于动态规划的无损压缩方法和装置。所述方法包括：通过根据预设的重复字符串发现算法，按照预设顺序获取待压缩字符串中每个可压缩的字符对应的重复字符串信息；然后根据预设动态压缩形式选择算法，按照预设顺序确认待压缩字符串中每个字符的压缩形式选择，并确定待压缩字符串的整体压缩选择。本发明提供的基于动态规划的无损压缩方法，在进行无损压缩的同时，能够从全局的角度出发，得出待压缩字符串中每个字符的更优的压缩形式选择，以使整个待压缩字符串的压缩率更高，压缩后输出的字符更少。