[发明专利]一种字符串压缩方法及装置在审
申请号: | 201810209314.0 | 申请日: | 2018-03-14 |
公开(公告)号: | CN108470053A | 公开(公告)日: | 2018-08-31 |
发明(设计)人: | 姜树宝 | 申请(专利权)人: | 北京思特奇信息技术股份有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京轻创知识产权代理有限公司 11212 | 代理人: | 杨立 |
地址: | 100089 北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 字符串 字符串压缩 存储模式 格式转换 节省系统 内存空间 系统冲击 映射表 预设 替换 查找 压缩 占用 保留 | ||
1.一种字符串压缩方法,其特征在于,所述方法包括:
获取第一字符串组,所述第一字符串组包含至少两个字符串,以及与所述至少两个字符串中的每一个字符串对应的key值;
对所述第一字符串组进行格式转换,获取第二字符串组;
获取在所述第二字符串组中数量高于预设阈值的第一字符串;
根据所述第一字符串对应的key值,从预建立的字符映射表中查找与所述第一字符串对应的字符,其中所述预建立的字符映射表为包含key值和字符之间的映射关系的字符映射表;
将所述第二字符串组中所有第一字符串均替换为所述与所述第一字符串对应的字符,获取第三字符串组。
2.根据权利要求1所述的方法,其特征在于,所述第二字符串组中的字符串均为十进制字符串,所述将所述第二字符串组中所有第一字符串均替换为所述与所述第一字符串对应的字符,获取第三字符串组之后,所述方法还包括:
获取所述第三字符串组中数量低于预设阈值的第二字符串,将所述第二字符串进行十六进制转换或三十二进制转换,获取第四字符串组。
3.根据权利要求1所述的方法,其特征在于,所述对所述第一字符串组进行格式转换,获取第二字符串组,具体包括:
利用字符串转换STR_tranfer方法,对所述第一字符串组进行格式转换,获取所述第二字符串组。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述预建立的字符映射表存储于分布式内存数据库中,根据所述第一字符串对应的key值,从预建立的字符映射表中查找与所述第一字符串对应的字符之前,所述方法还包括:建立与所述分布式内存数据库之间的链接,以便根据所述链接进入所述分布式内存数据库读取所述预建立的字符映射表。
5.根据权利要求1-3任一项所述的方法,其特征在于,所述根据所述第一字符串对应的key值,从预建立的字符映射表中查找与所述第一字符串对应的字符,具体包括:
根据所述第一字符串对应的key值,利用hashmap算法从所述预建立的字符映射表中查找与所述第一字符串对应的字符。
6.一种字符串压缩装置,其特征在于,所述装置包括:
调用单元,用于获取第一字符串组,所述第一字符串组包含至少两个字符串,以及与所述至少两个字符串中的每一个字符串对应的key值;
格式转换单元,用于对所述第一字符串组进行格式转换,获取第二字符串组;
获取单元,用于获取在所述第二字符串组中数量高于预设阈值的第一字符串;
查找单元,根据所述第一字符串对应的key值,从预建立的字符映射表中查找与所述第一字符串对应的字符,其中所述预建立的字符映射表为包含key值和字符之间的映射关系的字符映射表;
处理单元,用于将所述第二字符串组中所有第一字符串均替换为所述与所述第一字符串对应的字符,获取第三字符串组。
7.根据权利要求6所述的装置,其特征在于,所述第二字符串组中的字符串均为十进制字符串,所述处理单元,具体用于获取所述第三字符串组中数量低于预设阈值的第二字符串,将所述第二字符串进行十六进制转换或三十二进制转换,获取第四字符串组。
8.根据权利要求6所述的装置,其特征在于,所述格式转换单元,具体用于利用字符串转换STR_tranfer方法,对所述第一字符串组进行格式转换,获取所述第二字符串组。
9.根据权利要求6-8任一项所述的装置,其特征在于,所述装置还包括:链接建立单元,用于建立与所述分布式内存数据库之间的链接,以便根据所述链接进入所述分布式内存数据库读取所述预建立的字符映射表。
10.根据权利要求6-8任一项所述的装置,其特征在于,所述查找单元具体用于,根据所述第一字符串对应的key值,利用hashmap算法从所述预建立的字符映射表中查找与所述第一字符串对应的字符。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京思特奇信息技术股份有限公司,未经北京思特奇信息技术股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810209314.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种基于矩阵补全的抗托攻击推荐算法
- 下一篇:一种数据访问方法及系统