[发明专利]一种哈夫曼压缩方法及装置

摘要

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

主权项

1.一种哈夫曼压缩方法，其特征在于，包括：/n获取并遍历待压缩文本，确定所述待压缩文本的字符空间，其中，所述字符空间包括：多个字符，且每个字符用于表示所述待压缩文本中的相同字符；/n根据所述字符空间的多个字符，确定所述字符空间中每个当前字符之后的字符分别对应为至少一个第一字符时对应的转移概率，其中，所述第一字符为所述字符空间中的任一字符；/n根据所述转移概率及所述字符空间的多个字符的个数，得到转移概率阈值；/n在所有转移概率中的每个转移概率分别达到预设条件时，将到达所述预设条件的转移概率对应的至少一个第一字符与当前字符、分别合并为一个编码单元，并将未达到所述预设条件的转移概率对应的当前字符作为单独编码单元，其中，所述预设条件为大于所述转移概率阈值且每个转移概率不等于当前字符的次数的倒数；/n根据所述单独编码单元及合并得到的编码单元，构建哈夫曼树，对各个编码单元进行编码；/n所述根据所述字符空间的多个字符，确定所述字符空间中每个当前字符之后的字符分别对应为至少一个第一字符时对应的转移概率，包括：/n根据所述字符空间，确定所述字符空间中的每个当前字符之后相邻的字符为一个第一字符的跳转次数；/n根据所有跳转次数，与所有跳转次数之和的比值，得到多个一步转移概率，其中，所述一步转移概率表示所述每个当前字符之后相邻的字符为一个第一字符的概率；/n多个所述一步转移概率构成一步转移概率矩阵；/nN个所述一步转移概率矩阵之积，得到N步转移概率矩阵，其中，所述N为大于1的自然数；/n根据所述N步转移概率矩阵的元素，得到N步转移概率，其中，所述N步转移概率表示所述每个当前字符之后相隔N-1个字符的字符为一个第一字符的转移概率；/n所述根据所述转移概率及所述字符空间的多个字符的个数，得到转移概率阈值，包括：/n每个当前字符之后相邻的字符为一个第一字符的所有一步转移概率之和，与所述字符空间的多个字符的个数的比值，得到每个当前字符对应的一阶转移概率阈值；/n每个当前字符之后相隔N-1个字符的字符为一个第一字符的所有N步转移概率之和，与所述字符空间的多个字符的个数的比值，得到每个当前字符对应的N阶转移概率阈值。/n