发明公开
- 专利标题: 一种哈夫曼压缩方法及装置
- 专利标题(英): Huffman compression method and device
-
申请号: CN201610772639.0申请日: 2016-08-30
-
公开(公告)号: CN106357275A公开(公告)日: 2017-01-25
- 发明人: 纪雨彤 , 邢宁哲 , 赵庆凯 , 彭柏 , 聂正璞 , 李信 , 田宇 , 段寒硕 , 赵阳 , 段程煜 , 来媛
- 申请人: 国网冀北电力有限公司信息通信分公司 , 国家电网公司
- 申请人地址: 北京市西城区枣林前街32号
- 专利权人: 国网冀北电力有限公司信息通信分公司,国家电网公司
- 当前专利权人: 国网冀北电力有限公司信息通信分公司,国家电网有限公司
- 当前专利权人地址: 北京市西城区枣林前街32号
- 代理机构: 北京柏杉松知识产权代理事务所
- 代理商 马敬; 项京
- 主分类号: H03M7/40
- IPC分类号: H03M7/40
摘要:
本发明实施例提供了一种哈夫曼压缩方法及装置,其中,所述方法包括:获取并遍历待压缩文本,确定待压缩文本的字符空间;根据字符空间的多个字符,确定字符空间中每个当前字符之后的字符分别对应为至少一个第一字符时对应的转移概率;根据转移概率及字符空间的多个字符的个数,得到转移概率阈值;在所有转移概率中的每个转移概率分别达到预设条件时,将到达预设条件的转移概率对应的至少一个第一字符与当前字符、分别合并为一个编码单元,并将未达到预设条件的转移概率对应的当前字符作为单独编码单元;根据单独编码单元及合并得到的编码单元,构建哈夫曼树,对各个编码单元进行编码。使得进行哈夫曼编码时提升数据压缩效果,提高数据压缩率。
公开/授权文献
- CN106357275B 一种哈夫曼压缩方法及装置 公开/授权日:2019-12-17
IPC分类: