[发明专利]一种名称数据的压缩、解压缩方法及设备有效
申请号: | 201310273457.5 | 申请日: | 2013-07-02 |
公开(公告)号: | CN104283567B | 公开(公告)日: | 2018-07-03 |
发明(设计)人: | 袁松安 | 申请(专利权)人: | 北京四维图新科技股份有限公司 |
主分类号: | H03M7/40 | 分类号: | H03M7/40 |
代理公司: | 北京银龙知识产权代理有限公司 11243 | 代理人: | 许静;黄灿 |
地址: | 100028 北京市朝阳区曙*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种名称数据的压缩、解压缩方法及设备。其中所述方法包括:针对包含有多个名称数据的预设名称数据库,生成覆盖所述名称数据库中所有名称数据的压缩字符串集合,所述压缩字符串集合中的字符串是基于各个名称数据的全部或部分字符生成的;根据所述压缩字符串集合中字符串的频率,创建所述压缩字符串集合对应的哈夫曼二叉树,并生成一包括有所述压缩字符串集合中所有字符串的压缩编码的压缩编码表;在对一名称数据进行压缩编码时,根据该名称数据所包含的字符串,从压缩编码表中获得各个字符串对应的压缩编码,组合得到该名称数据的压缩编码。本发明能够提高名称数据的压缩/解压缩效率。 | ||
搜索关键词: | 名称数据 压缩编码 字符串集合 压缩 字符串 解压缩 名称数据库 哈夫曼二叉树 中字符串 字符生成 预设 覆盖 创建 | ||
【主权项】:
1.一种名称数据的压缩方法,应用于服务器侧,其特征在于,包括:针对包含有多个名称数据的预设名称数据库,生成覆盖所述名称数据库中所有名称数据的压缩字符串集合,所述压缩字符串集合中的字符串是基于各个名称数据的全部或部分字符生成的;根据所述压缩字符串集合中字符串的频率,创建所述压缩字符串集合对应的哈夫曼二叉树,并生成一包括有所述压缩字符串集合中所有字符串的压缩编码的压缩编码表;在对一名称数据进行压缩编码时,根据该名称数据所包含的字符串,从压缩编码表中获得各个字符串对应的压缩编码,组合得到该名称数据的压缩编码;其中,所述压缩字符串集合为扫描整个名称数据库中的名称数据,从中统计出出现频率达到预定阈值的字符串,从所述字符串中选择出一个相容集合后得到。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京四维图新科技股份有限公司,未经北京四维图新科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310273457.5/,转载请声明来源钻瓜专利网。