[发明专利]数据的编码方法、装置、计算机设备及可读存储介质有效
| 申请号: | 201910852816.X | 申请日: | 2019-09-10 |
| 公开(公告)号: | CN110572161B | 公开(公告)日: | 2020-12-11 |
| 发明(设计)人: | 不公告发明人 | 申请(专利权)人: | 安徽寒武纪信息科技有限公司 |
| 主分类号: | H03M7/30 | 分类号: | H03M7/30 |
| 代理公司: | 北京华进京联知识产权代理有限公司 11606 | 代理人: | 孙岩 |
| 地址: | 231283 安徽省合肥市高新区习友路3333*** | 国省代码: | 安徽;34 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 数据 编码 方法 装置 计算机 设备 可读 存储 介质 | ||
本申请涉及一种数据的编码方法、装置、计算机设备及可读存储介质。该方法包括:获取目标数据对应的待编码字符串;在待编码字符串中,确定与多个子字典中的预设字符串相匹配的匹配字符串,并在匹配字符串中确定最长匹配字符串,以及确定所述最长匹配字符串对应的目标索引值;将待编码字符串中的最长匹配字符串编码为目标索引值,并将待编码字符串中除最长匹配字符串的至少一个子字符串作为新的待编码字符串继续进行编码处理,直到得到待编码字符串对应的第一编码序列。采用本申请可以减少了编码设备中数据的存储量、传输量和I/O量。
技术领域
本申请涉及计算机技术领域,特别是涉及一种数据的编码方法、装置、计算机设备及可读存储介质。
背景技术
目前,SOC(System on a Chip,片上系统)中数据的存储量、传输量和I/O(Input/Output,输入输出)量将直接影响SOC的运行效率和功耗。因此,亟需一种可以提高SOC的运行效率,并降低SOC的功耗的方案。
发明内容
基于此,有必要针对上述技术问题,提供一种数据的编码方法、装置、计算机设备及可读存储介质。
第一方面,提供了一种数据的编码方法,所述方法应用于编码设备,所述编码设备中存储有包含多个子字典的字典,其中,每个子字典中包含长度相同的预设字符串和索引值的对应关系,且不同子字典中预设字符串的长度不同,所述方法包括:
获取目标数据对应的待编码字符串;
在所述待编码字符串中,确定与所述多个子字典中的预设字符串相匹配的匹配字符串,并在所述匹配字符串中确定最长匹配字符串,以及确定所述最长匹配字符串对应的目标索引值;
将所述待编码字符串中的所述最长匹配字符串编码为所述目标索引值,并将所述待编码字符串中除所述最长匹配字符串的至少一个子字符串作为新的待编码字符串继续进行编码处理,直到得到所述待编码字符串对应的第一编码序列。
第二方面,提供了一种字典的生成方法,所述方法应用于编码设备,所述编码设备中存储有包含至少一个子字典的字典,其中,每个子字典中包含长度相同的预设字符串和索引值的对应关系,且不同子字典中预设字符串的长度不同,所述方法包括:
获取样本字符串;
在所述样本字符串中,确定目标字符,将所述目标字符存储至所述至少一个子字典中的第一子字典中,并生成所述目标字符对应的索引值,所述第一子字典为存储长度为一个字符长度的预设字符串的子字典,所述目标字符为所述第一子字典中未存储的字符;
以所述样本字符串中的第一个字符为起始字符,在所述样本字符串中,确定与所述至少一个子字典中的预设字符串相匹配的匹配字符串,并在所述匹配字符串中确定最长匹配字符串;
在所述样本字符串中,确定第一字符串,所述第一字符串为以所述第一个字符为起始字符,且长度为所述最长匹配字符串的长度与预设长度值的和值的字符串;
将所述第一字符串存储至第二子字典中,并生成所述第一字符串对应的索引值,所述第二子字典为存储长度为所述第一字符串的长度的预设字符串的子字典;
将所述样本字符串中的除以所述第一个字符为起始字符的所述最长匹配字符串以外的其余字符作为新的样本字符串继续进行字典生成处理。
第三方面,提供了一种数据的编码装置,所述装置应用于编码设备,所述编码设备中存储有包含多个子字典的字典,其中,每个子字典中包含长度相同的预设字符串和索引值的对应关系,且不同子字典中预设字符串的长度不同,所述装置包括:
获取模块,用于获取目标数据对应的待编码字符串;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于安徽寒武纪信息科技有限公司,未经安徽寒武纪信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910852816.X/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置





