一种哈夫曼压缩方法及装置

    公开(公告)号:CN106357275B

    公开(公告)日:2019-12-17

    申请号:CN201610772639.0

    申请日:2016-08-30

    IPC分类号: H03M7/40

    摘要: 本发明实施例提供了一种哈夫曼压缩方法及装置,其中,所述方法包括:获取并遍历待压缩文本,确定待压缩文本的字符空间;根据字符空间的多个字符,确定字符空间中每个当前字符之后的字符分别对应为至少一个第一字符时对应的转移概率;根据转移概率及字符空间的多个字符的个数,得到转移概率阈值;在所有转移概率中的每个转移概率分别达到预设条件时,将到达预设条件的转移概率对应的至少一个第一字符与当前字符、分别合并为一个编码单元,并将未达到预设条件的转移概率对应的当前字符作为单独编码单元;根据单独编码单元及合并得到的编码单元,构建哈夫曼树,对各个编码单元进行编码。使得进行哈夫曼编码时提升数据压缩效果,提高数据压缩率。

    一种哈夫曼压缩方法及装置

    公开(公告)号:CN106357275A

    公开(公告)日:2017-01-25

    申请号:CN201610772639.0

    申请日:2016-08-30

    IPC分类号: H03M7/40

    摘要: 本发明实施例提供了一种哈夫曼压缩方法及装置,其中,所述方法包括:获取并遍历待压缩文本,确定待压缩文本的字符空间;根据字符空间的多个字符,确定字符空间中每个当前字符之后的字符分别对应为至少一个第一字符时对应的转移概率;根据转移概率及字符空间的多个字符的个数,得到转移概率阈值;在所有转移概率中的每个转移概率分别达到预设条件时,将到达预设条件的转移概率对应的至少一个第一字符与当前字符、分别合并为一个编码单元,并将未达到预设条件的转移概率对应的当前字符作为单独编码单元;根据单独编码单元及合并得到的编码单元,构建哈夫曼树,对各个编码单元进行编码。使得进行哈夫曼编码时提升数据压缩效果,提高数据压缩率。