[发明专利]一种中文数据压缩及解压缩方法及相关设备有效

专利信息
申请号: 200910131587.9 申请日: 2009-04-08
公开(公告)号: CN101751451A 公开(公告)日: 2010-06-23
发明(设计)人: 吴跃进 申请(专利权)人: 高德软件有限公司
主分类号: G06F17/30 分类号: G06F17/30;G06F17/22
代理公司: 暂无信息 代理人: 暂无信息
地址: 100080 北京市海*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 中文 数据压缩 解压缩 方法 相关 设备
【权利要求书】:

1.一种中文数据压缩方法,其特征在于,所述方法包括:

步骤A、读取待压缩中文数据;

步骤B、将所述中文数据进行分词,得到组成所述中文数据的分词集合;

步骤C、从所述分词集合中读取一个分词,若所述分词由两个以上的汉字组成,则在 预置的分词编码库中查找所述分词,所述分词编码库用于存储不大于215个由两个以上汉 字组成的分词及其对应的编码,编码取值范围是0≤编码≤32767,每个分词的编码相互独 立且唯一,若查找到,则从分词编码库中获取所述分词对应的编码,并将所述编码存入压 缩数据,所述编码在压缩数据中至多占用两个字节的存储空间;

重复步骤C直到处理完所述分词集合中所有的分词。

2.如权利要求1所述的方法,其特征在于,若所述步骤C读取的分词为单个汉字, 则所述方法进一步包括:

步骤D、获取所述汉字的国标扩展码,将所述国标扩展码存入压缩数据。

3.如权利要求2所述的方法,其特征在于,若在分词编码库中没有查找到所述由两 个以上的汉字组成的分词,则所述方法进一步包括:

步骤E、将所述分词划分为单个汉字,得到组成所述分词的汉字集合;

步骤F、从所述汉字集合中读取一个汉字后执行所述步骤D;

重复所述步骤F直到处理完所述汉字集合中所有的汉字。

4.如权利要求1至3中任一项所述的方法,其特征在于,在步骤A之前进一步包括:

对中文样本数据进行分词,得到样本分词集合;

对每个分词在所述样本分词集合中出现的频率进行统计,得到分词的词频;

按照词频由高到低的顺序,从所述样本分词集合中提取不大于215个分词;

为提取出的每个分词赋一个编码,并在分词编码库中记录所述编码与分词。

5.一种中文数据压缩装置,其特征在于,所述装置包括:数据读取单元,分词单元, 分词读取单元,分词类型判断单元,分词查找单元,第一数据压缩单元;

所述数据读取单元,用于读取待压缩中文数据;

所述分词单元,用于将所述中文数据进行分词,得到组成所述中文数据的分词集合;

所述分词读取单元,用于从所述分词集合中读取一个分词;

所述分词类型判断单元,用于判断所述分词读取单元读取出的分词是否为两个以上的 汉字组成的分词,如果是,则触发所述分词查找单元;

所述分词查找单元,用于在预置的分词编码库中查找所述分词,所述分词编码库用于 存储不大于215个由两个以上汉字组成的分词及其对应的编码,编码取值范围是0≤编码≤ 32767,每个分词的编码相互独立且唯一,若查找到,则触发所述第一数据压缩单元;

所述第一数据压缩单元,用于从分词编码库中获取所述分词对应的编码,并将所述编 码存入压缩数据,所述编码在压缩数据中至多占用两个字节的存储空间;

所述分词读取单元、所述分词类型判断单元、所述分词查找单元及所述第一数据压缩 单元,重复执行其功能直到处理完所述分词集合中所有的分词。

6.如权利要求5所述的装置,其特征在于,所述装置进一步包括:第二数据压缩单 元;

所述分词类型判断单元,在判断得到所述分词单元读取出的分词是单个汉字时,则触 发所述第二数据压缩单元;

所述第二数据压缩单元,用于获取所述汉字的国标扩展码,将所述国标扩展码存入压 缩数据。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于高德软件有限公司,未经高德软件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200910131587.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top