[发明专利]一种基于LZ77的编码方法有效
申请号: | 201611036850.2 | 申请日: | 2016-11-23 |
公开(公告)号: | CN106656198B | 公开(公告)日: | 2020-08-04 |
发明(设计)人: | 赵雅倩 | 申请(专利权)人: | 苏州浪潮智能科技有限公司 |
主分类号: | H03M7/30 | 分类号: | H03M7/30 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 215100 江苏省苏州市吴*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于LZ77的编码方法,包括以下步骤:对字符进行LZ77编码;读入LZ77编码;判断当前字符编码结果,若当前字符编码结果为重复字符串编码,则判断相邻之前的字符编码结果,若相邻之前的字符编码结果为重复字符串编码,则判断当前字符编码结果与相邻之前的字符编码结果的距离是否相同,若相同,则将当前字符编码结果与相邻之前的字符编码结果进行合并。通过对相邻匹配串编码的合并,在不增加字典存储的字符串长度,不增加字典内字符串搜索匹配的复杂度的前提下,可以降低压缩文本容量,提升压缩质量,并能保持较快的压缩速率。 | ||
搜索关键词: | 一种 基于 lz77 编码 方法 | ||
【主权项】:
一种基于LZ77的编码方法,其特征在于,包括以下步骤:对字符进行LZ77编码;读入LZ77编码;判断当前字符编码结果,若当前字符编码结果为重复字符串编码,则判断相邻之前的字符编码结果,若相邻之前的字符编码结果为重复字符串编码,则判断当前字符编码结果与相邻之前的字符编码结果的距离是否相同,若相同,则将当前字符编码结果与相邻之前的字符编码结果进行合并。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于苏州浪潮智能科技有限公司,未经苏州浪潮智能科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201611036850.2/,转载请声明来源钻瓜专利网。