[发明专利]一种基于LZ77的编码方法有效
| 申请号： | 201611036850.2 | 申请日： | 2016-11-23 |
| 公开（公告）号： | CN106656198B | 公开（公告）日： | 2020-08-04 |
| 发明（设计）人： | 赵雅倩 | 申请（专利权）人： | 苏州浪潮智能科技有限公司 |
| 主分类号： | H03M7/30 | 分类号： | H03M7/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 215100 江苏省苏州市吴*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 基于 lz77 编码 方法 | ||
1.一种基于LZ77的编码方法，其特征在于，包括以下步骤：
S1：初始化编码位置；
S2：对当前位置字符进行LZ77编码；
S3：读入上述LZ77编码；
S4：若当前位置编码结果为字符，编码位置右移1位，转入S2；若当前位置编码结果为重复字符串编码(length[n],distance[n])，转入S5；
S5：判断上次编码结果，若上次编码结果为字符，编码位置右移length[n]位，转入S2；若上次编码结果为重复字符串编码(length[n-1],distance[n-1])，转入S6；
S6：比较distance[n-1]与distance[n]，若distance[n-1]与distance[n]不相等，则编码位置右移length[n]位，转入S2；若distance[n-1]与distance[n]相等，则将重复字符串编码(length[n],distance[n])和重复字符串编码(length[n-1],distance[n-1])合并为(length[n]+length[n-1],distance[n])，编码位置右移length[n]位，转入S2。
2.根据权利要求1所述的基于LZ77的编码方法，其特征在于，包括以下步骤：判断编码位置是否为文件尾，当编码位置为文件尾时，编码结束。
3.一种基于LZ77的编码方法，其特征在于，包括以下步骤：
S1：对所有字符进行LZ77编码；
S2：初始化编码结果位置；
S3：读入当前位置LZ77编码结果；
S4：若当前位置编码结果为字符，编码结果位置右移一位，转入S3；若当前位置编码结果为重复字符串编码(length[n],distance[n])，转入S5；
S5：判断上次位置编码结果，若上次位置编码结果为字符，编码结果位置右移length[n]位，转入S3；若上次位置编码结果为重复字符串编码(length[n-1],distance[n-1])，转入S6；
S6：比较distance[n-1]与distance[n]，若distance[n-1]与distance[n]不相等，则编码结果位置右移length[n]位，转入S3；若distance[n-1]与distance[n]相等，则将重复字符串编码(length[n],distance[n])
和重复字符串编码(length[n-1],distance[n-1])合并为(length[n]+length[n-1],distance[n])，编码结果位置右移length[n]位，转入S3。
4.根据权利要求3所述的基于LZ77的编码方法，其特征在于，包括以下步骤：判断编码结果是否为文件尾，当编码结果位置为文件尾时，编码结束。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于苏州浪潮智能科技有限公司，未经苏州浪潮智能科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201611036850.2/1.html，转载请声明来源钻瓜专利网。
